performance - 存储和检索 DAWG 数据结构以实现快速加载的最佳方式

Question

我有一个 500k+ 的词表，我将它加载到 DAWG 中数据结构。我的应用程序适用于手机。我当然不想每次都重复所有的转换步骤来将此词表加载到 DAWG 中，因为在手机上保存词表需要大量存储空间，并且每次将其加载到 DAWG 中都需要花费大量时间.因此，我正在寻找一种方法，将 DAWG 中的数据以一种既能节省空间又能让我快速将其加载回我的 DAWG 数据结构的格式存储到文件或数据库中。

我收到了一个建议，我可以将每个节点存储在 SQLite 数据库中，但我不确定这将如何工作，如果我这样做了，我将如何快速检索它。我当然不想运行大量查询。其他类型的存储方法会更好吗？我还收到了创建序列化文件或将其存储为位图的建议。

Answer 1

您基本上可以进行内存转储，只需使用偏移量而不是指针(在 Java 术语中，将所有节点放在一个数组中，并使用数组索引来引用一个节点)。

500k 对于现代手机来说似乎不是问题，尤其是 DAWG 已经非常高效了。如果您映射文件，即使它不适合内存，您也可以使用数据结构。