mysql索引的数据结构

哈希索引：通过对键值进行一定的哈希算法得到新的哈希值，检索时不需要像btree那样从根节点到叶子节点逐级查找，而是通过哈希算法就可以快速定位到位置 btree和哈希结构的比较： 1、哈希结构的索引适合等值查询，前提是值唯一，因为会出现哈希碰撞的情况，就会导致找到具体的位置后，还得扫描链表 2、哈希结构不适合范围查找，原本有序的磁盘数据经过键值的哈希算法后可能试键值出现不连续，导致不能范围查找 3、

>>阅读原文<<