《Redis源码学习笔记》文章列表
Redis可以为数据库中的每一个键关联一个过期时间,当到达指定时间后Redis就会把该键从数据库中删除,eg:
redis 127.0.0.1:6379> setex name 5 diaocow # 为键name设置5秒的过期时间
OK
redis 127.0.0.1:6379> 5 秒后...
redis 127.0.0.1:6379> get name # 键过期被删除,返回nil
(nil)
那这一切Redis究竟是怎么实现的呢?
1. 在RedisDb中维护了一个expires字典,其中的键就是那些已经设置了过期时间的键,而键值就是该键的过期时间(毫秒):
2. 当我们去操作数据库中的一个键时(或读或写),Redis会首先检查该键是否已经过期(用当前时间去和键的过期时间比较),如果过期就删除,否则执行正常的操作流程,这种删除方式我们称作:惰性删除,伪代码:
def expireIfNeeded(key)
# 获取该键的过期时间
when_msec = redisDb.expires.get(key)
# 该键没有关联任何过期时间
if when_msec is None:
return False
# 未过期
if now_msec < when_msec:
return False
# 已经过期
redisDb.data.del(key) # 从数据库中删除该键
redisDb.expires.del(key)
propagateExpire(key) # 把键过期消息同步给所有的slave节点(如果有必要)
return True
具体细节请看:db.c/expireIfNeeded函数
3. 在服务器的常规计划任务中(serverCron),Redis会定期清理数据库中过期的键,具体过程为:循环每个数据库,从expires字典中随机挑选若干键,检查是否过期,如果过期就删除(这种删除方式,我们称作:定期删除);为了防止这种清理过期键方式占用太多时间从而阻塞客户端请求(因为Redis是单线程的),Redis每当迭代了一定次数,就会检查已经运行了多长时间,并且当运行时间超过指定时间时,就结束清理过期键,伪代码:
def activeExpireCycle()
# activeExpireCycle函数能够运行的时间限制
timelimit = THIS_FUNCTION_CAN_RUN_MS
start_time = time.now()
for dbnum in redisServer.dbs:
# 随机从标号为dbnum的数据库中取出MAX_EXPIRELOOKUPS_PER_CRON个键,检测是否过期
for (i = 1; i < MAX_EXPIRELOOKUPS_PER_CRON; i++):
if isKeyExpired(redisDbs[dbnum].expires.getRandomKey()):
# 若过期,清理键
redisDbs[dbnum].data.del(key)
redisDbs[dbnum].expires.del(key)
propagateExpire(key)
# 检测目前运行时间,若超过timelimit,则推出
if(time.now() - start_time >= timelimit): return
具体细节请看:redis.c/activeExpireCycle函数
键过期对slave和master的影响:
1. 当master删除一个过期键时,它会通过DEL KEY-NAME命令,把这“删除消息”传播给它的slaves:
2. 当客户端向slave请求一个过期键时,它仅仅告知客户端该键不存在(返回nil),而不会真的去删除这个键,只有当它收到master发过来的DEL命令时,它才会去删除一个键;
3. slave和master这样的做法(1和2)都是为了保证master-slave数据的一致性;
4. master/slave在保存RDB文件时会过滤那些已经过期的键,从而尽可能保证,存到RDB文件中的数据都是有效的(注意:这里只是过滤而不是删除);
5. 非slave在加载RDB文件时同样也会过滤掉那些已经过期的键,从而尽可能保证,加载到内存中的数据都是有效的(当slave加载RDB文件时,它会全数加载,而不经过任何判断和过滤(即使加载的那个键已经过期),而这一切同样是出于数据一致性考虑的)
总结:
1. 熟悉键过期相关命令:setex expire ttl
2. 了解键过期实现原理;
3. 了解键过期对master/slave的影响
- 大小: 4.4 KB
- 大小: 9.3 KB
分享到:
相关推荐
本文是一篇关于Redis全套学习笔记的文章,主要介绍了Redis的基础知识、数据结构、持久化、集群、高可用、性能优化等方面的内容。通过本文的学习,读者可以全面掌握Redis的使用和应用,提高自己的技术水平和实践能力...
Redis全套学习笔记 完整版pdf.rar set:添加键值对 get:获取值 apend:追价值 strlen:获取值的长度 setnx:key不存在时,设置key的值 incr:原子递增1 decr:原子递减1 incrby/decrby:递增或者递减指定的数字 ...
Redis全套学习笔记-带章节目录
redis的学习笔记
Redis学习笔记.pdf 含目录 #资源达人分享计划#
二、 redis学习笔记之数据类型 3 三、 redis学习笔记之排序 11 四、 redis学习笔记之事务 16 五、 redis学习笔记之pipeline 20 六、 redis学习笔记之发布订阅 23 七、 redis学习笔记之持久化 28 八、 redis学习笔记...
redis源码学习,分享给大家,希望对大家有用
redis相关学习笔记
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 附件里面包括redis源码,phpredis源码,redis指令及文档
redis学习笔记
redis学习笔记redis 是一个开源的 key-value 数据库。它又经常被认为是一个数据结构服务器。 因为它的 value 不仅包括基本的 string 类型还有 list,set ,sorted set 和 hash 类型。当 然这些类型的元素也都是 string...
Redis全套学习笔记,分享的是整理的《Redis 全套学习笔记.pdf》,图文并茂,特别详细,基本上涵盖了 Redis 所有知识点。redis是一个高性能的key-value数据库,它是完全开源免费的,而且redis是一个NOSQL类型数据库,...
redis详细学习笔记
redis cmd 学习笔记
Redis原理学习笔记
学习Redis源码和资料,提供完整的信息供学习.《Redis 源码日志》Redis 事件驱动内部有四个主要的数据结构,分别是:事件循环结构体,文件事件结构体,时间事件结构体和触发事件结构体。
redis源码级别的分析。需要具备c语言基础的开发学习,十分详细,带你全程深入了解redis。
NULL 博文链接:https://xpenxpen.iteye.com/blog/2090620
Redis数据库学习笔记详细记录