【redis】服务端数据库实现

redis是用C实现的内存数据库，今天学习了下其服务端的实现。

服务端用一个redisServer的结构体定义了一个服务端数据结构。其中有一个db指针，是一个数组，数组的每一个元素是一个db结构体，db结构体定义了一个数据库的结构。默认情况，redis会创建16个数据库，即db数组的代销是16。

如果要修改数据库的数目，可以通过设置redisServer的dbNum属性，在启动时会根据这个值设置数据库的数目。

每一个连接的客户端都对应了redisClient结构体，该结构体内部有一个指向redisServer内db某一项的指针，该指针表明该客户端使用的是服务端哪一个数据库，对应关系如下：

服务端的db指针指向了全部的数据库的数组，而客户端的db指针只是指向了数据库中的一个

接下来看下redisDb结构体

dict定义了一个数据库内的全部键值对，是一个类似java里的map的概念。redis的key全部是字符串类型，value则可能是redis支持的任意一一种类型。

redis是如何支持过期时间呢？过期时间是存储在redisDb结构体中的expires属性内，也是一个指针，指向了全部key和key对应的生存时间。

对于过期键，理论上有三种处理策略：

（1）定时删除，为每一个过期键设置一个定时器，这种方式对cpu不友好

（2）惰性删除，过期时并没有删除过期键，只是在使用的时候先判断一下，如果过期再删除

（3）定期删除，每隔一段时间就执行一次删除任务，扫一遍，删除过期键

redis使用的是（2）（3）两种方式删除过期键的。