文件名称：consistent-hash:一致的哈希追踪器项目符号
文件大小：1.65MB
文件格式：ZIP
更新时间：2024-06-15 08:32:00
karger ring consistent-hashing sharding rendezvous
一致的散列 Karger等。 介绍了一致哈希的概念，并给出了实现它的算法。 一致的哈希指定在服务器之间分配数据的方式，使得无需完全重组数据即可添加或删除服务器。 最初提出将其用于Internet上的Web缓存，以解决客户端可能不了解整个缓存服务器集合的问题。 环一致散列 跳转一致哈希 集合一致哈希 磁悬浮一致性哈希 （第3.4节） 粗略设计注意事项 从与Karger等人成一直线的圆圈开始 N个节点可以复制R次以改善分片分布。 复制的节点称为虚拟节点。 分片复制节点的散列在cicle上成一定角度 将分片节点的哈希添加到排序后的地图-键（角度）：值（节点ID） 圈子现在已准备好 提供的操作：a）数据操作：add（），get（），remove（）-键（角度）：值（kv对）b）节点操作：addNode（），removeNode（） 不要处理get（）遗漏。 get（）丢失应重新补充水分，客
【文件预览】：
consistent-hash-master
----.gitignore(92B)
----src()
--------main()
--------test()
----.travis.yml(994B)
----LICENSE(11KB)
----papers()
--------ring-consistent-hash.pdf(180KB)
--------rendezvous-hash-CSE-TR-316-96.pdf(323KB)
--------jump-hash-1406.2294.pdf(370KB)
--------maglev-hash-44824.pdf(2.07MB)
----pom.xml(7KB)
----README.md(3KB)
----eclipse-java-google-style.xml(35KB)