redis使用對象系統(tǒng)來構(gòu)建鍵值對數(shù)據(jù)庫，這個對象系統(tǒng)包括：字符串對象，列表對象，哈希對象，集合對象和有序集合對象五種。

對象類型與編碼

在redis中，每新建一個鍵值對，都會新建至少兩個對象（一個為鍵，一個為值）。
redis對象定義如下：

typedef struct redisObject {
  unsigned type:4; // 類型
  unsigned encoding:4; // 編碼
  void *ptr; // 指向底層數(shù)據(jù)結(jié)構(gòu)的指針
 //...
} robj;

1. 類型 redis的對象類型包括：REDIS_STRING,REDIS_LIST,REDIS_HASH,REDIS_SET,REDIS_ZSET。對于redis而言，鍵總是一個REDIS_STRING，而值則可能是任意類型。redis中命令TYPE是指值所對應(yīng)的數(shù)據(jù)類型。
2. 編碼和底層實現(xiàn)
   encoding記錄了對象所使用的編碼，也就是使用了什么數(shù)據(jù)結(jié)構(gòu)作為底層實現(xiàn)。

下圖是類型，編碼和對象的對應(yīng):

在redis中，可以使用OBJECT ENCODING檢查鍵的值對象編碼。

字符串對象

字符串對象編碼可以是int,raw,embstr。
如果字符串可以保存為long類型，那么字符串對象的編碼是int。如果字符串長度不大于32字節(jié)，則使用embstr編碼保存。長度大于32字節(jié)的則使用raw編碼保存。

列表對象

列表對象編碼可能是ziplist或者linkedlist。ziplist編碼的列表對象底層使用壓縮列表實現(xiàn)，每個壓縮列表節(jié)點(entry)保存一個列表元素。linkedlist編碼的列表對象底層使用雙端列表實現(xiàn)，每個雙端列表節(jié)點(node)都保存一個字符串對象，每個字符串對象保存一個列表元素。

哈希對象

哈希對象編碼看是ziplist或者hashtable。
ziplist編碼的哈希對象使用壓縮列表作為底層實現(xiàn)，鍵、值節(jié)點為壓縮列表中相鄰的兩個節(jié)點。hashtable編碼的哈希對象使用字典作為底層實現(xiàn)，哈希對象中每個鍵值對都使用一個字典鍵值對來保存。

集合對象

集合對象編碼可能是intset或hashtable。
intset編碼的集合對象底層使用整數(shù)集合實現(xiàn)。hashtable編碼的集合對象底層使用字典實現(xiàn)，字典值全是null。

有序集合對象

有序集合對象編碼可能是ziplist或skiplist。
ziplist編碼的有序集合對象使用壓縮列表作為底層實現(xiàn)，每個集合元素使用兩個相鄰的壓縮列表節(jié)點保存（一個保存元素，一個保存權(quán)值）。壓縮列表內(nèi)按權(quán)值排序。skiplist編碼的有序集合對象使用zset作為底層實現(xiàn)，一個zset同時包含一個字典和一個跳表。

typedef struct zset {
   zskiplist *zsl;
  dict *dict;
} zset;

其中跳表按分值排序保存元素，通過跳表可以方便的進(jìn)行范圍操作。字典則方便在O(1)時間內(nèi)完成給定元素的權(quán)值查詢。