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

[Михаил Монашёв]

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

> Михаил,  покажи  на  конкретном  примере,  как  это должно работать.
> Пример  должен  включать  в  себя:  первый запрос, вторичный запрос,
> третий  запрос  после  добавления  данных,  четвёртый  запрос  после
> добавления данных.

в таблице есть 1,2,3,4,8,10.
идеальный случай:
для строки А получили 8,3,10
для строки А опять получили 8,3,10
сильно поменяли таблицу
для строки А получили 8,3,10
опять сильно поменяли таблицу, удалив 10
для строки А получили 15,3,8
опять сильно поменяли таблицу
для строки А получили 15,3,8
опять сильно поменяли таблицу
для строки А получили 15,3,8

плохой алгоритм:
для строки А получили 8
для строки А опять получили 8
немного поменяли таблицу
для строки А получили 10
опять немного поменяли таблицу, удалив 10
для строки А получили 3
опять немного поменяли таблицу
для строки А получили 15
опять немного поменяли таблицу
для строки А получили 13

Разница между алгоритмами: плохой возвращает мало объектов, при
изменении таблицы строка привязывается к другому списку id-шек.

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