MySQL中的索引为什么使用B+tree实现?

我们都知道MySQL底层实现借助了B+Tree的数据结构。那么这是为什么呢？下面我将以二叉树->红黑树->B树->B+树的顺序从数据结构的优劣来讲解为什么会有这样的选择。   索引存在的意义 索引的建立是为了提高MySQL的检索速度，而提高这个检索速度的方法无非就是将要检索的数据组成更加利于增删改查操作的结构，从而从时间和空间上进行优化。   二叉搜索树 利用什么结构来实现索引？我想很多人第一个想

>>阅读原文<<