极客时间已完结课程限时免费阅读

07 | 分布式锁:关键重地,非请勿入

07 | 分布式锁:关键重地,非请勿入-极客时间

07 | 分布式锁:关键重地,非请勿入

讲述:聂鹏程

时长20:45大小18.95M

你好,我是聂鹏程。今天,我来继续带你打卡分布式核心技术。
我在第 3 篇文章中,与你一起学习了分布式互斥,领悟了其“有你没我,有我没你”的精髓,为你解释了同一临界资源同一时刻只能被一个程序访问的问题,并介绍了解决分布式互斥的算法。
不知道你有没有发现一个细节,在之前介绍的算法中,我主要讲了如何协调多个进程获取权限和根据权限有序访问共享资源,“获得访问权限的进程可以访问共享资源,其他进程必须等待拥有该权限的进程释放权限”。但是,我并没有介绍在访问共享资源时,这个权限是如何设置或产生的,以及设置或产生这个权限的工作原理是什么。
那么,在本讲,我就将带你一起打卡分布式锁,去学习分布式锁是如何解决这个问题的。

为什么要使用分布锁?

首先,我先带你认识一下什么是锁。
在单机系统中,经常会有多个线程访问同一种资源的情况,我们把这样的资源叫做共享资源,或者叫做临界资源。为了维护线程操作的有效性和正确性,我们需要某种机制来减少低效率的操作,避免同时对相同数据进行不一样的操作,维护数据的一致性,防止数据丢失。也就是说,我们需要一种互斥机制,按照某种规则对多个线程进行排队,依次、互不干扰地访问共享资源。
这个机制指的是,为了实现分布式互斥,在某个地方做个标记,这个标记每个线程都能看到,到标记不存在时可以设置该标记,当标记被设置后,其他线程只能等待拥有该标记的线程执行完成,并释放该标记后,才能去设置该标记和访问共享资源。这里的标记,就是我们常说的
也就是说,锁是多线程同时访问同一资源的场景下,为了让线程互不干扰地访问共享资源,从而保证操作的有效性和正确性的一种标记。
与普通锁不同的是,分布式锁是指分布式环境下,系统部署在多个机器中,实现多进程分布式互斥的一种锁。为了保证多个进程能看到锁,锁被存在公共存储(比如 Redis、Memcached、数据库等三方存储中),以实现多个进程并发访问同一个临界资源,同一时刻只有一个进程可访问共享资源,确保数据的一致性。
那什么场景下需要使用分布式锁呢?
比如,现在某电商要售卖某大牌吹风机(以下简称“吹风机”),库存只有 2 个,但有 5 个来自不同地区的用户{A,B,C,D,E}几乎同时下单,那么这 2 个吹风机到底会花落谁家呢?
你可能会想,这还不简单,谁先提交订单请求,谁就购买成功呗。但实际业务中,为了高并发地接收大量用户订单请求,很少有电商网站真正实施这么简单的措施。
此外,对于订单的优先级,不同电商往往采取不同的策略,比如有些电商根据下单时间判断谁可以购买成功,而有些电商则是根据付款时间来判断。但,无论采用什么样的规则去判断谁能购买成功,都必须要保证吹风机售出时,数据库中更新的库存是正确的。为了便于理解,我在下面的讲述中,以下单时间作为购买成功的判断依据。
我们能想到的最简单方案就是,给吹风机的库存数加一个锁。当有一个用户提交订单后,后台服务器给库存数加一个锁,根据该用户的订单修改库存。而其他用户必须等到锁释放以后,才能重新获取库存数,继续购买。
在这里,吹风机的库存就是共享资源,不同的购买者对应着多个进程,后台服务器对共享资源加的锁就是告诉其他进程“关键重地,非请勿入”。
但问题就这样解决了吗?当然没这么简单。
想象一下,用户 A 想买 1 个吹风机,用户 B 想买 2 个吹风机。在理想状态下,用户 A 网速好先买走了 1 个,库存还剩下 1 个,此时应该提示用户 B 库存不足,用户 B 购买失败。但实际情况是,用户 A 和用户 B 同时获取到商品库存还剩 2 个,用户 A 买走 1 个,在用户 A 更新库存之前,用户 B 又买走了 2 个,此时用户 B 更新库存,商品还剩 0 个。这时,电商就头大了,总共 2 个吹风机,却卖出去了 3 个。
不难看出,如果只使用单机锁将会出现不可预知的后果。因此,在高并发场景下,为了保证临界资源同一时间只能被一个进程使用,从而确保数据的一致性,我们就需要引入分布式锁了。
此外,在大规模分布式系统中,单个机器的线程锁无法管控多个机器对同一资源的访问,这时使用分布式锁,就可以把整个集群当作一个应用一样去处理,实用性和扩展性更好。

