【发布时间】:2015-10-10 08:16:35
【问题描述】:
我需要永久保存一个大词汇表,并为每个单词关联一些信息(并使用它来有效地搜索单词)。 将它存储在数据库中更好(在一个简单的表中,让 DBMS 根据密钥进行结构化数据的工作)还是创建一个更好的 尝试数据结构,然后将其序列化为文件并在程序启动后反序列化,或者使用 XML 文件代替序列化?
编辑:词汇量的大小约为 5 thoend 到 10 thoend 单词,并且每个单词的元数据都以 10 整数数组的形式构成。对单词的访问非常频繁(这就是为什么我想尝试具有搜索时间〜O(1)的数据结构而不是使用B-tree或类似搜索时间〜O(logn)的DB) .
附言使用java。 谢谢!
【问题讨论】:
-
您很可能希望使用 JPA 和它背后的数据库,但这取决于很多因素(多少字、多少元数据、多少可用内存、可能性和频率是访问的单词,性能要求是什么,...)。
标签: java database performance serialization data-structures