B+树

MySQL中

B+树和B树的不同之处:
1、非叶节点如果有k个元素,则必有k个孩子节点;
2、所有父节点元素都同时存在于子节点元素中,在子节点元素中是最大的元素;
3、所有的叶子节点包含了全部元素,且从小到大排序,节点间用指针链接起来。

例子,下面是[1, 2, 3, 5, 6, 8, 9, 11, 13, 15]构成的一棵B+树:
在这里插入图片描述

参考:
[1] 漫画:什么是B+树?

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页