常识 | b/b+/b-

b/b- 数据分布在整棵树
树的高度和每个节点存放的关键字个数决定了搜索效率。

b+ 数据都在叶子结点、关键字有序。
内部结点因为少了指向关键字的指针，相对B 树更小，节点能容纳的索引更多。因此查询的时候，一次读入内存能查找到更多的信息，可以减少io消耗。
每个关键字查询的次数一样。
便于遍历，只需要遍历叶子节点就可以获取所有关键字。