分布式锁的三种实现方法及对比

接下来,我带你看看实现分布式锁的 3 种主流方法,即:
基于数据库实现分布式锁,这里的数据库指的是关系型数据库;
基于缓存实现分布式锁;
基于 ZooKeeper 实现分布式锁。

基于数据库实现分布式锁

实现分布式锁最直接的方式通过数据库进行实现,首先创建一张表用于记录共享资源信息,然后通过操作该表的数据来实现共享资源信息的修改。
当我们要锁住某个资源时,就在该表中增加一条记录,想要释放锁的时候就删除这条记录。数据库对共享资源做了唯一性约束,如果有多个请求被同时提交到数据库的话,数据库会保证只有一个操作可以成功,操作成功的那个线程就获得了访问共享资源的锁,可以进行操作。
基于数据库实现的分布式锁,是最容易理解的。但是,因为数据库需要落到硬盘上,频繁读取数据库会导致 IO 开销大,因此这种分布式锁适用于并发量低,对性能要求低的场景。对于双 11、双 12 等需求量激增的场景,数据库锁是无法满足其性能要求的。而在平日的购物中,我们可以在局部场景中使用数据库锁实现对资源的互斥访问。
下面,我们还是以电商售卖吹风机的场景为例。吹风机库存是 2 个,有 3 个来自不同地区的用户{A,B,C}想要购买,其中用户 A 想买 1 个,用户 B 想买 2 个,用户 C 想买 1 个。
用户 A 和用户 B 几乎同时下单,但用户 A 的下单请求最先到达服务器。因此,该商家的产品数据库中增加了一条关于用户 A 的记录,用户 A 获得了锁,他的订单请求被处理,服务器修改吹风机库存数,减去 1 后还剩下 1 个。
当用户 A 的订单请求处理完成后,有关用户 A 的记录被删除,服务器开始处理用户 B 的订单请求。这时,库存只有 1 个了,无法满足用户 B 的订单需求,因此用户 B 购买失败。
从数据库中,删除用户 B 的记录,服务器开始处理用户 C 的订单请求,库存中 1 个吹风机满足用户 C 的订单需求。所以,数据库中增加了一条关于用户 C 的记录,用户 C 获得了锁,他的订单请求被处理,服务器修改吹风机数量,减去 1 后还剩下 0 个。
可以看出,基于数据库实现分布式锁比较简单,绝招在于创建一张锁表,为申请者在锁表里建立一条记录,记录建立成功则获得锁,消除记录则释放锁。该方法依赖于数据库,主要有两个缺点:
单点故障问题。一旦数据库不可用,会导致整个系统崩溃。
死锁问题。数据库锁没有失效时间,未获得锁的进程只能一直等待已获得锁的进程主动释放锁。倘若已获得共享资源访问权限的进程突然挂掉、或者解锁操作失败,使得锁记录一直存在数据库中,无法被删除,而其他进程也无法获得锁,从而产生死锁现象。

基于缓存实现分布式锁

