コンシステントハッシュ法
キーとノードの両方をリング（ハッシュ空間0〜2^32）に写像し、時計回りで最初のノードをそのキーの担当とする分散手法。ノードの追加・削除で移動するキーは全体の1/Nだけで済む。
1997年のKargerらによる。Akamai CDN、Amazon Dynamo（2007年の論文）、Cassandra、Riakを支えている。素朴な剰余シャーディング（key mod N）は規模が大きくなると破綻する。サーバーを一台足しただけで、ほぼ全てのキーの担当が変わってしまうからだ。
仮想ノード（vnode）では、物理ノード一台をリング上の100〜200点で表し、負荷の分散を改善する。競合はランデブーハッシュ（Highest Random Weight、HRW）で、アルゴリズムは少し異なり、小さなクラスタではしばしば優れる。Googleの2014年のジャンプコンシステントハッシュは、メモリ効率に優れた変種である。