Redis中Expiry处理的底层实现机制研究（redis过期底层实现）

Redis是一个开源的，支持网络，基于内存的数据存储系统，非常适合做缓存来使用。Redis存储的数据维护有一定的时间，这就涉及到Expiry处理，即舍弃指定时间后失效的数据。

10年积累的成都网站建设、网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先建设网站后付款的网站建设流程，更有老城免费网站建设让你可以放心的选择与我们合作。

#### Expiry实现机制

Redis使用两个二叉树来完成Expiry操作：一个是键值对结构的字典（dict），用来存放数据；另一个是定时器红黑树（TTL RB-tree），用来记录缓存时间信息。字典中的每个成员都会同时关联节点红黑树中的一个节点，这个节点中有个时间属性表示缓存的失效时间。

每次Redis在数据库中增加一个键值对时，都会在ttl RB-tree中增加相应的节点，并设置失效时间。随后，Redis会每秒扫描一次ttl RB-tree，将失效的节点从字典和ttl RB-tree移除。

Redis中的Expiry还使用了懒惰删除的方法，即在每次查询时，先检查这个节点是否失效，失效则移除，而不需要每次查询都去移除失效值。

#### Expiry原理图示

下面是Redis中Expiry实现操作的原理示意图：


图中表示，当一个新数据键值对被添加进字典（dict）中时，会同时在ttl RB-tree中增加一个节点，并设置节点的失效时间；随后，Redis会每秒扫描ttl RB-tree，将失效的节点从字典和ttl RB-tree中移除。

#### 代码实现

下面是Redis中Expiry实现代码：

dict *d = server.db[id].dict;
rb_tree *t = &server.db[id].expires;

/* 添加一个新节点 */
dictEntry *de = entry;
/* 新建ttl节点插入到红黑树t中 */
t->key = dict->key;
t->val = dict->val;
/* 设置节点失效时间 */
t->expire = expire;

/* 添加到绑定字典 */
dict linked list;
/* 扫描红黑树，移除失效的节点 */
rb_tree *scan = rb_search_gt(t, expire);
if (scan) {
    /* 移除待移除节点 */
    dict_delete(d, scan->key);
    /* 移除红黑树节点 */
    rb_delete_node(t, scan);
    /* 移除绑定字典元素 */
    dict_unlink(linked_list, scan);
}

从上面的实现可以看出，Redis中Expiry处理的数据结构和操作比较复杂，但是机制是非常好的，无论是从性能上还是安全性上都得到很好的保障。

成都网站推广找创新互联，老牌网站营销公司
成都网站建设公司创新互联(www.cdcxhl.com)专注高端网站建设,网页设计制作,网站维护,网络营销,SEO优化推广,快速提升企业网站排名等一站式服务。IDC基础服务：云服务器、虚拟主机、网站系统开发经验、服务器租用、服务器托管提供四川、成都、绵阳、雅安、重庆、贵州、昆明、郑州、湖北十堰机房互联网数据中心业务。

文章名称：Redis中Expiry处理的底层实现机制研究（redis过期底层实现）
网页链接：http://www.csdahua.cn/qtweb/news19/273369.html

网站建设、网络推广公司-快上网，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 快上网