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