forum.opennet.ru

"Результаты измерения производительности BerkeleyDB"

Форум Разговоры, обсуждение новостей
Версия для распечатки	Пред. тема \| След. тема

Исходное сообщение

[ Отслеживать ]

Присылайте удачные настройки в раздел примеров файлов конфигурации на WIKI.opennet.ru.

. "Результаты измерения производительности BerkeleyDB"	+/–
Сообщение от sky (??), 13-Апр-09, 14:51
> >Например, индексы на основе хешей в PostgreSQL работали пару лет назад ощутимо >медленее btree. Это всего лишь означает, что постгресовцы неправильно выбрали размер ключа или алгоритм хэширования. В любом учебнике написано, что у нормального хэша время поиска не зависит от числа элементов, т.е. растет как O(1). У бинарных деревьев в лучшем случае O(ln n).
Ответить \| Правка \| Наверх \| Cообщить модератору

Оглавление

Результаты измерения производительности BerkeleyDB, opennews, 13-Апр-09, 13:17 [смотреть все]

Метод поиска по хешу априори быстрей метода поиска, основанного на бинарных дере, parad, 13-Апр-09, 13:17 (1) //
- Например, индексы на основе хешей в PostgreSQL работали пару лет назад ощутимо м, Аноним, 13-Апр-09, 13:56 (2) //
  - Это всего лишь означает, что постгресовцы неправильно выбрали размер ключа или а , sky, 13-Апр-09, 14:51 (3) //
    - Кроме поиска есть ещё и редактирование И в случае с хешем, надо блокировать вес, svn, 13-Апр-09, 19:35 (13)
      - Кто же редактирует хеш В хешу пишуть и из него читають , pavlinux, 13-Апр-09, 22:34 (16)
      - Ложь, никто не мешает блокировать как отдельный bucket, так и вообще отдельный э, Guest, 14-Апр-09, 00:36 (18)
        
        атомарными операциями не прокатит - на смп за атомарностью следит ядро, а доступ, parad, 14-Апр-09, 10:47 (21)
        
        Что мешает прочитать мануал по BerkeleyDB и перестать фантазировать Для btree и , geekkoo, 14-Апр-09, 11:05 (23)
        
        В памяти хранится только кэш - все транзакции обязаны быть на диске в базе или л, Аноним, 14-Апр-09, 12:41 (24)
        Постраничная блокировка - это не атомарная операция и в больших БД страница може, parad, 14-Апр-09, 17:25 (25)
        
        в случае с хешем, надо блокировать весь хеш svn В случае с деревом - таже ист, geekkoo, 15-Апр-09, 09:06 (31)
        
        Все это конечно замечательно, но для дерева то время поиска включая и среднее , User294, 15-Апр-09, 10:40 (32)
        
        Если хеш автоматически не меняет свой размер, то с ростом количества записей ско, Аноним, 15-Апр-09, 10:59 (33)
        
        скорость доступа всегда O 1 , даже если при возникновении коллизии мы проведем п, parad, 15-Апр-09, 11:18 (35)
        
        Ну, дык я и не спорю Хэш рано или поздно на больших объемах победит деревья, но, geekkoo, 15-Апр-09, 14:52 (37)
        
        опять непонятно из какого пальца ты такое умозаключение высосал выше я описал ч, parad, 15-Апр-09, 11:02 (34)
        
        угу, а мьютекс реализовываается сам на себе, надо думать я про железные атомарн, Guest, 14-Апр-09, 23:07 (27)
        
        не хочется даже ничего спрашивать, боюсь услышать ответ ты взял sizeof phtrad_mu, parad, 15-Апр-09, 00:51 (28)
        
        Не сомневаюсь А я имел в виду всего навсего lock cmpxchg для x86 Не думал чт, Guest, 15-Апр-09, 04:35 (29)
      - В случае с деревом - таже история Нужно заблокировать все , parad, 14-Апр-09, 01:09 (19)
Что-то слабо верится во все эти бенчмарки, да и результат зависит от слишком мно, Аноним, 13-Апр-09, 15:17 (4)
О Капитан Очевидность А если просто ПОЧИТАТЬ ОПИСАНИЕ технологий hash и btree , User294, 13-Апр-09, 16:05 (6) //
- А ещё хеш не может искать по частичному совпадению , svn, 13-Апр-09, 19:38 (15)
http www ioremap net gallery elliptics_bdb_hash_btree_file pngГрафик несколько, XoRe, 13-Апр-09, 16:10 (7) //
- Может просто тесты останавливались в разное время По графику файловая реализация, Аноним, 13-Апр-09, 17:06 (8)
Если в тексте блога сходить по ссылочке yesterday , то там можно наткнуться на , geekkoo, 13-Апр-09, 17:13 (10) //
- Этот хояин блога zbr - автор POHMELFS оказывается, а elliptics - сервер для хран, geekkoo, 13-Апр-09, 17:38 (11)
Можете не брать Евгений порою несколько импульсивен в своих высказаваниях и выв, alexr, 13-Апр-09, 19:37 (14) //
- Сложно сказать, в чем там косяк, не видя кода, но настораживает такой момент Нас, geekkoo, 14-Апр-09, 10:33 (20) //
  - Код можно посмотреть в git http www ioremap net cgi-bin gitweb cgi p elliptic, Аноним, 14-Апр-09, 10:59 (22)

Форумы | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру