読者です 読者をやめる 読者になる 読者になる

maeshimaの日記

メモ書きです

Consistent Hasing

memcachedを知り尽くす:第4回 memcachedの分散アルゴリズム|gihyo.jp … 技術評論社を見てConsistent Hasingについてざっくりまとめ。

剰余法でキャッシュを分散させる方法は、サーバ台数を増減させたときにキャッシュのヒット率が大幅に下がってしまう。これを解決するための方法がConsistent Hasing

考え方

2 ** 32 の円を作って、サーバのハッシュ値を整数で計算して円の上に配置する。キーも同じくハッシュ値を整数で計算→一番近いサーバに格納する。

2 ** 32だと大きすぎる?ようなので100〜200位に変換して使うとよいらしい。