Redis面试题分享十三：Redis 的Hash 冲突怎么办？

Redis通过链式哈希解决冲突，也就是同一个桶里面的元素使用链表保存。但是当链表过长就会导致查找性能变差可能。所以redis为了追求块，使用了两个全局哈希表。用于rehash操作，增加现有的哈希桶数量，减少哈希冲突。

开始默认使用【hash表1】保存键值对数据，【hash表2】此刻没有分配空间。当数据越来越多的触发rehash操作，则执行以下操作：

• 给【hash表2】分配更大的空间
• 将【hash表1】的数据重新映射拷贝到【hash表2】中
• 释放【hash表1】的空间

值得注意的是，将hash表1的数据重新映射到hash表2的过程并不是一次性的，这样会造成redis阻塞，无法提供服务。

而是采用了渐进式rehash，这样每次处理客户端请求的时候，先从【hash表1】第一个索引开始，将这个位置的所有数据拷贝到h【hash表2】中，就这样将 rehash 分散到多次请求过程中，避免耗时阻塞;

简单来说就是在第二步拷贝数据时，Redis 仍然正常处理客户端请求，每处理一个请求时，从哈希表 1 中的第一个索引位置开始，顺带着将这个索引位置上的所有 entries 拷贝到哈希表 2 中；等处理下一个请求时，再顺带拷贝哈希表 1 中的下一个索引位置的entries。