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

[Oleg Alistratov]

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

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


02.12.2013, 15:55, "Михаил Монашёв" <postmaster на softsearch.ru>:
> Здравствуйте, Oleg.
>
>>  Берем от строки подходящий хэшик — подходящий, чтобы нарезать из
>>  него три id, каждый величиной не более максимального в таблице.
>>  Три запроса вида
>>  select smth from mytable
>>  where id >= X order by id limit 1
>>  выполнятся быстро, прямое использование индекса.
>
> И не удовлетворяет условиям задачи. Ведь при добавлении новых данных в
> таблицу  изменится максимальный id в таблице. И соответственно сползёт
> множество   привязок  строка->id-шки.  А  именно  это  и  хотелось  бы
> минимизировать.
>
> --
> С уважением,
>  Михаил                          mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org

-- 
Oleg Alistratov