本文探讨为何使用哈希槽而非一致性哈希。
首先看文章提纲,提前了解本期内容
之前小许用图文并茂的方式介绍了一致性哈希算法,已读者应该对其有所了解,未读者可点击此处阅读《五分钟了解一致性哈希算法》。
理解一致性哈希算法基础将有助于更好地理解和对比本期内容。
再次回顾:
一致性哈希算法很好地解决了分布式系统在扩容或缩容时出现大量数据迁移的问题。
该算法将2^32取模得到的结果虚拟成一个圆环,圆环上的刻度对应0~2^32-1之间的数值。
通过虚拟节点的方式有效解决了数据不均衡问题。
图片
是否记得RedisCluster的实现,它也是使用哈希将键值按照一定算法分配到各节点,但却没有采用一致性哈希算法,而是引入了哈希槽的概念!
这是为什么呢?
本文地址:https://www.rixiy.com/article/35ef79494cb0789fb82b.html