婷婷综合国产,91蜜桃婷婷狠狠久久综合9色 ,九九九九九精品,国产综合av

主頁(yè) > 知識(shí)庫(kù) > Redis分布式鎖Redlock的實(shí)現(xiàn)

Redis分布式鎖Redlock的實(shí)現(xiàn)

熱門(mén)標(biāo)簽:南京400電話怎樣辦理 徐州ai電銷機(jī)器人原理 沈陽(yáng)營(yíng)銷電銷機(jī)器人招商 福州電銷機(jī)器人源代碼 企業(yè)智能外呼系統(tǒng)價(jià)格多少 智能電銷機(jī)器人銷售話術(shù) 兗州電話外呼營(yíng)銷系統(tǒng) 高德地圖標(biāo)注商戶位置 機(jī)器人外呼系統(tǒng)軟件存在問(wèn)題

普通實(shí)現(xiàn)

說(shuō)道Redis分布式鎖大部分人都會(huì)想到:setnx+lua,或者知道set key value px milliseconds nx。后一種方式的核心實(shí)現(xiàn)命令如下:

- 獲取鎖(unique_value可以是UUID等)
SET resource_name unique_value NX PX 30000

- 釋放鎖(lua腳本中,一定要比較value,防止誤解鎖)
if redis.call("get",KEYS[1]) == ARGV[1] then
    return redis.call("del",KEYS[1])
else
    return 0
end

這種實(shí)現(xiàn)方式有3大要點(diǎn)(也是面試概率非常高的地方):

  • set命令要用set key value px milliseconds nx;
  • value要具有唯一性;
  • 釋放鎖時(shí)要驗(yàn)證value值,不能誤解鎖;

事實(shí)上這類瑣最大的缺點(diǎn)就是它加鎖時(shí)只作用在一個(gè)Redis節(jié)點(diǎn)上,即使Redis通過(guò)sentinel保證高可用,如果這個(gè)master節(jié)點(diǎn)由于某些原因發(fā)生了主從切換,那么就會(huì)出現(xiàn)鎖丟失的情況:

  1. 在Redis的master節(jié)點(diǎn)上拿到了鎖;
  2. 但是這個(gè)加鎖的key還沒(méi)有同步到slave節(jié)點(diǎn);
  3. master故障,發(fā)生故障轉(zhuǎn)移,slave節(jié)點(diǎn)升級(jí)為master節(jié)點(diǎn);
  4. 導(dǎo)致鎖丟失。

正因?yàn)槿绱耍琑edis作者antirez基于分布式環(huán)境下提出了一種更高級(jí)的分布式鎖的實(shí)現(xiàn)方式:Redlock。筆者認(rèn)為,Redlock也是Redis所有分布式鎖實(shí)現(xiàn)方式中唯一能讓面試官高潮的方式。

Redlock實(shí)現(xiàn)

antirez提出的redlock算法大概是這樣的:

在Redis的分布式環(huán)境中,我們假設(shè)有N個(gè)Redis master。這些節(jié)點(diǎn)完全互相獨(dú)立,不存在主從復(fù)制或者其他集群協(xié)調(diào)機(jī)制。我們確保將在N個(gè)實(shí)例上使用與在Redis單實(shí)例下相同方法獲取和釋放鎖。現(xiàn)在我們假設(shè)有5個(gè)Redis master節(jié)點(diǎn),同時(shí)我們需要在5臺(tái)服務(wù)器上面運(yùn)行這些Redis實(shí)例,這樣保證他們不會(huì)同時(shí)都宕掉。

