版权声明:本文为博主原创文章,未经博主允许欢迎转载,请注明原文链接。一起交流,共同进步。 https://blog.csdn.net/newbie_907486852/article/details/81869160
哈希分布
1、节点取余分区
2、一致性哈希
顺时针分配
扩容只影响相连两个节点
3、虚拟槽分区
槽可以理解成一个数据集,他是有一定范围的。根据哈希函数计算key在哪个槽范围内。
所谓的虚拟槽分配:先对keys进行CRC16(key)函数计算在对16383进行取余。根据结果将发送给node-1到node-5每一个节点,当结果在哈希槽范围内就入节点。