[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