B+树索引机制的研究及优化

• 作者: 冯径 施恩 赵章明 顾大权
• 来源期刊: 计算机应用研究
• 关键词: 数据库 索引 B+树 算法优化
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1766-1769
• 页数: 4页
• 分类号: TP391.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.06.036

摘要

当数据庞杂时,B+树索引在查找效率和空间利用率方面还存在不足.针对该问题提出一种改进的B+树结构,首先通过调整叶子节点与非叶子节点的数量关系,以降低树的深度;然后优化原插入算法,在分裂节点前进行平衡处理(BP),以提高树的空间利用率.经实验,改进后的B+树与传统B+树相比,在查找效率和空间利用率上分别提高了10％和6％,证明对B+树的改进具有可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾大权	解放军理工大学气象海洋学院	62	272	10.0	13.0
2	冯径	解放军理工大学气象海洋学院	54	249	8.0	14.0
3	施恩	解放军理工大学气象海洋学院	2	20	2.0	2.0
4	赵章明	解放军理工大学气象海洋学院	2	20	2.0	2.0