mysql B+树

你多努力一点,获得的打击就多一点。

 

概念:

B+树是B-树的变体,也是一种多路搜索树

与 B- 树的不同之处在于
1、所有关键字存储在叶子节点出现,内部节点(非叶子节点并不存储真正的 data);
2、为所有叶子结点增加了一个链指针;

 

因为内节点并不存储 data,所以一般B+树的叶节点和内节点大小不同,而B-树的每个节点大小一般是相同的,为一页。

 

根据空间局部性原理:如果一个存储器的某个位置被访问,那么将它附近的位置也会被访问。
B+树可以很好的利用局部性原理,若我们访问节点 key为 50,则 key 为 55、60、62 的节点将来也可能被访问,我们可以利用磁盘预读原理提前将这些数据读入内存,减少了磁盘 IO 的次数。
当然B+树也能够很好的完成范围查询。比如查询 key 值在 50-70 之间的节点。

 

原文地址:https://www.cnblogs.com/fangdada/p/15174428.html