Redis原理篇（List底层结构与源码详解）

一.概述

?二.lpush与rpush源码

1.下面是lpush与rpush的源码，都使用了pushGenericCommand()这个方法

?

2.pushGenericCommand()---List通用插入数据函数--源码

第一个参数： *c?

当redis客户端与服务端连接成功后，客户端就会被封装成一个client对象，里面包含了用户对redis的命令。比如说" LPUSH? key? k1? k2" 就是客户端的一个命令，redis会把 LPUSH ，key，k1,k2放在一个argv[]数组里面。argv[0] 是LPUSH，argv[1] 是key ，argv[2]是k1，argv[3]是k2

第二个参数：where ，表示在队首还是队尾插入数据

第三个参数：xx表示在根据key找对应的list 没找到时，是应该直接return还是新建一个list，默认值是新建一个list

3.lookupkeyWrite（），尝试找到key对应的list

第一个参数，c->db是客户端选择的第几个redis数据库（有0~15共16个）

第二个参数，c->argv[1] 就是key

返回的是robj （即RedisObject）

再来看下面这串代码，表示前面的lookupkeyWrite（）返回值是null，就是该key没有对应一个list

?为空就直接创建新的QuickList

4.createQuicklistObject()源码：创建QuicklistObject函数

?

?其中的createObject()源码

?

?对压缩列表参数和压缩深度进行初始化；

三.总结

最后的结构是这样的：