| 
 | 
|  Вариант для распечатки | Пред. тема | След. тема | ||
| Форумы  Разговоры, обсуждение новостей (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-2025 by Maxim Chirkov Добавить, Поддержать, Вебмастеру |