Узгоджене гешування (consistent hashing)

Коротко: Узгоджене гешування розміщує ключі та сервери на кільці. Ключ належить наступному за годинниковою стрілкою серверу. Коли сервер приєднується чи йде, змінюється лише невелика частина призначення.

Докладніше: За простого hash(key) % n майже всі призначення змінюються, коли змінюється n. З кільцем у середньому переміщується лише близько K/n ключів. Віртуальні вузли (кожен сервер з’являється на кільці кілька разів) забезпечують рівномірний розподіл.

Подробиці

• Кільце: геш-простір 0 … 2^32−1, уявлений як…

Див. також: шардування та партиціонування, протоколи пліток