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

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