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

[Akzhan Abdulin]

Не понял сути проблемы насчет привязки. Подойдет абсолютно любой алгоритм
псевдослучайных чисел, распределение выбирайте сами.

Лишь бы после конфигурирования он всегда выдавал одну и ту же
последовательность для заданного N.


2 декабря 2013 г., 18:58 пользователь Михаил Монашёв <
postmaster на softsearch.ru> написал:

> Здравствуйте, Akzhan.
>
> > посчитать селективность (запомнить однократно),
> >
> > потом просто сгенерировать пачку псевдослучайных id и выполнить select
> по ним (IN) с доп. условием на доступность всем.  количество id равно
> количество нужным поделить на селективность.
> >
> > Получили результат. Если недостаточно, генерируем вторую пачку и
> отбираем остаток.
> >
> > Итого в среднем один запрос с поиском по PK + фильтр. Редко два.
>
> Это то, что нужно.
>
> > Повторяемость обеспечивается выбором и настройкой алгоритма генерации
> случайных чисел.
>
> Алгоритм в первом приближении Andrei Lukovenko описал. Есть мысли как
> его улучшить в плане лучшей привязки строк к id-шкам?
>
> --
> С уважением,
>  Михаил                          mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20131202/8ff17f4f/attachment.html>