b-tree和b+tree以及mysql为什么使用了b+树

最近写了一些mysql的博客，但是对于索引的数据结构一致没有深入的描述过。所以就有了这一篇文章。 b tree和b-tree就是一个玩意 应该很多人都看到过b树和b-树，还有b+树，不了解的小伙伴还以为这是三个东西，但是其实b树和b-树就是一种事物的两种称呼而已。 b树（Balanced Tree）多路平衡查找树 对比于二叉树来说，可以认为他是多叉的。其图如下   其特点如下：   所有关键字和数

>>阅读原文<<