文件名称：论文研究-B树索引机制的研究及优化.pdf
文件大小：926KB
文件格式：PDF
更新时间：2022-08-11 17:33:45
数据库,索引,B 树,算法优化
当数据庞杂时，B 树索引在查找效率和空间利用率方面还存在不足。针对该问题提出一种改进的B 树结构，首先通过调整叶子节点与非叶子节点的数量关系，以降低树的深度；然后优化原插入算法，在分裂节点前进行平衡处理（BP），以提高树的空间利用率。经实验，改进后的B 树与传统B 树相比，在查找效率和空间利用率上分别提高了10%和6%，证明对B 树的改进具有可行性。