Исходное сообщение
"Удалённо эксплуатируемая уязвимость в SQLite, затрагивающая ..." Отправлено Аноним, 18-Дек-18 02:00
> И напоследок -- о памяти. Скажите, что ест меньше памяти и почему: > хеш-таблица или btree-индекс? Вообще-то оптимальность выбора того и другого зависит от задачи. И там дело далеко не только в памяти. Это разные структуры с разными свойствами. И например хэш-таблица как бы O(1) по времени, в отличие от дерева которое log(N). Но если у тебя неудачно параметры выбраны и тормоза от коллизий - вечный тормозняк это как бы тоже O(1). Но весьма хреновый. А оверхед по памяти от той или иной структуры - надо наверное конкретно смотреть на примере конкретных параметров и движка БД. Сферические хэштаблица и btree в вакууме - ни о чем.