// 批量設(shè)置
> mset key1 value1 key2 value2
// 批量獲取
> mget key1 key2
// 獲取長度
> strlen key  
//  字符串追加內(nèi)容
> append key xxx
// 獲取指定區(qū)間的字符
> getrange key 0 5
// 整數(shù)值遞增 (遞增指定的值)
> incr intkey (incrby intkey 10)
// 當key 存在時將覆蓋
> SETEX key seconds value
// 將 key 的值設(shè)為 value ，當且僅當 key 不存在。
> SETNX key value

// 將哈希表 key 中的域 field 的值設(shè)為 value 。
> HSET key field value
// 返回哈希表 key 中給定域 field 的值。
>  HGET key field
// 返回哈希表 key 中的所有域。
> HKEYS key
// 返回哈希表 key 中所有域的值。
>  HVALS key
// 為哈希表 key 中的域 field 的值加上增量 increment 。
> HINCRBY key field increment
// 查看哈希表 key 中，給定域 field 是否存在。
> HEXISTS key field

// 將一個或多個值 value 插入到列表 key 的表頭
> LPUSH key value [value ...]
// 將一個或多個值 value 插入到列表 key 的表尾(最右邊)。
> RPUSH key value [value ...]
// 移除并返回列表 key 的頭元素。
> LPOP key
// 移除并返回列表 key 的尾元素。
> RPOP key
// BLPOP 是列表的阻塞式(blocking)彈出原語。
> BLPOP key [key ...] timeout
// BRPOP 是列表的阻塞式(blocking)彈出原語。
> BRPOP key [key ...] timeout
// 獲取指點位置元素
> LINDEX key index

// 將一個或多個 member 元素加入到集合 key 當中，已經(jīng)存在于集合的 member 元素將被忽略。
> SADD key member [member ...]
// 返回集合 key 中的所有成員。
> SMEMBERS key
// 返回集合 key 的基數(shù)(集合中元素的數(shù)量)。
> SCARD key
// 如果命令執(zhí)行時，只提供了 key 參數(shù)，那么返回集合中的一個隨機元素。
> SRANDMEMBER key [count]
// 移除并返回集合中的一個隨機元素。
> SPOP key
// 移除集合 key 中的一個或多個 member 元素，不存在的 member 元素會被忽略。
> SREM key member [member ...]
// 判斷 member 元素是否集合 key 的成員。
> SISMEMBER key member
// 獲取前一個集合有而后面1個集合沒有的
> sdiff huihuiset huihuiset1
// 獲取交集
> sinter huihuiset huihuiset1
// 獲取并集
> sunion huihuiset huihuiset1

//將一個或多個 member 元素及其 score 值加入到有序集 key 當中。
> ZADD key score member [[score member] [score member] ...]
// 返回有序集 key 中，指定區(qū)間內(nèi)的成員。其中成員的位置按 score 值遞增(從小到大)來排序
> ZRANGE key start stop [WITHSCORES]
// 返回有序集 key 中，指定區(qū)間內(nèi)的成員。其中成員的位置按 score 值遞減(從大到小)來排列。
> ZREVRANGE key start stop [WITHSCORES]
// 返回有序集 key 中，所有 score 值介于 min 和 max 之間(包括等于 min 或 max )的成員。有序集成員按 score 值遞增(從小到大)次序排列。
>  ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]
// 移除有序集 key 中的一個或多個成員，不存在的成員將被忽略。
> ZREM key member [member ...]
// 返回有序集 key 的基數(shù)。
> ZCARD key
// 為有序集 key 的成員 member 的 score 值加上增量 increment 。
> ZINCRBY key increment member
// 返回有序集 key 中， score 值在 min 和 max 之間(默認包括 score 值等于 min 或 max )的成員的數(shù)量。
> ZCOUNT key min max
// 返回有序集 key 中成員 member 的排名。其中有序集成員按 score 值遞增(從小到大)順序排列。
> ZRANK key member

