algorithm - NoSQL 或 YesSQL

Question

我有一个巨大的字典:

"word1" => [value1]
"word2" => [value2]
"word3" => [value3, value2]
...
"word400000000" => [value455, value3435, ..., value3423]

字数真多。

现在我希望能够非常快地检索 word 指向的所有 values。 word为字符串值。

什么是最好用的工具？我想到了简单的数据库解决方案，但 DBA 人员说它不会非常快。

所以，在我打开 Cormen 之前的书，是否有针对该问题的现成解决方案？

Answer 1

查看键/值存储引擎，例如 Berkeley DB。他们在这类事情上非常快。