推荐: jeesuite开发框架,免费开源、一站式解决方案。

通常情况在解决分布式场景锁机制都会首先想到redis。因为redis单线程天然就解决了这个问题。使用redis实现分布式锁可以通过getset和setnx。

  • getset:将给定 key 的值设为 value ,并返回 key 的旧值(old value)
redis> GETSET db mongodb    # 没有旧值,返回 nil
(nil)

redis> GET db
"mongodb"

redis> GETSET db redis      # 返回旧值 mongodb
"mongodb"

redis> GET db
"redis"
  • SETNX :将 key 的值设为 value ,当且仅当 key 不存在。若给定的 key 已经存在,则 SETNX 不做任何动作。
redis> EXISTS job                # job 不存在
(integer) 0

redis> SETNX job "programmer"    # job 设置成功
(integer) 1

redis> SETNX job "code-farmer"   # 尝试覆盖 job ,失败
(integer) 0

redis> GET job                   # 没有被覆盖
"programmer"

然而这个方式在锁等待的情况下,都无法主动获取锁释放通知,必须轮询的方式去不断的查redis。这个就会产生大量查询请求并且会增加等待时间(譬如你10ms轮询一次,但是可能下一毫秒已经可以获得锁了,你却需要继续等10ms)。接下来我分享一段我基于redis SUBPUB机制实现的分布式锁的思路:

  1. 使用了redis List队列和subpub机制。
  2. 每个等待锁都会生成全局唯一的eventId,redis队列放置的就是等待获取锁的eventId集合。
  3. 获取锁的过程一:放入队列后长度刚好为:1,则已获得锁。
  4. 获取锁的过程二:放入队列后长度 > 1,则等待上一个锁释放。
  5. 释放锁:首先从eventId队列RPOP一个作为下一个获得锁的通知对象。
  6. 锁等待:线程阻塞等待redis发布消息,如果nextEventId与当前一致则获得锁。
  7. 其他需要考虑:锁超时,死锁等问题。

附:
1. eventId结构:固定位数节点ID+13位时间戳+唯一序列

public String buildEvenId(){
        return new StringBuilder().append(EVENT_ID_PREFIX).append(System.currentTimeMillis()).append(eventIdSeq.incrementAndGet()).toString();
    }
  1. 释放锁,发布消息内容:lockName+分隔符+nextEventId
  2. 完整代码:
    获取完整代码
Logo

开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!

更多推荐