Java八股文:Redis哈希表是怎么扩容的

(大家好～我是正在准备秋招的大学生，后续会持续在专栏更新八股文总结,刷题经验,实习实践经验～如果觉得内容对你有帮助，欢迎[点赞 + 关注]，你的支持是我坚持更新的最大动力～感谢!)

我们的哈希表往往会存储两个,哈希表1和哈希表2,哈希表2是哈希表1的两倍大小.正常服务请求阶段,数据插入到哈希表1,哈希表2不分配空间,当Redis负载因子 > 1（元素数 > 哈希表大小）或主动触发时,我们进行rehash(再哈希表),redis采用异步式的渐进式rehash(避免大量数据拷贝时对redis形成阻塞)

步骤如下:

1.给哈希表2分配空间

2.Redis在执行增删改查时,会将哈希表1中索引位置上的键值对逐步迁移到哈希表2中.

插入操作:只会插入到哈希表2中,保证哈希表1的元素越来越少

删除,查找,更新操作:在两表中均进行,比如查找:先从表1查,表1查不到再去表2

3.随着哈希表请求越来越多,最终哈希表1的数据均会在某个时间点全部迁移至哈希表2中

(图片摘自小林coding)