每天一道面试题一redis中Hash扩容机制

最新推荐文章于 2025-01-05 11:21:10 发布

原创最新推荐文章于 2025-01-05 11:21:10 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #redis #java

Redis中的Hash结构类似Java的HashMap，采用数组+链表解决冲突。当需要rehash时，Redis会新建一个hash表，并逐步将旧表数据迁移。在rehash过程中，新插入的数据存入新表，查询则同时搜索两表，确保操作正常进行，直到旧表完全清空并释放内存。这种渐进式rehash策略确保了服务的连续性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是Hash

Redis 中的 Hash和 Java的 HashMap 更加相似,都是数组+链表的结构.当发生 hash 碰撞时将会把元素追加到链表上.值得注意的是在 Redis 的 Hash 中 value 只能是字符串

渐进式 rehash

当hash触发rehash时，会新建一个hash表并分配内存，同时维护一个rehashIndex变量，初始化为0，表示rehash开始，然后每次线程对hash进行增删改查操作时，都会把h1中的rehashIndex位置的数据复制到h2中，同时对rehashIndex进行加一操作，这样，最终h1会在某一时刻变为空表，此时会把h2改为h1，然后释放h1占用的内存在rehash过程中，所有的新增操作都只会在h2中发生，查询操作会先去h1中查找，然后再到h2中查找，这就是redis的渐进式rehash过程。