Redis源码

由用户 xu yang 在 2022/04/27 13:57 保存的版本 20.1

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

/xwiki/tmp/plantuml/document%3Axwiki%3A%E4%B8%AA%E4%BA%BA%E7%A9%BA%E9%97%B4.%E5%BE%90%E6%9D%A8%E6%80%BB%E7%9E%8E%E6%83%B3.%E4%B8%AA%E4%BA%BA%E6%84%9F%E6%83%B3.Redis%E6%BA%90%E7%A0%81.WebHome/1022844623.png

lookupKeyReadWithFlags方法如下：

/xwiki/tmp/plantuml/document%3Axwiki%3A%E4%B8%AA%E4%BA%BA%E7%A9%BA%E9%97%B4.%E5%BE%90%E6%9D%A8%E6%80%BB%E7%9E%8E%E6%83%B3.%E4%B8%AA%E4%BA%BA%E6%84%9F%E6%83%B3.Redis%E6%BA%90%E7%A0%81.WebHome/-342016541.png

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

/xwiki/tmp/plantuml/document%3Axwiki%3A%E4%B8%AA%E4%BA%BA%E7%A9%BA%E9%97%B4.%E5%BE%90%E6%9D%A8%E6%80%BB%E7%9E%8E%E6%83%B3.%E4%B8%AA%E4%BA%BA%E6%84%9F%E6%83%B3.Redis%E6%BA%90%E7%A0%81.WebHome/-878837792.png

先说明，redis中，过期时间等信息是单独放在一个table中存储的，因为不是所有key都设有过期时间，放在一起存储会额外增加存储成本。
再看同步删除dbSyncDelete的策略

关于dictDelete这里就先不画图了，讲一下主要的实现代码吧。
java中的map或者说hashmap对应的就是redis中的dict结构，区别是jdk在1.8版本之后使用拉链转红黑树的方式处理哈希冲突，而redis使用的方法还是拉链存储法，对应着jdk1.7。
在redis中存在内存常量池的概念，主要是对应对应字符串这种结构设计的，对于相同的字符串使用同一块内容空间。
这样的结构在删除key和value的时候就存在一个额外的问题，如果我直接free掉这块内存，那么其他key和value指向这块内存的读写就会存在异常。
redis为了避免这样的问题，在dict删除一个key的过程实际只是将dict中的对应的key的指针删除，然后再根据实际调用场景判断是否要清理key和value占用的那块内存。

再看异步删除dbAsyncDelete的策略

标签：
由 xu yang 在 2022/04/27 12:12 创建