Mysql 自定义HASH索引带来的巨大性能提升
时间：2022-03-15 10:01
有这样一个业务场景，需要在2个表里比较存在于A表，不存在于B表的数据。表结构如下：
巨大的改变，被驱动表的rows=1. SQL执行时间0.38秒。
hash索引有这么大的好处，但是也存在不少缺点
1）hash不能处理范围比较，只能处理等值比较。
2）hash不能做排序，hash出来的结果是随机分布的。
3）hash不支持部分索引，如index a(10)就不支持。
4）hash无法覆盖索引
5）hash有碰撞，碰撞得比较厉害时，处理碰撞的代价就比较高。
CRC32算法：http://wenku.baidu.com/view/465dca06e87101f69e31951f.html
自定义hash索引：http://www.lizhonghaosc.cn/mysql-chuang-jian-zi-ding-yi-ha-xi-suo-yin/
Mysql 自定义HASH索引带来的巨大性能提升,布布扣,bubuko.com
