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