Consistent hash

  • Published on
    13-Dec-2014

  • View
    2.736

  • Download
    2

Embed Size (px)

DESCRIPTION

in japanese

Transcript

  • 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