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都在叶子节点上,中间的节点数据量少,便于放置到内存中索引。
详细文章见