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

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

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

好多桥段

好多都浪漫

好多人心酸

好聚好散

好多天都看不完

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

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 进行调试

linenoise 是一个命令行编辑库（ line editing library ），由 Redis 设计者 Antirez 发布的一个用于替代 readline 的工具库。目前 linenoise 已经使用在 Redis、MongoDB、Android 等 应用上了

我们平时在使用 redis-cli 等工具的时候经常会发现输入命令的时候会有一些提示信息，这就是 linenoise 这个库比较直观的功能。我们这次主要探讨 linenoise 的 使用示例 以及 源码解析