higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ kvs 「単一ピアに複数キーを保持可能とするSkip Graph拡張の提案」という論文で提案されている Multi-key Skip Graph を学ぶ。 大変苦労して読み解いたので、以下にまとめた事は間違っている可能性が高いので注意。 誤りがありましたらぜひご指摘ください。 背景 Skip Graph は 1 ノードに 1 (key, value) を保持する事が前提のアルゴリズム。 これでは効率の良い Key-value storage として使えないので 1 ノードに複数の (key, value) を保持できる Multi-key Skip Graph アルゴリズムを導入したい。 Multi-… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20090625%2F1245918136" title=" Multi-key Skip Graph の仕組みを学ぶ - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-25 17:22:16 rich https://higepon.hatenablog.com/entry/20090625/1245918136 1.0 100%