压缩列表ziplist 是由一系列特殊编码的连续内存块组成的顺序型数据结构，即 将一系列数据与其编码信息存储在一块物理上连续的内存空间上，但是 逻辑上却是分作多个部分，其目的是在一定可控的时间复杂读条件下尽可能的减少不必要的内存开销，从而达到节省内存的效果

Redis 中 压缩列表 是 列表键和哈希键 的底层实现之一，当一个 列表键只包含少量列表项 并且每个列表项 要么是比较小的整数值或者比较短的字符串 的时候，那么就会使用 压缩列表进行表示，同理 哈希键的情况也是一样的

压缩列表 的实现原理主要体现在 编码 这个词上，所以我们后续更多以 编码 角度去解读…

书里总爱写到喜出望外的傍晚

骑的单车还有他和她的对谈

女孩的白色衣裳男孩爱看她穿

好多桥段

好多都浪漫

好多人心酸

好聚好散

好多天都看不完

刚才吻了你一下你也喜欢对吗

Redis 作为内存存储系统，在内存节约方面肯定会有所特点，而且 Redis 在这方面要求极其苛刻，比较明显的就是 整数集合intset 和 压缩列表ziplist 两个结构

这次我们就以 整数集合 intset 作为主题 ~~~

整数集合intset 是 集合键的底层实现之一，当一个集合只包含整数元素，而且集合的元素数量不多时（限制值默认 server.set_max_intset_entries = OBJ_SET_MAX_INTSET_ENTRIES = 512），Redis 就会使用整数集合作为集合键的底层实现

跳跃表 ( skiplist ) 为一种随机化的数据结构，以有序的方式在层次化的链表中保存元素，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问的目的。

跳跃表在 Redis 主要是作为 有序集合ZSET 类型数据 的底层实现之一，如果有序集合里面包含的数量比较多，或者 成员元素的 键比较长（必须大于 zset-max-ziplist-value 设置的值 默认 64，否则使用 ziplist ）；

假如有个至少数十万的数据需要进行按顺序存放，并且能按照最低复杂度 增删改查。一般情况下都是使用线性的 链表 和 数组 实现，但是无论数组还是链表在 写入的时候都是一个效率很低的操作：遍历获取存入位置，最快的方法就是使用 二分查找，链表不能使用 二分查找，但是呢，数组又需要 插入位置之后的所有元素后移；总结来说，数组的插入复杂度是 O(n)，链表的查找复杂度是 O(n)，所以使用普通的线性表是一个恐怖的操作。

so，这个时候 跳跃表 ( skiplist ) 就出现了…

跳跃表 ( skiplist ) 在 增删改查 的复杂度上平均能达到 O(log n)，最坏O(n)，至于为什么 Redis 使用了 skiplist 而不是各种比如 红黑树 的平衡树呢，且看下面详解 < 挖坑 跑 >~~~

字典是 构建 Redis 底层结构的重要数据结构，比如 命令表 commands、数据库、哈希键 等，尤其数据库部分，对数据库的增、删、查、改都是建立在对字典的操作上

字典 是一种保存键值对的抽象数据结构；在字典中，一个键 key 与 一个值 value 进行关联，组成键值对，一般又称 符号表 / 关联数组 / map 映射等；字典中的键都是独一无二的，程序可以在字典中根据键查找与之关联的值，或者通过键来更新值，又或者根据键来删除整个键值对 等等；通常高级语言都会内置实现好的 字典数据结构，比如 PHP 的关联数组、Java 的 MAP 等都是如此

Redis 中链表广泛应用于 列表键、发布订阅、慢查询、监视器 等功能中…

动态字符串SDS 是 Redis 众多数据结构中最简单的一个，但其实也并不那么简单…

Redis 使用了自主定义的 SDS数据结构重新实现 字符串 相关操作，这一看似多此一举的操作，实际上设计及其精妙…

与 普通 C 字符串相比，其突出特点如下：

几乎所有主流编程语言都提供了与 REDIS 服务端交互的 cli 平台，基于 TCP 构建的 通讯协议 RESP…

本文我们从 redis-cli 原生客户端的角度进行剖析 Redis 客户端功能流程 以及 RESP 协议

另外，由于 redis-cli 使用了 linenoise库（ linenoise 是一个命令行编辑库，由 Redis 设计者 Antirez 发布的一个用于替代 readline 的工具库，广泛应用于 Redis、MongoDB、Android等 ），而其中有 tty 限制 不能直接使用 gdb/cgdb 进行调试，建议使用 打印调试数据至日志文件 的方式。

当然，也可以通过 固定 src/redis-cli.c: line 1445 变量值的方式跳过 linenoise 函数，再使用 gdb/cgdb 进行调试