// 1. multi命令開啟事務(wù)，exec命令提交事務(wù)
127.0.0.1:6379> multi
OK
127.0.0.1:6379(TX)> set k1 v1
QUEUED
127.0.0.1:6379(TX)> set k2 v2
QUEUED
127.0.0.1:6379(TX)> exec
1) OK
2) OK
// 2. 組隊的過程中可以通過discard來放棄組隊。
 127.0.0.1:6379> multi
OK
 127.0.0.1:6379(TX)> set k3 v3
QUEUED
 127.0.0.1:6379(TX)> set k4 v4
QUEUED
 127.0.0.1:6379(TX)> discard
OK

local lockSet = redis.call('exists', KEYS[1])
if lockSet == 0 
  then
    redis.call('set', KEYS[1], ARG[1])
    redis.call('expire', KEYS[1], ARG[2])
  end
return lockSet

typedef struct redisDb {
    dict *dict; /* The keyspace for this DB */ //數(shù)據(jù)庫的鍵
    dict *expires; /* Timeout of keys with a timeout set */ //設(shè)置了超時時間的鍵
    dict *blocking_keys; /* Keys with clients waiting for data (BLPOP)*/ //客戶端等待的keys
    dict *ready_keys; /* Blocked keys that received a PUSH */
    dict *watched_keys; /* WATCHED keys for MULTI/EXEC CAS */
    int id; /* Database ID */ //所在數(shù) 據(jù)庫ID
    long long avg_ttl; /* Average TTL, just for tats */ //平均TTL，僅用于統(tǒng)計
    unsigned long expires_cursor; /* Cursor of the active expire cycle. */
    list *defrag_later; /* List of key names to attempt to defrag one by one, gradually. */
} redisDb;

typedef struct dict {
    dictType *type; //理解為面向?qū)ο笏枷耄瑸橹С植煌臄?shù)據(jù)類型對應(yīng)dictType抽象方法，不同的數(shù)據(jù)類型可以不同實現(xiàn)
    void *privdata; //也可不同的數(shù)據(jù)類型相關(guān)，不同類型特定函數(shù)的可選參數(shù)。
    dictht ht[2]; //2個hash表，用來數(shù)據(jù)存儲 2個dictht
    long rehashidx; /* rehashing not in progress if rehashidx == -1 */ // rehash標記 -1代表不再rehash
    unsigned long iterators; /* number of iterators currently running */
} dict;

typedef struct dictht {
    dictEntry **table; //dictEntry 數(shù)組
    unsigned long size; //數(shù)組大小 默認為4 #define DICT_HT_INITIAL_SIZE 4
    unsigned long sizemask; //size-1 用來取模得到數(shù)據(jù)的下標值
    unsigned long used; //改hash表中已有的節(jié)點數(shù)據(jù)
} dictht;

typedef struct dictEntry {
    void *key; //key
    union {
        void *val;
        uint64_t u64;
        int64_t s64;
        double d;
    } v; //value
    struct dictEntry *next; //指向下一個節(jié)點
} dictEntry;

