Redis 資料結構效能分析與應用

– 9 分鐘閱讀

Redis 提供多種資料結構，瞭解其效能特性對於提升應用程式效率至關重要。Hashes 提供 O(1) 複雜度的鍵值對操作，適合儲存物件屬性，但 HGETALL 操作需謹慎使用。Lists 適用於任務佇列和訊息串流，提供原子操作。Sets 適用於去重和集合運算。Sorted Sets 結合排序和唯一性，適用於排行榜等場景。Redis JSON 模組則能處理巢狀結構和 JSON 物件。此外，HyperLogLog 提供高效的基數統計，Bitmaps 則能有效處理位元操作，滿足不同應用需求。

Redis 效能圖表與資料結構分析

Redis Hashes 效能特性

Redis 的 Hashes 資料結構提供了高效的鍵值對儲存方式。大多數 Hashes 命令，如 HSET、HGET 和 HINCRBY，其時間複雜度為 O(1)，意味著無論 Hashes 的大小或欄位數量多少，這些操作都能在恆定的時間內完成。

然而，某些命令如 HGETALL 的時間複雜度為 O(N)，其中 N 是 Hash 中的專案數量。這意味著執行該操作所需的時間取決於 Hash 鍵中需要檢索的專案數量。對於較小的 Hashes，HGETALL 可能運作良好，但對於包含數千或更多欄位的大型 Hashes，使用 HGET 或 HMGET 來擷取特定欄位會更有效率。

效能圖表分析

下圖展示了 Redis Hashes 的效能 此圖示展示了隨著資料量的增加，Redis Hashes 操作的效能變化。可以觀察到，大多數操作的效能保持穩定，但某些操作（如 HGETALL）的效能會隨著資料量的增加而下降。

處理巢狀結構或 JSON 物件

如果需要處理巢狀結構或 JSON 物件，可以使用 Redis JSON 模組。該模組允許將 JSON 作為原生資料結構進行儲存和修改，並支援儲存和檢索巢狀物件。

Redis Lists

Redis Lists 是一種有序的元素序列，其順序根據插入順序。儲存在 List 中的元素是字串，因此它們遵循字串資料型別的所有特性。

使用案例：任務排程

任務排程是 Redis Lists 的一個常見使用案例。例如，可以使用 Redis Lists 來管理需要處理的圖片任務。當使用者上傳高畫質圖片時，可以將圖片處理任務新增到 List 中，然後由工作執行緒逐一取出並處理這些任務。

相關命令

  • LPUSH：將元素新增到 List 的頭部。
  • RPUSH：將元素新增到 List 的尾部。
  • LPOP：從 List 的頭部移除並傳回元素。
  • RPOP：從 List 的尾部移除並傳回元素。
  • BRPOP 和 BLPOP：阻塞版本的 RPOP 和 LPOP，用於優先順序任務處理。

程式碼範例

import redis

# 連線到 Redis
r = redis.Redis(host='localhost', port=6379, db=0)

# 使用 LPUSH 新增任務到 List
r.lpush('list-images', 'image1')
r.lpush('list-images', 'image2')
r.rpush('list-images', 'image3')

# 使用 LPOP 取出任務
task = r.lpop('list-images')
print(task)  # 輸出: b'image2'

內容解密：

  1. 首先，我們連線到本地的 Redis 伺服器。
  2. 使用 LPUSH 命令將 image2 和 image1 新增到 list-images 的頭部。
  3. 使用 RPUSH 命令將 image3 新增到 list-images 的尾部。
  4. 使用 LPOP 命令從 list-images 的頭部取出一個任務。

Redis Sets

Redis Sets 是一種無序的字串集合。與 Lists 不同，Sets 不允許重複元素，並且不支援簡單的 push 和 pop 操作。

特性與命令

  • Sets 不允許重複元素，新增重複元素會被忽略。
  • 使用 SADD 和 SREM 命令來新增和移除元素。
  • Sets 支援強大的集合運算，如交集、差集和並集。

程式碼範例

import redis

# 連線到 Redis
r = redis.Redis(host='localhost', port=6379, db=0)

