MySQL中
B+树和B树的不同之处:
1、非叶节点如果有k个元素,则必有k个孩子节点;
2、所有父节点元素都同时存在于子节点元素中,在子节点元素中是最大的元素;
3、所有的叶子节点包含了全部元素,且从小到大排序,节点间用指针链接起来。
例子,下面是[1, 2, 3, 5, 6, 8, 9, 11, 13, 15]构成的一棵B+树:
参考:
[1] 漫画:什么是B+树?
MySQL中
B+树和B树的不同之处:
1、非叶节点如果有k个元素,则必有k个孩子节点;
2、所有父节点元素都同时存在于子节点元素中,在子节点元素中是最大的元素;
3、所有的叶子节点包含了全部元素,且从小到大排序,节点间用指针链接起来。
例子,下面是[1, 2, 3, 5, 6, 8, 9, 11, 13, 15]构成的一棵B+树:
参考:
[1] 漫画:什么是B+树?