История изменений
Исправление den73, (текущая версия) :
Ну не знаю, это надо мерять. Так-то в СУБД исторически в основном деревья используют, но хешированные индексы тоже применяют. Насколько те деревья иммутабельны - я не знаю, но то, что они ради реалтаймовости на лету не балансируются - это, конечно, ужас. Т.е. гарантии по скорости работы с ними весьма посредственные. Не знаю, почему так. Впрочем, и хеш-таблицы нужно перехешировать. В общем, всё плохо.
Исправление den73, :
Ну не знаю, это надо мерять. Так-то в СУБД исторически в основном деревья используют, но хешированные индексы тоже применяют. Насколько те деревья иммутабельны - я не знаю, но то, что они ради реалтаймовости на лету не балансируются - это, конечно, ужас. Т.е. гарантии по скорости работы с ними весьма посредственные. Не знаю, почему так.
Исходная версия den73, :
Ну не знаю, это надо мерять. Так-то в СУБД исторически в основном деревья используют, но хешированные индексы тоже применяют.