这里主要讲的Redis是怎么样设置过期键的,可以算作后续"Redis过期键的删除策略"的前篇或者说预备知识。

在了解过期键问题前我们首先需要对redis的数据库和数据库键空间有一定的了解:

struct redisServer {
    // ...
    // 一个数组,保存着服务器中的所有数据库
    redisDb *db;

  //服务器的数据库数量,dbnum属性的值由服务器配置的database选项决定,默认情况下,该选项的值为16
    int dbnum;

// ...
};

在服务器内部,客户端状态redisClient结构的db属性记录了客户端当前的目标数据库,这个属性是一个指向redisDb结构的指针:

typedef struct redisClient {
// ...
// 记录客户端当前正在使用的数据库
redisDb *db;
// ...
} redisClient;

现在我们再来看看redisDb 结构,redisDb结构的dict字典保存了数据库中的所有键值对,我们将这个字典称为键空间(key space):

typedef struct redisDb {
    // ...
    // 
数据库键空间,保存着数据库中的所有键值对
    dict *dict;
    // ...
} redisDb;

  • 键空间的键也就是数据库的键,每个键都是一个字符串对象;
  • 键空间的值也就是数据库的值,每个值可以是字符串对象、列表对象、哈希表对象、集合对象和有序集合对象中的任意一种Redis对象。

下面是一个例子:

根据这个键空间,执行相关的添加、删除、更新等操作的便可以比较容易理解,我们此处也忽略不讲了。

下面我们再来介绍一下redisDb结构中的另外一个字典expires,这个字典保存了数据库中所有键的过期时间,我们称这个字典为过期字典(注意这里面只保存着键的过期时间,可不是说这个字典里面的键都是过期的):

  • 过期字典的键是一个指针,这个指针指向键空间中的某个键对象(也即是某个数据库键);
  • 过期字典的值是一个long long类型的整数,这个整数保存了键所指向的数据库键的过期时间——一个毫秒精度的UNIX时间戳;

有了上面的知识我们下载便可以来看看四个命令:expire、pexpire、expireat、pexpireat的实现过程。

四个命令的使用是比较简单的:EXPIRE <key> <seconds> 如:EXPIRE book 100

              PEXPIRE <key> <millionseconds>

              EXPIREAT <key> <timestamp>

              PEXPIREAT <key> <timestamp> 如:PEXPIREAT book 1388556000000(2014年1月1日零时)其实我也不知道这是怎么算出来的!!!

注意:利用PERSIST命令可以移除一个键的过期时间。

如:redis> PEXPIREAT message 1391234400000
(integer) 1

其他的命令类似。不过值得一提的是:EXPIRE、EXPIREAT、PEXPIRE全部是转换成PEXPIREAT来实现的。下面来看看每个命令的实现函数:

void expireCommand(redisClient *c) {
expireGenericCommand(c,mstime(),UNIT_SECONDS);
}
void expireatCommand(redisClient *c) {
expireGenericCommand(c,0,UNIT_SECONDS);
}
void pexpireCommand(redisClient *c) {
expireGenericCommand(c,mstime(),UNIT_MILLISECONDS);
}
void pexpireatCommand(redisClient *c) {
expireGenericCommand(c,0,UNIT_MILLISECONDS);
}

他们都调用了expireGenericCommand()函数进行实现,那我们现在就来分析一下expireGenericCommand函数是怎么实现的:

