首页 | 本学科首页   官方微博 | 高级检索  
     检索      

B-树/B+树的批量插入算法
引用本文:魏小亮,蔡弘.B-树/B+树的批量插入算法[J].中央民族大学学报(自然科学版),2001,10(1):57-61.
作者姓名:魏小亮  蔡弘
作者单位:1. 清华大学计算机系,北京,100084
2. IBM中国研究中心,北京,100852
摘    要:本文对传统的B-树/B 树插入算法进行改进,提出了B-树/B 树的批量插入的算法,在理论上估计了该算法的复杂度。并进行了比较实验.实验结果表明:本算法在对大批量的关键字建立索引时。大大提高了B-树/B 树的插入效率。而且同时还适用于更新索引。

关 键 词:B+树  插入  算法  批量  索引  关键字  复杂度  比较实验  实验结果  更新
文章编号:1005-8036(2001)01-0057-05
修稿时间:2000年10月15

Bulk-Insertion Algorithm for B-Tree/B + Tree
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号