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

[Andrei Lukovenko]

ничего никуда не сползёт. мы же ограничили количество откушенных битов
разрядностью максимального имеющегося ПК. можно добавить проверку, чтобы
реальное полученное значение было менее максимума, если вдруг оно оказалось
больше максимума - сдвигаться на бит вправо и повторять процедуру. если хеш
кончится - взять хеш от хеша.

всё примитивно, имхо.


2 декабря 2013 г., 19:55 пользователь Михаил Монашёв <
postmaster на softsearch.ru> написал:

> Здравствуйте, Oleg.
>
> > Берем от строки подходящий хэшик — подходящий, чтобы нарезать из
> > него три id, каждый величиной не более максимального в таблице.
> > Три запроса вида
>
> > select smth from mytable
> > where id >= X order by id limit 1
>
> > выполнятся быстро, прямое использование индекса.
>
> И не удовлетворяет условиям задачи. Ведь при добавлении новых данных в
> таблицу  изменится максимальный id в таблице. И соответственно сползёт
> множество   привязок  строка->id-шки.  А  именно  это  и  хотелось  бы
> минимизировать.
>
> --
> С уважением,
>  Михаил                          mailto:postmaster на softsearch.ru
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>



-- 
Best regards, Andrei
+7-937-847-60-74
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20131202/db09ce9f/attachment.html>