为什么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 ·
869 阅读 ·
1 评论