【文件属性】：
文件名称：索引优化-redis使用介绍
文件大小：1.87MB
文件格式：PPT
更新时间：2021-04-25 21:28:42
redis ppt
索引优化
rehash是在hashtable大小不能满足需求，造成过多碰撞后需要进行扩容时的操作。基本思想：
新建一张索引表，新表的索引空间为原表的两倍
遍历旧表中的所有dictEntry，调用hash函数计算得到每个dictEntry在新表中的索引，并添加到新表上。当所有dictEntry都添加到新表中，启用新表，丢弃旧表
索引通过hashFunc（key）%size算得，因为新表索引空间是原来的两倍，在新表中发生碰撞的概率将会小于原表。这样原本在一个碰撞链上的多个dictEntry就可能分布到不同的新索引上，新表碰撞链的平均长度（dictEntry个数/size）理论是旧表的一半