redis 五種類型介紹

標籤：redis

1.  Redis最適合所有資料in-momory的情境，雖然Redis也提供持久化功能，但實際更多的是一個disk-backed的功能，跟傳統意義上的持久化有比較大的差別，那麼可能大家就會有疑問，似乎Redis更像一個加強版的Memcached，那麼何時使用Memcached,何時使用Redis呢?

       如果簡單地比較Redis與Memcached的區別，大多數都會得到以下觀點：

     1 、Redis不僅僅支援簡單的k/v類型的資料，同時還提供list，set，zset，hash等資料結構的儲存。
     2 、Redis支援資料的備份，即master-slave模式的資料備份。
     3 、Redis支援資料的持久化，可以將記憶體中的資料保持在磁碟中，重啟的時候可以再次載入進行使用

2.  Redis常用資料類型

Redis最為常用的資料類型主要有以下：

• String

• Hash

• List

• Set

• Sorted set

• pub/sub

• Transactions

在具體描述這幾種資料類型之前，我們先通過一張圖瞭解下Redis內部記憶體管理中是如何描述這些不同資料類型的：

650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/84/5A/wKioL1eN3ZqRQ_XJAABX0wZRsO8034.jpg-wh_500x0-wm_3-wmp_4-s_1481890713.jpg" title="51550047_1.jpg" alt="wKioL1eN3ZqRQ_XJAABX0wZRsO8034.jpg-wh_50" />

首先Redis內部使用一個redisObject對象來表示所有的key和value,redisObject最主要的資訊如所示：

         type代表一個value對象具體是何種資料類型，

         encoding是不同資料類型在redis內部的儲存方式，

         比如：type=string代表value儲存的是一個一般字元串，那麼對應的encoding可以是raw或者是int,如果是int則代表實際redis內部是按數值型類儲存和表示這個字串的，當然前提是這個字串本身可以用數值表示，比如:"123" "456"這樣的字串。

       這裡需要特殊說明一下vm欄位，只有開啟了Redis的虛擬記憶體功能，此欄位才會真正的分配記憶體，該功能預設是關閉狀態的，該功能會在後面具體描述。通過我們可以發現Redis使用redisObject來表示所有的key/value資料是比較浪費記憶體的，當然這些記憶體管理成本的付出主要也是為了給Redis不同資料類型提供一個統一的管理介面，實際作者也提供了多種方法協助我們盡量節省記憶體使用量，我們隨後會具體討論。

3.  各種資料類型應用和實現方式

下面我們先來逐一的分析下這7種資料類型的使用和內部實現方式:

• String:

Strings 資料結構是簡單的key-value類型，value其實不僅是String，也可以是數字.

常用命令:  set,get,decr,incr,mget 等。

 

應用情境：String是最常用的一種資料類型，普通的key/ value 儲存都可以歸為此類.即可以完全實現目前 Memcached 的功能，並且效率更高。還可以享受Redis的定時持久化，動作記錄及 Replication等功能。除了提供與 Memcached 一樣的get、set、incr、decr 等操作外，Redis還提供了下面一些操作：

• • 擷取字串長度

  • 往字串append內容

  • 設定和擷取字串的某一段內容

  • 設定及擷取字串的某一位（bit）

  • 大量設定一系列字串的內容

實現方式：String在redis內部儲存預設就是一個字串，被redisObject所引用，當遇到incr,decr等操作時會轉成數值型進行計算，此時redisObject的encoding欄位為int。

• Hash

常用命令：hget,hset,hgetall 等。

應用情境：在Memcached中，我們經常將一些結構化的資訊打包成HashMap，在用戶端序列化後儲存為一個字串的值，比如使用者的暱稱、年齡、性別、積分等，這時候在需要修改其中某一項時，通常需要將所有值取出還原序列化後，修改某一項的值，再序列化儲存回去。這樣不僅增大了開銷，也不適用於一些可能並行作業的場合（比如兩個並發的操作都需要修改積分）。而Redis的Hash結構可以使你像在資料庫中Update一個屬性一樣只修改某一項屬性值。

        我們簡單舉個執行個體來描述下Hash的應用情境，比如我們要儲存一個使用者資訊對象資料，包含以下資訊：

使用者ID為尋找的key，儲存的value使用者物件包含姓名，年齡，生日等資訊，如果用普通的key/value結構來儲存，主要有以下2種儲存方式：

650) this.width=650;" style="width:315px;height:197px;" src="http://s4.51cto.com/wyfs02/M00/84/5A/wKiom1eN4BOjNuItAAAmzkdzFZM826.jpg-wh_500x0-wm_3-wmp_4-s_4063938342.jpg" title="51550047_2.jpg" border="0" height="197" hspace="0" vspace="0" width="315" alt="wKiom1eN4BOjNuItAAAmzkdzFZM826.jpg-wh_50" />

第一種方式將使用者ID作為尋找key,把其他資訊封裝成一個對象以序列化的方式儲存，這種方式的缺點是，增加了序列化/還原序列化的開銷，並且在需要修改其中一項資訊時，需要把整個對象取回，並且修改操作需要對並發進行保護，引入CAS等複雜問題。

650) this.width=650;" src="http://image83.360doc.com/DownloadImg/2015/03/2416/51550047_3" style="margin:0px;padding:0px;border:0px;" />

第二種方法是這個使用者資訊對象有多少成員就存成多少個key-value對兒，用使用者ID+對應屬性的名稱作為唯一標識來取得對應屬性的值，雖然省去了序列化開銷和並發問題，但是使用者ID為重複儲存，如果存在大量這樣的資料，記憶體浪費還是非常可觀的。

那麼Redis提供的Hash很好的解決了這個問題，Redis的Hash實際是內部儲存的Value為一個HashMap，並提供了直接存取這個Map成員的介面，如：

