Окей. Но ты ж понимаешь, как такой алгоритм будет работать?
- получили строку. С некоторой вероятностью p она уже была раньше, тогда - с вероятностью r1 она была тогда, когда количество объектов было не более 10 тыс, тогда вот такое вычисление ключей - с вероятностью r2 она была тогда, когда количество объектов было от 10 тыс до 100 тыс, тогда вот такое вычисление ключей - ... - иначе мы для нее генерируем набор id-шников, исходя из того, что у нас в базе сейчас 1 млн объектов. Ок. Тогда однозначное соответствие строки ранее выданному набору объектов будет, сам понимаешь, сильно условным. 02.12.2013, 16:48, "Михаил Монашёв" <[email protected]>: > Здравствуйте, Oleg. > >>>>>> Если у нас maxid=A и мы выбрали для S из [1..A]. Затем maxid стало B?A >>>>>> и нам >>>>>> нужно выбрать опять для S. Из [1..A] или [1..B]? >>>>> [1..B] >>>> Тогда при чем тут >>>>> Причём так, чтобы повторные выборы давали те же самые объекты и >>>>> изменения таблицы минимально влияли на это. >>>> Или все предыдущие выборки хранятся и проблема только в >>>> id'шках которые исчезнуть могли? >>> Раз к хранению постоянно возвращаемся, то условия задачи дополняются: >>> Хранение прошлых провязок строка->id-шки запрещено. >> В чем проблема-то? Сами строки нельзя хранить? >> Храни провязку хэш строки -> id-шки. > > Нельзя вообще ничего хранить. Всё должно налету вычисляться. > > -- > С уважением, > Михаил mailto:[email protected] > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org -- Oleg Alistratov -- Moscow.pm mailing list [email protected] | http://moscow.pm.org
