键值数据库

定义

键值数据库（key-value store）是数据模型最简单的一类 NoSQL 数据库：数据以唯一的键（key）映射到任意值（value），值对数据库通常是不透明的字节序列，主要操作只有 put、get、delete。

原理

由于访问总是通过键完成，底层可用哈希表或有序结构（B 树、LSM 树、跳表）实现；分布式场景下按键做哈希或一致性哈希分片即可近乎线性地水平扩展，这是它性能与扩展性优势的来源。

分类与代表

内存型如 Redis、Memcached，用于缓存与会话；持久化嵌入式如 LevelDB、RocksDB，作为其他系统的存储引擎；分布式服务型如 Amazon DynamoDB、Riak、etcd（兼作配置存储）。

优缺点

优点是延迟低、吞吐高、扩展简单；缺点是不支持按值查询、二级索引与复杂关系，需要应用层自行设计键的结构来表达查询模式。