数据库的性能限制了业务的并发量,那么对于双 11、双 12 等需求量激增的场景是否有解决方法呢?
基于缓存实现分布式锁的方式,非常适合解决这种场景下的问题。所谓基于缓存,也就是说把数据存放在计算机内存中,不需要写入磁盘,减少了 IO 读写。接下来,我以 Redis 为例与你展开这部分内容。
Redis 通常可以使用 setnx(key, value) 函数来实现分布式锁。key 和 value 就是基于缓存的分布式锁的两个属性,其中 key 表示锁 id,value = currentTime + timeOut,表示当前时间 + 超时时间。也就是说,某个进程获得 key 这把锁后,如果在 value 的时间内未释放锁,系统就会主动释放锁。
setnx 函数的返回值有 0 和 1:
返回 1,说明该服务器获得锁,setnx 将 key 对应的 value 设置为当前时间 + 锁的有效时间。
返回 0,说明其他服务器已经获得了锁,进程不能进入临界区。该服务器可以不断尝试 setnx 操作,以获得锁。
我还是以电商售卖吹风机的场景为例,和你说明基于缓存实现的分布式锁,假设现在库存数量是足够的。
用户 A 的请求因为网速快,最先到达 Server2,setnx 操作返回 1,并获取到购买吹风机的锁;用户 B 和用户 C 的请求,几乎同时到达了 Server1 和 Server3,但因为这时 Server2 获取到了吹风机数据的锁,所以只能加入等待队列。
Server2 获取到锁后,负责管理吹风机的服务器执行业务逻辑,只用了 1s 就完成了订单。订单请求完成后,删除锁的 key,从而释放锁。此时,排在第二顺位的 Server1 获得了锁,可以访问吹风机的数据资源。但不巧的是,Server1 在完成订单后发生了故障,无法主动释放锁。
于是,排在第三顺位的 Server3 只能等设定的有效时间(比如 30 分钟)到期,锁自动释放后,才能访问吹风机的数据资源,也就是说用户 C 只能到 00:30:01 以后才能继续抢购。
总结来说,Redis 通过队列来维持进程访问共享资源的先后顺序。Redis 锁主要基于 setnx 函数实现分布式锁,当进程通过 setnx<key,value> 函数返回 1 时,表示已经获得锁。排在后面的进程只能等待前面的进程主动释放锁,或者等到时间超时才能获得锁。
相对于基于数据库实现分布式锁的方案来说,基于缓存实现的分布式锁的优势表现在以下几个方面:
性能更好。数据被存放在内存,而不是磁盘,避免了频繁的 IO 操作。
很多缓存可以跨集群部署,避免了单点故障问题。
使用方便。很多缓存服务都提供了可以用来实现分布式锁的方法,比如 Redis 的 setnx 和 delete 方法等。
可以直接设置超时时间(例如 expire key timeout)来控制锁的释放,因为这些缓存服务器一般支持自动删除过期数据。
这个方案的不足是,通过超时时间来控制锁的失效时间,并不是十分靠谱,因为一个进程执行时间可能比较长,或受系统进程做内存回收等影响,导致时间超时,从而不正确地释放了锁。
为了解决基于缓存实现的分布式锁的这些问题,我们再来看看基于 ZooKeeper 实现的分布式锁吧。

基于 ZooKeeper 实现分布式锁

ZooKeeper 基于树形数据存储结构实现分布式锁,来解决多个进程同时访问同一临界资源时,数据的一致性问题。ZooKeeper 的树形数据存储结构主要由 4 种节点构成:
持久节点(PERSISTENT)。这是默认的节点类型,一直存在于 ZooKeeper 中。
持久顺序节点(PERSISTENT_SEQUENTIAL)。在创建节点时,ZooKeeper 根据节点创建的时间顺序对节点进行编号命名。
临时节点(EPHEMERAL)。当客户端与 Zookeeper 连接时临时创建的节点。与持久节点不同,当客户端与 ZooKeeper 断开连接后,该进程创建的临时节点就会被删除。
临时顺序节点(EPHEMERAL_SEQUENTIAL)。就是按时间顺序编号的临时节点。
根据它们的特征,ZooKeeper 基于临时顺序节点实现了分布锁。
还是以电商售卖吹风机的场景为例。假设用户 A、B、C 同时在 11 月 11 日的零点整提交了购买吹风机的请求,ZooKeeper 会采用如下方法来实现分布式锁:
在与该方法对应的持久节点 shared_lock 的目录下,为每个进程创建一个临时顺序节点。如下图所示,吹风机就是一个拥有 shared_lock 的目录,当有人买吹风机时,会为他创建一个临时顺序节点。
每个进程获取 shared_lock 目录下的所有临时节点列表,注册 Watcher,用于监听子节点变更的信息。当监听到自己的临时节点是顺序最小的,则可以使用共享资源。
每个节点确定自己的编号是否是 shared_lock 下所有子节点中最小的,若最小,则获得锁。例如,用户 A 的订单最先到服务器,因此创建了编号为 1 的临时顺序节点 LockNode1。该节点的编号是持久节点目录下最小的,因此获取到分布式锁,可以访问临界资源,从而可以购买吹风机。
若本进程对应的临时节点编号不是最小的,则分为两种情况:
本进程为读请求,如果比自己序号小的节点中有写请求,则等待;
本进程为写请求,如果比自己序号小的节点中有请求,则等待。
例如,用户 B 也想要买吹风机,但在他之前,用户 C 想看看吹风机的库存量。因此,用户 B 只能等用户 A 买完吹风机、用户 C 查询完库存量后,才能购买吹风机。
可以看到,使用 ZooKeeper 实现的分布式锁,可以解决前两种方法提到的各种问题,比如单点故障、不可重入、死锁等问题。但该方法实现较复杂,且需要频繁地添加和删除节点,所以性能不如基于缓存实现的分布式锁。

