首页 > 技术文章 > 聊聊Redis键值存储结构以及Rehash机制

tracydzf 2022-01-10 14:47 原文

在 Redis 中是以 哈希表的方式来保存键值对数据的,但是随着键值对的增多,会出现 哈希冲突的情况,这种情况,Redis 是以链表的方式解决哈希冲突的。

当链表变得很长时,会影响 Redis 的查找性能,为了减小 链表的长度,Redis 采用了 rehash 操作,也就是把扩大当前哈希表的长度,Redis 在 rehash 是不是一次性rehash ,而是采用了渐进式方式,这样可以解决长时间阻塞,在 渐进式 rehash 的同时,Redis 在空闲时间也会进行 1Ms 的定时 rehash。

推荐阅读