您好,登錄后才能下訂單哦!
這篇文章主要介紹“redis的Object結構體怎么定義”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“redis的Object結構體怎么定義”文章能幫助大家解決問題。
redis的性能高的原因之一是它每種數據結構都是經過專門設計的,并都有一種或多種數據結構來支持,依賴這些靈活的數據結構,來提升讀取和寫入的性能。如果要了解redis的數據結構,可以從兩個不同的層面來討論它:
第一個層面,是從使用者的角度,這一層面也是Redis暴露給外部的調用接口,比如:string,list,hash,set,sorted set。
第二個層面,是從內部實現的角度,屬于更底層的實現,比如:dict,sds,ziplist,quicklist,skiplist,intset。
從Redis的使用者的角度來看,一個Redis節點包含多個database(非cluster模式下默認是16個,cluster模式下只能是1個),而一個database維護了從key space到object space的映射關系。這個映射關系的key是string類型,而value可以是多種數據類型,比如:string, list, hash、set、sorted set等。我們可以看到,key的類型固定是string,而value可能的類型是多個。
而從Redis內部實現的角度來看,database內的這個映射關系是用一個dict來維護的。dict的key固定用一種數據結構來表達就夠了,這就是動態字符串sds。而value則比較復雜,為了在同一個dict內能夠存儲不同類型的value,這就需要一個通用的數據結構,這個通用的數據結構就是robj,全名是redisObject。
舉個例子:
如果value是一個list,那么它的內部存儲結構是一個quicklist。
如果value是一個string,那么它的內部存儲結構一般情況下是一個sds。但如果string類型的value的值是一個數字,那么Redis內部還會把它轉成long型來存儲,從而減小內存使用。
所以,一個robj既能表示一個sds,也能表示一個quicklist,甚至還能表示一個long型。
redisObject的定義如下:
typedef struct redisObject { unsigned type:4; unsigned encoding:4; unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */ int refcount; void *ptr;} robj;
一個robj包含如下5個字段:
type: 對象的數據類型。占4個bit。可能的取值有5種: OBJ_STRING, OBJ_LIST, OBJ_SET, OBJ_ZSET,
OBJ_HASH,分別對應Redis對外暴露的5種數據結構
encoding: 對象的內部表示方式(也可以稱為編碼),占4個bit,可能的取值有10種。
lru: 做LRU替換算法用,占24個bit。
refcount: 引用計數。它允許robj對象在某些情況下被共享。
ptr: 數據指針。指向真正的數據。比如,一個代表string的robj,它的ptr可能指向一個sds結構;一個代表list的robj,它的ptr可能指向一個quicklist。
這里特別需要仔細察看的是encoding字段。對于同一個type,還可能對應不同的encoding,這說明同樣的一個數據類型,可能存在不同的內部表示方式。而不同的內部表示,在內存占用和查找性能上會有所不同。
當type = OBJ_STRING的時候,表示這個robj存儲的是一個string,這時encoding可以是下面3種中的一種:
OBJ_ENCODING_RAW: string采用原生的表示方式,即用sds來表示。
OBJ_ENCODING_INT: string采用數字的表示方式,實際上是一個long型。
OBJ_ENCODING_EMBSTR: string采用一種特殊的嵌入式的sds來表示。
當type = OBJ_HASH的時候,表示這個robj存儲的是一個hash,這時encoding可以是下面2種中的一種:
OBJ_ENCODING_HT: hash采用一個dict來表示。
OBJ_ENCODING_ZIPLIST: hash采用一個ziplist來表示。
encoding的十種取值如下:
OBJ_ENCODING_RAW: 最原生的表示方式。其實只有string類型才會用這個encoding值(表示成sds)。
OBJ_ENCODING_INT: 表示成數字。實際用long表示。
OBJ_ENCODING_HT: 表示成dict。
OBJ_ENCODING_ZIPMAP: 是個舊的表示方式,已不再用。在小于Redis 2.6的版本中才有。
OBJ_ENCODING_LINKEDLIST: 也是個舊的表示方式,已不再用。
OBJ_ENCODING_ZIPLIST:表示成ziplist。
OBJ_ENCODING_INTSET: 表示成intset。用于set數據結構。
OBJ_ENCODING_SKIPLIST: 表示成skiplist。用于sorted set數據結構。
OBJ_ENCODING_EMBSTR: 表示成一種特殊的嵌入式的sds。
OBJ_ENCODING_QUICKLIST: 表示成quicklist。用于list數據結構。
redisObject的作用的作用如下:
redisObjec是聯結兩個層面的數據結構的橋梁。
為多種數據類型提供一種統一的表示方式。
允許同一類型的數據采用不同的內部表示,從而在某些情況下盡量節省內存。
支持對象共享和引用計數。當對象被共享的時候,只占用一份內存拷貝,進一步節省內存。
關于“redis的Object結構體怎么定義”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。