RedisDb

Redis服務(wù)器默認(rèn)有16個(gè)數(shù)據(jù)庫(kù)，一個(gè)數(shù)據(jù)庫(kù)對(duì)應(yīng)一個(gè)RedisDB數(shù)據(jù)結(jié)構(gòu)。

typedef struct redisDb {
    dict *dict;
    dict *expires;
    dict * blocking_keys;
    dict * ready_keys;
    dict * watched_keys;
    ......
}

• dict:鍵空間散列表，用于存放所有鍵值對(duì)
• expires:過(guò)期時(shí)間散列表，存放鍵的過(guò)期時(shí)間
• blocking_keys:處于阻塞狀態(tài)的鍵和對(duì)應(yīng)的client
• ready_keys:解除阻塞狀態(tài)的鍵和對(duì)應(yīng)的client，與blocking_keys屬性相對(duì)
• watched_keys:watch的鍵和對(duì)應(yīng)的client，主要用于事務(wù)

RedisObject

Redis的鍵值都是redisObject對(duì)象，每次當(dāng)我們?cè)赗edis的數(shù)據(jù)庫(kù)中新創(chuàng)建一個(gè)鍵值對(duì)時(shí)，會(huì)生成一個(gè)用于鍵名的redisObject對(duì)象和一個(gè)用于鍵值的redisObject對(duì)象

trpedef struct RedisObject {
    int4 type;
    int4 encoding;
    void *ptr;
    int24 lru;
    int32 refcount;
}

object命令，就是對(duì)RedisObject的相關(guān)操作。

修改內(nèi)存淘汰策略

object idletime key # 返回key的空閑時(shí)間，即上次讀寫(xiě)鍵以來(lái)經(jīng)過(guò)的近似描述，在lfu模式下不可用

config set maxmemory-policy volatile-lfu # 修改內(nèi)存淘汰策略
set name zhangsan
object freq name # 獲取計(jì)數(shù)值，僅lfu模式下可用，初始化為5

get name

object freq name # 再次訪問(wèn)，返回為6

int

當(dāng)string值為整數(shù)并且小于等于long的最大值時(shí)，encoding為int類型，ptr直接指向該int型地址

embstr與raw

Redis的字符串叫SDS（Simple Dynamic String，簡(jiǎn)單字符串），對(duì)應(yīng)key，非整數(shù)型的String值

trpedef struct SDS {
    int8 capacity; // 數(shù)組容量
    int8 len; // 實(shí)際長(zhǎng)度
    int8 flags;
    byte[] content; // 數(shù)組內(nèi)容
}

可以看出，SDS與Java的ArrayList結(jié)構(gòu)類似，也是分配初始長(zhǎng)度，長(zhǎng)度超出時(shí)擴(kuò)容。Redis規(guī)定字符串的長(zhǎng)度不能超過(guò)512M。

當(dāng)長(zhǎng)度特別短時(shí)，使用embstr形式存儲(chǔ)；當(dāng)長(zhǎng)度超出44字節(jié)時(shí)，使用raw形式存儲(chǔ)。

已知內(nèi)存分配器最大分配單位是64字節(jié)，RedisObject占16個(gè)字節(jié)，SDS標(biāo)識(shí)占3個(gè)字節(jié)，字符串以NULL結(jié)尾需要占用一個(gè)字節(jié)，因此當(dāng)字符串長(zhǎng)度小于等于44時(shí)，只需要分配一次內(nèi)存。RedisObject與SDS在同一內(nèi)存單位，我們將這種數(shù)據(jù)結(jié)構(gòu)稱為embstr，而不在同一內(nèi)存單位的，稱為raw。

dict

dict（encoding編碼為hashtable類型，字典）對(duì)應(yīng)hash、set、zset（用于存儲(chǔ)value與score的映射）集合。

dict與Java的HashMap結(jié)構(gòu)類似，不同的是HashMap擴(kuò)容是申請(qǐng)數(shù)組，然后遍歷，將舊數(shù)據(jù)重新hash后掛到數(shù)組下面，作為單線程的Redis很難承受這樣耗時(shí)的過(guò)程，所以它使用了兩個(gè)數(shù)組，先返回，然后空閑的時(shí)候一點(diǎn)一點(diǎn)搬數(shù)據(jù)，搬完之后再將舊數(shù)據(jù)清空，我們將這樣的過(guò)程成為漸進(jìn)式rehash。

typedef struct dict {
    dictht ht[2];
}

以上就是Redis數(shù)據(jù)結(jié)構(gòu)原理淺析的詳細(xì)內(nèi)容，更多關(guān)于Redis數(shù)據(jù)結(jié)構(gòu)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

最新評(píng)論