NoSQL 数据库系统中的键值存储

Question

实际上，每当我搜索一些 NoSQL 数据库系统中使用的键值对存储时，我都会遇到这样的定义：“每个值都有自己唯一的键，值的存储取决于它们的键。”

但是，我无法理解这个数据库系统的子结构。

我们可以说键值存储是c++中的哈希映射，值可以是原始类型还是对象？

Answer 1

这取决于您所说的键值对存储类型。

如果你以gdbm 为例，它与 C++ 中的 hasmap 非常相似，只是键和值必须是字节。如果要存储更复杂的数据结构，则必须对它们进行序列化。在这种数据库中，AFAIK 没有太多可以使用的模式。

还有 Ordered 键值存储，其中字典键使用 lexicographic order 按键排序。在这种情况下有各种模式。它们都依赖于构建键的键组合，以利用键值存储提供的前缀搜索和快速的下一个/上一个查找。它还依赖于为单个记录创建多个键值对。

有关更多信息，请参阅我对该主题的回答：

• 见How to store list in key-value store
• 见Expressing multiple columns in berkeley db in python?
• 见How to give multiple values to a single key using a dictionary?

也就是说，所有这些模式在使用wiredtiger键值存储时都变得更加明确，请参阅Schema, Columns, Column Groups, Indices and Projections in wiredtiger documentation