redis系列之------對象

時間 2019-11-07

標籤 redis 系列對象欄目 Redis 简体版

原文原文鏈接

前言

Redis 並無直接使用數據結構來實現鍵值對數據庫，而是基於這些數據結構建立了一個對象系統，這個系統包含字符串對象、列表對象、哈希對象、集合對象和有序集合對象這五種類型的對象，每種對象都用到了至少一種咱們前面所介紹的數據結構。html

經過這五種不一樣類型的對象， Redis 能夠在執行命令以前，根據對象的類型來判斷一個對象是否能夠執行給定的命令。使用對象的另外一個好處是，咱們能夠針對不一樣的使用場景， 爲對象設置多種不一樣的數據結構實現，從而優化對象在不一樣場景下的使用效率。git

除此以外， Redis 的對象系統還實現了基於引用計數技術的內存回收機制：當程序再也不使用某個對象的時候，這個對象所佔用的內存就會被自動釋放；另外， Redis 還經過引用計數技術實現了對象共享機制，這一機制能夠在適當的條件下，經過讓多個數據庫鍵共享同一個對象來節約內存。github

對象的類型與編碼

Redis 使用對象來表示數據庫中的鍵和值，每次當咱們在 Redis 的數據庫中新建立一個鍵值對時，咱們至少會建立兩個對象，一個對象用做鍵值對的鍵（鍵對象），另外一個對象用做鍵值對的值（值對象）。redis

Redis 中的每一個對象都由一個 redisObject 結構表示，該結構中和保存數據有關的三個屬性分別是 type 屬性、 encoding 屬性和 ptr 屬性：數據庫

 1 typedef struct redisObject {
 2 
 3     // 類型
 4     unsigned type:4;
 5 
 6     // 編碼
 7     unsigned encoding:4;
 8 
 9     // 指向底層實現數據結構的指針
10     void *ptr;
11 
12     // ...
13 
14 } robj;

咱們能夠看到一個對象中主要包含了三種字段。緩存

type：表示對象的類型。好比String，List，Hash等等服務器

encoding：表示對象底層用的是什麼數據結構。如INT(整數)，EMBSTR(簡潔版sds)，RAW(sds)，HT(map)等等數據結構

ptr：ptr是一個指針，指向對象所用的數據結構。函數

以下圖所示： post

set k v

k是String類型，embstr數據結構，也就是簡潔版的sds，後續講。

embstr與sds區別

以前咱們講數據結構，都沒有見到過embStr，是的，我也是看到這一節才知道有這個東西的。

Redis爲了優化，搞了一個embStr，他是爲了專門存短字符串的一種編碼優化方式。

embstr 編碼將建立字符串對象所需的內存分配次數從 raw 編碼的兩次下降爲一次。raw 編碼會調用兩次內存分配函數來分別建立 redisObject 結構和 sdshdr 結構，而 embstr 編碼則經過調用一次內存分配函數來分配一塊連續的空間，空間中依次包含 redisObject 和 sdshdr 兩個結構。由於一個連續，一個不連續。