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: | |
本文献已被 维普 万方数据 等数据库收录! |
|