The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Удалённо эксплуатируемая уязвимость в SQLite, затрагивающая ..."
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Заметили полезную информацию ? Пожалуйста добавьте в FAQ на WIKI.
. "Удалённо эксплуатируемая уязвимость в SQLite, затрагивающая ..." +1 +/
Сообщение от Аноним (-), 18-Дек-18, 02:00 
> И напоследок -- о памяти. Скажите, что ест меньше памяти и почему:
> хеш-таблица или btree-индекс?

Вообще-то оптимальность выбора того и другого зависит от задачи. И там дело далеко не только в памяти. Это разные структуры с разными свойствами. И например хэш-таблица как бы O(1) по времени, в отличие от дерева которое log(N). Но если у тебя неудачно параметры выбраны и тормоза от коллизий - вечный тормозняк это как бы тоже O(1). Но весьма хреновый.

А оверхед по памяти от той или иной структуры - надо наверное конкретно смотреть на примере конкретных параметров и движка БД. Сферические хэштаблица и btree в вакууме - ни о чем.

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Удалённо эксплуатируемая уязвимость в SQLite, затрагивающая ..., opennews, 15-Дек-18, 10:19  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру