标签： database data-structures tree trie
我想尝试编写字典应用程序。从关于SO的其他问题，我了解了应该考虑的数据结构：
然而，这可能只是我的偏见，但将数据存储在二进制文件中并将其直接映射到数据结构中似乎是一种非常严厉的方法。我通常会考虑将它放在图形数据库中，但我想与数据库相关的数据开销（ID，散列等）可以破坏使用上述结构所带来的空间增益，与trie相比。
字典很大，包含所有英文单词。我应该将它存储在某种数据库中还是避免使用它？