redis内部数据结构

Redis 是一个键值对数据库（key-value DB），数据库的值可以是字符串、集合、列表等多种类
型的对象，而数据库的键则总是字符串对象。
对于那些包含字符串值的字符串对象来说，每个字符串对象都包含一个 sds 值。

因为 char* 类型的功能单一，抽象层次低，并且不能高效地支持一些 Redis 常用的操作（比
如追加操作和长度计算操作），所以在 Redis 程序内部，绝大部分情况下都会使用 sds 而不是
char* 来表示字符串

目前来说，只要记住这样一个事实即可：在 Redis 中，客户端传入服务器的协议内容、aof 缓
存、返回给客户端的回复，等等，这些重要的内容都是由都是由 sds 类型来保存的。

这种简单的字符串表示在大多数情况下都能满足要求，但是，它并不能高效地支持长度计算和
追加（append）这两种操作：
• 每次计算字符串长度（strlen(s)）的复杂度为 θ(N) 。
4 Chapter 1. 内部数据结构
Redis 设计与实现, 第一版
• 对字符串进行 N 次追加，必定需要对字符串进行 N 次内存重分配（realloc）。

len:buf的长度，可直接返回长度

free：buf剩余可用长度

字符串数据buf

所有处理 sdshdr 的函数，都必须正确地更新
len 和 free 属性，否则就会造成 bug 。

首次执行append命令

再次执行append命令

这种分配策略会浪费内存吗？

双端列表内存占比比压缩列表要多，创建列表类型时会优先使用压缩列表

在有需要的时候，才从压缩列表实现转换到双端链表实现

Redis 是一个键值对数据库，数据库中的键值对就由字典保存：每个数据库都有一个与之相对
应的字典，这个字典被称之为键空间（key space）。

字典

压缩列表