data-structures - 基于磁盘的特里？

Question

我正在尝试在内存容量非常有限的手机上构建Trie 。

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

有哪些方法可以将 Trie 存储在磁盘上（即仅部分加载）并保持快速查找属性？
这甚至是一个好主意吗？

Answer 1

基于磁盘的字符串管理的论文B-tries回答了您的问题。

它使观察：

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

Answer 2

我只是简要地看了一眼，但尚的“辅助存储上的文本和空间数据的 Trie 方法”讨论了分页的 trie 表示，并且可能是一个有用的起点。