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

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


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

>>>>>  Если у нас maxid=A и мы выбрали для S из [1..A]. Затем maxid стало B?A и нам
>>>>>  нужно выбрать опять для S. Из [1..A] или [1..B]?
>>>>  [1..B]
>>>  Тогда при чем тут
>>>>  Причём так, чтобы повторные выборы давали те же самые объекты и
>>>>  изменения таблицы минимально влияли на это.
>>>  Или все предыдущие выборки хранятся и проблема только в
>>> id'шках которые исчезнуть могли?
>>
>> Раз  к хранению постоянно возвращаемся, то условия задачи дополняются:
>> Хранение прошлых провязок строка->id-шки запрещено.

> В чем проблема-то? Сами строки нельзя хранить?
> Храни провязку хэш строки -> id-шки.

Нельзя вообще ничего хранить. Всё должно налету вычисляться.

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



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