首頁 後端開發 php教程 詳解Redis實現分散式鎖

詳解Redis實現分散式鎖

Dec 14, 2017 pm 02:42 PM
redis 分散式 實現

之前我們使用的定時任務都是只部署在了單台機器上,為了解決單點的問題,為了保證一個任務,只被一台機器執行,就需要考慮鎖的問題,於是就花時間研究了這個問題。到底要怎樣實現一個分散式鎖呢?本文主要介紹了Redis實現分散式鎖的方法範例,小編覺得挺不錯的,現在分享給大家,也給大家做個參考,希望能幫助到大家。

鎖的本質就是互斥,保證任何時候能有一個客戶端持有同一個鎖,如果考慮使用redis來實現一個分散式鎖,最簡單的方案就是在實例裡面創建一個鍵值,釋放鎖的時候,將鍵值刪除。但是一個可靠且完善的分散式鎖需要考慮的細節比較多,我們就來看看如何寫一個正確的分散式鎖。

單一版分散式鎖定 SETNX

所以我們直接基於 redis 的 setNX (SET if Not eXists)指令,實作一個簡單的鎖定。直接上偽碼

鎖定的取得:

SET resource_name my_random_value NX PX 30000
登入後複製

#鎖定的釋放:

##

 if redis.call("get",KEYS[1]) == ARGV[1] then
  return redis.call("del",KEYS[1])
 else
  return 0
 end
登入後複製

幾個細節要注意:

首先在取得鎖定的時候我們需要設定設定逾時時間。設定超時時間是為了,防止客戶端崩潰,或是網路出現問題以後鎖一直被持有。真個系統就死鎖了。

使用setNX 指令,保證查詢和寫入兩個步驟是原子的

在鎖釋放的時候我們判斷了KEYS[1]) == ARGV[1],在這裡KEYS [1]是從redis裡面取出的value,ARGV[1]是上文產生的my_random_value。之所以進行以上的判斷,是為了確保鎖被鎖的持有者釋放。我們假設不進行這一步驟校驗:

  1. 客戶端A取得鎖,後發執行緒掛起了。時間大於鎖的過期時間。

  2. 鎖定過期後,客戶端B取得鎖定。

  3. 客戶端A恢復以後,處理完相關事件,向redis啟動 del指令。鎖被釋放

  4. 客戶端C取得鎖定。這個時候一個系統中同時兩個客戶端持有鎖。

造成這個問題的關鍵,在於客戶端B所持有的鎖,被客戶端A釋放了。

鎖的釋放必須使用lua腳本,確保操作的原子性。鎖的釋放包含了get,判斷,del三個步驟。如果不能保證三個步驟的原子性,分散式鎖就會有並發問題。

注意了以上細節,一個單一redis節點的分散式鎖定就達成了。

在這個分散式鎖定中還是存在一個單點的redis。也許你會說,Redis是 master-slave的架構,故障的時候切換到slave就好,但Redis的複製是異步的。

  1. 如果在客戶端A在master上拿到了鎖。

  2. 在master將資料同步到slave上之前,master宕機。

  3. 客戶端B就從slave上又一次拿到了鎖。

這樣由於Master的宕機,造成了同時多人持有鎖。如果你的系統可用接受短時間內,有多人持有鎖。這個簡單的方案就能解決問題。

但是如果解決這個問題。 Redis的官方提供了一個Redlock的解決方案。

RedLock 的實作

為了解決,Redis單點的問題。 Redis的作者提出了RedLock的解決方案。方案非常的巧妙和簡潔。

RedLock的核心思想就是,同時使用多個Redis Master來冗餘,而這些節點都是完全的獨立的,也不需要對這些節點之間的資料進行同步。

假設我們有N個Redis節點,N應該是一個大於2的奇數。 RedLock的實作步驟:

  1. 取得目前時間

  2. #使用上文提到的方法依序取得N個節點的Redis鎖定。

  3. 如果取得到的鎖的數量大於(N/2+1)個,且取得的時間小於鎖定的有效時間(lock validity time)就認為取得到了一個有效的鎖。鎖自動釋放時間就是最初的鎖釋放時間減去先前取得鎖所消耗的時間。

  4. 如果取得鎖的數量小於(N/2+1),或在鎖的有效時間(lock validity time)內沒有取得到足夠的說,就認為取得鎖定失敗。這個時候需要向所有節點發送釋放鎖的訊息。

對於釋放鎖定的實作就很簡單了。想所有的Redis節點發起釋放的操作,無論之前是否取得鎖定成功。

同時需要注意幾個細節:

重試取得鎖定的間隔時間應為隨機範圍而非固定時間。這樣可以防止,多客戶端同時一起向Redis叢集發送獲取鎖的操作,避免同時競爭。同時取得相同數量鎖的情況。 (雖然機率很低)

如果某master節點故障之後,回覆的時間間隔應大於鎖的有效時間。

  1. 假設有A,B,C三個Redis節點。

  2. 客戶端foo取得到了A、B兩個鎖定。

  3. 這時候B宕機,所有記憶體的資料遺失。

  4. B節點回覆。

  5. 這時候客戶端bar重新取得鎖,取得到B,C兩個節點。

  6. 此時又有兩個客戶端取得到鎖了。

