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,这种左根右的方式)。