redis实现与分析-单机数据库实现

数据库

1，1个数据库数据结构和上面一样，两个字典，一个包含所有的键，一个包含了键的过期时间

2，redis删除过期键策略：定期+惰性

　　定期：一段时间开始删，删不全下次继续删

　　惰性：使用键的时候检察

　　rdb：存入和载入的时候检查

　　aof：追加一条删除命令，重写时候忽略

　　主从：主服务器删除会通知从服务器，从服务器自己不删除

rdb持久化

• SAVE和BGSAVE都可用于生成RDB文件，但2个命令区别是：SAVE 会阻塞redis服务器进程，期间不能处理任何命令请求，知道RDB 文件生成完毕BGSAVE 会派生出一个子进程，子进程负责创建RDB文件，父进程仍然处理请求。
• 在redis重启时，会自动加载RDB文件。此外，当RDB和AOF同事开启时，由于AOF更新频率高，redis服务器会有限使用AOF文件还原数据库
• 激化持久化可以有两个两极分化的条件：1，短时间高频率更新，2，长时间低频率更新（保证他会跟新
• 通过一个计数器和一个过期时间来实现
• rdb文件结构没写

aof持久化

1，RDB的持久化是通过最终的键值对记录数据库的状态。但AOF类似于mysql的binlog。通过记录服务器执行的写命令来记录数据库状态

2，AOF是一个事件循环loop，主要有追加到缓冲区aof_buf和同步保存到AOF文件里面2个步骤

3，aof重写：但这时会产生一个新的问题，即AOF文件越来越大。AOF重写会产生一个新的aof文件，就是读取有哪些数据，跳过之前虚空的增删命令，只记录最后一刻

4，子程序执行aof重写的时候，服务器接受的语句放在aof重写缓冲区，重写结束后，把重写缓冲区的语句也写到新aof文件中

事件

1，redis是事件驱动程序，有2类事件。一是文件事件（即服务器对套接字操作的抽象），二是时间事件（各类定时任务）

2，文件事件基于reactor模型，

3，时间事件代表，servercon函数

• 更新服务器各种统计信息，如时间，内存，数据库占用情况
• 清理数据库中得过期键值对
• 关闭和清理连接失效的客户端
• 尝试进行aof或者rdb的持久化操作
• 如果服务器是主服务器，那么对从服务器定期同步
• 如果出入集群模式，对集群进行定期同步和连接厕所

4，事件的调度

• 1.获取打到时间离当前时间最近的时间事件
• 2.计算最接近的时间事件距离达到还有多少时间
• 3.如果时间已达到，则将remaind_ms=0
• 4.根据remain_ms，创建timeval结构
• 5.阻塞并等待文件事件产生，最大阻塞时间由timeval决定
• 6.如果remaind_ms=0，则不阻塞

客户端

1，连接了服务器的客户端都有一个客户端实例保持它的状态在服务器里面，包含有名字，标志值，输入缓冲区，输出缓冲区，和其他

2，输入缓冲区，保持客户端输入的命令（协议表示，可以自己扩大缩小，但不能超过1gb

3，服务器会根据输入缓冲区的命令解析命令（根据命令表

4，命令的回复也在输出缓冲区里面，有个缓冲简短回复，有个缓冲长回复

服务端