Cybozu Open Source: Mio - a distributed Skip Graph based orderd KVS
We published Mio - a distributed Skip Graph based orderd KVS at github. In short, mio is memcached + "range search". You can issue a range search query to Mio using memcached client. For more detailed information, see README and following slides I used on Erlang Tokyo Workshop #4. Mio - a distributed Skip Graph based orderd KVSView more presentations from higepon. -- Taro Minowa(Higepon)
Erlang による Skip Graph の実装 - kyeeva blog!
参考： Skip Graph の論文 http://www.cs.yale.edu/homes/aspnes/skip-graphs-journal.pdf ソースコードはこちら Skip Graph in Erlang · GitHub 特徴 ・Erlangによる完全なSkip Graphの実装 ・複数マシンを利用してスケールアウト可能 ・boot/4関数内のLevel_Maxの値を大きくすることにより、Levelの階層を増やすことができる ＝＞ スケールアウトしてエントリ数が増えても、検索効率が落ちない ・keyにatomを指定することもできるので、柔軟な範囲検索を行うことができる ・コードの行数は200行未満 実際の動作（Erlangを知っている人向け） 起動(分散) <ノードjohn@asus> $ erl -sname john Eshell V5.7 (abort with ^
単純な場合の Skip Graphs アルゴリズムを実装してみた - higepon blog
分散などは考えずに、単純な場合の Skip Graphs アルゴリズムを実装してみた。（僕の理解やコードが間違っている可能性があるので注意） Skip graphs by James Aspnes and Gauri Shah という論文に書かれているアルゴリズム。 実装したのは Level 0, Level1 の単純2階層の Skip Graph (= membership vector は 0 と 1 の 2種類しかない) 実装してみて分かったが階層を増やすのはとても簡単だ node の insert/search/range-search をサポート search が書ければ range-search は簡単 また理解の助けになるよう 検索経路が取得できるようにした テストコードをまじめに書いた 動作例 node20 (key=20, value="$20") のノードを開始点として
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
