主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
金树东,冯玉才,孙小薇.多维索引hB树的改进方法——hB*树.软件学报,1998,9(3):206-212
多维索引hB树的改进方法——hB*
The hB*-Tree——an Improved Multidimensional Indexing Method of hB-Tree
投稿时间:1996-12-17  修订日期:1997-04-28
DOI:
中文关键词:  存取方法,多维索引,B树,hB树,空间利用率.
英文关键词:Access methods, multidimensional index, B-tree, hB-tree, space utilization
基金项目:
作者单位
金树东 华中理工大学计算机科学与工程系,武汉,430074 
冯玉才 华中理工大学计算机科学与工程系,武汉,430074 
孙小薇 华中理工大学计算机科学与工程系,武汉,430074 
摘要点击次数: 3245
全文下载次数: 2598
中文摘要:
      本文在hB树基础上提出多属性索引方法——hB*树.hB*树索引结点溢出时先寻求避免分裂,以期得到较好的空间利用率;通过避免和消除多父结点,使hB*树成为严格的树形结构.本文表明hB*树提高了空间利用率,树形化的代价也不高.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利