data-structures - ディスクベースのトライ？

Question

Trieを構築しようとしていますが、メモリ容量が非常に限られている携帯電話を使用しています。

数回のディスク読み取りを許容できるため、構造全体をディスクに保存し、必要に応じてのみロードするのがおそらく最善であると考えました。しかし、何度か試してみると、これは非常に複雑なことのように思えます。

Trie をディスクに保存し (つまり、部分的にのみロード)、高速ルックアップ プロパティを保持する方法にはどのようなものがありますか?
これは最初から良い考えですか？

Answer 1

ディスクベースの文字列管理に関する論文B-triesがあなたの質問に答えています。

それは観察を行います：

私たちの知る限り、一般的な文字列処理タスクをサポートするためにディスク上に効率的に常駐できる、バースト トライなどのトライベースのデータ構造に関する文献の提案はまだありません。

Answer 2

簡単に説明しただけですが、Shangの「セカンダリストレージ上のテキストおよび空間データのTrieメソッド」では、ページ化されたTrie表現について説明しており、有用な出発点になる可能性があります。