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

[Eugene Toropov]

Можно хранить ID-шники где-нить типа Redis и заюзать вот такое - http://redis.io/commands/srandmember , ну а потом уже по PK в MySQL. Если не Redis, то что-то подобное скорее всего у вас должно быть.

Евгений

On Dec 2, 2013, at 5:27 PM, Михаил Монашёв wrote:

> Здравствуйте.
> 
> Есть  таблица  с  объектами  в  mysql. Новые объекты туда добавляются,
> плохие  объекты  удаляются,  бывает что по много штук сразу. Некоторые
> объекты  имеют  статус  скрытых  от всех, а все остальные доступны для
> всех. Т.е. в таблице равномерно растёт id объектов, но между соседними
> id  могут  быть  дырки, причём большие. И некоторые объекты показывать
> нельзя.
> 
> Даётся  текстовая  строка.  В идеале нужно для этой строке максимально
> быстро  выбрать  из  таблицы случайные 3 разных объекта, доступные для
> всех.  Причём так, чтобы повторные выборы давали те же самые объекты и
> изменения таблицы минимально влияли на это.
> 
> Т.е.  надо  из  перла обратиться к mysql-ю минимальное количество раз,
> сделав максимально быстрые запросы. Самое важное - скорость. Ей нельзя
> жертвовать. Можно жертвовать, но крайне нежелательно, привязкой строки
> к  объектам. Понятно, что таблица меняется и привязки строк к объектам
> будут меняться. Необходимо, чтобы эти изменения были минимальны. Можно
> жертвовать  количеством  выбираемых объектов, например выбирать иногда
> не  3, а 2 или 1, но не 0. Можно жертвовать степенью случайности между
> выбираемыми объектами, например, выбирая лишь один случайным способом,
> а  остальные  искать  поблизости от первого. Нельзя жертвовать охватом
> объектов таблицы, т.е. выбираться объекты должны среди всех не скрытых
> объектов.
> 
> -- 
> С уважением,
> Михаил                          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/06dde4d9/attachment.html>