Redis字典遍历与键过期处理机制.pdfVIP

我们知道Redis对象树的主⼲是⼀个字典，如果对象很多，这个主

⼲字典也会很大。当我们使用keys命令搜寻指定模式的key时，

它会遍历整个主⼲字典。值得注意的是，在遍历的过程中，如果满足

模式匹配条件的key被找到了，还需要判断key指向的对象是否已

经过期。如果过期了就需要从主⼲字典中将该key删除。

voidkeysCommand(client*c)

{dictIterator*di;//迭代器

dictEntry*de;//迭代器当前的entry

sdspattern=c-argv[1]-ptr;//keys的匹配模

式参数

intplen=sdslen(pattern);

intallkeys;//是否要获取所有key，用于keys*这样

的指令

unsignedlongnumkeys=0;

void*replylen=

addDeferredMultiBulkLength(c);

//whysafe?

di=dictGetSafeIterator(c-db-dict);

allkeys=(pattern[0]*pattern[1]

\0);

while((de=dictNext(di))!=NULL)

{sdskey=dictGetKey(de);

robj*keyobj;

if(allkeys||

stringmatchlen(pattern,plen,key,sdslen(key),0)){

keyobj=

createStringObject(key,sdslen(key));

//判断是否过期，过期了要删除元素

if(expireIfNeeded(c-db,keyobj)

0){

我们知道Redis对象树的主干是一个字典，如果对象很多，这个主干字典也

很大。当我们使用keys命令搜索指定模式的key时，它会遍历整个主干字典。

提示删除的是，在遍历的过程中，如果满足模式匹配条件的key被找到了，还

需要判断key指向的对象是否已经过期。如果过去了就需要从主干字典中返回

key。

无效keyCommand（客户端*c）

{字典迭代器*di;//迭代器

dictEntry*de;//迭代器当前的条目

sds模式c‑argv[1]‑ptr；//按键的匹配模式

式参数

intplen=sdslen(模式);

int所有键；//是否要获取所有key,用于keys*这样

的指令

无符号长numkeys=0；

无效*replylen=

addDeferredMultiBulkLength(c);

//为什么安全？

di=dictGetSafeIterator(c‑db‑dict);所

有键=(模式[0]*模式[1]

\0);

while((de=dictNext(di))!=NULL)

{sds密钥=dictGetKey(de);

罗杰*keyobj；

if(所有键||

stringmatchlen（模式，plen，键，sdslen（键），0））{

关键对象=

createStringObject(key,sdslen(key));

//判断是否过渡，过渡了要删除的元素

if