/* Objects encoding. Some kind of objects like Strings and
Hashes can be
* internally represented in multiple ways. The 'encoding'
field of the object
* is set to one of this fields for this object. */
#define OBJ_ENCODING_RAW 0 /* Raw representation */
#define OBJ_ENCODING_INT 1 /* Encoded as integer */
#define OBJ_ENCODING_HT 2 /* Encoded as hash table */
#define OBJ_ENCODING_ZIPMAP 3 /* Encoded as zipmap */
#define OBJ_ENCODING_LINKEDLIST 4 /* No longer used: old
list encoding. */
#define OBJ_ENCODING_ZIPLIST 5 /* Encoded as ziplist */
#define OBJ_ENCODING_INTSET 6 /* Encoded as intset */
#define OBJ_ENCODING_SKIPLIST 7 /* Encoded as skiplist */
#define OBJ_ENCODING_EMBSTR 8 /* Embedded sds string
encoding */
#define OBJ_ENCODING_QUICKLIST 9 /* Encoded as linked list
of ziplists */
#define OBJ_ENCODING_STREAM 10 /* Encoded as a radix tree
of listpacks */
#define LRU_BITS 24
#define LRU_CLOCK_MAX ((1<<LRU_BITS)-1) /* Max value of
obj->lru */
#define LRU_CLOCK_RESOLUTION 1000 /* LRU clock resolution
in ms */
#define OBJ_SHARED_REFCOUNT INT_MAX /* Global object
never destroyed. */
#define OBJ_STATIC_REFCOUNT (INT_MAX-1) /* Object
allocated in the stack. */
#define OBJ_FIRST_SPECIAL_REFCOUNT OBJ_STATIC_REFCOUNT
typedef struct redisObject {
unsigned type:4; //數(shù)據(jù)類型 string hash list
unsigned encoding:4; //底層的數(shù)據(jù)結(jié)構(gòu) 跳表
unsigned lru:LRU_BITS; /* LRU time (relative to global
lru_clock) or
* LFU data (least significant
8 bits frequency
* and most significant 16 bits
access time). */
int refcount; //用于回收，引用計數(shù)法
void *ptr; //指向具體的數(shù)據(jù)結(jié)構(gòu)的內(nèi)存地址 比如 跳表、壓縮列表
} robj;

int dictReplace(dict *d, void *key, void *val) {
    dictEntry *entry, *existing, auxentry;
    /* Try to add the element. If the key
    * does not exists dictAdd will succeed. */
    entry = dictAddRaw(d,key,&existing);
    if (entry) {
        dictSetVal(d, entry, val);
        return 1;
    }
    /* Set the new value and free the old one. Note that
    it is important
    * to do that in this order, as the value may just be
    exactly the same
    * as the previous one. In this context, think to
    reference counting,
    * you want to increment (set), and then decrement
    (free), and not the
    * reverse. */
    auxentry = *existing;
    dictSetVal(d, existing, val);
    dictFreeVal(d, &auxentry);
    return 0;
}

dictEntry *dictAddRaw(dict *d, void *key, dictEntry **existing){
    long index;
    dictEntry *entry;
    dictht *ht;
    
    if (dictIsRehashing(d)) _dictRehashStep(d); //如果正在Rehash 進行漸進式hash 按步rehash
    
    /* Get the index of the new element, or -1 if
    * the element already exists. */
    if ((index = _dictKeyIndex(d, key, dictHashKey(d,key),existing)) == -1)
        return NULL;
    
    /* Allocate the memory and store the new entry.
    * Insert the element in top, with the assumption that
    in a database
    * system it is more likely that recently added
    entries are accessed
    * more frequently. */
    //如果在hash 放在ht[1] 否則放在ht[0]
    ht = dictIsRehashing(d) ? &d->ht[1] : &d->ht[0];
    entry = zmalloc(sizeof(*entry));
    //采用頭插法插入hash桶
    entry->next = ht->table[index];
    ht->table[index] = entry;
    //已使用++
    ht->used++;
    
    /* Set the hash entry fields. */
    dictSetKey(d, entry, key);
    return entry;
}

static long _dictKeyIndex(dict *d, const void *key,uint64_t hash, dictEntry **existing){
    unsigned long idx, table;
    dictEntry *he;
    if (existing) *existing = NULL;
    
    /* Expand the hash table if needed */
    //擴容如果需要
    if (_dictExpandIfNeeded(d) == DICT_ERR)
        return -1;
    //比較是否存在這個值
    for (table = 0; table <= 1; table++) {
        idx = hash & d->ht[table].sizemask;
        /* Search if this slot does not already contain
        the given key */
        he = d->ht[table].table[idx];
        while(he) {
            if (key==he->key || dictCompareKeys(d, key,he->key)) {
                if (existing) *existing = he;
                    return -1;
                }
            he = he->next;
        }
        if (!dictIsRehashing(d)) break;
    }
    return idx;
}

