Redis的rehash原理

Redis的rehash是指在Redis哈希表的扩容和收缩操作中，为了保证数据的正确性和一致性，需要将哈希表中的所有元素重新映射到新的哈希表中，这个过程就称为rehash。Redis的rehash操作包括以下几个步骤：

创建新哈希表
当Redis的哈希表需要进行扩容和收缩操作时，会先创建一个新的哈希表，并将其大小设置为当前哈希表大小的两倍或者一半，以便能够容纳所有元素。新哈希表的大小必须是2的倍数，这是为了保证哈希算法的正确性。

将元素插入新哈希表
在创建新哈希表后，Redis会遍历旧哈希表中的所有元素，并将其插入到新哈希表中。在插入元素时，Redis会使用新的哈希函数计算元素的哈希值，并将元素插入到对应的哈希表槽位中。由于新哈希表的大小是旧哈希表大小的两倍或者一半，因此在新哈希表中会留出足够的空间来容纳元素的插入。

迁移元素
在将所有元素插入新哈希表后，Redis会逐步地从旧哈希表中删除元素，并将其迁移到新哈希表中。在迁移元素时，Redis会使用新的哈希函数计算元素的哈希值，并将元素插入到对应的哈希表槽位中。由于新哈希表和旧哈希表使用不同的哈希函数，因此在迁移元素时，可能会出现多个元素映射到同一个哈希槽位的情况，这种情况称为哈希冲突。

完成迁移
当所有元素都迁移到新哈希表中后，Redis会将新哈希表设置为当前哈希表，并释放旧哈希表所占用的内存空间。这个过程就是哈希表的扩容和收缩操作完成的标志。

rehash操作可能会对Redis的性能产生一定的影响，因此需要根据实际情况和业务需求来决定哈希表的大小和扩容策略，以便避免rehash操作的频繁发生，同时保证Redis的性能和稳定性。