/*-----------------------------------------------------------------------------
* Expires Commands
*----------------------------------------------------------------------------*/ /* This is the generic command implementation for EXPIRE, PEXPIRE, EXPIREAT
* and PEXPIREAT. Because the commad second argument may be relative or absolute
* the "basetime" argument is used to signal what the base time is (either 0
* for *AT variants of the command, or the current time for relative expires).
*
* 这个函数是 EXPIRE 、 PEXPIRE 、 EXPIREAT 和 PEXPIREAT 命令的底层实现函数。
* 命令的第二个参数可能是绝对值,也可能是相对值。
* 当执行 *AT 命令时, basetime 为 0 ,在其他情况下,它保存的就是当前的绝对时间。
*
* unit is either UNIT_SECONDS or UNIT_MILLISECONDS, and is only used for
* the argv[2] parameter. The basetime is always specified in milliseconds.
*
* unit 用于指定 argv[2] (传入过期时间)的格式,
* 它可以是 UNIT_SECONDS 或 UNIT_MILLISECONDS ,
* basetime 参数则总是毫秒格式的。
*/
void expireGenericCommand(redisClient *c, long long basetime, int unit) {
robj *key = c->argv[1], *param = c->argv[2];
long long when; /* unix time in milliseconds when the key will expire. */
// 取出param中的整数值或者尝试将param中的数据尽可能转换成整数值存在when中,成功返回REDIS_OK失败则返回REDIS_ERR
if (getLongLongFromObjectOrReply(c, param, &when, NULL) != REDIS_OK)
return;
// 如果传入的过期时间是以秒为单位的,那么将它转换为毫秒
if (unit == UNIT_SECONDS) when *= 1000;
when += basetime; /* No key, return zero. */
// 查询一下该键是否存在
if (lookupKeyRead(c->db,key) == NULL) {
addReply(c,shared.czero);
return;
}
/* EXPIRE with negative TTL, or EXPIREAT with a timestamp into the past
* should never be executed as a DEL when load the AOF or in the context
* of a slave instance.
*
* 在载入AOF数据时,或者服务器为附属节点时,
* 即使 EXPIRE 的 TTL 为负数,或者 EXPIREAT 提供的时间戳已经过期,
* 服务器也不会主动删除这个键,而是等待主节点发来显式的 DEL 命令。
*
* Instead we take the other branch of the IF statement setting an expire
* (possibly in the past) and wait for an explicit DEL from the master.
*
* 程序会继续将(一个可能已经过期的 TTL)设置为键的过期时间,
* 并且等待主节点发来 DEL 命令。
*/
if (when <= mstime() && !server.loading && !server.masterhost) {
// when 提供的时间已经过期,服务器为主节点(注意主服务器的masterhost==NULL),并且没在载入数据
robj *aux;
//删除该键
redisAssertWithInfo(c,key,dbDelete(c->db,key));
server.dirty++; /* Replicate/AOF this as an explicit DEL. */
// 传播 DEL 命令到AOF或者从服务器
aux = createStringObject("DEL",3);
//修改客户端的参数数组
rewriteClientCommandVector(c,2,aux,key);
decrRefCount(aux); //信号:键值已经改变了。调用touchWatchedKey(db,key)
signalModifiedKey(c->db,key);
//发送键空间通知和键事件通知
notifyKeyspaceEvent(REDIS_NOTIFY_GENERIC,"del",key,c->db->id); addReply(c, shared.cone); return;
} else {
// 设置键的过期时间
// 如果服务器为附属节点,或者服务器正在载入,
// 那么这个 when 有可能已经过期的
setExpire(c->db,key,when); addReply(c,shared.cone); signalModifiedKey(c->db,key);
notifyKeyspaceEvent(REDIS_NOTIFY_GENERIC,"expire",key,c->db->id);
server.dirty++;
return;
}
}

下面我将对自己在看代码时里面不太熟悉的几个函数进行说明:

  • getLongLongFromObjectOrReply(redisClient *c,robj *o,long long *target,const char *msg)

函数目的:尝试从对象o中取出整数值,或者尝试将对象o中的值换成整数值,并将得到的值保存在target中。同时如果转换取出/转成功的话,返回REDIS_OK,否则返回REDIS_ERR,并向客户端发送一条出错回复。

大致实现过程: getLongLongFromObjectOrReply——>getLongLongFromObject——>stroll()最后主要看看stoll函数的实现过程就OK了。

  • lookupKeyRead(redisDb *db,robj *key)

函数目的:为执行读取操作而取出键key在数据库中的值。并根据是否成功找到值,更新服务器中的命中和不命中信息。找搞则返回值,没找到则返回NULL

函数实现

  • rewriteClientCommandVector(redisClient *c,int argc,...)

函数目的:修改客户端的参数数组。这其中涉及到C语言可变参数的运用,可以自行学习。

函数实现:如果理解了C语言的可变参数的大致运用的话,函数的实现过程已经大致理解了。其中需要注意的是lookupCommandOrOriginal()函数,lookupCommandOrOriginal()目的是在命令被更名之后,将更名后正确的redisCommand进行返回。

  • signalModifiedKey(c->db,key)键值已经改变了的信号。调用touchWatchedKey(db,key)(“触碰”一个键,如果这个键在某个客户端watch下,那这个客户端执行的EXEC时事务将失败)
  • notifyKeyspaceEvent(REDIS_NOTIFY_GENERIC,"del",key,c->db->id) 发送键空间通知和键事件通知(该部分知识今后会提到)

上面问题补:

redis> PEXPIREAT message 1388556000000(2014年1月1日零时)
(integer) 1

猜测:1388556000000应该是表示1997年1月1日零时——2014年1月1日零时的毫秒数,后面通过查询Java知识小小的写了一个程序验证自己的猜测。

下面是Java程序:

import java.util.Date;
import java.text.*;
public class demo1 { public static void main(String[] args) throws ParseException {
// TODO Auto-generated method stub
SimpleDateFormat dateFormat=new SimpleDateFormat("MM-dd-yyyy");
String txtDate="1-01-2014";
Date date=dateFormat.parse(txtDate);
//System.out.println(date);
System.out.println(date.getTime());
}
}
结果:1388505600000

最终结果和自己预期的相差了50400000秒,简单计算一下也就是14小时。好了推测一下,因为数据1388556000000是借用了《Redis设计与实现》书上的实例,而这本书是翻译过来的,那么不难推测1388556000000应该表示的是美国时间2014年1月1日零时。所以猜测是对的。