# 使用 SADD 新增元素到 Set
r.sadd('myset', 'member1')
r.sadd('myset', 'member2')
r.sadd('myset', 'member1')  # 重複新增，不會成功

# 檢視 Set 中的成員
members = r.smembers('myset')
print(members)  # 輸出: {b'member1', b'member2'}

內容解密：

  1. 連線到本地的 Redis 伺服器。
  2. 使用 SADD 命令將 member1 和 member2 新增到 myset。
  3. 重複新增 member1，由於 Sets 不允許重複元素，該操作被忽略。
  4. 使用 SMEMBERS 命令檢視 myset 中的所有成員。

隨著 Redis 功能的不斷擴充套件和改進，未來將會有更多高效的資料結構和命令可供使用。開發者應持續關注 Redis 的最新發展，以充分利用其強大的功能來最佳化應用程式的效能。

圖表翻譯：

此圖示展示了 Redis 中不同資料結構的內部儲存方式及其相關操作。左側展示了 Hashes 的儲存結構，中間展示了 Lists 的有序序列，右側展示了 Sets 的無序集合特性。透過這些圖示，可以更直觀地理解不同資料結構的工作原理及其適用場景。

詳細圖表說明

  graph LR
    A[Hashes] --> B[有序鍵值對]
    C[Lists] --> D[有序元素序列]
    E[Sets] --> F[無序且唯一元素集合]
    G[效能圖表] --> H[顯示操作效能變化]

圖表翻譯：

此圖表展示了 Redis 中不同資料結構的主要特性及其內部實作方式。透過這個圖表，可以清晰地看到 Hashes、Lists 和 Sets 在資料儲存和操作上的不同之處，以及它們各自的優缺點。

Redis 集合（Sets）與有序集合（Sorted Sets）詳解

Redis 提供了多種資料結構，其中集合（Sets）與有序集合（Sorted Sets）是非常實用的兩種資料型別。本文將探討這兩種資料結構的使用方法、指令詳解以及實際應用案例。

Redis 集合（Sets）

Redis 集合是一種無序的字串集合，具有唯一性，即集合中不允許重複的元素。集合的底層實作是雜湊表，因此對集合的操作具有高效性。

常用指令

  • SADD：將一個或多個元素加入到集合中
  • SINTER：傳回多個集合的交集
  • SUNION：傳回多個集合的聯集
  • SDIFF：傳回多個集合的差集

使用範例

>> SADD names "Kevin"
1
>> SADD names "Peter"
1
>> SADD names "Moris"
1
>> SADD names "Oliver"
1
>> SADD names2 "George"
1
>> SADD names2 "Noah"
1
>> SADD names2 "Oliver"
1
>> SINTER names names2
[
"Oliver"
]
>> SUNION names names2
[
"Noah",
"Oliver",
"Peter",
"George",
"Kevin",
"Moris"
]
>> SDIFF names names2
[
"Kevin",
"Moris",
"Peter"
]

內容解密：

  • SADD 指令用於將元素加入到指定的集合中，若元素已存在於集合中，則不會重複新增。
  • SINTER 指令用於取得多個集合之間的交集，即同時存在於所有指定集合中的元素。
  • SUNION 指令用於取得多個集合之間的聯集，即所有指定集合中的元素總和。
  • SDIFF 指令用於取得多個集合之間的差集，即存在於第一個集合但不存在於其他指定集合中的元素。

Redis 集合的實際應用

Redis 集合在實際應用中有許多場景，以下是一些例子：

  • 分析電子商務銷售資料：可以使用 Redis 集合來儲存客戶 ID，快速計算出不同產品的客戶重疊情況。
  • IP 地址追蹤：可以使用 Redis 集合來儲存造訪網站的 IP 地址，快速統計出獨立訪客數量。
  • 不當內容過濾：可以使用 Redis 集合來儲存被標記為不當的內容 ID，快速過濾掉不當內容。

使用案例：追蹤造訪網站的獨立使用者 ID

