基于磁盘的trie？

Question

我正在尝试构建 Trie，但手机，其内存容量非常有限。

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

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

Answer 1

我只是简单地浏览了一下，但Shang's "Trie methods for text and spatial data on secondary storage"讨论了分页的表达，可能是一个有用的起点。

Answer 2

论文B-tries for disk-based string management回答了您的问题。

进行观察：

  

据我们所知，文献中尚未提出一个建议   基于特里结构的数据结构，例如突发特里，可以驻留   高效地在磁盘上支持常见的字符串处理任务。