Download as PDF, PPTX
![[アルゴリズムイントロダクション勉強会] ハッシュ](https://cdn.slidesharecdn.com/ss_thumbnails/random-171021132555-thumbnail.jpg?width=640&height=640&fit=bounds)
![[Basic 3] 計算量 / 配列, 連結リスト / ハッシュ テーブル / スタック, キュー](https://cdn.slidesharecdn.com/ss_thumbnails/basic-03-180219142922-thumbnail.jpg?width=640&height=640&fit=bounds)
Consistent hash
- 1.
- 2.
- 3.
- 4.
- 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.
- 10.
- 11.
- 13.
- 14.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24. 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+αを変換
- 25.
- 26.
- 27.
- 28.
- 29.
- 30.
- 31.
- 32.