三种实现方式对比

我通过一张表格来对比一下这三种方式的特点,以方便你理解、记忆。
值得注意的是,这里的实现复杂性,是针对同样的分布式锁的实现复杂性,与之前提到的基于数据库的实现非常简易不一样。
基于数据库实现的分布式锁存在单点故障和死锁问题,仅仅利用数据库技术去解决单点故障和死锁问题,是非常复杂的。而 ZooKeeper 已定义相关的功能组件,因此可以很轻易地解决设计分布式锁时遇到的各种问题。所以说,要实现一个完整的、无任何缺陷的分布式锁,ZooKeeper 是一个最简单的选择。
总结来说,ZooKeeper 分布式锁的可靠性最高,有封装好的框架,很容易实现分布式锁的功能,并且几乎解决了数据库锁和缓存式锁的不足,因此是实现分布式锁的首选方法。
从上述分析可以看出,为了确保分布式锁的可用性,我们在设计时应考虑到以下几点:
互斥性,即在分布式系统环境下,对于某一共享资源,需要保证在同一时间只能一个线程或进程对该资源进行操作。
具备锁失效机制,防止死锁。即使出现进程在持有锁的期间崩溃或者解锁失败的情况,也能被动解锁,保证后续其他进程可以获得锁。
可重入性,即进程未释放锁时,可以多次访问临界资源。
有高可用的获取锁和释放锁的功能,且性能要好。

知识扩展:如何解决分布式锁的羊群效应问题?

在分布式锁问题中,会经常遇到羊群效应。
所谓羊群效应,就是在整个 ZooKeeper 分布式锁的竞争过程中,大量的进程都想要获得锁去使用共享资源。每个进程都有自己的“Watcher”来通知节点消息,都会获取整个子节点列表,使得信息冗余,资源浪费。
当共享资源被解锁后,Zookeeper 会通知所有监听的进程,这些进程都会尝试争取锁,但最终只有一个进程获得锁,使得其他进程产生了大量的不必要的请求,造成了巨大的通信开销,很有可能导致网络阻塞、系统性能下降。
那如何解决这个问题呢?具体方法可以分为以下三步。
在与该方法对应的持久节点的目录下,为每个进程创建一个临时顺序节点。
每个进程获取所有临时节点列表,对比自己的编号是否最小,若最小,则获得锁。
若本进程对应的临时节点编号不是最小的,则注册 Watcher,监听自己的上一个临时顺序节点,当监听到该节点释放锁后,获取锁。

总结

我以电商购物为例,首先带你剖析了什么是分布式锁,以及为什么需要分布式锁;然后,与你介绍了三种实现分布式锁的方法,包括基于数据库实现、基于缓存实现(以 Redis 为例),以及基于 ZooKeeper 实现。
分布式锁是解决多个进程同时访问临界资源的常用方法,在分布式系统中非常常见,比如开源的 ZooKeeper、Redis 中就有所涉及。通过今天这篇文章对分布式锁原理及方法的讲解,我相信你会发现分布式锁不再那么神秘、难懂,然后以此为基础对分布式锁进行更深入的学习和应用。
接下来,我把今天的内容通过下面的一张思维导图再全面总结下。

思考题

分布式锁与分布式互斥的关系是什么呢?
我是聂鹏程,感谢你的收听,欢迎你在评论区给我留言分享你的观点,也欢迎你把这篇文章分享给更多的朋友一起阅读。我们下期再会!
分享给需要的人,Ta购买本课程,你将得18
生成海报并分享

赞 9

提建议

上一篇
06 | 分布式事务:All or nothing
下一篇
08 | 分布式技术是如何引爆人工智能的?
 写留言

