哈希共10篇 第2页
redis哈希槽为什么是16384-不念博客

redis哈希槽为什么是16384

我们知道一致性哈希算法是对2的32次方取模,而哈希槽是对2的14次方取模 ✏️ Redis作者认为这样做不太值得;并且一般情况下一个redis集群不会有超过1000个master节点,所以16k的槽位是个比较合...
不念的头像-不念博客不念3个月前
0356104
Redis渐进式rehash过程-不念博客

Redis渐进式rehash过程

Redis 的渐进式 rehash 是在进行哈希表扩容时采用的一种策略,它允许哈希表在进行扩容的同时仍然可以进行正常的读写操作,而不会阻塞整个 Redis 服务。 渐进式rehash过程: 为新哈希表分配空间...
不念的头像-不念博客不念6个月前
029894
哈希冲突解决方法-不念博客

哈希冲突解决方法

分离链接法(Separate Chaining) 在每个哈希表的槽(桶)中维护一个链表、向量或其他数据结构,以存储多个键-值对。 当哈希冲突发生时,新的键-值对被添加到槽中的链表中。这种方法不会影响哈...
不念的头像-不念博客不念6个月前
024255