skipgraph

Multi-key Skip Graph のマルチレンジフォワード方式を理解しよう

以下「単一ピアに複数キーを保持可能とする Skip Graph 拡張の提案 」という論文で提案されている Multi-key Skip Graph の話。論文は id:kibayos さんなどによって書かれたもの。 論文の [1-6] 検索の詳細を追う。動作の主体と、それが入手可能な情報を意識…