Consistent hash
Embed Size (px)
DESCRIPTION
(in japanese)コンシステントハッシュ法の簡単な説明でうす。ネットでググって出てくる以上の内容はありません
Text of Consistent hash
- 1. @nullpon / id:paulownia consistent hashing
- 2.
- 3.
- 4. 0127 h
- 5. ID h n1: h("n1") => 25 n2: h("n2") => 120 n3: h("n3") => 50 n4: h("n4") => 95
- 6.
- 7. ID h a1: h("a1") => 64 a2: h("a2") => 115 a3: h("a3") => 75 a4: h("a4") => 8 a5: h("a5") => 100 a6: h("a6") => 90 a7: h("a7") => 45 a8: h("a8") => 15
- 8.
- 9. ID ID
- 10.
- 11.
- 12. n4n5
- 13.
- 14. n1n3
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22. n1: h("n1"+0) => 25 n1: h("n1"+1) => 100 n1: h("n1"+2) => 90 n2: h("n2"+0) => 120 n2: h("n2"+1) => 45 n2: h("n2"+2) => 13 h ID+
- 23.
- 24. 4
- 25. 1 1
- 26.
- 27.
- 28.
- 29.
- 30. 12