B树效率分析和组织聚集索引的算法——B树的进一步研究和应用

被引：5

作者：

王珊

吴鸥琦

机构：

[1] 不详

[2] 中国人民大学信息系

[3] 不详

[4] 不详

来源：

关键词：

聚集索引; 指向; 数据记录; 聚类索引; 数据处理; 特征项; 索引项; 随机查找; 数据块; 指引元; 顺序查找; 查找效率; 算法; 叶结点; 效率分析;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文分析比较B树类结构的查找效率。阐明B+树查找效率最高又可提供多种存取方法,是理想的索引组织形式。本文进一步推广B+树的应用,提出了用B+树组织聚集索引的方案和算法。分析了此方案的优点。

引用

页码：10 / 17

页数：8