Mysql索引Hash和BTree的区别
我们在数据库见表时通常会给某个或者一些字段增加相应的索引，常用的的索引方法有hash和Btree两种。
一：BTree
B-Tree 索引的物理文件大多都是以 Balance Tree 的结构来存储的，也就是所有实际需要的数据都存放于 Tree 的 Leaf Node(叶子节点) ，而且到任何一个 Leaf Node 的最短路径的长度都是完全相同的，所以我们大家都称之为 B-Tree 索引
二：Hash
hash是以key、value的形式存储，是通过hash索引计算出一个唯一的hash的key值，然后通过该key值进行全表匹配判断(组合索引也一样)，查询出value值。
三：区别
1.Hash 索引仅仅能满足"=",“IN"和”<=>"查询，不能使用范围查询如">", "<", ">=","<="
BTree可以用于>,=,>=,<,<=等，还可以用户匹配型like的模糊查询
2.联合索引中，Hash索引不能利用部分索引键查询。
对于联合索引中的多个列，Hash是要么全部使用，要么全部不使用，并不支持BTree支持的联合索引的最优前缀，也就是联合索引的前面一个或几个索引键进行查询时，Hash索引无法被利用。
3.Hash索引无法避免数据的排序操作
由于Hash索引中存放的是经过Hash计算之后的Hash值，而且Hash值的大小关系并不一定和Hash运算前的键值完全一样，所以数据库无法利用索引的数据来避免任何排序运算。
4.Hash索引任何时候都不能避免表扫描
Hash索引是将索引键通过Hash运算之后，将Hash运算结果的Hash值和所对应的行指针信息存放于一个Hash表中，由于不同索引键存在相同Hash值，所以即使满足某个Hash键值的数据的记录条数，也无法从Hash索引中直接完成查询，还是要通过访问表中的实际数据进行比较，并得到相应的结果。
5.Hash索引遇到大量Hash值相等的情况后性能并不一定会比BTree高
对于选择性比较低的索引键，如果创建Hash索引，那么将会存在大量记录指针信息存于同一个Hash值相关联。这样要定位某一条记录时就会非常麻烦，会浪费多次表数据访问，而造成整体性能底下。
上一篇：开分9.7！谢苗《目中无人2》一出手，就是网大武侠片天花板 谢苗新片目中无人大结局 谢苗目中无人最后一段
下一篇：决赛首黄！约旦前锋踢卡塔尔门将头，马宁让他起身后出示黄牌警告 亚洲杯韩国男足vs巴林马宁回放 马宁卡塔尔首张红牌