我需要永久保存一个大词汇量并将每个词与一些信息相关联(并用它来有效地搜索单词)。 将它存储在数据库中是否更好(在简单的表中,让DBMS根据密钥进行数据结构化工作)或者更好地创建 trie数据结构,然后将其序列化为一个文件并在程序启动后反序列化,或者使用XML文件而不是序列化?
编辑:词汇表的大小为5 thousend到10 thousend字样,对于每个单词,元数据的结构为10 Integer。对单词的访问非常频繁(这就是为什么我想要使用搜索时间~O(1)而不是使用B-tree的数据结构或类似搜索时间为~O(logn)的数据结构
P.S。用java。 谢谢!
答案 0 :(得分:0)
使用DB更好。
许多公司都合并到数据库,就像erp divalto使用序列化并现在合并到数据库以获得性能
您在DBMS之间有很多选择,如果您希望在一个文件中查看所有数据,则使用trackerWithTrackingId:
的简单方法。他的优点是不需要运行任何服务器DBMS。