所以如果恢復的時間將大於鎖的有效時間,就可以避免以上情況發生。同時如果效能要求不高,甚至可以開啟Redis的持久化選項。

總結

了解了Redis分散式的實作以後,其實覺得大多數的分散式系統其實原理很簡單,但為了確保分散式系統的可靠性需要注意很多的細節,瑣碎異常。

RedLock演算法實現的分散式鎖定就是簡單高效,思路相當巧妙。

但是RedLock就一定安全麼?我也會寫一篇文章來討論這個問題。敬請大家期待。

相關推薦:

詳解redisson實作分散式鎖定方法原理

#php redis分散式鎖定與任務佇列程式碼實例詳解

分散式鎖定的多種實作方式

#

以上是詳解Redis實現分散式鎖的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 個月前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳圖形設置
1 個月前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您聽不到任何人,如何修復音頻
1 個月前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.聊天命令以及如何使用它們
1 個月前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

redis集群模式怎麼搭建 redis集群模式怎麼搭建 Apr 10, 2025 pm 10:15 PM

Redis集群模式通過分片將Redis實例部署到多個服務器,提高可擴展性和可用性。搭建步驟如下:創建奇數個Redis實例,端口不同;創建3個sentinel實例,監控Redis實例並進行故障轉移;配置sentinel配置文件,添加監控Redis實例信息和故障轉移設置;配置Redis實例配置文件,啟用集群模式並指定集群信息文件路徑;創建nodes.conf文件,包含各Redis實例的信息;啟動集群,執行create命令創建集群並指定副本數量;登錄集群執行CLUSTER INFO命令驗證集群狀態;使

redis數據怎麼清空 redis數據怎麼清空 Apr 10, 2025 pm 10:06 PM

如何清空 Redis 數據:使用 FLUSHALL 命令清除所有鍵值。使用 FLUSHDB 命令清除當前選定數據庫的鍵值。使用 SELECT 切換數據庫,再使用 FLUSHDB 清除多個數據庫。使用 DEL 命令刪除特定鍵。使用 redis-cli 工具清空數據。

redis指令怎麼用 redis指令怎麼用 Apr 10, 2025 pm 08:45 PM

使用 Redis 指令需要以下步驟:打開 Redis 客戶端。輸入指令(動詞 鍵 值)。提供所需參數(因指令而異)。按 Enter 執行指令。 Redis 返迴響應,指示操作結果(通常為 OK 或 -ERR)。

redis怎麼使用單線程 redis怎麼使用單線程 Apr 10, 2025 pm 07:12 PM

Redis 使用單線程架構,以提供高性能、簡單性和一致性。它利用 I/O 多路復用、事件循環、非阻塞 I/O 和共享內存來提高並發性,但同時存在並發性受限、單點故障和不適合寫密集型工作負載的局限性。

redis怎麼讀源碼 redis怎麼讀源碼 Apr 10, 2025 pm 08:27 PM

理解 Redis 源碼的最佳方法是逐步進行:熟悉 Redis 基礎知識。選擇一個特定的模塊或功能作為起點。從模塊或功能的入口點開始,逐行查看代碼。通過函數調用鏈查看代碼。熟悉 Redis 使用的底層數據結構。識別 Redis 使用的算法。

redis底層怎麼實現 redis底層怎麼實現 Apr 10, 2025 pm 07:21 PM

Redis 使用哈希表存儲數據,支持字符串、列表、哈希表、集合和有序集合等數據結構。 Redis 通過快照 (RDB) 和追加只寫 (AOF) 機制持久化數據。 Redis 使用主從復制來提高數據可用性。 Redis 使用單線程事件循環處理連接和命令,保證數據原子性和一致性。 Redis 為鍵設置過期時間,並使用 lazy 刪除機制刪除過期鍵。

redis怎麼讀取隊列 redis怎麼讀取隊列 Apr 10, 2025 pm 10:12 PM

要從 Redis 讀取隊列,需要獲取隊列名稱、使用 LPOP 命令讀取元素,並處理空隊列。具體步驟如下:獲取隊列名稱:以 "queue:" 前綴命名,如 "queue:my-queue"。使用 LPOP 命令:從隊列頭部彈出元素並返回其值,如 LPOP queue:my-queue。處理空隊列:如果隊列為空,LPOP 返回 nil,可先檢查隊列是否存在再讀取元素。

redis怎麼使用鎖 redis怎麼使用鎖 Apr 10, 2025 pm 08:39 PM

使用Redis進行鎖操作需要通過SETNX命令獲取鎖,然後使用EXPIRE命令設置過期時間。具體步驟為:(1) 使用SETNX命令嘗試設置一個鍵值對;(2) 使用EXPIRE命令為鎖設置過期時間;(3) 當不再需要鎖時,使用DEL命令刪除該鎖。

See all articles