リファレンス用語集

コンシステントハッシュ

キーをハッシュリングの上でサーバーに対応づける方法で、サーバーを 1 台足すか外すとキーの約 1/n だけが移動します。Karger らが 1997 年にウェブキャッシュ向けに述べ、Amazon の Dynamo と Apache Cassandra がデータの配置に使っています。

データ

Quorum では#

ロードバランシングアルゴリズムを研究すると、ロードバランサーはコンシステントハッシュで振り分けられます。各ターゲットは負荷にかかわらずキーを等分に受け持ち、抜けたターゲットは自分のキーだけを移します。ワイドカラムストアは各キーを N 個のレプリカに置き、ホットキーのインシデントでは 1 つのキーのシャードが飽和します。

設計#

Load Balancer

シャーディング、ホットキー、リーダーレスレプリケーション、Power of two choices

さらに学ぶ#