多维索引hB树的改进方法——hB*树

摘要

本文在ｈＢ树基础上提出多属性索引方法——ｈＢ＊树．ｈＢ＊树索引结点溢出时先寻求避免分裂，以期得到较好的空间利用率；通过避免和消除多父结点，使ｈＢ＊树成为严格的树形结构．本文表明ｈＢ＊树提高了空间利用率，树形化的代价也不高．