《redis设计与实现》-8对象总结

一 序

   前面几篇文章分别整理了：

8字符串对象   列表list   list命令实现  hash对象  集合对象  有序集合zset  

后面的几节就是回顾了对象的其他特性。下面简单汇总下。

二 类型检查与命令多态

2.1 类型检查

  Redis 中用于操作键的命令基本上可以分为两种类型。

其中一种命令可以对任何类型的键执行， 比如说 DEL 命令、 EXPIRE 命令、 RENAME 命令、 TYPE 命令、 OBJECT 命令等。

而另一种命令只能对特定类型的键执行， 比如说：

• SET 、 GET 、 APPEND 、 STRLEN 等命令只能对字符串键执行；
• HDEL 、 HSET 、 HGET 、 HLEN 等命令只能对哈希键执行；
• RPUSH 、 LPOP 、 LINSERT 、 LLEN 等命令只能对列表键执行；
• SADD 、 SPOP 、 SINTER 、 SCARD 等命令只能对集合键执行；
• ZADD 、 ZCARD 、 ZRANK 、 ZSCORE 等命令只能对有序集合键执行；

 为了确保只有指定类型的键可以执行某些特定的命令， 在执行一个类型特定的命令之前， Redis 会先检查输入键的类型是否正确， 然后再决定是否执行给定的命令。

类型特定命令所进行的类型检查是通过 redisObject 结构的 type 属性来实现的：

• 在执行一个类型特定命令之前， 服务器会先检查输入数据库键的值对象是否为执行命令所需的类型， 如果是的话， 服务器就对键执行指定的命令；
• 否则， 服务器将拒绝执行命令， 并向客户端返回一个类型错误。

看过源码的一开始就会检查，随便举个例子

