MySQL索引方法BTREE与HASH的区别

​ 创建mysql索引的时候经常有两种选择：BTREE和HASH；两种索引区别很大。如下表格：

HASH的实现：hash是以key、value的形式存储，是通过hash索引计算出一个唯一的hash的key值，然后通过该key值进行全表匹配判断(组合索引也一样)，查询出value值。这样的话虽然说效率很高，但是避免不了全表扫描，反而当数据量非常大的时候会导致哈希碰撞问题，性能就会比btree慢。

BTREE的实现：btree也称为b+树，主要的实现是通过一个平衡二叉树进行判断范围查询，btree的性能比较稳定，不会出现很大的波动，也不会出现hash的碰撞问题，基于索引的顺序扫描，也可以利用双向指针快速左右移动，效率非常高。

总结：btree适用于大部分的场景，并且也是非常实用，虽然说除了在少量数据（万级）场景下性能不如hash，但其它的特性与性能远超hash；所以在选择索引的时候需要考虑数据量与应用场景。