SDS簡單動態字串
struct sdshdr {
// 記錄buf陣列中已使用位元組的數量
// 等於SDS所儲存字串的長度
int len;
// 記錄buf陣列中未使用位元組的數量
int free;
// 位元組陣列，用於儲存字串
char buf[];
}
-
free表示這個SDS沒有分配 未使用空間。
-
len表示SDS儲存了無位元組長的字串。
-
buf是一個char陣列。
SDS與C字串區別
-
O(1)複雜度獲取字串長度。
-
防止緩衝區溢位。
-
減少修改字串時帶來的記憶體重分配次數。
字串
命令
set key value [ex seconds] [px milliseconds] [nx|xx]
內部編碼
字串型別的內部編碼有3種：
-
int：8個位元組長整型。
-
embstr：小於等於39個位元組的字串。
-
raw：大於39個位元組的字串。
Redis會根據當前值的型別和長度決定使用哪種內部編碼實現。
整數：
set key 8653
ok
object encoding key
"int"
短字元：
set key "hello"
ok
object encoding key
"embstr"
長字元：
set key "40 bytes"
ok
object encoding key
"raw"
使用場景
-
快取
-
計數
-
Session集中管理
-
限速
雜湊
命令
hset key field value
hset uset:1 name tom
hget key field
hget uset:1 name
"tom"
內部編碼
- ziplist(壓縮列表)：雜湊型別元素個數小於hash-max-ziplist-entries預設512個、同時所有值都小於hash-max-
ziplist-value配置時，Redis會使用ziplist實現，節省記憶體方面比hashtable優秀。
- hashtable：雜湊型別無法滿足ziplist條件時，會用這個，hashtable的讀寫時間複雜度都是O(1)。
hset hashkey f3 "bigger than 64 bytes"
object encoding hashkey
"hashtable"
hmset hashkey f1 v1 f2 v2 f3 v3 ...... f513 v513
object encoding hashkey
"hashtable"
列表
從右邊插入元素：rpush key value
lrange listkey 0 -1
從左邊插入元素：lpush key value
linsert key before | after pivot value
查詢：lrange key start end
刪除：lpop key
內部編碼
-
ziplist：元素個數小於list-max-ziplist-entries，同時每個值都小於list-max-ziplist-value，Redis選用壓縮列表減少記憶體。
-
linkedlist：無法滿足ziplist就會用連結串列來實現。
使用場景
-
訊息佇列
-
文章列表
集合
用來儲存多個的字串元素，不允許重複元素，無序。
sadd key a b c 新增key
3
srem key a b 刪除key
2
scard key 計算key
1
smembers key 獲取所有元素
sinter key 求交集
suinon key 求並集
sdiff key 求差集
內部編碼
-
intset（整數集合）
-
hashtable
使用場景
標籤（tag）
給使用者新增標籤
sadd user:1:tags tag1 tag2 tag3
sadd uset:1:tags tag1 tag2 tag3
給標籤新增使用者
sadd tag1:users user:1 user:3
sadd tag2:users user:1 user:2
計算使用者共同感興趣的標籤
sinter user:1:tag2 user:2:tag
有序集合
不能重複，可以排序的set，給每個元素設定了一個score作為排序的依據。
列表、集合和有序集合三者異同點
命令
zadd key score member 新增成員
zadd user:ranking 251 tom
有序集合提供排序欄位，產生代價，zadd複雜度為Ologn，sadd為O1。
zcard user:ranking 計算成員數
zscore key member 返回某個成員分數
zrank key member 計算成員的排名
zrem key member 刪除成員
zrange ...
集合間的操作
（1）交集
（2）並集
內部編碼
-
壓縮列表
-
跳躍表
使用場景
新增使用者贊數：
zadd user:ranking:2016_03_15 mike 3
獲得贊後：
zincrby user:ranking:2016_03_15 mike 1
取消贊：
zrem
獲取贊數最多的十個使用者：
zrevrangebyrank user:ranking:2016_0315 0 9
展示使用者資訊以及使用者分數：
此功能將使用者名稱作為鍵字尾，將使用者資訊儲存在雜湊型別中，至於使用者的分數和排名可以使用zscore和zrank
hgetall user:info:tom
zscore user:ranking:2016_03_15 mike
zrank user:ranking:2016_03_15 mike
待更新：
Bitmaps
HyperLogLog
GEO
Reference
《Redis設計與實現》
《Redis開發與運維》