SkipGraph
P2Pの検索技術ならRFC4981で宣言したように、Skip Graphについての論文を適当に読んだのでまとめ。 既存のDHTの問題点 Chord・Pastry・CANといったDHTは、keyをハッシュしてスケーラビリティと負荷分散を実現 ↓ ハッシュのせいでkeyの順序が崩れ、範囲検索が…
P2Pの検索技術ならRFC4981で宣言したように、Skip Graphについての論文を適当に読んだのでまとめ。 既存のDHTの問題点 Chord・Pastry・CANといったDHTは、keyをハッシュしてスケーラビリティと負荷分散を実現 ↓ ハッシュのせいでkeyの順序が崩れ、範囲検索が…
