Дисковая основа?

Question

Я пытаюсь создать Trie , но на мобильном телефоне с очень ограниченным объемом памяти.

Я подумал, что, вероятно, лучше всего, чтобы вся структура сохранялась на диске и загружалась только по мере необходимости, поскольку я могу допустить несколько операций чтения с диска. Но после нескольких попыток кажется, что это очень сложная вещь.

Какими способами можно сохранить Trie на диске (т. Е. Загрузить только частично) и сохранить свойство быстрого просмотра?
Это даже хорошая идея для начала?

Answer 1

Статья B-попытки для управления строками на диске отвечает на ваш вопрос.

Это делает замечание:

Насколько нам известно, в литературе еще не было предложения о структуре данных на основе трех данных, такой как пакетный три, который может постоянно находитьсяэффективно на диске для поддержки общих задач обработки строк.

Answer 2

Я только кратко остановился на этом, но "Три-методы Шаня для текстовых и пространственных данных во вторичном хранилище" обсуждают постраничные представления три и могут быть полезной отправной точкой.