650) this.width=650;" src="http://image83.360doc.com/DownloadImg/2015/03/2416/51550047_4" style="margin:0px;padding:0px;border:0px;" />

也就是說，Key仍然是使用者ID, value是一個Map，這個Map的key是成員的屬性名稱，value是屬性值，這樣對資料的修改和存取都可以直接通過其內部Map的Key(Redis裡稱內部Map的key為field), 也就是通過 key(使用者ID) + field(屬性標籤) 就可以操作對應屬性資料了，既不需要重複儲存資料，也不會帶來序列化和並發修改控制的問題。很好的解決了問題。

這裡同時需要注意，Redis提供了介面(hgetall)可以直接取到全部的屬性資料,但是如果內部Map的成員很多，那麼涉及到遍曆整個內部Map的操作，由於Redis單執行緒模式的緣故，這個遍曆操作可能會比較耗時，而另其它用戶端的請求完全不響應，這點需要格外注意。

實現方式：

上面已經說到Redis Hash對應Value內部實際就是一個HashMap，實際這裡會有2種不同實現，這個Hash的成員比較少時Redis為了節省記憶體會採用類似一維數組的方式來緊湊儲存，而不會採用真正的HashMap結構，對應的value redisObject的encoding為zipmap,當成員數量增大時會自動轉成真正的HashMap,此時encoding為ht。

• List

常用命令：lpush,rpush,lpop,rpop,lrange等。

應用情境：

Redis list的應用情境非常多，也是Redis最重要的資料結構之一，比如twitter的關注列表，粉絲列表等都可以用Redis的list結構來實現。

Lists 就是鏈表，相信略有資料結構知識的人都應該能理解其結構。使用Lists結構，我們可以輕鬆地實現最新訊息排行等功能。Lists的另一個應用就是訊息佇列，
可以利用Lists的PUSH操作，將任務存在Lists中，然後背景工作執行緒再用POP操作將任務取出進行執行。Redis還提供了操作Lists中某一段的api，你可以直接查詢，刪除Lists中某一段的元素。

實現方式：

Redis list的實現為一個雙向鏈表，即可以支援反向尋找和遍曆，更方便操作，不過帶來了部分額外的記憶體開銷，Redis內部的很多實現，包括髮送緩衝隊列等也都是用的這個資料結構。

• Set

常用命令：

sadd,spop,smembers,sunion 等。

應用情境：

Redis set對外提供的功能與list類似是一個列表的功能，特殊之處在於set是可以自動排重的，當你需要儲存一個列表資料，又不希望出現重複資料時，set是一個很好的選擇，並且set提供了判斷某個成員是否在一個set集合內的重要介面，這個也是list所不能提供的。

Sets 集合的概念就是一堆不重複值的組合。利用Redis提供的Sets資料結構，可以儲存一些集合性的資料，比如在微博應用中，可以將一個使用者所有的關注人存在一個集合中，將其所有粉絲存在一個集合。Redis還為集合提供了求交集、並集、差集等操作，可以非常方便的實現如共同關注、共同喜好、二度好友等功能，對上面的所有集合操作，你還可以使用不同的命令選擇將結果返回給用戶端還是存集到一個新的集合中。

實現方式：

set 的內部實現是一個 value永遠為null的HashMap，實際就是通過計算hash的方式來快速排重的，這也是set能提供判斷一個成員是否在集合內的原因。

• Sorted Set

常用命令：

zadd,zrange,zrem,zcard等

使用情境：

Redis sorted set的使用情境與set類似，區別是set不是自動有序的，而sorted set可以通過使用者額外提供一個優先順序(score)的參數來為成員排序，並且是插入有序的，即自動排序。當你需要一個有序的並且不重複的集合列表，那麼可以選擇sorted set資料結構，比如twitter 的public timeline可以以發表時間作為score來儲存，這樣擷取時就是自動按時間排好序的。

另外還可以用Sorted Sets來做帶權重的隊列，比如普通訊息的score為1，重要訊息的score為2，然後背景工作執行緒可以選擇按score的倒序來擷取工作任務。讓重要的任務優先執行。

實現方式：

Redis sorted set的內部使用HashMap和跳躍表(SkipList)來保證資料的儲存和有序，HashMap裡放的是成員到score的映射，而跳躍表裡存放的是所有的成員，排序依據是HashMap裡存的score,使用跳躍表的結構可以獲得比較高的尋找效率，並且在實現上比較簡單。

• Pub/Sub

Pub/Sub 從字面上理解就是發布（Publish）與訂閱（Subscribe），在Redis中，你可以設定對某一個key值進行訊息發布及訊息訂閱，當一個key值上進行了訊息發布後，所有訂閱它的用戶端都會收到相應的訊息。這一功能最明顯的用法就是用作即時訊息系統，比如普通的即時聊天，群聊等功能。

• Transactions

誰說NoSQL都不支援事務，雖然Redis的Transactions提供的並不是嚴格的ACID的事務（比如一串用EXEC提交執行的命令，在執行中伺服器宕機，那麼會有一部分命令執行了，剩下的沒執行），但是這個Transactions還是提供了基本的命令打包執行的功能（在伺服器不出問題的情況下，可以保證一連串的命令是順序在一起執行的，中間有會有其它用戶端命令插進來執行）。Redis還提供了一個Watch功能，你可以對一個key進行Watch，然後再執行Transactions，在這過程中，如果這個Watched的值進行了修改，那麼這個Transactions會發現並拒絕執行。

轉至：http://www.360doc.com/content/16/0719/16/35210735_576795164.shtml

本文出自 “營運邦” 部落格，請務必保留此出處http://aklaus.blog.51cto.com/9724632/1827801

redis 五種類型介紹