[Moscow.pm] Задачка на подумать, кому интересно...

Михаил Монашёв postmaster на softsearch.ru
Пн Дек 2 06:08:56 PST 2013


Здравствуйте, Oleg.

> Это задача очень похожа на подбор функции для определения номера шарда.

Да. И Кетама, наверное лучшее решение. Но может получится придумать
лучше?

> Ни одна функция не будет в среду отображать аргумент в одно
> множество, а в четверг — в множество большее,
> при этом сохраняя прошлое поведение — не будет без какого-либо
> промежуточной таблицы для сгенеренных «номеров шардов».
> Либо ключи должны расти не монотонно, а быть более-менее
> равномерно замешаны на всем пространстве значений.

Между будет и не будет есть промежуточный вариант: иногда будет, а
иногда нет. Вот и нужно придумать такой алгоритм, чтобы чаще всего в
тот же шард отображался ключ.

-- 
С уважением,
 Михаил                          mailto:postmaster на softsearch.ru



Подробная информация о списке рассылки Moscow-pm