Redis——键的过期时间

Redis——键的过期时间
6个月前 (05-31) wang 个人日志 0评论 151℃ 浏览数:130

一个键可以设置生存时间,那么一个键过期了,那么它什么时候会被删除呢? 这个问题有三种答案,分别代表三种不同的删除策略。 定时删除:在设置键的过期时间的同时,创建一个定时器,让定时器在键的过期时间来临时,立刻执行对键的删除操作。 惰性删除:放…Read more »

Redis设计与实现——跳跃表

Redis设计与实现——跳跃表
6个月前 (05-31) wang 技术杂谈 0评论 198℃ 浏览数:169

跳跃表是一种有序的数据结构,它通过在每个结点中维持多个指向其他结点的指针,从而达到快速访问节点的目的。 跳跃表支持平均O(logN),最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点。 Redis使用跳跃表左右有序集合键的底…Read more »

Redis设计与实现——字典

Redis设计与实现——字典
6个月前 (05-30) wang 技术杂谈 0评论 154℃ 浏览数:122

字典又称符号表,是一种用于保存键值对的抽象数据结构。 在字典中,一个键(key)和一个值(value)进行关联,这些关联的键和值就成为键值对。 字典中的每一个键都是独一无二的,程序可以在字典中根据键查找与之关联的值,或者通过键更新值,或者根…Read more »

Redis设计与实现——链表

Redis设计与实现——链表
6个月前 (05-30) wang 技术杂谈 0评论 122℃ 浏览数:90

Redis构建了自己的链表实现。在Redis中,列表键的底层实现之一就是链表。当一个列表键包好了数量较多的元素,或者列表中包含的元素都是比较长的字符串时,Redis就是用链表来作为底层实现。 Redis中,发布于订阅、慢查询、监视器、多个客…Read more »