Mysql的索引为什么使用B+树

索引是帮助mysql高效获取数据的排好序的数据结构。 索引数据结构 一、二叉树 当数据是有序递增的时候，二叉树退化为链表结构，查询效率低，比如查询数字5，需要查询5次。 二、红黑树 查询5的时候需要查询4次 B树 叶节点具有相同的深度，叶节点的指针为空； 所有的索引元素不重复 节点中的数据索引从左到又依次递增 查询5的话，需要查询3次。 四、B+树 非叶子节点不存储data，只存储索引（存在冗余）

>>阅读原文<<