Исходное сообщение
"Результаты измерения производительности BerkeleyDB" Отправлено geekkoo, 14-Апр-09 11:05
>атомарными операциями не прокатит - на смп за атомарностью следит ядро, а >доступ к этим блокировкам только через тред-мьютексы или ипц-семафоры. > >заполнение хеша происходит в 3этапа - вычесление хеша, проверка на коллизии вычеленного >значения, вставка в массив. после второго этапа может возникнуть черти-что без >блокировки ячейки. а мьютекс на каждую ячейку - это слишком дорого, >поэтому и остается блокировать все, хоть даже и рв-локами. Что мешает прочитать мануал по BerkeleyDB и перестать фантазировать? Для btree и hash там используется постраничная блокировка. Ни о каком блокировании всей базы речи нет. Кстати, там же речь идет о сравнении производительности hash и btree. Резюме такое, что в зависимости от размера базы это немонотонная функция. Вначале (пока база влезает в оперативную память) - без разницы, потом узким местом становится IO и hash сливает, а потом начинает сказываться размер метаданных, который больше у btree, и в итоге на самых больших базах выигрывает hash. Разумеется, если locality не важна, а нужен только точный поиск по ключу и важна производительность.