重谈redis分布式锁

前言

Redis分布式锁其实网上已经一大把了,我写这篇博客的目的是想发表下自己的浅见。

我们知道在单进程中,通过语言内置的锁可以保证数据的一致性,随着软件的不断扩大,很多应用已经是多进程的方式部署,那么为了保证数据的一致性,我们需要一个分布式锁。标题说的是Redis分布式锁,那么我下面主要讲的rendis锁,而且不会涉及到redis单点故障的问题。

常见的分布锁

搜索一下常见的分布式锁说的都是通过redis和zookeeper来实现。

  • redis

    setnx 通过设置一个共有的key,而且通过设置过期时间来避免死锁

  • zk

    通过设置一个共有的节点,通过zk的watch,观察节点的变化进行通知

锁的需求

  • 独占: 一个时间点只能一个线程访问

  • 可重入: 同一个线程只要当前持有锁,可以重复进入

  • 避免死锁: 多个线程访问不会出现死锁的情况

  • 锁释放: 进程故障能自动释放锁,只有持有锁的进程能释放锁

尝试自己实现一个

实现 copy from importnew Redis 分布式锁的正确实现方式( Java 版 )

public class RedisTool {
 
    private static final String LOCK_SUCCESS = "OK";
    private static final String SET_IF_NOT_EXIST = "NX";
    private static final String SET_WITH_EXPIRE_TIME = "PX";
 
    public static boolean tryGetDistributedLock(Jedis jedis, String lockKey, String requestId, int expireTime) {
 
        String result = jedis.set(lockKey, requestId, SET_IF_NOT_EXIST, SET_WITH_EXPIRE_TIME, expireTime);
 
        if (LOCK_SUCCESS.equals(result)) {
            return true;
        }
        return false;
 
    }

    private static final Long RELEASE_SUCCESS = 1L;
 
    public static boolean releaseDistributedLock(Jedis jedis, String lockKey, String requestId) {
 
        String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
        Object result = jedis.eval(script, Collections.singletonList(lockKey), Collections.singletonList(requestId));
 
        if (RELEASE_SUCCESS.equals(result)) {
            return true;
        }
        return false;
 
    }
 
}

上面的锁实现存在一个问题,假如程序员A不小心调用了releaseDistributedLock就会把某个已经持有锁的�线程的锁释放掉。相信大家都能想到用ThreadLocal方式避免给未持有锁的线程释放了。 那我就试着将这代码改改。(伪代码)

public class RedisToolv2 {

   private static final String LOCK_SUCCESS = "OK";
   private static final String SET_IF_NOT_EXIST = "NX";
   private static final String SET_WITH_EXPIRE_TIME = "PX";
   private final ThreadLocal<Boolean> hasLock = new ThreadLocal<>();

   public static boolean tryGetDistributedLock(Jedis jedis, String lockKey, String requestId, int expireTime) {

       String result = jedis.set(lockKey, requestId, SET_IF_NOT_EXIST, SET_WITH_EXPIRE_TIME, expireTime);
       
       boolean locked = false;

       if (LOCK_SUCCESS.equals(result)) {
           locked = true;
       }
       hasLock.set(locked);
       return locked;

   }

   private static final Long RELEASE_SUCCESS = 1L;

   public static boolean releaseDistributedLock(Jedis jedis, String lockKey, String requestId) {
       boolean locked = Optional.ofNull(hasLock.get()).orElse(false) ;
       boolean unloked = false;
       if(locked){
           String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
           Object result = jedis.eval(script, Collections.singletonList(lockKey), Collections.singletonList(requestId));
           if (RELEASE_SUCCESS.equals(result)) {
               unloked = true;
           }
       }
       return false;
   }

}

上面的方式虽然说解决了其他线程误删锁的情况,但是分布式锁其实还有很多细节都地方需要实现,当一个线程已经拥有此锁了,如果还有大量其他(本应用或其他应用)的线程在请求锁,无疑给redis造成很大的压力(当然这个得看应用的规模,小规模是不会出现这个情况)。

假设我们同一个应用中同一个时间点只有线程在请求分布式锁,那么相对于Redis的压力是不是就会下降很多? 那么我们在代码中加入一个同步锁是不是就解决了问题呢?首先我想到的是synchronized可以重入,可以使用递归的方式调用。但是如果是递归,如果长时间拿不到锁,那么有可能会引发StackOverflowError。额, 那这不能实现,没招了咩? 其实jdk里面带了一个 ReentrantLock,这个锁其实跟synchronized差不多,也是可以重入的,而且有一个 tryLock(long timeout, TimeUnit unit)的方法,在递归调用的时候可以避免Stack过大。 (思路有了,我相信代码也是很轻易就写出来了)

抛个砖

  • 那么这个锁持有的时间该如何计算呢?

  • 还有就是这么实现这个锁是不是就完美了呢??

  • Redis有个叫键空间通知(keyspace notification) 的功能,是不是可以用这种方式来实现一个类似zookeeper的锁呢 ?

最后

各位看官还有什么好的思路欢迎来交流呀。

博客

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,219评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,363评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,933评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,020评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,400评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,640评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,896评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,597评论 0 199
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,327评论 1 244
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,581评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,072评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,399评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,054评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,083评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,849评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,672评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,585评论 2 270

推荐阅读更多精彩内容

  • Java继承关系初始化顺序 父类的静态变量-->父类的静态代码块-->子类的静态变量-->子类的静态代码快-->父...
    第六象限阅读 2,081评论 0 9
  • 如果不去逛街的话,逛超市的话,人可能没那么多不觉得有年味,可是今天在家里吃饭就感觉,什么是年味呢?就是有长辈(...
    疯癫飞阅读 461评论 2 18
  • 2003年,致命病毒SARS爆发人们谈SARS色变,不过这并没有影响我们的JJ发行他的第一张专辑《乐行者》的大卖专...
    夏目心叶阅读 1,412评论 10 11
  • 不知不觉都六点了,大家要么是在回家的路上,要么是已经到家,而悲催的我此刻还坐在办公室里加班。看了一天的电脑,忙到一...
    拆书家小强阅读 752评论 5 5
  • 电视绝缘的我,今天无意瞥一眼电视,被女主人公那温柔、文雅、含蓄、秀美的姿态,高贵优雅、雍容华贵所吸引,念念不忘!
    影半夏阅读 165评论 0 1