Redis为什么使用哈希槽而不用一致性哈希(2)

Redis为什么使用哈希槽而不用一致性哈希

图中A、B、C表示的是三个节点，k1和k2表示的是key：

• 一致性哈希是经过 hash() 函数计算后对 2^32 取模的值虚拟成一个圆环
• 哈希槽是将每个key通过CRC16计算得到一个16bit的值，然后16bit值再对16384取模来决定放置哪个槽

虽说在计算方式上有区别，好像都解决了数据均衡的问题，应该都是不错的选择。

OK，本文将先对Redis集群节点增减时如何进行哈希槽的分配进行分享，再回过头看为什么Redis 集群没有使用一致性hash，而是引入了哈希槽的概念的原因究竟是什么！

Redis Cluster集群

Redis集群是一种分布式数据库方案，通过服务器分片技术进行数据管理，我们来对它进行一个归纳总结。

哈希槽

集群将数据划分为 16384 （2^14）个槽位（哈希槽），每个Redis服务节点分配了一部分槽位，因为槽位的信息存储于每个节点中，客户端请求的key通过CRC16校验后对16384取模来决定放置哪个槽，这样也就定位到指定的节点中。

上一页12下一篇