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

[Oleg Alistratov]

Окей.
Но ты ж понимаешь, как такой алгоритм будет работать?

- получили строку. С некоторой вероятностью p она уже была раньше, тогда
  - с вероятностью r1 она была тогда, когда количество объектов было не более 10 тыс, тогда вот такое вычисление ключей
  - с вероятностью r2 она была тогда, когда количество объектов было от 10 тыс до 100 тыс, тогда вот такое вычисление ключей
  - ...
- иначе мы для нее генерируем набор id-шников, исходя из того, что у нас в базе сейчас 1 млн объектов. Ок.

Тогда однозначное соответствие строки ранее выданному набору объектов будет, сам понимаешь, сильно условным.

02.12.2013, 16:48, "Михаил Монашёв" <postmaster на softsearch.ru>:
> Здравствуйте, 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 mailing list
> moscow-pm на pm.org | http://moscow.pm.org

-- 
Oleg Alistratov