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

• 作者: 冯玉才 孙小薇 金树东
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 存取方法 多维索引 B树 hB树 空间利用率
• 年，卷（期）: 1998,（3）
• 页码范围: 0
• 分类号: TP311.13
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯玉才	华中理工大学计算机科学与工程系	27	736	10.0	27.0
2	金树东	华中理工大学计算机科学与工程系	2	18	2.0	2.0
3	孙小薇	华中理工大学计算机科学与工程系	1	12	1.0	1.0