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

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

Сообщения

[Сортировка по времени | RSS]

6. "Результаты измерения производительности BerkeleyDB"	+/–
Сообщение от User294 (??), 13-Апр-09, 16:05
> Интересно, что хэш в BerkeleyDB оказался  быстрее btree, О! Капитан Очевидность! А если просто ПОЧИТАТЬ ОПИСАНИЕ технологий hash и btree - это и без бенчмарков будет понятно.Просто не помню как в BDB с его API а в токийском кабинете - btree может записи выдавать с сортировкой на основе ключа.Хэш насколько я понимаю так не может.Посему право на жизнь имеют оба.
Ответить | Правка | Наверх | Cообщить модератору

	15. "Результаты измерения производительности BerkeleyDB"	+/–
	Сообщение от svn (??), 13-Апр-09, 19:38
	> btree может записи выдавать с сортировкой на основе ключа. > Хэш насколько я понимаю так не может. А ещё хеш не может искать по частичному совпадению.
	Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема