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