Redis学习笔记之单机实现

1.数据库

　　Redis的所有数据库都保存在redisServer.db数组中，数据库主要是由两个字典组成：dict字典，负责保存键值对；expires，负责保存键的过期时间

　　Redis使用惰性删除和定期删除两种方式处理过期键：惰性删除是指在碰到了过期键才将其删除，定期删除是指每隔一段时间主动查找并删除过期键（Redis采用随机查找）

　　针对过期键的处理：RDB（快照）中不包含过期键，AOF文件也不会包含过期键；主服务器发现过期键后会删除过期键，并向从服务器发送一个DEL命令；从服务器发现过期键后置之不理，当没过期处理。

2.RDB文件

　　结构：REDIS，字符串常量（二进制数据）

　　 db_version，RDB文件的版本号

　　  databases，零个或者多个数据库以及数据库中的键值对数据

　　SELECTDB，常量，提示接下来要读入的将是一个数据库号码

　　db_number，数据库号码

　　 key_value_pairs，保存了一个或以上数量的键值对，（EXPIRETIME_MS、ms、）

　　　　　　TYPE、key、value

　　 EOF，结束标志

　　 check_sum，校验和，检查RDB文件是否有出错或者损坏

　　value编码

对象	TYPE	编码	补充说明
字符串	REDIS_RDB_TYPE_STRING	*_INT	整数，有8、16、32位
		*_RAW	纯字符串，有是否压缩之分
列表	REDIS_RDB_TYPE_LIST	*_LINKEDLIST	list_length	Item	……
集合	REDIS_RDB_TYPE_SET	*_HT	set_size	elem	……
哈希表	REDIS_RDB_TYPE_HASH	*_HT	hash_size	(k,v)	……
有序集合	REDIS_RDB_TYPE_ZSET	*_SKIPLIST	sorted_set_size	(member,score)	……

　　备注：表格中的*为REDIS_ENCODING，此处为省略写法。

　　服务器周期性操作函数serverCron默认每隔100毫秒就会执行一次，其中一项工作就是检查sava选项所设置的保存条件是否满足。

3.AOF持久化

　　本质：保存Redis服务器所执行的写命令来记录数据库状态

　　文件写入和同步：当AOF持久化功能处于打开状态时，服务器每执行一次写命令之后，会以协议格式将被执行的命令追加到服务器状态的aof_buf缓冲区末尾，appendfsync值的不同（always、everysec、no）产生不同的持久化行为（包括写入AOF文件和磁盘同步）

　　文件的载入和数据还原：服务器启动载入程序——创建伪客户端（fake client，Redis的命令只能在客户端上下文执行）——从AOF文件读取命令并执行——命令全部被执行完，载入完毕

　　AOF重写

　　目的：不改变数据库状态，去除冗余命令，减小AOF文件的体积

　　原理：从数据库中读取值，然后用一条命令来记录键值对，代替之前记录这和键值对的多条命令，但是为了防止缓冲区溢出，重写程序在处理列表、哈希表、集合、有序集合这四种可能会带有多个元素的键时，会先检查键所包含的元素数量，如果超过了设置值，会使用多条命令来进行替换（一次写入会造成缓冲区溢出，分多条命令写入）

　　AOF后台重写：有服务器进程创建子进程进行AOF重写，期间服务器仍然接收来自客户端的命令，可能造成数据不同步，解决方法是添加AOF重写缓冲区，在子进程重写AOF文件的过程中服务器接收的命令写入AOF重写缓冲区，当子进程重写完成后，再将AOF缓冲区的命令写入AOF文件中

4.事件

　　文件事件：Redis服务器通过套接字与客户端进行连接，服务器与客户端的通信会产生相应的文件事件，服务器通过监听并处理这些事件来完成一系列网络通信操作。由于一个服务器通常会连接多个套接字，所有文件事件可能并发出现，但是I/O多路复用程序会将套接字都放到一个队列里，然后以有序、每次一个套接字的方式向文件事件分派器传送套接字。

　　时间事件：定时事件，让程序在指定的时间之后执行一次；周期性事件，让程序每隔指定时间就执行一次。

　　 实现：服务器会将所有的时间事件放入一个无序链表（时间无序）中，每次当时间事件执行器运行时，遍历无序链表，查找所有已到达的时间事件，并调用相应的事件处理器。

　　 实例：serverCron函数，一般情况下只执行这一个时间事件

5.命令请求的执行过程

　　1)    发送命令请求：客户端向服务器发送命令请求

　　用户键入命令，客户端将其转换为协议的格式，通过套接字连接发送给服务器

　　2)    读取命令请求

　　读取套接字中协议格式的命令请求，将其保存到客户端状态的输入缓冲区中

　　3)    命令执行过程

　　查找命令表（字典），检查命令和客户端状态（是否找到命令、命令参数个数是否正确、是否通过了身份验证……），调用命令的实现函数，执行后续操作（慢查询日志、AOF、复制到从服务器）

　　4)    将命令回复发送给客户端

　　5)    客户端接收并打印命令回复