B+树的原理

前言 B树的引入主要是由于 当 把数据储存到磁盘上，由于访问磁盘的IO时间是限制速度的主要原因，大 O O O 模型不在适用，这个时候减少磁盘 I O IO IO 次数是主要要考虑的，我们希望把次数减少到一个非常小的常数。 将 AVL 树改造成有多个分支的，那么树的高度就小了，访问 的 I O IO IO 次数也会减少，这是个不错的选择，通常 一颗 M M M 阶的完全二叉树的高度大约为 l o

>>阅读原文<<