基于磁盘的trie？

Question

我正在尝试构建一个Trie但是在具有非常有限的内存容量的移动电话上.

我认为最好将整个结构存储在磁盘上,并且只在必要时才加载,因为我可以容忍一些磁盘读取.但是,经过几次尝试后,这似乎是一件非常复杂的事情.

有什么方法可以将Trie存储在磁盘上(即仅部分加载)并保持快速查找属性？
这开始是一个好主意吗？

Answer 1

本文B-尝试基于磁盘的字符串管理回答你的问题。

它使观察：

据我们所知，文献中还没有关于基于 trie 的数据结构的提议，例如突发 trie，它可以有效地驻留在磁盘上以支持常见的字符串处理任务。