二十七、哈希分布

版权声明：本文为博主原创文章，未经博主允许欢迎转载，请注明原文链接。一起交流，共同进步。 https://blog.csdn.net/newbie_907486852/article/details/81869160

                              哈希分布

1、节点取余分区

2、一致性哈希

顺时针分配

扩容只影响相连两个节点

3、虚拟槽分区

槽可以理解成一个数据集，他是有一定范围的。根据哈希函数计算key在哪个槽范围内。

所谓的虚拟槽分配：先对keys进行CRC16（key）函数计算在对16383进行取余。根据结果将发送给node-1到node-5每一个节点，当结果在哈希槽范围内就入节点。