mysq 为什么采用 B+ tree B+树 原因

 mysq 为什么采用 B+ tree B+树 原因

phil总结：

 这篇文章我终于明白为什么用B+ tree 树了。

     前提：数据量太大，不可能把所有节点都放入到内存中缓存。

 1. 要尽量少的通过引用（指针）找到对应的地址。（内存上频繁查找可以忽略，但是硬盘上就不行了）

      故二叉树不符合，分叉太少，深度太深。

2. B+tree比b-tree 适合mysql 的原因 

     b-tree相对于 二叉树的特点，

            1. 分叉多，深度少。可以更少的硬盘遍历，2. 每个叶子上是多个key的组合。

           

     B+tree 相对于B-树特点（注意15的值在每一层上都有）：

        

     2.1. 上一层的key必须要在下一层中，最终在叶子节点上。即叶子节点有所有的key和数据。好处: 便于区间查询。b- tree 还要回溯

     2.2  另外所有data都在叶子节点上，中间的节点数据量少，便于放置到内存中索引。  

详细文章见

MySQL索引背后的数据结构及算法原理

http://blog.jobbole.com/24006/ 伯乐在线