/* Expand the hash table if needed */
static int _dictExpandIfNeeded(dict *d){
    /* Incremental rehashing already in progress. Return.*/
    if (dictIsRehashing(d)) return DICT_OK; //正在rehash，返回
    
    /* If the hash table is empty expand it to the initialsize. */
    //如果ht[0]的長度為0，設(shè)置默認長度4 dictExpand為擴容的關(guān)鍵方法
    if (d->ht[0].size == 0) 
            return dictExpand(d,DICT_HT_INITIAL_SIZE);

    //擴容條件 hash表中已使用的數(shù)量大于等于 hash表的大小
    //并且dict_can_resize為1 或者 已使用的大小大于hash表大小的 5倍，大于等于1倍的時候，下面2個滿足一個條件即可
    if (d->ht[0].used >= d->ht[0].size &&
        (dict_can_resize || d->ht[0].used/d->ht[0].size >dict_force_resize_ratio)){
        //擴容成原來的2倍
        return dictExpand(d, d->ht[0].used*2);
    }
    return DICT_OK;
}

int dictExpand(dict *d, unsigned long size){
    /* the size is invalid if it is smaller than the
    number of
    * elements already inside the hash table */
    //正在擴容，不允許第二次擴容，或者ht[0]的數(shù)據(jù)量大于擴容后的數(shù)量，沒有意義，這次不擴容
    if (dictIsRehashing(d) || d->ht[0].used > size)
        return DICT_ERR;
    
    dictht n; /* the new hash table */
    //得到最接近2的冪 跟hashMap思想一樣
    unsigned long realsize = _dictNextPower(size);
    
    /* Rehashing to the same table size is not useful. */
    //如果跟ht[0]的大小一致 直接返回錯誤
    if (realsize == d->ht[0].size) return DICT_ERR;
    
    /* Allocate the new hash table and initialize all
    pointers to NULL */
    //為新的dictht賦值
    n.size = realsize;
    n.sizemask = realsize-1;
    n.table = zcalloc(realsize*sizeof(dictEntry*));
    n.used = 0;
    
    /* Is this the first initialization? If so it's not
    really a rehashing
    * we just set the first hash table so that it can
    accept keys. */
    //ht[0].table為空，代表是初始化
    if (d->ht[0].table == NULL) {
        d->ht[0] = n;
        return DICT_OK;
    }
    
    /* Prepare a second hash table for incremental rehashing */
    //將擴容后的dictht賦值給ht[1]
    d->ht[1] = n;
    //標記為0，代表可以開始rehash
    d->rehashidx = 0;
    return DICT_OK;
}

if (dictIsRehashing(d)) _dictRehashStep(d); //這個代碼在增刪改查的方法中都會調(diào)用

static void _dictRehashStep(dict *d) {
  if (d->iterators == 0) dictRehash(d,1);
}

int dictRehash(dict *d, int n) {
    int empty_visits = n*10; /* Max number of empty
    buckets to visit. */ //要訪問的最大的空桶數(shù) 防止此次耗時過長
    
    if (!dictIsRehashing(d)) return 0; //如果沒有在rehash返回0
    
    //循環(huán)，最多1次，并且ht[0]的數(shù)據(jù)沒有遷移完 進入循環(huán)
    while(n-- && d->ht[0].used != 0) {
        dictEntry *de, *nextde;
        /* Note that rehashidx can't overflow as we are
        sure there are more
        * elements because ht[0].used != 0 */
        assert(d->ht[0].size > (unsigned long)d->rehashidx);
        //rehashidx rehash的索引，默認0 如果hash桶為空 進入自旋 并且判斷是否到了最大的訪問空桶數(shù)
        while(d->ht[0].table[d->rehashidx] == NULL) {
            d->rehashidx++;
            if (--empty_visits == 0) return 1;
        }
        de = d->ht[0].table[d->rehashidx]; //得到ht[0]的下標為rehashidx桶
        /* Move all the keys in this bucket from the old
        to the new hash HT */
        while(de) { //循環(huán)hash桶的鏈表 并且轉(zhuǎn)移到ht[1]
            uint64_t h;
            nextde = de->next;
            /* Get the index in the new hash table */
            h = dictHashKey(d, de->key) & d-
            >ht[1].sizemask;
            de->next = d->ht[1].table[h]; //頭插
            d->ht[1].table[h] = de;
            d->ht[0].used--;
            d->ht[1].used++;
            de = nextde;
        }
        //轉(zhuǎn)移完后 將ht[0]相對的hash桶設(shè)置為null
        d->ht[0].table[d->rehashidx] = NULL;
        d->rehashidx++;
    }
    /* Check if we already rehashed the whole table... */
    //ht[0].used=0 代表rehash全部完成
    if (d->ht[0].used == 0) {
        //清空ht[0]table
        zfree(d->ht[0].table);
        //將ht[0] 重新指向已經(jīng)完成rehash的ht[1]
        d->ht[0] = d->ht[1];
        //將ht[1]所有數(shù)據(jù)重新設(shè)置
        _dictReset(&d->ht[1]);
        //設(shè)置-1,代表rehash完成
        d->rehashidx = -1;
        return 0;
    }
    /* More to rehash... */
    return 1;
}