redis学习笔记——expire、pexpire、expireat、pexpireat的执行过程的更多相关文章

  1. Redis学习笔记4-Redis配置详解

    在Redis中直接启动redis-server服务时, 采用的是默认的配置文件.采用redis-server   xxx.conf 这样的方式可以按照指定的配置文件来运行Redis服务.按照本Redi ...

  2. Redis学习笔记一:数据结构与对象

    1. String(SDS) Redis使用自定义的一种字符串结构SDS来作为字符串的表示. 127.0.0.1:6379> set name liushijie OK 在如上操作中,name( ...

  3. Redis学习笔记(二)-key相关命令【转载】

    转自 Redis学习笔记(二)-key相关命令 - 点解 - 博客园http://www.cnblogs.com/leny/p/5638764.html Redis支持的各种数据类型包括string, ...

  4. Redis学习笔记4-Redis配置具体解释

    在Redis中直接启动redis-server服务时, 採用的是默认的配置文件.採用redis-server   xxx.conf 这种方式能够依照指定的配置文件来执行Redis服务. 依照本Redi ...

  5. redis学习笔记(详细)——高级篇

    redis学习笔记(详细)--初级篇 redis学习笔记(详细)--高级篇 redis配置文件介绍 linux环境下配置大于编程 redis 的配置文件位于 Redis 安装目录下,文件名为 redi ...

  6. redis 学习笔记(6)-cluster集群搭建

    上次写redis的学习笔记还是2014年,一转眼已经快2年过去了,在段时间里,redis最大的变化之一就是cluster功能的正式发布,以前要搞redis集群,得借助一致性hash来自己搞shardi ...

  7. Redis学习笔记~目录

    回到占占推荐博客索引 百度百科 redis是一个key-value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合). ...

  8. Redis学习笔记7--Redis管道(pipeline)

    redis是一个cs模式的tcp server,使用和http类似的请求响应协议.一个client可以通过一个socket连接发起多个请求命令.每个请求命令发出后client通常会阻塞并等待redis ...

  9. Redis学习笔记之ABC

    Redis学习笔记之ABC Redis命令速查 官方帮助文档 中文版本1 中文版本2(反应速度比较慢) 基本操作 字符串操作 set key value get key 哈希 HMSET user:1 ...

随机推荐

  1. [hdu-4946] Area of Mushroom 计算几何 凸包

    大致题意: 平面上有n个人,给你每个人的坐标和一个速度v,如果某个人比其他所有人都先到达某点,则该点就被这个人掌控,求谁掌控者无限大的面积. 首先 速度最大的人,抛弃其他人,速度小的人必定无法得到无限 ...

  2. ZOJ 3498 Javabeans

    脑筋急转弯. 如果是偶数个,那么第一步可以是$n/2+1$位置开始到$n$都减去$n/2$,后半段就和前半段一样了. 如果是奇数个,那么第一步可以是$(n+1)/2$位置开始到$n$都减去$(n+1) ...

  3. 循序渐进PYTHON3(十三) --4-- DJANGO之CSRF使用

    用 django 有多久,跟 csrf 这个概念打交道就有久. 每次初始化一个项目时都能看到 django.middleware.csrf.CsrfViewMiddleware 这个中间件 每次在模板 ...

  4. 洛谷——P1123 取数游戏

    P1123 取数游戏 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取 ...

  5. JZYZOJ1372 [noi2002]荒岛野人 扩展欧几里得

    http://172.20.6.3/Problem_Show.asp?id=1372 想法其实很好想,但是我扩展欧几里得还是用得不熟练,几乎是硬套模板,大概因为今天一个下午状态都不大好.扩展欧几里得算 ...

  6. AGC 016 C - +/- Rectangle

    题面在这里! 结合了贪心的构造真是妙啊2333 一开始推式子发现 权是被多少个w*h矩形覆盖到的时候 带权和 <0 ,权都是1的时候带权和 >0,也就是说被矩形覆盖的多的我们要让它尽量小. ...

  7. 【bzoj1594】猜数游戏

    1594: [Usaco2008 Jan]猜数游戏 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 556  Solved: 225 Descripti ...

  8. 【动态规划去除冗余】NOIP2010-乌龟棋

    [题目大意] [思路] 最简单的思路是五维数组,但是当前走到的步数由已经取到的卡片决定,所以只需要四维.本来想要改一个滚动数组的,但是好像没有滚起来,算了(ノ`Д)ノ. 在学校要晚自习到21:15,回 ...

  9. 数据结构--汉诺塔--借助栈实现非递归---Java

    /*汉诺塔非递归实现--利用栈 * 1.创建一个栈,栈中每个元素包含的信息:盘子编号,3个塔座的变量 * 2.先进栈,在利用循环判断是否栈空, * 3.非空情况下,出栈,检查是否只有一个盘子--直接移 ...

  10. js 数字键盘

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...