redis資料結構運用場景

2021-06-22 17:17:52 字數 2619 閱讀 4516

1、string

常用命令:

set,get,decr,incr,mget 等。

應用場景:

string是最常用的一種資料型別,普通的key/value儲存都可以歸為此類,這裡就不所做解釋了。

實現方式:

string在redis內部儲存預設就是乙個字串,被redisobject所引用,當遇到incr,decr等操作時會轉成數值型進行計算,此時redisobject的encoding欄位為int。

2、hash

常用命令:

hget,hset,hgetall 等。

應用場景:

我們簡單舉個例項來描述下hash的應用場景,比如我們要儲存乙個使用者資訊物件資料,包含以下資訊:

使用者id,為查詢的key,

儲存的value使用者物件包含姓名name,年齡age,生日birthday 等資訊,

如果用普通的key/value結構來儲存,主要有以下2種儲存方式:

第一種方式將使用者id作為查詢key,把其他資訊封裝成乙個物件以序列化的方式儲存,

如:set u001 "李三,18,20010101"

這種方式的缺點是,增加了序列化/反序列化的開銷,並且在需要修改其中一項資訊時,需要把整個物件取回,並且修改操作需要對併發進行保護,引入cas等複雜問題。

第二種方法是這個使用者資訊物件有多少成員就存成多少個key-value對兒,用使用者id+對應屬性的名稱作為唯一標識來取得對應屬性的值,

如:mset user:001:name "李三 "user:001:age18user:001:birthday "20010101"

雖然省去了序列化開銷和併發問題,但是使用者id為重複儲存,如果存在大量這樣的資料,記憶體浪費還是非常可觀的。

那麼redis提供的hash很好的解決了這個問題,redis的hash實際是內部儲存的value為乙個hashmap,並提供了直接訪問這個map成員的介面,

如:hmset user:001 name "李三" age 18 birthday "20010101"      

也就是說,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。

3、list

常用命令:

lpush,rpush,lpop,rpop,lrange等。

應用場景:

redis list的應用場景非常多,也是redis最重要的資料結構之一,比如twitter的關注列表,粉絲列表等都可以用redis的list結構來實現,比較好理解,這裡不再重複。

實現方式:

redis list的實現為乙個雙向鍊錶,即可以支援反向查詢和遍歷,更方便操作,不過帶來了部分額外的記憶體開銷,redis內部的很多實現,包括傳送緩衝佇列等也都是用的這個資料結構。

4、set

常用命令:

sadd,spop,smembers,sunion 等。

應用場景:

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

實現方式:

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

5、sorted set

常用命令:

zadd,zrange,zrem,zcard等

使用場景:

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

實現方式:

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

Redis 資料結構使用場景

redis共有5種資料結構,每種的使用場景都是什麼?原來看過 redisbook 這本書,對 redis 的基本功能都已經熟悉了,從上週開始看 redis 的原始碼。目前目標是吃透 redis 的資料結構。我們都知道,在 redis 中一共有5種資料結構,那每種資料結構的使用場景都是什麼呢?下面我們...

Redis 資料結構使用場景

redis共有5種資料結構,每種的使用場景都是什麼?原來看過 redisbook 這本書,對 redis 的基本功能都已經熟悉了,從上週開始看 redis 的原始碼。目前目標是吃透 redis 的資料結構。我們都知道,在 redis 中一共有5種資料結構,那每種資料結構的使用場景都是什麼呢?下面我們...

redis資料結構及使用場景

string的實際應用場景比較廣泛的有 list 是有序列表,這個還是可以玩兒出很多花樣的。比如可以通過 lrange 命令,讀取某個閉區間內的元素,可以基於 list 實現分頁查詢,這個是很棒的乙個功能,基於 redis 實現簡單的高效能分頁,可以做類似微博那種下拉不斷分頁的東西,效能高,就一頁一...