Redis-单数据库的实现

1.reids默认有16个数据库,在

 2.数据库的键空间就是保存在dict字典里(所有的数据)

其他键空间的操作:exists,rename,keys


lru:计算键的闲置时间

设置过期时间:秒、毫秒、时间戳,最后都会转化为时间戳

2.expires字典保存了所有键的过期时间——过期字典

 实际中,键空间和过期字典都是指向同一个键对象。

presist命令去除过期字典中的健值

3.过期策略:

  定时:cpu不友好

    惰性:内存不友好

  定期:整合和折中的方法

要合理的设置定期删除的时长和执行频率

惰性删除实现:

  所有读写命令执行之前都会调用db.c/expireIfNeeded,如果过期删除,不过期,该函数不做动作

定期删除实现:

  在规定的时间内,分多次遍历服务器中的各个数据库,从过期字典中随机检查一部分的过期时间,并删除其中的过期键

  默认:数据库16个、每个数据库过期键20个,如果达到时间上线,停止处理

 aof持久化

aof重写:aof文件越来越大,不需要对现有aof文件修改,通过读取服务器当前的数据库状态来实现的,例如,忽略一个键的中间处理过程,记录键的当前状态

重写放到子进程中进行。

为保证数据一致性,子进程进行时,主进程的命令放到aof缓冲区,子进程处理完之后,发送父进程信号,缓冲区写入aof文件,并且覆盖老文件

事件

文件事件:多路复用监听多个套接字,根据套接字关联不同的事件处理器

客户端发出连接请求,服务器端监听产生AE_READABLE事件,

客户端发出命令请求,服务器端监听产生AE_WRITABLE事件,

时间事件:定时事件和周期事件

  id:全局唯一id

  when :事件到达时间,unix时间戳

  timeProc:时间事件处理器,根据返回值不同区分定时或周期

  时间事件保存在单链表中,头插法,不是按照时间顺序排的,所以 必须遍历整个链表

  serverCron默认每隔100毫秒运行一次。

时间事件再文件事件之后执行,所以时间事件通常稍晚一些

 客户端

建立相应的redis.h/reidsClient结构,保存客户端当前状态信息

记录clients属性是一个链表。

 伪客户端:fd=-1,请求来源于aof文件或者lua脚本,不需要套接字连接

普通客户端:fd>-1,与服务器正常通信

名字:client setname设置客户端名字,保存在redisClients-*name属性里

输入缓冲区,记录客户端发送的命令请求,如果超过1G,就会关闭这个客户端

命令与命令参数:服务器将得出的命令参数和个数保存到客户端状态的argv属性和argc属性

 命令试下函数:根据argv[0]找到

  

原文地址:https://www.cnblogs.com/PengChengLi/p/13370915.html