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

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