假設我們有一個線上學習平台，需要追蹤每天造訪網站的獨立使用者 ID。我們可以使用 Redis 集合來實作這一功能。

首先，將使用者資料函式庫進行分片處理，以便快速存取相關欄位。然後，每天建立一個新的 Redis 集合，用於儲存當天造訪網站的使用者 ID。當有新使用者造訪網站時，先檢查該使用者 ID 是否已存在於當天的集合中，若不存在，則將其加入到集合中，並更新獨立使用者計數。

import redis

# 連線到 Redis 伺服器
r = redis.Redis(host='localhost', port=6379, db=0)

def track_unique_user(user_id, date):
    # 建立當天的集合鍵值
    key = f"unique_users:{date}"
    
    # 檢查使用者 ID 是否已存在於當天的集合中
    if r.sadd(key, user_id) == 1:
        # 若不存在，則更新獨立使用者計數
        r.incr("unique_user_count")

# 範例用法
track_unique_user("user123", "2023-03-01")

內容解密：

  • 使用 Redis 的 SADD 指令將使用者 ID 加入到當天的集合中，若使用者 ID 已存在，則不會重複新增。
  • 使用 Redis 的 INCR 指令更新獨立使用者計數。

Redis 有序集合（Sorted Sets）

Redis 有序集合是一種特殊的資料結構，它結合了集合的唯一性和有序性。有序集合中的每個元素都與一個分數（score）相關聯，元素按照分數的大小進行排序。

常用指令

  • ZADD：將一個或多個元素加入到有序集合中，並指定其分數
  • ZINCRBY：對有序集合中的某個元素的分數進行增量操作
  • ZRANGE：傳回有序集合中指定範圍內的元素

使用範例

redis> ZADD game1:leaderboard 100 user:101 200 user:201
(integer) 2
redis> ZADD game1:leaderboard 90 user:301
(integer) 1
redis> ZRANGE game1:leaderboard 0 -1 WITHSCORES
1) "user:301"
2) "90"
3) "user:101"
4) "100"
5) "user:201"
6) "200"
redis> ZINCRBY game1:leaderboard 100 user:301
"190"
redis> ZRANGE game1:leaderboard 0 -1 WITHSCORES
1) "user:101"
2) "100"
3) "user:201"
4) "200"
5) "user:301"
6) "190"

內容解密：

  • ZADD 指令用於將元素加入到有序集合中，並指定其分數。若元素已存在，則更新其分數。
  • ZINCRBY 指令用於對有序集合中的某個元素的分數進行增量操作。
  • ZRANGE 指令用於傳回有序集合中指定範圍內的元素，可以選擇是否傳回分數。

Redis 有序集合的實際應用

Redis 有序集合在實際應用中有許多場景，以下是一些例子：

  • 實作排行榜：可以使用 Redis 有序集合來儲存使用者的分數，快速計算出排行榜。
  • 產品推薦：可以使用 Redis 有序集合來儲存產品的評分，快速推薦給使用者。

使用案例：實作遊戲排行榜

假設我們有一個線上遊戲，需要實作排行榜功能。我們可以使用 Redis 有序集合來儲存使用者的分數。

import redis

# 連線到 Redis 伺服器
r = redis.Redis(host='localhost', port=6379, db=0)

def update_leaderboard(user_id, score):
    # 建立排行榜鍵值
    key = "game1:leaderboard"
    
    # 將使用者 ID 和分數加入到排行榜中
    r.zadd(key, {user_id: score})

def get_leaderboard():
    # 建立排行榜鍵值
    key = "game1:leaderboard"
    
    # 傳回排行榜前十名
    return r.zrevrange(key, 0, 9, withscores=True)

# 範例用法
update_leaderboard("user123", 100)
print(get_leaderboard())

內容解密：

  • 使用 Redis 的 ZADD 指令將使用者 ID 和分數加入到排行榜中。
  • 使用 Redis 的 ZREVRANGE 指令傳回排行榜前十名。

Redis Sorted Sets 與排行榜實作

Redis Sorted Sets 是一種強大的資料結構，能夠有效地儲存和管理有序的元素集合，特別適用於需要根據分數進行排序的場景，如遊戲排行榜、熱門文章等。

