Re: Посоветовать хэш
От Valentin Davydov (2:5020/400) к Alex Mizrahi
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: Valentin Davydov <sp@m.davydov.spb.su>
> From: "Alex Mizrahi" <udodenko@users.sourceforge.net>
> Date: Tue, 25 Aug 2009 09:55:02 +0000 (UTC)
>
> VD> Вот сейчас протестировал на небольшом наборе данных (несколько десятков
> VD> тысяч файлов размером от 0 до 3 мегабайт, в среднем около 10 килобайт)
> VD> использование в качестве ключа собственно содержимого файла.
>
>Hе каждая база данных поддерживает такие извращения. Hапример, в PostgreSQL
>рарзмер ключа индекса ограничен несколькими килобайтами (выбирается при
>компилировании).
Так ведь файлы-то мелкие. То есть, как я понимаю, все заведомо не превышают
размером известной величины.
> VD> Скорость отслеживания коллизий по сравнению с короткими записями
>снизилась
> VD> незначительно
>
>Я думаю это сильно зависит от вида данных.
Я думаю, не так уж и сильно. 10-килобайтный файл целиком влезает в кэш
процессора, так что обрабатывается мгновенно (по сравнению со временем
дискового сика, например).
Вал. Дав.
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким