[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