键-值存储

键值数据库或键值存储是一种设计用于存储、检索和管理关联数组的数据存储范例，以及一种如今更普遍称为字典或哈希表的数据结构。 字典包含对象或记录的集合，这些对象或记录又包含许多不同的字段，每个字段都包含数据。 这些记录使用xxx标识记录的密钥进行存储和检索，并用于在数据库中查找数据。

键值存储的工作方式与众所周知的关系数据库 (RDB) 截然不同。 RDB 将数据库中的数据结构预定义为一系列包含具有明确数据类型的字段的表。 将数据类型暴露给数据库程序允许它应用许多优化。 相比之下，键值系统将数据视为单个不透明集合，每条记录可能有不同的字段。 这提供了相当大的灵活性，并且更紧密地遵循了面向对象编程等现代概念。 因为可选值不由占位符或输入参数表示，就像在大多数 RDB 中一样，键值数据库通常使用更少的内存来存储相同的数据，这可以在某些工作负载中带来巨大的性能提升。

多年来，性能、缺乏标准化和其他问题将键值系统限制在利基用途中，但 2010 年后迅速转向云计算导致了复兴，成为更广泛的 NoSQL 运动的一部分。 一些图数据库，比如ArangoDB，内部也是键值数据库，将记录之间的关系（指针）的概念作为xxx类数据类型。

关键字值存储器可以使用从最终一致性到可串行化的一致性模型。 有些支持键的排序。

一些将数据保存在内存 (RAM) 中，而另一些则使用固态驱动器或旋转磁盘。

每个实体（记录）都是一组键值对。 一个键有多个组件，指定为有序列表。 主键标识记录并由键的前导组件组成。 后续组件称为次键。

这种组织类似于文件系统中的目录路径规范（例如，/Major/minor1/minor2/）。 键值对的“值”部分只是一个未解释的任意长度字节串。

Unix系统提供了dbm（database manager），这是一个1979年最初由Ken Thompson编写的库。 它还被移植到 Microsoft Windows，通过 Perl for Win32 等编程语言提供。 dbm 通过使用单个键（主键）来管理任意数据的关联数组。 现代实现包括 sdbm、GNU dbm 和 Berkeley DB。 尽管 dbm 出现在 NoSQL 的概念之前并且在现代话语中很少被提及，但它被许多软件使用。