higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ skip graph たけまるさんに教えていただいた論文 "Load Balancing and Locality in RangeQueriable Data Structures" を読んで Skip Graph のデータの locality を上げて mio を高速化する方法を考えてみる。 前提条件 bucket に特定の key 範囲のデータをまとめる bucket サイズは静的に決める(起動時のパラメータで指定) Max Level も静的に決める(bucket 数は少ないので Level が効き具合は小さい) key はアルファベットの文字列とする a-Z 。 1 台で起動した場合 bucket は 1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100304%2F1267686456" title=" 複数台のマシンでの Mio の性能を上げるためにやろうと思う事 - 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 2010-03-04 16:07:36 rich https://higepon.hatenablog.com/entry/20100304/1267686456 1.0 100%