土法炼钢兴趣小组的算法知识备份

【Redis / 缓存内核】Dict 与渐进 rehash：双 ht 与摊销扩容

2026-07-13 | database · storage | #redis #redis-kernel #dict #rehash #hash-table #progressive-rehash #chaining

从 Redis 7.4/8.x 的 dict 源码拆解链式哈希、双表渐进 rehash、rehashidx 步进与 DICT_RESIZE_AVOID 在 fork 期的行为，并对照站内哈希表内部文章说明与教科书一次性扩容的差异。