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

摘要：

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

关键词：存取方法、多维索引、B树、hB树、空间利用率

所属期刊栏目：9

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：0