Redis基本類型和底層實現Redis對象類型簡介Redis是一種key/value型數據庫，其中，每個key和value都是使用對象表示的。比如，我們執行以下代碼：[plain]redis>SET

message

“hello

redis”

redis>SETmessage"helloredis"

其中的key是message，是一個包含了字符串”message”的對象。而value是一個包含了”helloredis”的對象。Redis共有五種對象的類型，分別是：類型常量對象的名稱

REDIS_STRING

字符串對象

REDIS_LIST

列表對象

REDIS_HASH

哈希對象

REDIS_SET

集合對象

REDIS_ZSET

有序集合對象

Redis中的一個對象的結構體表示如下：[cpp]/*

*

Redis

對象

*/

typedef

struct

redisObject

{

//

類型

unsigned

type:4;

//

不使用(對齊位)

unsigned

notused:2;

//

編碼方式

unsigned

encoding:4;

//

LRU

時間（相對于

server.lruclock）

unsigned

lru:22;

//

引用計數

int

refcount;

//

指向對象的值

void

*ptr;

}

robj;

/**Redis對象*/typedefstructredisObject{//類型unsignedtype:4;//不使用(對齊位)unsignednotused:2;//編碼方式unsignedencoding:4;//LRU時間（相對于server.lruclock）unsignedlru:22;//引用計數intrefcount;//指向對象的值void*ptr;}robj;type表示了該對象的對象類型，即上面五個中的一個。但為了提高存儲效率與程序執行效率，每種對象的底層數據結構實現都可能不止一種。encoding就表示了對象底層所使用的編碼。下面先介紹每種底層數據結構的實現，再介紹每種對象類型都用了什么底層結構并分析他們之間的關系。Redis對象底層數據結構底層數據結構共有八種，如下表所示：編碼常量編碼所對應的底層數據結構

REDIS_ENCODING_INT

long類型的整數

REDIS_ENCODING_EMBSTR

embstr編碼的簡單動態字符串

REDIS_ENCODING_RAW

簡單動態字符串

REDIS_ENCODING_HT

字典

REDIS_ENCODING_LINKEDLIST

雙端鏈表

REDIS_ENCODING_ZIPLIST

壓縮列表

REDIS_ENCODING_INTSET

整數集合

REDIS_ENCODING_SKIPLIST

跳躍表和字典

字符串對象字符串對象的編碼可以是int、raw或者embstr。如果一個字符串的內容可以轉換為long，那么該字符串就會被轉換成為long類型，對象的ptr就會指向該long，并且對象類型也用int類型表示。普通的字符串有兩種，embstr和raw。embstr應該是Redis3.0新增的數據結構,在2.8中是沒有的。如果字符串對象的長度小于39字節，就用embstr對象。否則用傳統的raw對象。可以從下面這段代碼看出：[cpp]#define

REDIS_ENCODING_EMBSTR_SIZE_LIMIT

39

robj

*createStringObject(char

*ptr,

size_t

len)

{

if

(len

<=

REDIS_ENCODING_EMBSTR_SIZE_LIMIT)

retur