一台のマシンに収まらないデータセットは分割する必要があり、分割のルールによって拡張時の苦労の大きさが決まります。素直なルールであるhash(key) mod Nはキーを均等に分散しますが、すべてのキーをノード数に結び付けます:Nを8から9に変えると、ほぼすべてのキーが移動します。キャッシュにとっては突然のコールドスタートを、データベースにとってはほぼすべてのデータの移動を意味します。
コンシステントハッシュでは、ノードとキーを同じリング上に置き、各キーを時計回りで次にあるノードに割り当てます。ノードを追加しても、引き継ぐのは新しい弧に入るキーだけで、全体の約1/Nです。実際のシステムでは、負荷が均等に保たれ、失われたマシンのキーが残った多くのマシンに分散するよう、各マシンにリング上の仮想的な位置を多数与えます。ハッシュでは単一のホットキーは解決できず、それには複製かキー自体の分割が必要です。