タグ

ブックマーク / www35.atwiki.jp (1)

  • Consistent Hashingをためす - Tomorrow is always fresh with no mistake in it.@備忘録

    最近ネットをみていたら、「Consistent Hasing を Ruby で試す」にて、rubyを使ってConsistent Hashingをためしていた。そのプログラムは、もともと「Consistent Hashing を試す」にあるperlのプログラムをrubyにしたそうで、私もJavaで作成してみました。 Perl版、Ruby版と同じく、まずは引数で指定されたノード名(複数)のハッシュ値をmd5で求めます。次に'A'〜'Z'のハッシュ値をmd5で求め、それと等しいか、それより大きいがもっとも近いハッシュ値をもつノードを処理させるノードに決定します。 'A'〜'Z'の値は、クライアントが利用するサーバを決定するための情報の例として使っています。実際のシステムでは、ユーザ毎に利用するサーバを振り分けるなら、ログインIDなどが該当すると思います。 public class Main {

    Consistent Hashingをためす - Tomorrow is always fresh with no mistake in it.@備忘録
  • 1