consistent-hash:一致的哈希追踪器项目符号

一致的散列 Karger等。 介绍了一致哈希的概念，并给出了实现它的算法。 一致的哈希指定在服务器之间分配数据的方式，使得无需完全重组数据即可添加或删除服务器。 最初提出将其用于Internet上的Web缓存，以解决客户端可能不了解整个缓存服务器集合的问题。 环一致散列 跳转一致哈希 集合一致哈希 磁悬浮一致性哈希 （第3.4节） 粗略设计注意事项 从与Karger等人成一直线的圆圈开始 N个节点可以复制R次以改善分片分布。 复制的节点称为虚拟节点。 分片复制节点的散列在cicle上成一定角度 将分片节点的哈希添加到排序后的地图-键（角度）：值（节点ID） 圈子现在已准备好 提供的操作：a）数据操作：add（），get（），remove（）-键（角度）：值（kv对）b）节点操作：addNode（），removeNode（） 不要处理get（）遗漏。 get（）丢失应重新补充水分，客