Database 我应该在数据库中存储大型树吗?
我想尝试编写一个字典应用程序。从其他问题中,我了解了应该考虑的数据结构:Database 我应该在数据库中存储大型树吗?,database,data-structures,tree,trie,Database,Data Structures,Tree,Trie,我想尝试编写一个字典应用程序。从其他问题中,我了解了应该考虑的数据结构: 然而,这可能只是我的偏见,但将数据存储在二进制文件中,并将其直接映射到内存中的数据结构似乎是一种非常繁重的方法。我通常会考虑把它放在图形数据库中,但是我想DB相关的数据开销(IDS,HASH等)会破坏使用上述结构的空间增益,而与TIE相比。 这本词典很大,包含所有英语单词。我应该将其存储在某种数据库中还是不存储?如果要使用数据库,您最好利用数据库的数据结构。数据库已经实现了数据结构以加快搜索:索引。所有英文单词都
这本词典很大,包含所有英语单词。我应该将其存储在某种数据库中还是不存储?如果要使用数据库,您最好利用数据库的数据结构。数据库已经实现了数据结构以加快搜索:索引。所有英文单词都不大(约10万个单词)这个图/树应该代表什么?@wildplasser:你的估计值至少低了两倍。见,尤其是最后一段。据估计,英语单词总数超过100万。可能是。从数据库的角度来看,这仍然是适度的。