タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

datastoreとerlangに関するrawwellのブックマーク (1)

  • 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 ^

    Erlang による Skip Graph の実装 - kyeeva blog!
    rawwell
    rawwell 2009/06/21
    "・Erlangによる完全なSkip Graphの実装    ・複数マシンを利用してスケールアウト可能 ・boot/4関数内のLevel_Maxの値を大きくすることにより、Levelの階層を増やすことができる    => スケールアウトしてエントリ数が増
  • 1