为什么mysql索引底层使用的是B+树存储,而不是红黑树吗?
什么是B+树
在介绍B+树之前让我们来先了解什么是B-树吧!
B-Tree是为了磁盘外存储设备设计的一种平衡查找树。
B-Tree结构可以让系统高效的查找数据所在的磁盘。
一颗m阶的B-Tree有如下特性:
1.每个节点最多有m个子节点。
2.除根节点和叶子节点之外,其它每个节点至少有Ceil(m/2)个孩子。
3.若根节点不是叶子节点,至少有2个孩子
4.所有叶子结点都在同一层,且不包含其他关键字信息
每个非终端节点包含n个关键字信息(P0,P1,…Pn, k1,…kn)
关键字的个数n满足:ceil(
原创
2020-12-09 15:17:47 ·
954 阅读 ·
1 评论