//將ht[1]的屬性復(fù)位
static void _dictReset(dictht *ht)
{
    ht->table = NULL;
    ht->size = 0;
    ht->sizemask = 0;
    ht->used = 0;
}

int serverCron(struct aeEventLoop *eventLoop, long long id, void *clientData) {
    //.......
    /* We need to do a few operations on clients
    asynchronously. */
    clientsCron();
    /* Handle background operations on Redis databases. */
    databasesCron(); //處理Redis數(shù)據(jù)庫上的后臺操作。
    //.......
}

void databasesCron(void) {
    /* Expire keys by random sampling. Not required for
    slaves
    * as master will synthesize DELs for us. */
    if (server.active_expire_enabled) {
        if (iAmMaster()) {
            activeExpireCycle(ACTIVE_EXPIRE_CYCLE_SLOW);
        } else {
            expireSlaveKeys();
        }
    }
    /* Defrag keys gradually. */
    activeDefragCycle();
    /* Perform hash tables rehashing if needed, but only
    if there are no
    * other processes saving the DB on disk. Otherwise
    rehashing is bad
    * as will cause a lot of copy-on-write of memory
    pages. */
    if (!hasActiveChildProcess()) {
        /* We use global counters so if we stop the
        computation at a given
        * DB we'll be able to start from the successive
        in the next
        * cron loop iteration. */
        static unsigned int resize_db = 0;
        static unsigned int rehash_db = 0;
        int dbs_per_call = CRON_DBS_PER_CALL;
        int j;
        /* Don't test more DBs than we have. */
        if (dbs_per_call > server.dbnum) 
            dbs_per_call = server.dbnum;
        /* Resize */
        for (j = 0; j < dbs_per_call; j++) {
            tryResizeHashTables(resize_db % server.dbnum);
            resize_db++;
        }
        /* Rehash */ //Rehash邏輯
        if (server.activerehashing) {
            for (j = 0; j < dbs_per_call; j++) {
                //進入incrementallyRehash
                int work_done = incrementallyRehash(rehash_db);
                if (work_done) {
                    /* If the function did some work, stop
                        here, we'll do
                        * more at the next cron loop. */
                    break;
                } else {
                    /* If this db didn't need rehash,
                        we'll try the next one. */
                    rehash_db++;
                    rehash_db %= server.dbnum;
                }
            }
        }
    }
}

int incrementallyRehash(int dbid) {
    /* Keys dictionary */
    if (dictIsRehashing(server.db[dbid].dict)) {
        dictRehashMilliseconds(server.db[dbid].dict,1);
        return 1; 
        /* already used our millisecond for this
        loop... */
    }
    /* Expires */
    if (dictIsRehashing(server.db[dbid].expires)) {
        dictRehashMilliseconds(server.db[dbid].expires,1);
        return 1; /* already used our millisecond for this
        loop... */
    }
    return 0;
}

int dictRehashMilliseconds(dict *d, int ms) {
    long long start = timeInMilliseconds();
    int rehashes = 0;
    //進入rehash方法 dictRehash 去完成漸進時HASH
    while(dictRehash(d,100)) {
        rehashes += 100;
        //判斷是否超時
        if (timeInMilliseconds()-start > ms) break;
    }
    return rehashes;
}

