平衡二叉树、B树(B-树)、B+树

平衡二叉树

中序遍历是从小到大，二分查找。

B树(B-树)

不是什么B减树好吧。

多路查找，可以是二叉、三叉等等

每一个节点都有(key、data-point、next-point)关键字、数据、子节点指针。

枝节点数ceil(m/2)-1~m-1,当m=5，2<=枝节点数<=4

优点：①层数低②利用磁盘块原理，提高IO利用率。

B+树

数据只存放在叶子节点上，即非叶子节点只有(key, next-point)

叶子节点保存了父节点指针。

Mysql索引就是用B+树的