Исходное сообщение
"Результаты измерения производительности BerkeleyDB" Отправлено parad, 15-Апр-09 11:02
>Таки теперь выясняется, что блокировать всё уже не надо? опять непонятно из какого пальца ты такое умозаключение высосал: выше я описал что постраничная блокировка - это бессмысленное действие на очень больших бд и так или иначе глобальная блокировка будет присутствовать всегда - от этого не уйдешь. >Забавная уверенность, учитывая, что хэш не дает гарантий по времени, и можно >только надеятся, что для случайного ключа в среднем скорость будет вести >себя как в идеальном случае, когда хэширующая функция подобрана под заранее >известный набор ключей. тут вообще тяжело догодаться что ты хочешь сказать. функция хеширования не занимается подгонкой под определенный набор, она вычесляет число(хеш), на основе которого высчитывается индекс. например, если в пямяти умещяется массив из 1млн экземпляров, а хеш-число - 64битное, то расчет индекса будет: i = 1млн * ( hashfunc( data ) / max( uint_64 )), где max( uint_64 ) = 0xffffffffffff, а i - индекс массива mas[i] куда/откуда мы должны положить/извлеч данные. + конечно обработка коллизий.