- InnoDB采用除法散列函数,冲突采用链接法
- 但是Hash索引只适合等值比较查询如"=","IN"和"<=>"。不支持任何范围查询,因为Hash索引比较的是进行Hash运算后的hash值,这个Hash值没有大小关系。
- Hash索引不能利用部分索引键查询:对于组合索引建立的hash索引,hash计算是将组合索引键合并后在计算hash值,所以不能利用部分索引键查询
- Hash索引可能会遇到大量Hash值相等的情况。
- Hash索引对精确查找速度非常快,由于自己失去了有序性,所以不支持部分查找和范围查找
- InnoDB上有一个自适应hash索引,当某个索引值被使用频繁时,会在B+树索引之上再创建一个哈希索引。这样就让B+树具有hash索引的一些优点。
Hash索引
最新推荐文章于 2022-03-06 12:14:17 发布