论文研究-B树索引机制的研究及优化.pdf

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