码迷,mamicode.com
首页 > 数据库 > 详细

mysql索引为什么用B+树而不用B树

时间:2020-05-13 09:38:12      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:mys   完全   也有   中序   mysql   索引   遍历   顺序   mysq   

1. B+树的数据都集中在叶子节点。分支节点只负责索引。B树的分支节点也有数据。B+树的层高会小于B树,平均的Io次数会远小于B树

2. B+树更擅长范围查询。存储在叶子节点中的数据是按顺序放置的双向链表。而B树范围查询只能中序遍历。

3. 索引节点没有数据。比较小。b树可以把索引完全加载至内存中。

mysql索引为什么用B+树而不用B树

标签:mys   完全   也有   中序   mysql   索引   遍历   顺序   mysq   

原文地址:https://www.cnblogs.com/Water2Wine/p/12880200.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!