Прикольный алгоритм распределения данных.

[thesz]

http://en.wikipedia.org/wiki/Rendezvous_hashing

Он аналогичен по своей сути согласованному хэшированию, но мне чуть больше нравится.

Например, у него автоматически получается выбор запасного хранилища - выбираем следующее за максимальным.

Очень приятный алгоритм.

Comments

[veldandi]

А ещё у него жутко романтичное название :)

[ex_juan_gan]

Просто и элегантно и хрен сам догадаешься.
Спасибо большое!

[thesz]

Да, чем и понравился.

[aruslan]

Красавец, да. Спасибо.

[rumataestor]

Не очень ясно, что предлагается делать в случае различной доступности сайтов с разных клиентов.

[thesz]

Алгоритм по ссылке выше не занимается проблемами сайтов и клиентов. Он для вещей уровня Riak, такого плана.

Однако, вы можете назначить несколько хранилищ для одного и того же ключа - несколько наибольших пар (hash(Key,S_i), S_i). Тогда вероятность пропажи данных при отказе одного сайта будет снижена. Я про это написал в моем комментарии к ссылке.