使用 ZRANGE 指令取得成員列表

使用 ZRANGE 指令，可以傳回成員列表，其中 0 是起始索引，-1 表示最後一個成員的索引。可以根據需求調整起始和結束索引，以實作分頁或檢索特定範圍內按分數排序的成員。WITHSCORES 選項用於檢索成員及其對應的分數。

redis> ZREVRANGE game1:leaderboard 0 -1 WITHSCORES
1) "user:301"
2) "290"
3) "user:201"
4) "200"
5) "user:101"
6) "100"
redis> ZREVRANGE game1:leaderboard 0 1 WITHSCORES
1) "user:301"
2) "290"
3) "user:201"
4) "200"

內容解密：

  • ZREVRANGE 指令用於傳回指定範圍內按分數從高到低排序的成員。
  • WITHSCORES 選項使得傳回結果包含成員及其對應的分數，方便進行進一步的處理。
  • 起始索引 0 和結束索引 -1 分別表示第一個和最後一個成員，可用於取得完整的排行榜。
  • 索引範圍的調整可以實作排行榜的分頁顯示，例如取得前兩名成員。

Redis Sorted Sets 的常見應用場景

  1. 多人遊戲：線上遊戲應用程式使用 Redis Sorted Sets 更新多個遊戲的分數列表，並頻繁載入最高分玩家。
  2. 問答社群：許多問答網站使用 Redis Sorted Sets 對每個問題的答案進行投票排序，以保持內容的品質並輕鬆取得熱門問答列表。

Redis HyperLogLog：高效能基數統計

Redis HyperLogLog 是一種機率性資料結構，用於高效地統計大量資料的基數（如唯一元素的數量）。它在犧牲一定精確度的情況下，大幅減少了記憶體的使用量。

HyperLogLog 的優勢

  • 高效能：HyperLogLog 使用固定的記憶體空間（通常為 12KB），無論資料量多大，都能保持穩定的效能。
  • 低誤差：HyperLogLog 的標準誤差率小於 1%，能夠滿足大多數應用場景的需求。

HyperLogLog 的應用場景

  1. 統計網站訪客數：使用 HyperLogLog 可以高效地統計每天的唯一訪客數量。
  2. 計算書中唯一單詞數量：對於大規模文字資料，HyperLogLog 能夠快速估算唯一單詞的數量。

HyperLogLog 指令範例

>> PFADD class1 Noah Julie Kevin Harry Oliver
1
>> PFCOUNT class1
5
>> PFADD class2 John Marry
1
>> PFCOUNT class2
2
>> PFMERGE college class1 class2
OK
>> PFCOUNT college
7

內容解密：

  • PFADD 指令用於向 HyperLogLog 新增元素。
  • PFCOUNT 指令用於取得 HyperLogLog 中估計的基數（唯一元素數量）。
  • PFMERGE 指令用於合併多個 HyperLogLog，形成一個新的 HyperLogLog。

Redis Bit Arrays：高效位元操作

Redis Bitmaps 是根據字串型別的一組位元操作指令，能夠高效地儲存和操作大量的二進位資料。它們適用於需要對大量資料進行標記或計數的場景，如使用者登入狀態的跟蹤。

Bitmaps 的基本操作

redis> SETBIT userlogin:11-04-2020 101 1
(integer) 0
redis> SETBIT userlogin:11-04-2020 201 1
(integer) 0
redis> GETBIT userlogin:11-04-2020 101
(integer) 1
redis> GETBIT userlogin:11-04-2020 301
(integer) 0
redis> BITCOUNT userlogin:11-04-2020
(integer) 2

內容解密：

  • SETBIT 指令用於設定指定位置的位元值為 1 或 0。
  • GETBIT 指令用於取得指定位置的位元值。
  • BITCOUNT 指令用於統計被設定為 1 的位元數量，用於計算特定條件下的總數（如某天登入的使用者數）。
玄貓

玄貓

技術愛好者，專注於分享程式開發、雲端技術與 AI 應用的心得體會。