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

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


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

> посчитать селективность (запомнить однократно),
> 
> потом просто сгенерировать пачку псевдослучайных id и выполнить select по ним (IN) с доп. условием на доступность всем.  количество id равно количество нужным поделить на селективность.
> 
> Получили результат. Если недостаточно, генерируем вторую пачку и отбираем остаток.
> 
> Итого в среднем один запрос с поиском по PK + фильтр. Редко два.

Это то, что нужно.

> Повторяемость обеспечивается выбором и настройкой алгоритма генерации случайных чисел.

Алгоритм в первом приближении Andrei Lukovenko описал. Есть мысли как
его улучшить в плане лучшей привязки строк к id-шкам?

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



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