MySQL索引为什么要使用B+树

MySQL索引为什么要使用B+树 1. 二叉搜索树 缺点：第一个插入的数据始终在最上面，如果我们要查询0006号数据，它将对比5次，将会不能方便快速查找。 所以引入红黑树，红黑树可以解决上面的问题。 2. 红黑树 我的插入顺序为1~9,顺序插入，得到上面这个数据结构。它每插入一个数据，都会重新平衡，对比得到可能处于中间位置的一个值放到最顶层，这样每一次对比就过滤掉一半的数据。同样查找0006号数据

>>阅读原文<<