為了取到鎖,客戶端應(yīng)該執(zhí)行以下操作:

  • 獲取當(dāng)前Unix時(shí)間,以毫秒為單位。
  • 依次嘗試從5個(gè)實(shí)例,使用相同的key和具有唯一性的value(例如UUID)獲取鎖。當(dāng)向Redis請(qǐng)求獲取鎖時(shí),客戶端應(yīng)該設(shè)置一個(gè)網(wǎng)絡(luò)連接和響應(yīng)超時(shí)時(shí)間,這個(gè)超時(shí)時(shí)間應(yīng)該小于鎖的失效時(shí)間。例如你的鎖自動(dòng)失效時(shí)間為10秒,則超時(shí)時(shí)間應(yīng)該在5-50毫秒之間。這樣可以避免服務(wù)器端Redis已經(jīng)掛掉的情況下,客戶端還在死死地等待響應(yīng)結(jié)果。如果服務(wù)器端沒(méi)有在規(guī)定時(shí)間內(nèi)響應(yīng),客戶端應(yīng)該盡快嘗試去另外一個(gè)Redis實(shí)例請(qǐng)求獲取鎖。
  • 客戶端使用當(dāng)前時(shí)間減去開(kāi)始獲取鎖時(shí)間(步驟1記錄的時(shí)間)就得到獲取鎖使用的時(shí)間。當(dāng)且僅當(dāng)從大多數(shù)(N/2+1,這里是3個(gè)節(jié)點(diǎn))的Redis節(jié)點(diǎn)都取到鎖,并且使用的時(shí)間小于鎖失效時(shí)間時(shí),鎖才算獲取成功。
  • 如果取到了鎖,key的真正有效時(shí)間等于有效時(shí)間減去獲取鎖所使用的時(shí)間(步驟3計(jì)算的結(jié)果)。
  • 如果因?yàn)槟承┰颍@取鎖失敗(沒(méi)有在至少N/2+1個(gè)Redis實(shí)例取到鎖或者取鎖時(shí)間已經(jīng)超過(guò)了有效時(shí)間),客戶端應(yīng)該在所有的Redis實(shí)例上進(jìn)行解鎖(即便某些Redis實(shí)例根本就沒(méi)有加鎖成功,防止某些節(jié)點(diǎn)獲取到鎖但是客戶端沒(méi)有得到響應(yīng)而導(dǎo)致接下來(lái)的一段時(shí)間不能被重新獲取鎖)。

Redlock源碼

redisson已經(jīng)有對(duì)redlock算法封裝,接下來(lái)對(duì)其用法進(jìn)行簡(jiǎn)單介紹,并對(duì)核心源碼進(jìn)行分析(假設(shè)5個(gè)redis實(shí)例)。

POM依賴

!-- https://mvnrepository.com/artifact/org.redisson/redisson -->
dependency>
    groupId>org.redisson/groupId>
    artifactId>redisson/artifactId>
    version>3.3.2/version>
/dependency>

用法

首先,我們來(lái)看一下redission封裝的redlock算法實(shí)現(xiàn)的分布式鎖用法,非常簡(jiǎn)單,跟重入鎖(ReentrantLock)有點(diǎn)類似:

Config config = new Config();
config.useSentinelServers().addSentinelAddress("127.0.0.1:6369","127.0.0.1:6379", "127.0.0.1:6389")
        .setMasterName("masterName")
        .setPassword("password").setDatabase(0);
RedissonClient redissonClient = Redisson.create(config);
// 還可以getFairLock(), getReadWriteLock()
RLock redLock = redissonClient.getLock("REDLOCK_KEY");
boolean isLock;
try {
    isLock = redLock.tryLock();
    // 500ms拿不到鎖, 就認(rèn)為獲取鎖失敗。10000ms即10s是鎖失效時(shí)間。
    isLock = redLock.tryLock(500, 10000, TimeUnit.MILLISECONDS);
    if (isLock) {
        //TODO if get lock success, do something;
    }
} catch (Exception e) {
} finally {
    // 無(wú)論如何, 最后都要解鎖
    redLock.unlock();
}

唯一ID

實(shí)現(xiàn)分布式鎖的一個(gè)非常重要的點(diǎn)就是set的value要具有唯一性,redisson的value是怎樣保證value的唯一性呢?答案是UUID+threadId。入口在redissonClient.getLock("REDLOCK_KEY"),源碼在Redisson.java和RedissonLock.java中:

protected final UUID id = UUID.randomUUID();
String getLockName(long threadId) {
    return id + ":" + threadId;
}

獲取鎖

