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;
- 類型 redis的對象類型包括：
REDIS_STRING,REDIS_LIST,REDIS_HASH,REDIS_SET,REDIS_ZSET瞬铸。對于redis而言批幌，鍵總是一個REDIS_STRING，而值則可能是任意類型嗓节。redis中命令TYPE是指值所對應(yīng)的數(shù)據(jù)類型荧缘。 - 編碼和底層實現(xiàn)
encoding記錄了對象所使用的編碼，也就是使用了什么數(shù)據(jù)結(jié)構(gòu)作為底層實現(xiàn)拦宣。
| 編碼常量 | 對應(yīng)數(shù)據(jù)結(jié)構(gòu) |
|---|---|
| REDIS_ENCODING_INT | long類型整數(shù) |
| REDIS_ENCODING_EMBSTR | embstr編碼的簡單動態(tài)字符串 |
| REDIS_ENCODING_RAW | 簡單動態(tài)字符串 |
| REDIS_ENCODING_HT | 字典 |
| REDIS_ENCODING_LINKEDLIST | 雙端鏈表 |
| REDIS_ENCODING_ZIPLIST | 壓縮列表 |
| REDIS_ENCODING_INTSET | 整數(shù)集合 |
| REDIS_ENCODING_SKIPLIST | 跳表和字典 |
下圖是類型截粗，編碼和對象的對應(yīng):
| 類型 | 編碼 | 對象 |
|---|---|---|
| REDIS_STRING | REDIS_ENCODING_INT | 使用整數(shù)值實現(xiàn)的字符串對象 |
| REDIS_STRING | REDIS_ENCODING_EMBSTR | 使用embstr編碼的簡單動態(tài)字符串實現(xiàn)的字符串對象 |
| REDIS_STRING | REDIS_ENCODING_RAW | 使用簡單動態(tài)字符串實現(xiàn)的字符串對象 |
| REDIS_LIST | REDIS_ENCODING_LINKEDLIST | 使用雙端鏈表實現(xiàn)的列表 |
| REDIS_LIST | REDIS_ENCODING_ZIPLIST | 使用壓縮列表實現(xiàn)的鏈表對象 |
| REDIS_HASH | REDIS_ENCODING_ZIPLIST | 使用壓縮列表實現(xiàn)的哈希對象 |
| REDIS_HASH | REDIS_ENCODING_HT | 使用字典實現(xiàn)的哈希對象 |
| REDIS_SET | REDIS_ENCODING_INTSET | 使用整數(shù)集合實現(xiàn)的集合對象 |
| REDIS_SET | REDIS_ENCODING_HT | 使用字典實現(xiàn)的集合對象 |
| REDIS_ZSET | REDIS_ENCODING_ZIPLIST | 使用壓縮列表實現(xiàn)的有序集合 |
| REDIS_ZSET | REDIS_ENCODING_SKIPLIST | 使用跳表和字典實現(xiàn)的有序集合 |
在redis中，可以使用OBJECT ENCODING檢查鍵的值對象編碼鸵隧。
字符串對象
字符串對象編碼可以是int,raw,embstr绸罗。
如果字符串可以保存為long類型，那么字符串對象的編碼是int豆瘫。如果字符串長度不大于32字節(jié)珊蟀，則使用embstr編碼保存。長度大于32字節(jié)的則使用raw編碼保存外驱。
| 值 | 編碼 |
|---|---|
| 可以用long保存的整數(shù) | int |
| 可以用long double保存的浮點數(shù) | embstr或者raw(由長度決定) |
| 字符串值育灸，或者大于long的整數(shù)以及大于long double的浮點數(shù) | raw |
列表對象
列表對象編碼可能是ziplist或者linkedlist。ziplist編碼的列表對象底層使用壓縮列表實現(xiàn)昵宇，每個壓縮列表節(jié)點(entry)保存一個列表元素磅崭。linkedlist編碼的列表對象底層使用雙端列表實現(xiàn)，每個雙端列表節(jié)點(node)都保存一個字符串對象瓦哎，每個字符串對象保存一個列表元素砸喻。
| 值 | 編碼 |
|---|---|
| 列表對象所保存的字符串長度小于64byte，且列表內(nèi)元素個數(shù)少于512 | ziplist |
| 其它情況下 | linkedlist |
哈希對象
哈希對象編碼看是ziplist或者hashtable蒋譬。
ziplist編碼的哈希對象使用壓縮列表作為底層實現(xiàn)割岛，鍵、值節(jié)點為壓縮列表中相鄰的兩個節(jié)點羡铲。hashtable編碼的哈希對象使用字典作為底層實現(xiàn)蜂桶，哈希對象中每個鍵值對都使用一個字典鍵值對來保存。
| 值 | 編碼 |
|---|---|
| 哈希對象所保存的鍵值對中鍵和值長度都小于64byte也切，且哈希內(nèi)元素個數(shù)少于512 | ziplist |
| 其它情況下 | hashtable |
集合對象
集合對象編碼可能是intset或hashtable扑媚。
intset編碼的集合對象底層使用整數(shù)集合實現(xiàn)栓霜。hashtable編碼的集合對象底層使用字典實現(xiàn)圾浅，字典值全是null。
| 值 | 編碼 |
|---|---|
| 集合對象保存的值全是整數(shù)架专，且集合內(nèi)元素個數(shù)少于512 | intset |
| 其它情況下 | hashtable |
有序集合對象
有序集合對象編碼可能是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)值查詢着逐。
| 值 | 編碼 |
|---|---|
| 有序集合元素長度均小于64byte崔赌，且有序元素個數(shù)小于128 | ziplist |
| 其它情況下 | skiplist |
