The Problem of Uneven Distribution in Consistent Hashing

{/collapse-item}
{collapse-item label="二、优化方案" open}

1.增加哈希环上的虚拟节点个数

每个新增节点对应虚拟节点从20依次增加

2.修改生成虚拟节点哈希时的字符串

3.同时新增虚拟节点和修改哈希的字符串

4.修改哈希算法

查询100000次

算法特性对比

Murmur3的优势

雪崩效应：

murmur3("user100") → 0x58a7f2d1
murmur3("user101") → 0x3c8bf0e7  # 输入微小变化导致输出完全不同

{/collapse-item}
{collapse-item label="三、结论" open}

1. 测试发现选择虚拟节点数150，生成哈希字符串选择连接器实例id+虚拟节点序号+1-1000随机数，相对来说，哈希到的连接器id相对均匀一些
2. 每个连接器id被哈希到的平均次数时100次，从哈希出来的结果来看相对均匀。
3. 由于连接器server是分布式的 每台节点随机值不一样会导致构建的哈希环不一样，故只能增加一致性哈希的虚拟节点
4. 修改key的哈希算法不使用CRC32改成murmur3
   {/collapse-item}