get命令本质是调用了lookupKeyRead这个底层方法,
lookupKeyRead方法如下:

lookupKeyReadWithFlags方法如下:

先说明,redis中,过期时间等信息是单独放在一个table中存储的,因为不是所有key都设有过期时间,放在一起存储会额外增加存储成本。

expireIfNeeded方法用来判断一个key是否过期
返回1,说明已经过期
返回0,说明数据没有过期

再看同步删除dbSyncDelete的策略

关于dictDelete这里就先不画图了,讲一下主要的实现逻辑吧。
可以大概认为,java中hashmap结构对应的就是redis中的dict结构,区别是jdk在1.8版本之后使用拉链转红黑树的方式处理哈希冲突,而redis使用的方法还是拉链存储法,对应着jdk1.7。
在redis中也存在内存常量池的概念,主要为是对应字符串/数字这种结构设计的,对于相同的字符串使用同一块内存空间。
这样的结构在删除key和value的时候就存在一个额外的问题,如果我直接free掉这块内存,那么其他key和value指向这块内存的读写就会存在异常。
redis为了避免这样的问题,在dict删除一个key的过程实际是先将dict中的对应的key的指针删除,然后然后在根据情况(内存是否被共享)再决定是否去free内存空间。

再看异步删除dbAsyncDelete的策略

标签: