本文对传统的B- 树/B+ 树插入算法进行改进, 提出了B- 树/ B+ 树的批量插入的算 法,在理论上估计了该算法的复杂度, 并进行了比较实验. 实验结果表明: 本算法在对大批量的关 键字建立索引时,大大提高了B- 树/B+ 树的插入效率,而且同时还适用于更新索引.