MySQL索引——索引类型

索引类型 在MySQL有两种索引类型 hash B+树 hash hash索引原理比较简单就是利用了一个hash表 优点 查找速度快，理论上hash的查找时间复杂度是O(1)，只要求出索引值的hash值就能直接找相应的数据。当然如果多个值的hash值相同存在hash冲突的情况就会影响速度 缺点 只能索引确定的值，不能用来查找范围。因为索引是在hash表中是随机分布的，所以不能用来查找范围条件，如大

>>阅读原文<<