2.5.1　データの分散配置の概要

データの分散配置の概要について説明します。

図2‒16　コンシステント・ハッシングによるデータの分散配置

コンシステント・ハッシングでは，サーバやkeyが同一の円周上に配置されるものとして考えます。この円周上には，連番の整数が時計回りに昇順で割り振られています。

この図の場合，まず，EADsサーバ（1〜5），および格納するデータのkeyのハッシュ値を求めます。そのハッシュ値に従ってそれぞれを円周上に配置します。

各データのkeyは，配置された地点から反時計回りで最初に見つかるEADsサーバに保存されます。

また，あるキャッシュのコンシステント・ハッシングの円周上を，EADsサーバの位置によって区切ったハッシュ値の範囲をレンジといいます。レンジはレンジIDで管理されます。この図の場合，レンジ3に配置されたkeyは，EADsサーバ3に格納されます。

なお，この円はEADsサーバの物理配置とは関係ありません。