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