二十七、哈希分布

                              哈希分布

二十七、哈希分布

二十七、哈希分布

1、节点取余分区

二十七、哈希分布

二十七、哈希分布

二十七、哈希分布

二十七、哈希分布

二十七、哈希分布


2、一致性哈希

顺时针分配

二十七、哈希分布

扩容只影响相连两个节点

二十七、哈希分布

二十七、哈希分布

3、虚拟槽分区

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

二十七、哈希分布

所谓的虚拟槽分配:先对keys进行CRC16(key)函数计算在对16383进行取余。根据结果将发送给node-1到node-5每一个节点,当结果在哈希槽范围内就入节点。
二十七、哈希分布