typedef char *sds;
/* Note: sdshdr5 is never used, we just access the flags
    byte directly.
    * However is here to document the layout of type 5 SDS
strings. */
struct __attribute__ ((__packed__)) sdshdr5 {
    unsigned char flags; /* 3 lsb of type, and 5 msb of
        string length */
    char buf[];
}

struct __attribute__ ((__packed__)) sdshdr8 {
    uint8_t len;  /* used */ //已使用的長度
    uint8_t alloc; /* excluding the header and null terminator */ //分配的總?cè)萘?不包含頭和空終止符
    unsigned char flags; /* 3 lsb of type, 5 unused bits */ //低三位類型 高5bit未使用
    char buf[]; //數(shù)據(jù)buf 存儲字符串數(shù)組
};

struct __attribute__ ((__packed__)) sdshdr16 {
    uint16_t len; /* used */
    uint16_t alloc; /* excluding the header and null
    terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits
    */
    char buf[];
};

struct __attribute__ ((__packed__)) sdshdr32 {
    uint32_t len; /* used */
    uint32_t alloc; /* excluding the header and null
    terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits
    */
    char buf[];
};

struct __attribute__ ((__packed__)) sdshdr64 {
    uint64_t len; /* used */
    uint64_t alloc; /* excluding the header and null
    terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits
    */
    char buf[];
};

hash-max-ziplist-value 64 // ziplist中最大能存放的值長度
hash-max-ziplist-entries 512 // ziplist中最多能存放的entry節(jié)點數(shù)量

typedef struct{
    struct quicklistNode *prev; //前指針
    struct quicklistNode *next; //后指針
    unsigned char *zl; //數(shù)據(jù)指針 指向ziplist結(jié)果
    unsigned int sz; //ziplist大小 /* ziplist
    size in bytes */
    unsigned int count : 16; /* count of items in ziplist */ //ziplist的元素
    unsigned int encoding : 2; /* RAW==1 or LZF==2 */ //
    是否壓縮， 1沒有壓縮 2 lzf壓縮
    unsigned int container : 2; /* NONE==1 or ZIPLIST==2 */ //預(yù)留容器字段
    unsigned int recompress : 1; /* was this node previous compressed? */
    unsigned int attempted_compress : 1; /* node can't compress; too small */
    unsigned int extra : 10; /* more bits to steal for  future usage */ //預(yù)留字段
} quicklistNode;

set-max-intset-entries 512

zset-max-ziplist-entries 128
zset-max-ziplist-value 64

/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {
 sds ele; //sds數(shù)據(jù)
 double score; //score
 struct zskiplistNode *backward; //后退指針
 //層級數(shù)組
 struct zskiplistLevel {
     struct zskiplistNode *forward; //前進指針
     unsigned long span; //跨度
 } level[];
} zskiplistNode;

//跳表列表
typedef struct zskiplist {
 struct zskiplistNode *header, *tail; //頭尾節(jié)點
 unsigned long length; //節(jié)點數(shù)量
 int level; //最大的節(jié)點層級
} zskiplist;