void pushGenericCommand(client *c, int where) {
    int j, waiting = 0, pushed = 0;
    robj *lobj = lookupKeyWrite(c->db,c->argv[1]);

    if (lobj && lobj->type != OBJ_LIST) {
        addReply(c,shared.wrongtypeerr);
        return;
    }

2.2 命令多态

Redis 除了会根据值对象的类型来判断键是否能够执行指定命令之外， 还会根据值对象的编码方式， 选择正确的命令实现代码来执行命令。

举个例子，set 可以有字典跟intset两种编码方式。执行添加命令 SADD的时候，就会调用setTypeAdd.这里就根据编码方式进行不同的处理。

int setTypeAdd(robj *subject, robj *value) {
    long long llval;
    if (subject->encoding == OBJ_ENCODING_HT) { // 字典
    	   // 将 value 作为键， NULL 作为值，将元素添加到字典中
        if (dictAdd(subject->ptr,value,NULL) == DICT_OK) {
            incrRefCount(value);
            return 1;
        }
    } else if (subject->encoding == OBJ_ENCODING_INTSET) { //intset
....

这些命令类似于面向对象的多态。

三 内存回收

  因为 C 语言并不具备自动的内存回收功能， 所以 Redis 在自己的对象系统中构建了一个引用计数（reference counting）技术实现的内存回收机制， 通过这一机制， 程序可以通过跟踪对象的引用计数信息， 在适当的时候自动释放对象并进行内存回收。

源码在server.h 定义了对象结构

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */
    int refcount;  //引用次数
    void *ptr;
} robj;

对象的引用计数信息会随着对象的使用状态而不断变化：

• 在创建一个新对象时， 引用计数的值会被初始化为 1 ；
• 当对象被一个新程序使用时， 它的引用计数值会被增一；
• 当对象不再被一个程序使用时， 它的引用计数值会被减一；
• 当对象的引用计数值变为 0 时， 对象所占用的内存会被释放

函数	作用
incrRefCount	将对象的引用计数值增一。
decrRefCount	将对象的引用计数值减一， 当对象的引用计数值等于 0 时， 释放对象。
resetRefCount	将对象的引用计数值设置为 0 ， 但并不释放对象， 这个函数通常在需要重新设置对象的引用计数值时使用。

void incrRefCount(robj *o) {
    o->refcount++;//增加计数
}

void decrRefCount(robj *o) {
    if (o->refcount <= 0) serverPanic("decrRefCount against refcount <= 0");
    if (o->refcount == 1) {//当前值是1
        switch(o->type) {//根据类型释放
        case OBJ_STRING: freeStringObject(o); break;
        case OBJ_LIST: freeListObject(o); break;
        case OBJ_SET: freeSetObject(o); break;
        case OBJ_ZSET: freeZsetObject(o); break;
        case OBJ_HASH: freeHashObject(o); break;
        default: serverPanic("Unknown object type"); break;
        }
        zfree(o);
    } else {//减少计数
        o->refcount--;
    }
}

对象的整个生命周期可以划分为创建对象、操作对象、释放对象三个阶段.

除了用于实现引用计数内存回收机制之外， 对象的引用计数属性还带有对象共享的作用。

在 Redis 中， 让多个键共享同一个值对象需要执行以下两个步骤：

1. 将数据库键的值指针指向一个现有的值对象；
2. 将被共享的值对象的引用计数增一

书上举了整数的例子。

redis会初始化服务器时，创建0-9999所有的整数值，一万个字符串对象作为共享对象。

参数在server.h #define OBJ_SHARED_INTEGERS 10000

估计作者认为数字1~10000是绝大部分系统中，都会频繁使用到的数字。以后凡是用户输入中包含有10000以内的整数
都不用重新生成新的对象了，而是直接保存一个指针，并将对应共享对象的引用计数加1，就行了。

另外， 这些共享对象不单单只有字符串键可以使用， 那些在数据结构中嵌套了字符串对象的对象（linkedlist 编码的列表对象、 hashtable编码的哈希对象、 hashtable 编码的集合对象、以及 zset 编码的有序集合对象）都可以使用这些共享对象。看下源码，在server.h：

//共享对象结构体
struct sharedObjectsStruct {
    robj *crlf, *ok, *err, *emptybulk, *czero, *cone, *cnegone, *pong, *space,
    *colon, *nullbulk, *nullmultibulk, *queued,
    *emptymultibulk, *wrongtypeerr, *nokeyerr, *syntaxerr, *sameobjecterr,
    *outofrangeerr, *noscripterr, *loadingerr, *slowscripterr, *bgsaveerr,
    *masterdownerr, *roslaveerr, *execaborterr, *noautherr, *noreplicaserr,
    *busykeyerr, *oomerr, *plus, *messagebulk, *pmessagebulk, *subscribebulk,
    *unsubscribebulk, *psubscribebulk, *punsubscribebulk, *del, *rpop, *lpop,
    *lpush, *emptyscan, *minstring, *maxstring,
    *select[PROTO_SHARED_SELECT_CMDS],
    *integers[OBJ_SHARED_INTEGERS],
    *mbulkhdr[OBJ_SHARED_BULKHDR_LEN], /* "*<value>\r\n" */
    *bulkhdr[OBJ_SHARED_BULKHDR_LEN];  /* "$<value>\r\n" */
};

另外，贴一段作者的原文：

为什么 Redis 不共享包含字符串的对象？

当服务器考虑将一个共享对象设置为键的值对象时， 程序需要先检查给定的共享对象和键想创建的目标对象是否完全相同， 只有在共享对象和目标对象完全相同的情况下， 程序才会将共享对象用作键的值对象， 而一个共享对象保存的值越复杂， 验证共享对象和目标对象是否相同所需的复杂度就会越高， 消耗的 CPU 时间也会越多：

• 如果共享对象是保存整数值的字符串对象， 那么验证操作的复杂度为 O(1) ；
• 如果共享对象是保存字符串值的字符串对象， 那么验证操作的复杂度为 O(N) ；
• 如果共享对象是包含了多个值（或者对象的）对象， 比如列表对象或者哈希对象， 那么验证操作的复杂度将会是 O(N^2) 。

因此， 尽管共享更复杂的对象可以节约更多的内存， 但受到 CPU 时间的限制， Redis 只对包含整数值的字符串对象进行共享。

四 对象的空转时长

   redisobject中除了type、encoding、ptr和refcount属性外，还有一个lru属性用来计算空转时长。OBJECT IDLETIME命令可以打印出给定键的空转时长，是用当前时间减去键的lru时间计算得出的。OBJECT IDLETIME命令是特殊的，这个命令在访问键的对象时，不会修改值对象的lru属性。

键的空转时长还有一个作用，如果服务器打开了maxmemory选项，并且服务器用于回收内存的算法是volatile-lru 或者 allkeys-lru，那么当服务器占用的内存数超过了maxmemory选项所设置的上限值时，空转时长较高的那部分键会优先被服务器释放，从而回收内存。

  这里没有展开，等后面整理淘汰算法的时候再看。

over，明天有top100 大会，又去听听的嘛