MySQL索引底层结构为什么选择B+树

MySQL官网介绍：索引是帮助mysql高效获取数据的排好序的数据结构。简而言之，索引本质是一种优化查询的数据结构。 比较如下一些数据结构的索引，就可以发现其中的缘由。 1.Hash索引 Hash索引把数据以hash形式组织起来，因此查找某一条记录的时候，速度非常快。同时.hash算法的索引有个缺点，因为它不是按照大小排序的。所以，它无法按照范围进行查找。 2.二叉树结构索引 二叉树的定义： 1.

>>阅读原文<<