zskiplistNode *zslInsert(zskiplist *zsl, double score, sds
ele) {
 zskiplistNode *update[ZSKIPLIST_MAXLEVEL], *x;
 unsigned int rank[ZSKIPLIST_MAXLEVEL];
 int i, level;
 serverAssert(!isnan(score));
 x = zsl->header;
 for (i = zsl->level-1; i >= 0; i--) {
     /* store rank that is crossed to reach the insert
     position */
     rank[i] = i == (zsl->level-1) ? 0 : rank[i+1];
     while (x->level[i].forward &&
         (x->level[i].forward->score < score ||
         咕泡出品 必屬精品精品屬精品 咕泡出品 必屬精品 咕泡出品 必屬精品 咕泡咕泡
         (x->level[i].forward->score == score
         &&
         sdscmp(x->level[i].forward->ele,ele) <
         0)))
         {
         rank[i] += x->level[i].span;
         x = x->level[i].forward;
     }
     update[i] = x;
 }
 /* we assume the element is not already inside, since
 we allow duplicated
    * scores, reinserting the same element should never
    happen since the
    * caller of zslInsert() should test in the hash table
    if the element is
    * already inside or not. */
    level = zslRandomLevel();
    if (level > zsl->level) {
        for (i = zsl->level; i < level; i++) {
            rank[i] = 0;
            update[i] = zsl->header;
            update[i]->level[i].span = zsl->length;
        }
        zsl->level = level;
    }
    x = zslCreateNode(level,score,ele);
    //不同層級建立鏈表聯(lián)系
    for (i = 0; i < level; i++) {
        x->level[i].forward = update[i]->level[i].forward;
        update[i]->level[i].forward = x;
        /* update span covered by update[i] as x is
        inserted here */
        x->level[i].span = update[i]->level[i].span -
        (rank[0] - rank[i]);
        update[i]->level[i].span = (rank[0] - rank[i]) +
        1;
    }
    /* increment span for untouched levels */
    for (i = level; i < zsl->level; i++) {
        update[i]->level[i].span++;
    }
    x->backward = (update[0] == zsl->header) ? NULL :
    update[0];
    if (x->level[0].forward)
        x->level[0].forward->backward = x;
    else
        zsl->tail = x;
        zsl->length++;
    return x;
}

#define ZSKIPLIST_MAXLEVEL 32 /* Should be enough for 2^64
elements */

int expireIfNeeded(redisDb *db, robj *key) {
    if (!keyIsExpired(db,key)) return 0;
    /* If we are running in the context of a slave,
    instead of
    * evicting the expired key from the database, we
    return ASAP:
    * the slave key expiration is controlled by the
    master that will
    * send us synthesized DEL operations for expired
    keys.
    *
    * Still we try to return the right information to the
    caller,
    * that is, 0 if we think the key should be still
    valid, 1 if
    * we think the key is expired at this time. */
    // 如果配置有masterhost，說明是從節(jié)點，那么不操作刪除
    if (server.masterhost != NULL) return 1;
    /* Delete the key */
    server.stat_expiredkeys++;
    propagateExpire(db,key,server.lazyfree_lazy_expire);
    notifyKeyspaceEvent(NOTIFY_EXPIRED,
    "expired",key,db->id);
    //是否是異步刪除 防止單個Key的數(shù)據(jù)量很大 阻塞主線程 是4.0之后添加的新功能，默認關(guān)閉
    int retval = server.lazyfree_lazy_expire ? dbAsyncDelete(db,key) : dbSyncDelete(db,key);
    if (retval) signalModifiedKey(NULL,db,key);
    return retval;
}

// serverCron方法調(diào)用databasesCron方法（server.c）
/* Handle background operations on Redis databases. */
databasesCron();

void databasesCron(void) {
    /* Expire keys by random sampling. Not required for
    slaves
    * as master will synthesize DELs for us. */
    if (server.active_expire_enabled) {
        if (iAmMaster()) {
            activeExpireCycle(ACTIVE_EXPIRE_CYCLE_SLOW);
        //過期刪除方法
        } else {
            expireSlaveKeys();
        }
    }
}

typedef struct redisObject {
 unsigned type:4;
 unsigned encoding:4;
 unsigned lru:LRU_BITS; /* LRU time (relative to global
 lru_clock) or
 * LFU data (least significant 8 bits frequency
 * and most significant 16 bits access time). */
 int refcount;
 void *ptr;
} robj;

long timeMillis=System.currentTimeMillis();
System.out.println(timeMillis/1000); //獲取當前秒
System.out.println(timeMillis/1000 & ((1<<24)-1)); //獲取秒的后24位

