[Moscow.pm] Задачка на подумать, кому интересно...
Михаил Монашёв
postmaster на softsearch.ru
Пн Дек 2 06:08:56 PST 2013
Здравствуйте, Oleg.
> Это задача очень похожа на подбор функции для определения номера шарда.
Да. И Кетама, наверное лучшее решение. Но может получится придумать
лучше?
> Ни одна функция не будет в среду отображать аргумент в одно
> множество, а в четверг — в множество большее,
> при этом сохраняя прошлое поведение — не будет без какого-либо
> промежуточной таблицы для сгенеренных «номеров шардов».
> Либо ключи должны расти не монотонно, а быть более-менее
> равномерно замешаны на всем пространстве значений.
Между будет и не будет есть промежуточный вариант: иногда будет, а
иногда нет. Вот и нужно придумать такой алгоритм, чтобы чаще всего в
тот же шард отображался ключ.
--
С уважением,
Михаил mailto:postmaster на softsearch.ru
Подробная информация о списке рассылки Moscow-pm