Conhash 和 Maglev hash对比

新建性能

conhash

O(lgn):  n为虚拟节点的个数；

maglev hash

O(1): 

一致性

conhash

挂掉一个RS，原本给这个RS的流量，不是均分到剩余的N个RS上，而是均分到之前RS的副本个数上。

比如之前RS有30000个连接，RS的副本个数=10*160（权重为10），那么30000个连接再分配至到10*160个副本的下一个副本对应的RS上。

比如说，如果RS个数为1000，每个RS的权重为1，每个RS对应的副本=1*160=160.

那么挂掉一个RS（对应的虚拟节点为160），则原本这个RS的10000 ps的新建，是分配到 160（原本RS对应的虚拟节点的个数）个虚拟节点的后续的虚拟节点上，每个虚拟节点分配10000/160个连接。和真实RS的个数（1000）关系不大。

「即此时RS的个数，远大于RS对应的虚拟节点的个数」

maglev hash