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

The hB*-Tree——an Improved Multidimensional Indexing Method of hB-Tree
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

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

    Abstract:

    This paper is proposed a new multiattribute index method named hB*-tree on the basis of hB-tree. When an index node overflows, the first step is to avoid splitting if splitting will lead to poor balance degree. Therefore the node utilization of hB*-tree is improved. The DAG problem of hB-tree is also reduced by careful selection of extracted k-d-subtree. If a splitting still produces DAG structure, the hB*-tree is reorganized to be a strict tree. The authors show that hB*-tree has reasonable space utilization and access costs.

    参考文献
    引证文献
引用本文

金树东,冯玉才,孙小薇.多维索引hB树的改进方法——hB*树.软件学报,1998,9(3):206-212

复制
分享
文章指标
  • 点击次数:4406
  • 下载次数: 4692
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1996-12-17
  • 最后修改日期:1997-04-28
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号