第20章：Lua脚本     Redis服务器在启动时，会对内嵌的Lua环境执行一系列的修改操作，从而确保内嵌的Lua环境可以满足Redis在功能性、安全性等方面的需要。     Redis服务器专门使用一个伪客户端来执行Lua脚本中包含的Redis命令。     Redis使用脚本字典来保存所有被EVAL命令执行过，或者被SCRIPT  LOAD命令载入过的Lua脚本，这些脚本可以用于实现SCRIPT  EXISTS命令，以及实现脚本复制功能。     EVAL命令为客户端输入的脚本在Lua环境中定义一个函数，并通过调用这个函数来执行脚本。     EVALSHA命令通过直接调用Lua环境中...

第18章：发布与订阅     Redis的发布与订阅功能由PUBLISH、SUBSCRIBE、PSUBSCRIBE等命令组成。     服务器状态在pubsub_channels字典保存了所有频道的订阅关系：SUBSCRIBE命令负责将客户端和被订阅的频道关联到这个字典里面，而UNSUBSCRIBE命令则负责解除客户端和被退订频道之间的关联。     服务器状态在pubsub_patterns链表保存了所有模式的订阅关系：PSUBSCRIBE命令负责将客户端和被订阅的模式记录到这个链表中，而PUNSUBSCRIBE命令则负责移除客户端和被退订模式在链表中的记录。     PUBLISH命令通过...

第15章：复制     在Redis中，用户可以通过执行SLAVEOF命令或者设置slaveof选项，让一个服务器去复制另一个服务器，我们称呼被复制的服务器为主服务器，而对主服务器进行复制的服务器则被称为从服务器。     Redis的复制功能分为同步和命令传播两个操作：     1）同步操作用于将从服务器的数据库状态更新至主服务器当前所处的数据库状态。   2）命令传播操作则用于在主服务器的数据库状态被修改，导致主从服务器的数据库状态出现不一致时，让主从服务器的数据库重新回到一致状态。     在Redis2.8以前，从服务器对主服务器的复制可以分为以下两种情况：    1）初次复制：...

第13章：客户端     Redis服务器是典型的一对多服务器程序：一个服务器可以与多个客户端建立网络连接，每个客户端可以向服务器发送命令请求，而服务器则接收并处理客户端发送的命令请求，并向客户端返回命令回复。     服务器状态结构使用clients链表连接起多个客户端状态，新添加的客户端状态会被放到链表的末尾。     客户端状态的flags属性使用不同标志来表示客户端的角色，以及客户端当前所处的状态。     输入缓冲区记录了客户端发送的命令请求，这个缓冲区的大小不能超过1GB。     命令的参数和参数个数会被记录在客户端状态的argv和argc属性里面，而cmd属性则记录了客户端要执...

第12章：事件     Redis服务器是一个事件驱动程序，服务器需要处理以下两类事件：     1）文件事件：     Redis服务器通过套接字与客户端（或者其他Redis服务器）进行连接，而文件事件就是服务器对套接字操作的抽象。服务器与客户端（或者其他服务器）的通信会产生相应的文件事件，而服务器则通过监听并处理这些事件来完成一系列网络通信操作。 文件事件处理器是基于Reactor模式实现的网络通信程序，其以单线程方式运行，但通过使用I/O多路复用程序来同时监听多个套接字，并根据套接字目前执行的任务来为套接字关联不同的事件处理器。 当被监听的套接字准备好执行连接应答、读...

第11章：AOF持久化      与RDB持久化通过保存数据库中的键值对来记录数据库状态不同，AOF持久化是通过保存Redis服务器所执行的写命令来记录数据库状态的。其中，被写入AOF文件的所有命令都是以Redis的命令请求协议保存的。Redis的命令请求协议是纯文本格式。     AOF的持久化功能的实现可以分为命令追加、文件写入、文件同步三个步骤。     命令请求会先保存到AOF缓冲区里面，之后再定期写入并同步到AOF文件。     appendfsync选项的不同值对AOF持久化功能的安全性以及Redis服务器的性能有很大的影响。     服务器只要载入并...

第9章： 数据库      Redis服务器的所有数据库都保存在redisServer.db中数组中，而数据库的数量则由redisServer.dbnum属性保存。       客户端通过修改目标数据库指针，让它指向redisServer.db数组中的不同元素来切换不同的数据库。     数据库主要由dict和expires两个字典构成，其中dict字典负责保存键值对，而expires字典则负责保存键的过期时间。     因为数据库由字典构成，所以对数据库的操作都是建立在字典操作之上的。     数据库的键总司一个字符串对象，而值则可以是任意一种Redis对象类型，包...

第7章：压缩列表      压缩列表是列表键和哈希键的底层实现之一。     1）当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用使用压缩列表来做列表键的底层实现。     2）当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做哈希键的底层实现。    压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点，每个节点可以保存一个字节数组或者一个整数值。 ...

第5章：跳跃表     跳跃表是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。其节点查找的平均复杂度为O(logN)，最坏复杂度为O(logN)。     Redis的跳跃表有redis.h/zskiplistNode和redis.h/zskiplist两个结构定义，其中：     1）zskiplistNode结构用于表示跳跃节点；     2） zskiplist结构用于保存跳跃表节点的相关信息，比如节点的数量，以及指向表头节点和表尾节点的指针等等；     3）每个跳跃表节点的层高都是1至32之间的随机数； ...

第3章：链表 链表节点： typedef struct listNode{ struct listNode *prev; struct listNode *next; void *value; }listNode; 链表： typedef struct list{ listNode *head; listNode *tail; unsigned long len; void *(*dup) (void* ptr); void (*free) (void *ptr); int (*match) (void *ptr,v...

有书共读：《Redis设计与实现》第二章读书笔记 第2章：简单动态字符串      本章主要讲的是Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS（Simple Dynamic String,简单动态字符串）作为字符串表示。      每个sds.h/sdshdr结构表示一个SDS值：     struct sdshdr{    int len;//表示buf数组中已使用字节的数量=SDS所保存字符串的长度    int free;//记录buf数组中未使用字节的数量    char buf[];//字节数组，用于保存字符串  };    比起C字符串，...