2.5.1 データの分散配置の概要
データの分散配置の概要について説明します。
|
コンシステント・ハッシングでは,サーバやkeyが同一の円周上に配置されるものとして考えます。この円周上には,連番の整数が時計回りに昇順で割り振られています。
この図の場合,まず,EADsサーバ(1〜5),および格納するデータのkeyのハッシュ値を求めます。そのハッシュ値に従ってそれぞれを円周上に配置します。
各データのkeyは,配置された地点から反時計回りで最初に見つかるEADsサーバに保存されます。
また,あるキャッシュのコンシステント・ハッシングの円周上を,EADsサーバの位置によって区切ったハッシュ値の範囲をレンジといいます。レンジはレンジIDで管理されます。この図の場合,レンジ3に配置されたkeyは,EADsサーバ3に格納されます。
なお,この円はEADsサーバの物理配置とは関係ありません。