Redis-cluster没有使用一致性hash，而是引入了哈希槽的概念。Redis-cluster中有16384(即2的14次方)个哈希槽，每个key通过CRC16校验后对16383取模来决定放置哪个槽。Cluster中的每个节点负责一部分hash槽(hash slot)。
比如集群中存在三个节点，则可能存在的一种分配如下：
1.节点A包含0到5500号哈希槽;
2.节点B包含5501到11000号哈希槽;
3.节点C包含11001 到 16384号哈希槽。
为什么是16384个
在redis节点发送心跳包时需要把所有的槽放到这个心跳包里，以便让节点知道当前集群信息，16384=16k，在发送心跳包时使用char进行bitmap压缩后是2k(2 * 8 (8 bit) * 1024(1k) = 16K)，也就是说使用2k的空间创建了16k的槽数。
虽然使用CRC16算法最多可以分配65535(2^16-1)个槽位，65535=65k，压缩后就是8k(8 * 8 (8 bit) * 1024(1k) =65K)，也就是说需要需要8k的心跳包，作者认为这样做不太值得;并且一般情况下一个redis集群不会有超过1000个master节点，所以16k的槽位是个比较合适的选择。
京公网安备 11010802030320号