獲取鎖的代碼為redLock.tryLock()或者redLock.tryLock(500, 10000, TimeUnit.MILLISECONDS),兩者的最終核心源碼都是下面這段代碼,只不過(guò)前者獲取鎖的默認(rèn)租約時(shí)間(leaseTime)是LOCK_EXPIRATION_INTERVAL_SECONDS,即30s:

T> RFutureT> tryLockInnerAsync(long leaseTime, TimeUnit unit, long threadId, RedisStrictCommandT> command) {
    internalLockLeaseTime = unit.toMillis(leaseTime);
    // 獲取鎖時(shí)向5個(gè)redis實(shí)例發(fā)送的命令
    return commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, command,
              // 首先分布式鎖的KEY不能存在,如果確實(shí)不存在,那么執(zhí)行hset命令(hset REDLOCK_KEY uuid+threadId 1),并通過(guò)pexpire設(shè)置失效時(shí)間(也是鎖的租約時(shí)間)
              "if (redis.call('exists', KEYS[1]) == 0) then " +
                  "redis.call('hset', KEYS[1], ARGV[2], 1); " +
                  "redis.call('pexpire', KEYS[1], ARGV[1]); " +
                  "return nil; " +
              "end; " +
              // 如果分布式鎖的KEY已經(jīng)存在,并且value也匹配,表示是當(dāng)前線程持有的鎖,那么重入次數(shù)加1,并且設(shè)置失效時(shí)間
              "if (redis.call('hexists', KEYS[1], ARGV[2]) == 1) then " +
                  "redis.call('hincrby', KEYS[1], ARGV[2], 1); " +
                  "redis.call('pexpire', KEYS[1], ARGV[1]); " +
                  "return nil; " +
              "end; " +
              // 獲取分布式鎖的KEY的失效時(shí)間毫秒數(shù)
              "return redis.call('pttl', KEYS[1]);",
              // 這三個(gè)參數(shù)分別對(duì)應(yīng)KEYS[1],ARGV[1]和ARGV[2]
                Collections.Object>singletonList(getName()), internalLockLeaseTime, getLockName(threadId));
}

獲取鎖的命令中,

  • KEYS[1]就是Collections.singletonList(getName()),表示分布式鎖的key,即REDLOCK_KEY;
  • ARGV[1]就是internalLockLeaseTime,即鎖的租約時(shí)間,默認(rèn)30s;
  • ARGV[2]就是getLockName(threadId),是獲取鎖時(shí)set的唯一值,即UUID+threadId:

釋放鎖

釋放鎖的代碼為redLock.unlock(),核心源碼如下:

protected RFutureBoolean> unlockInnerAsync(long threadId) {
    // 向5個(gè)redis實(shí)例都執(zhí)行如下命令
    return commandExecutor.evalWriteAsync(getName(), LongCodec.INSTANCE, RedisCommands.EVAL_BOOLEAN,
            // 如果分布式鎖KEY不存在,那么向channel發(fā)布一條消息
            "if (redis.call('exists', KEYS[1]) == 0) then " +
                "redis.call('publish', KEYS[2], ARGV[1]); " +
                "return 1; " +
            "end;" +
            // 如果分布式鎖存在,但是value不匹配,表示鎖已經(jīng)被占用,那么直接返回
            "if (redis.call('hexists', KEYS[1], ARGV[3]) == 0) then " +
                "return nil;" +
            "end; " +
            // 如果就是當(dāng)前線程占有分布式鎖,那么將重入次數(shù)減1
            "local counter = redis.call('hincrby', KEYS[1], ARGV[3], -1); " +
            // 重入次數(shù)減1后的值如果大于0,表示分布式鎖有重入過(guò),那么只設(shè)置失效時(shí)間,還不能刪除
            "if (counter > 0) then " +
                "redis.call('pexpire', KEYS[1], ARGV[2]); " +
                "return 0; " +
            "else " +
                // 重入次數(shù)減1后的值如果為0,表示分布式鎖只獲取過(guò)1次,那么刪除這個(gè)KEY,并發(fā)布解鎖消息
                "redis.call('del', KEYS[1]); " +
                "redis.call('publish', KEYS[2], ARGV[1]); " +
                "return 1; "+
            "end; " +
            "return nil;",
            // 這5個(gè)參數(shù)分別對(duì)應(yīng)KEYS[1],KEYS[2],ARGV[1],ARGV[2]和ARGV[3]
            Arrays.Object>asList(getName(), getChannelName()), LockPubSub.unlockMessage, internalLockLeaseTime, getLockName(threadId));

}

