Разница между попытками и деревьями?

Я отдаленно припоминаю, что попытки не хранят все данные для каждого узла, только суффикс родительского узла.

Где деревья действительно хранят все данные, но организуются только на основе префикса .

Таким образом, попытки стать меньше, что позволяет, например, очень хорошо сжимать словари.

Это действительно единственная разница?

Из реальных приложений я помню, что попытки выполняются быстрее в запросах диапазона. Есть даже специальные поля trie solr / lucene для ускорения запросов диапазона. Но как это так?

В чем разница и каковы преимущества и недостатки попыток и деревьев?

49
задан Matthias Braun 20 August 2018 в 01:27
поделиться