精选留言(53)

  • miracle
    2019-10-31
    1 .redis 不用通过超时来释放锁,DEL操作可以直接释放不用等到超时 2. redis 官方已经明确说明不推荐 setnx 来实现分布式锁了(https://redis.io/commands/setnx) 官方给出了 the Redlock algorithm 各语言的实现版本是来实现分布式锁的机制,比如JAVA的实现版本(https://github.com/redisson/redisson) 所以从可靠性来讲并不比zk的方案差
    共 8 条评论
    45
  • Eternal
    2019-10-26
    学完3-7节我自己总结了一下个人的理解: 分布式协调与同步的场景中需要解决一些通用问题 1.分布式系统中,多个节点都需要访问一个临界资源,但是同一时刻只能有一个节点可以访问,为了解决这个问题就是要通过分布式互斥来实现,老师说的有你没我,有我没你;分布式锁就是实现分布式互斥的一种实现方式 2.分布式系统中,多个节点需要同时写一份相同的数据,怎么保证数据写的是一致的呢?需要一个节点来协调,这个协调节点叫做leader,它是怎么产生的呢?是通过选举产生的,这就是分布式选举; 3.分布式系统中,多个节点达成某一项共识可以通过选举(投票)的方式实现,选举不简单是少数服从多数,还有一些拓展:投票的时候考虑优先级,考虑权重,考虑代理等 4.分布式系统中除了互斥,达成共识还有协同作战:分布式事务,多个节点同时做一件事,要么全成功,要么全失败;本来单机事务是通过数据库(Mysql)的多版本MVCC实现的,现在在分布式环境中,每个节点都有数据库,不能实现分布式事务了,现在需要通过程序来模拟实现单机事务的特性ACID。考虑实际情况,XA协议下的2阶段和3阶段提交都不能很好的满足需求,衍生出了新的理论(BASE)来实现
    展开

    作者回复: 总结得很到位,加油!

    共 3 条评论
    28
  • 忆水寒
    2019-10-07
    分布式锁是实现互斥的一种手段。
    共 1 条评论
    14
  • Dale
    2019-10-09
    分布式互斥是在分布式系统中存在多个节点共享某个资源或临界区,任何时刻只允许一个进程访问资源或执行临界区,而分布式锁正好是解决分布式互斥的一种方法。

    作者回复: 总结得很到位,加油!

    13
  • 安排
    2019-12-14
    给库存数加锁这个例子写的不好。文中说到, 我们能想到的最简单方案就是,给吹风机的库存数加一个锁。当有一个用户提交订单后,后台服务器给库存数加一个锁,根据该用户的订单修改库存。而其他用户必须等到锁释放以后,才能重新获取库存数,继续购买。 既然说了其他用户必须等到锁释放后才能重新获取库存,那为什么后面又说A和B同时获得库存数呢?这不矛盾了吗?还有这个库存数是存在哪里的?如果存在公共服务器上,类似于redis那个例子,那多个用户抢同一把锁也没问题啊,反正只有一个能抢到,等一个用户释放锁,下一个用户再获得锁。
    展开
    共 1 条评论
    12
  • 冬风向左吹
    2020-04-12
    1、分布式互斥:在一个分布式系统中,控制集群中的节点互斥的访问共享资源,算法有:集中式算法、民主协商算法(分布式算法)、民主协商算法 2、分布式锁:实现分布式互斥需要用到分布式锁。 基于数据库的分布式锁; 基于缓存的分布式锁; 基于zookeeper的分布式锁 3、分布式选举:对于一个分布式集群来说,需要对集群节点进程调度、管理,需要通过分布式选举选出leader节点。选举算法有: 长者为大:bully算法 民主投票:Raft算法 具有优先级的民主投票:ZAB算法 4、分布式共识:分布式系统中多个节点之间,彼此对某个状态达成一致结果的过程。常用的算法有: PoW(工作量证明:比特币) PoS(权益证明:以太坊) DPos(委托权益证明:比特股) 5、分布式事务:XA 是一个分布式事务协议,规定了事务管理器和资源管理器接口。事务管理器即类似于使用集中式算法对资源进行协调 二阶段提交方法(2PC):强一致性 三阶段提交方法(3PC):强一致性 基于分布式消息的最终一致性方案
    展开

    作者回复: 赞👍,加油

    11
  • 小咖
    2019-10-26
    这课程买的太赚了
    6
  • xfan
    2019-10-14
    最后一段有些问题 应改为若本进程为写请求,则向比自己序号小的最后一个请求节点注册监听事件,因为写和写之间也是互斥的。

    编辑回复: 这个问题已经修正,非常感谢你的反馈~

    6
  • 2020-02-14
    阅过留痕 1:锁的本质就是一个标记,通俗点就是一个变量 2:单机锁是多个线程共享的某个变量,操作共享资源前,需要先看这个变量是否为某个值,表示加锁或解锁啦 3:分布式锁是多个进程共享的某个变量,其他的和单机锁类似,当然,操作系统如果挂了,单机也就完全不可用了,如果操作系统没挂,多线程共享某个变量的控制通常是非常健壮的,分布式系统的特点是不会整个集群不可用,不过某台机器不可用的概率非常大,同时网络通信也是不可靠的,所以,分布式锁的可靠性就不好保证了,为了保证他的可靠性就需要引入集群,这样复杂性又会增多了 4:分布式锁很明显是分布式互斥的一种实现方式 5:从面试的角度来讲老师讲解的还不够全面,redis分布式锁的三连击都顶不住,不够细致和全面。
    展开
    5
  • 卫江
    2019-10-07
    老师,想问一个问题,通过zoomkeeper来实现分布式锁,等发生网络中断的对应的临时节点会消失来实现分布式锁的异常情况,我们知道进程挂掉会触发相应的文件引用计数减一,一般情况下会把连接关闭,但是如果是正常的网络中断引起的临时节点消失,从而其他进程获取锁,但是可能发生网络中断的进程业务并没有处理完成,这个该怎么办?
    共 4 条评论
    5
  • Geek_f6f02b
    2019-10-07
    分布式锁与分布式互斥的关系是什么呢? 我觉得分布式互斥是前提条件或者说实现目的,而分布式锁是手段或者说是实现方法。 还有文章中有2个地方不理解。一个是那个zookeeper实现分布式锁的,写请求为什么说是要等待比自己小的读请求结束,如果是比自己小的写请求就不用等待了吗?我理解是,自己为读请求就等待比自己小的写请求结束,写请求就等待所有比自己小的所有请求结束。另一个不理解也是类似问题,就是下面那个写watch应该是等等比自己小的那个事件就结束添加watch事件吧?
    展开
    4
  • 任鹏斌
    2019-10-18
    老师关于redis的分布式锁还有几个问题 1、setnx加过期时间的原子性问题(目前应该已经解决) 2、锁的续期问题 3、如果redis集群或者主从模式下只写入一个节点时挂掉导致锁失效 期望老师答疑时详细说一下
    展开
    3
  • 开心小毛
    2019-10-13
    请老师确认一下redis是否会为一个KEY建立等待队列。我以为,Redis的分布式锁根本没有队列,收到setnx返回为0的进程会不断的重试,直到某一次的重试成为DEL命令后第一个到达的setnx从而获得锁,至于此进程在等待获得锁的众多进程中是不是第一个发出setnx的,redis并不关心。
    共 4 条评论
    3
  • 流云
    2020-03-08
    分布式锁是分布式互斥的一种实现,更确切的说是一种集中式分布式互斥算法,由第三方(DB,cache,zk)来充当协调者。
    2
  • 厨子
    2020-09-29
    作者其实可以再多写点,说明redis和zk的节点超时的一些原因以及zk的锁为什么要找节点最小的那个节点
    1
  • piboye
    2020-05-06
    如果客户端和zk的链接突然断开,但业务又在调用api的等待中,这个时候很难说锁避免了临界资源被并发访问吧

    作者回复: 你这里说的业务又在调用api的等待中,这里的api具体是指哪个的api?通常来说,客户端和zk端链,zk会检测到该客户端断开,一定时间后,该客户端所创建的临时节点会被删除,然后按照正常流程使能下一个服务。

    共 4 条评论
    1
  • Sancho
    2020-02-03
    老师您好,在读你这篇专栏时,对基于Zookeeper实现的分布式锁有几个疑问? 1.从应用程序角度,对Zookeeper的请求应该只有一个,获取分布式锁请求。这个请求到达Zookeeper后如何被拆分成“读请求”和“写请求”的? 2.文中“Zookeeper实现分布式锁”的第4个步骤,和“解决羊群效应”的第3个步骤中,提到的“节点编号”和“序号”是同一个含义吗? 3.“解决羊群效应”的第3个步骤,没太想明白,可能是存在第1个问题的困扰导致的。能否请老师补充一张时序图。 谢谢。
    展开
    1
  • xiaobang
    2019-11-07
    分布式锁实现了分布式互斥的集中式算法?
    1
  • Jackey
    2019-10-13
    读请求watch比它小的写请求,写请求是不是应该watch比它小的请求(无论读写)?不然会有冲突的吧?不知道理解对不对

    编辑回复: 这个问题已经修正,非常感谢你的反馈~

    共 2 条评论
    1
  • Li Shunduo
    2019-10-12
    redis的分布式锁如何实现排队?
    共 2 条评论
    1