エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
知らないなんて言えないNoSQLまとめ(1):KVS系NoSQLのまとめ(Hibari、Dynamo、Voldemort、Riak編) (... 知らないなんて言えないNoSQLまとめ(1):KVS系NoSQLのまとめ(Hibari、Dynamo、Voldemort、Riak編) (2/4) - @IT 上記の記事を読んでいて「コンシステント・ハッシング」なる初見の単語を見て、調べてみました。 コンシステントハッシュ法 - Wikipedia ConsistentHashing - コンシステント・ハッシュ法 実際手を動かしてみる どうやら効率の良い分散アルゴリズムを提供する方法らしいのですが、文章で見てもよくわかりませんw と、いうことで結城さんのページで実装されているConsistentHashクラスを使って分散キャッシュを実装してみました。 スレッドセーフとかは全然考えられてないですけど! 実際作ってみるとどういうアルゴリズムなのかなんとなく分かった気がします。 特にノードの削除はラクチンですね!