スキップグラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/12 19:08 UTC 版)
スキップグラフとは、スキップリストを元に、P2Pネットワーク環境を想定した分散データ構造。スキップリスト上の1つのノードが1つのマシンに対応し、連結を双方向連結リストにする。2003年に James Aspnes らが発表した。
※この「スキップグラフ」の解説は、「スキップリスト」の解説の一部です。
「スキップグラフ」を含む「スキップリスト」の記事については、「スキップリスト」の概要を参照ください。
- スキップグラフのページへのリンク