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

Илья Винокуров ilvin на mail.ru
Пн Дек 2 05:54:55 PST 2013


 +1
Очень быстрое решение.
Стоит отметить, что распределение в этом случае будет не равномерным.

ЗЫ: А что в MySQL уже внедрили объекты? Вроде ж не было в нем объектов-то...


С почтением,
  Илья Винокуров.

Понедельник,  2 декабря 2013, 19:49 +06:00 от Andrei Lukovenko <aluck на cordeo.ru>:
>Тогда решение "в лоб": 
>1) берём любимую хеш-функцию (да хоть SHA-1) от "строки"
>2) выясняем максимальное значение ПК в данный момент (select max(PK) ..)
>3) "откусываем" от начала хеша некоторое количество разрядов - так, чтобы это количество полностью покрывало диапазон значений ПК
>4) делаем select max(PK) from ... where PK < mybits limit 1,1
>
>
>2 декабря 2013 г., 19:46 пользователь Михаил Монашёв  < postmaster на softsearch.ru > написал:
>>Здравствуйте, Andrei.
>>
>>> Насколько эти объекты должны быть "случайными"?
>>
>>Случайность может быть любая. Главное, чтобы покрывала всё множество
>>доступных для всех объектов в таблице.
>>
>>--
>>С уважением,
>> Михаил                          mailto: postmaster на softsearch.ru
>>
>>--
>>Moscow.pm mailing list
>>moscow-pm на pm.org |  http://moscow.pm.org
>
>
>
>-- 
>Best regards, Andrei
>+7-937-847-60-74
>-- 
>Moscow.pm mailing list
>moscow-pm на pm.org |  http://moscow.pm.org


-- 
Илья Винокуров
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20131202/00fa2db9/attachment.html>


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