|
![]() |
Пред. тема | След. тема | ||
Форумы
![]() | |||
---|---|---|---|
Изначальное сообщение | [ Отслеживать ] |
"Результаты измерения производительности BerkeleyDB" | |
Сообщение от opennews ![]() | |
"BerkeleyDB btree vs hash table benchmark (http://www.ioremap.net/node/213)" - результаты измерения производительности реализаци btree структур и хэшей в BerkeleyDB, в сравнении с организацией хранения данных в файлах в ФС ext3 (ключ к хэшу = имя файла). Интересно, что хэш в BerkeleyDB оказался быстрее btree, который в свою очередь обогнал метод хранения в файлах. | |
Высказать мнение | Ответить | Правка | Cообщить модератору |
Оглавление |
Сообщения по теме | [Сортировка по времени | RSS] |
1. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
> Интересно, что хэш в BerkeleyDB оказался быстрее btree, который в свою очередь обогнал метод хранения в файлах. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
2. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
>Метод поиска по хешу априори быстрей метода поиска, основанного на бинарных деревьях. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
3. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от sky ![]() | |
> | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
13. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от svn ![]() | |
>Это всего лишь означает, что постгресовцы неправильно выбрали размер ключа или алгоритм хэширования. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
16. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от pavlinux ![]() | |
Кто же редактирует хеш??? В хешу пишуть и из него читають. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
18. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Guest ![]() | |
Ложь, никто не мешает блокировать как отдельный bucket, так и вообще отдельный элемент. А вообще, мне рассказывали про реализацию thread-safe хэша вообще без блокировок, чисто на атомарных операциях. Да, с изменением размера, как положено. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
21. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
атомарными операциями не прокатит - на смп за атомарностью следит ядро, а доступ к этим блокировкам только через тред-мьютексы или ипц-семафоры. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
23. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
>атомарными операциями не прокатит - на смп за атомарностью следит ядро, а | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
24. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
| |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
25. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
>Что мешает прочитать мануал по BerkeleyDB и перестать фантазировать? | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
31. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
> перестать перефразировать мои слова. + мозг подключять | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
32. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от User294 ![]() | |
>только надеятся, что для случайного ключа в среднем скорость будет вести | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
33. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
>>только надеятся, что для случайного ключа в среднем скорость будет вести | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
35. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
> Если хеш автоматически не меняет свой размер, то с ростом количества записей скорость доступа будет уменьшаться как O(количества ключей / количество ячеек в хеш-таблице), что по сути есть O(n). | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
37. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
>>только надеятся, что для случайного ключа в среднем скорость будет вести | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
34. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
>Таки теперь выясняется, что блокировать всё уже не надо? | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
27. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Guest ![]() | |
> на смп за атомарностью следит ядро | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
28. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
>угу, а мьютекс реализовываается сам на себе, надо думать? я про железные | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
29. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Guest ![]() | |
>не хочется даже ничего спрашивать, боюсь услышать ответ | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
19. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от parad ![]() | |
В случае с деревом - таже история. Нужно заблокировать все. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
4. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
Что-то слабо верится во все эти бенчмарки, да и результат зависит от слишком многих условий. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
6. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от User294 ![]() | |
> Интересно, что хэш в BerkeleyDB оказался быстрее btree, | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
15. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от svn ![]() | |
> btree может записи выдавать с сортировкой на основе ключа. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
7. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от XoRe ![]() | |
http://www.ioremap.net/gallery/elliptics_bdb_hash_btree_file... | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
8. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
Может просто тесты останавливались в разное время? | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
10. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
Если в тексте блога сходить по ссылочке "yesterday", то там можно наткнуться на такую чудненькую фразу: | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
11. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
Этот хояин блога zbr - автор POHMELFS оказывается, а elliptics - сервер для хранения метаданных для неё. Тогда беру свои слова про студенческие hello world назад :) | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
14. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от alexr ![]() | |
Можете не брать. Евгений порою несколько импульсивен в своих высказаваниях и выводах. Хотя конечно за последниие лет шесть ситуация меняется в лучшую сторону. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
20. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от geekkoo ![]() | |
Сложно сказать, в чем там косяк, не видя кода, но настораживает такой момент. | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
![]() | |
22. "Результаты измерения производительности BerkeleyDB" | |
Сообщение от Аноним ![]() | |
>Насколько я понял, тестируется скорость _записи_ в файл (file IO) и в | |
Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору |
Архив | Удалить |
Индекс форумов | Темы | Пред. тема | След. тема |
Закладки на сайте Проследить за страницей |
Created 1996-2025 by Maxim Chirkov Добавить, Поддержать, Вебмастеру |