MySQL非聚簇索引方法分享（三）

1. B+树 有 k 个孩子的节点就有 k 个关键字，也就是孩子数量 = 关键字数;而 B 树中，孩子数量 = 关键字数 +1。

此文章部分内容由 小红书（www.xiaohongshutuiguang.cn）转载提供

2. B+树

非叶子节点的关键字也会同时存在在子节点中，并且是在子节点中所有关键字的最大(或最小)(比如在页30中的1和5，分别也在页10、页28中出现了);而B树并不具备这样的特征。

3. B+树 非叶子节点仅用于索引，不保存数据记录，跟记录有关的信息都放在叶子节点中;而 B 树中， 非叶子节点既保存索引，也保存数据记录 。

4. B+树

所有关键字都在叶子节点出现，叶子节点构成一个有序链表，而且叶子节点本身按照关键字的大小从小到大顺序链接。(要想获取从小到大的结果序列，只需依次查找叶子节点即可);而B树则必须进行中序遍历才可以(也就是图中的3、5、8、9、10、12，这种左根右的方式)。