2.为什么MySQL选择B+树做索引,而不用B树?
用户头像
周泉
发布于 2023-08-14 21:25:19
(1)B+树的查询效率更加稳定, 查询时间复杂度固定为O( log n)。 (2)B+树更适合顺序和范围查找:B+树只有叶子节点存放 key 和 data(按照键值有序排列,B+树的叶子节点有一条引用链指向与它相邻的叶子节点),叶子节点的数据成有序链表,可以很快地遍历整个B+树。