Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/database/8.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Database 我应该在数据库中存储大型树吗?_Database_Data Structures_Tree_Trie - Fatal编程技术网

Database 我应该在数据库中存储大型树吗?

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

我想尝试编写一个字典应用程序。从其他问题中,我了解了应该考虑的数据结构:

然而,这可能只是我的偏见,但将数据存储在二进制文件中,并将其直接映射到内存中的数据结构似乎是一种非常繁重的方法。我通常会考虑把它放在图形数据库中,但是我想DB相关的数据开销(IDS,HASH等)会破坏使用上述结构的空间增益,而与TIE相比。
这本词典很大,包含所有英语单词。我应该将其存储在某种数据库中还是不存储?

如果要使用数据库,您最好利用数据库的数据结构。数据库已经实现了数据结构以加快搜索:索引。所有英文单词都不大(约10万个单词)这个图/树应该代表什么?@wildplasser:你的估计值至少低了两倍。见,尤其是最后一段。据估计,英语单词总数超过100万。可能是。从数据库的角度来看,这仍然是适度的。