參考:https://redis.io/topics/distlock

到此這篇關(guān)于Redis分布式鎖Redlock的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Redis分布式鎖Redlock內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • Redis分布式限流組件設(shè)計(jì)與使用實(shí)例
  • Java面試題沖刺第二十三天--分布式
  • Redisson實(shí)現(xiàn)Redis分布式鎖的幾種方式
  • Redis分布式非公平鎖的使用
  • C#實(shí)現(xiàn)Redis的分布式鎖
  • java基于mongodb實(shí)現(xiàn)分布式鎖的示例代碼
  • 支持python的分布式計(jì)算框架Ray詳解
  • LCN分布式事務(wù)解決方案詳解

標(biāo)簽:鶴崗 本溪 大理 吉安 昭通 邯鄲 丹東 景德鎮(zhèn)

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Redis分布式鎖Redlock的實(shí)現(xiàn)》,本文關(guān)鍵詞  Redis,分布式,鎖,Redlock,的,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Redis分布式鎖Redlock的實(shí)現(xiàn)》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于Redis分布式鎖Redlock的實(shí)現(xiàn)的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章
    婷婷综合国产,91蜜桃婷婷狠狠久久综合9色 ,九九九九九精品,国产综合av
    在线观看一区不卡| 国内精品久久久久影院色| 久久九九全国免费| 亚洲理论在线观看| 91玉足脚交白嫩脚丫在线播放| 91麻豆精品国产自产在线观看一区| 亚洲欧美一区二区视频| 色综合久久九月婷婷色综合| 国产亚洲午夜高清国产拍精品 | 91小视频免费观看| 久久亚洲综合色一区二区三区| 九九**精品视频免费播放| 欧美午夜影院一区| 怡红院av一区二区三区| 在线91免费看| 亚洲mv在线观看| 日韩精品视频网| 日韩欧美色综合| 美腿丝袜亚洲色图| 亚洲国产精品黑人久久久 | 亚洲精品一线二线三线| 国产乱人伦精品一区二区在线观看| 日韩写真欧美这视频| 蜜桃免费网站一区二区三区| 欧美经典一区二区| 成人app在线观看| 亚洲一级二级三级| 91麻豆精品国产91久久久更新时间| 亚洲成人高清在线| 久久一留热品黄| 国产一区二区三区在线观看免费 | 成人免费va视频| 日韩免费视频一区| a在线播放不卡| 亚洲精品国产精华液| 精品理论电影在线| 东方欧美亚洲色图在线| 亚洲欧美激情小说另类| 精品国产髙清在线看国产毛片| 国产乱理伦片在线观看夜一区| 欧美高清在线视频| 91精品免费在线| 国产主播一区二区| 国产成人综合自拍| 欧美精品vⅰdeose4hd| 国产在线精品一区二区不卡了| 成人av资源在线| 日日夜夜一区二区| 国产精品乱码久久久久久| 精品欧美一区二区三区精品久久| 99久久精品免费观看| 久久亚洲综合av| 欧美日韩精品一区二区在线播放| 另类小说一区二区三区| 亚洲一级二级在线| 亚洲国产精品成人久久综合一区| 在线观看日韩一区| 91久久国产最好的精华液| 激情综合亚洲精品| 日本中文字幕一区二区有限公司| 国产精品第四页| 日韩午夜激情视频| 欧美日韩三级一区| 国产精品99久久久| 五月激情六月综合| 五月婷婷另类国产| 一区二区三区四区国产精品| 亚洲黄色av一区| 国产精品久久久久久久岛一牛影视| 欧美日韩另类一区| 欧美日韩激情一区二区三区| caoporen国产精品视频| thepron国产精品| 国产在线国偷精品免费看| 亚洲高清不卡在线观看| 日韩一区二区精品| 在线免费观看不卡av| 成人看片黄a免费看在线| 美女视频网站黄色亚洲| 韩日av一区二区| 精品制服美女丁香| 国产a级毛片一区| 国产精品影音先锋| 国内精品伊人久久久久av影院| 国产一区三区三区| 国产乱码一区二区三区| 成人丝袜18视频在线观看| 国产馆精品极品| 国产精品一区一区三区| 99精品久久99久久久久| 成人av免费网站| 日日摸夜夜添夜夜添国产精品 | 欧美精品高清视频| 欧美日韩午夜在线| 精品久久久久久久久久久久久久久| 欧美精品视频www在线观看| 欧美视频一区二区三区| 精品国产一区二区三区不卡| 日韩欧美精品三级| 欧美激情一区在线| 中文字幕在线不卡一区二区三区| 国产精品视频一二| 婷婷综合另类小说色区| 日本欧美肥老太交大片| 成人免费看黄yyy456| av午夜精品一区二区三区| 91亚洲精品久久久蜜桃网站| 日韩视频免费观看高清完整版在线观看| 在线成人免费观看| 麻豆国产精品777777在线| 国产高清不卡一区二区| 成人免费三级在线| 日韩精品一区二区三区四区| 久久精品视频免费| 久久这里只有精品视频网| 亚洲国产wwwccc36天堂| 精品影院一区二区久久久| 色婷婷精品久久二区二区蜜臂av | 久久久亚洲国产美女国产盗摄| 国产精品国产成人国产三级| 亚洲天天做日日做天天谢日日欢| 亚洲欧美福利一区二区| 国产呦精品一区二区三区网站| 成人aa视频在线观看| 欧美成人在线直播| 国产精品成人一区二区三区夜夜夜 | 国产精品资源网站| av在线一区二区| 在线亚洲一区观看| 国产精品网曝门| 美洲天堂一区二卡三卡四卡视频| 风流少妇一区二区| 久久亚洲私人国产精品va媚药| 综合分类小说区另类春色亚洲小说欧美| 日韩精品一区二区三区四区| 亚洲免费av高清| 国产精品1区2区| a美女胸又www黄视频久久| 国产人久久人人人人爽| 五月激情六月综合| 欧美一区午夜视频在线观看| **欧美大码日韩| 久久精品国产色蜜蜜麻豆| 欧美性大战久久久久久久| 国产日韩欧美一区二区三区乱码| 韩国一区二区在线观看| 欧美久久一二区| 亚洲国产日韩a在线播放性色| 蜜桃视频在线一区| 欧美日韩电影一区| 成人av在线一区二区三区| 久久久综合视频| 日韩主播视频在线| 欧美大片日本大片免费观看| 亚洲国产日韩a在线播放性色| 在线成人高清不卡| 日韩电影在线一区二区三区| 国产精品中文欧美| 久久久久久日产精品| 黄网站免费久久| 亚洲天堂久久久久久久| av亚洲精华国产精华精| 一区二区三区四区在线免费观看 | 亚洲综合在线观看视频| 欧美美女网站色| 日本中文字幕一区二区有限公司| 2021久久国产精品不只是精品| 久久国产成人午夜av影院| 欧美成人免费网站| www.欧美.com| 洋洋成人永久网站入口| 精品国产麻豆免费人成网站| 久久99蜜桃精品| 成人免费精品视频| 婷婷久久综合九色综合伊人色| 欧美在线视频全部完| 美女久久久精品| 久久综合久久99| 欧美亚洲另类激情小说| 欧美aaaaa成人免费观看视频| 欧美日韩不卡在线| 国产成人8x视频一区二区| 亚洲欧洲日产国产综合网| 欧美一区二区三区婷婷月色| 国产一区在线看| 亚洲一区精品在线| 精品裸体舞一区二区三区| 久久精品国产成人一区二区三区 | 欧美久久高跟鞋激| www.亚洲国产| 国产伦理精品不卡| 天天综合网 天天综合色| 日韩精品一区二区在线观看| 免费观看久久久4p| 亚洲精选一二三| 欧美一级爆毛片| 色婷婷亚洲一区二区三区| 久久精品二区亚洲w码| 亚洲尤物在线视频观看| 2021国产精品久久精品|