unsigned long long estimateObjectIdleTime(robj *o) {
 //獲取秒單位時間的最后24位
 unsigned long long lruclock = LRU_CLOCK();
 //因為只有24位，所有最大的值為2的24次方-1
 //超過最大值從0開始，所以需要判斷l(xiāng)ruclock（當前系統(tǒng)時間）跟緩存對象的lru字段的大小
 if (lruclock >= o->lru) {
     //如果lruclock>=robj.lru，返回lruclock-o->lru，再轉(zhuǎn)換單位
     return (lruclock - o->lru) * LRU_CLOCK_RESOLUTION;
 } else {
     //否則采用lruclock + (LRU_CLOCK_MAX - o->lru)，得到對
     象的值越小，返回的值越大，越大越容易被淘汰
     return (lruclock + (LRU_CLOCK_MAX - o->lru)) *
     LRU_CLOCK_RESOLUTION;
 }
}

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* LRU time (relative to global
    lru_clock) or
    * LFU data (least significant 8 bits frequency
    * and most significant 16 bits access time). */
    int refcount;
    void *ptr;
} robj;

unsigned long LFUDecrAndReturn(robj *o) {
    //lru字段右移8位，得到前面16位的時間
    unsigned long ldt = o->lru >> 8;
    //lru字段與255進行&運算（255代表8位的最大值），
    //得到8位counter值
    unsigned long counter = o->lru & 255;
    //如果配置了lfu_decay_time，用LFUTimeElapsed(ldt) 除以配置的值
    //LFUTimeElapsed(ldt)源碼見下
    //總的沒訪問的分鐘時間/配置值，得到每分鐘沒訪問衰減多少
    unsigned long num_periods = server.lfu_decay_time ?LFUTimeElapsed(ldt) / server.lfu_decay_time : 0;
    if (num_periods)
    //不能減少為負數(shù)，非負數(shù)用couter值減去衰減值
    counter = (num_periods > counter) ? 0 : counter - num_periods;
    return counter;
}

lfu-decay-time 1 //多少分鐘沒操作訪問就去衰減一次

uint8_t LFULogIncr(uint8_t counter) {
    //如果已經(jīng)到最大值255，返回255 ，8位的最大值
    if (counter == 255) return 255;
    //得到隨機數(shù)（0-1）
    double r = (double)rand()/RAND_MAX;
    //LFU_INIT_VAL表示基數(shù)值（在server.h配置）
    double baseval = counter - LFU_INIT_VAL;
    //如果達不到基數(shù)值，表示快不行了，baseval =0
    if (baseval < 0) baseval = 0;
    //如果快不行了，肯定給他加counter
    //不然，按照幾率是否加counter，同時跟baseval與lfu_log_factor相關(guān)
    //都是在分子，所以2個值越大，加counter幾率越小
    double p = 1.0/(baseval*server.lfu_log_factor+1);
    if (r < p) counter++;
    return counter;
}

save 900 1 900s檢查一次，至少有1個key被修改就觸發(fā)
save 300 10 300s檢查一次，至少有10個key被修改就觸發(fā)
save 60 10000 60s檢查一次，至少有10000個key被修改

appendonly no //默認關(guān)閉，可以進行開啟
# The name of the append only file (default:"appendonly.aof")
appendfilename "appendonly.aof" //AOF文件名

# appendfsync always 表示每次寫入都執(zhí)行fsync(刷新)函數(shù) 性能會非常非常慢 但是非常安全
appendfsync everysec 每秒執(zhí)行一次fsync函數(shù) 可能丟失1s的數(shù)據(jù)
# appendfsync no 由操作系統(tǒng)保證數(shù)據(jù)同步到磁盤，速度最快 你的數(shù)據(jù)只需要交給操作系統(tǒng)就行

aof-use-rdb-preamble yes //是否開啟RDB與AOF混合模式

# 重寫觸發(fā)機制
auto-aof-rewrite-percentage 100
auto-aof-rewrite-min-size 64mb 就算達到了第一個百分比的大小，也必須大于 64M

在 aof 文件小于64mb的時候不進行重寫，當?shù)竭_64mb的時候，就重寫一
次。重寫后的 aof 文件可能是40mb。上面配置了auto-aof-rewritepercentag為100，即 aof 文件到了80mb的時候，進行重寫。