多叉树

1.最简单的B树：2-3树
多叉树通过重新组织结点，减少树的高度，从而对二叉树实现优化。

每一次IO时，不仅仅把当前磁盘地址的数据加载到内存，同时也把相邻数据也加载到内存缓冲区中。
因为局部预读原理说明：当访问一个地址数据的时候，与其相邻的数据很快也会被访问到。
每次磁盘IO读取的数据我们称之为一页（page）。一页的大小与操作系统有关，一般为4k或者8k。这也就意味着读取一页内数据的时候，实际上发生了一次磁盘IO。

2.B树：非叶子结点参与查找。
3.B+树：只有结点参与查找，并形成链表。