基于Zookeeper集群的分布式锁

本文主要探讨基于Zookeeper的分布式锁实现。包括排他锁和共享锁两种类型,并详细介绍了通过创建临时顺序节点的方式来实现锁机制。为了避免羊群效应,改进后的方案在获取子节点列表时不设置watcher,而是通过exist()方法对较小序号节点注册watcher,从而在节点变化时高效获取锁。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

分布式锁是控制分布式系统之间同步访问共享资源的一种方式。一般有三种实现方式:DB,缓存分布式锁和基于zookeeper的分布式锁。
这里主要介绍基于zookeeper的分布式锁。
排他锁
又称为写锁,加上排他锁后,数据对象只对一个事务可见
这里写图片描述
共享锁
又称读锁,加上共享锁后,数据对所有事务可见
改进后的共享锁
这里写图片描述
通过zookeeper上的数据节点来表示一个锁,是一个类似于”/shared_lock/[hostname]-请求类型-序号”的临时顺序节点。
如图:
这里写图片描述

1、客户端调用create()方法创建临时顺序节点
2、客户端调用getChildren()接口来获取所有已经创建的子节点列表,这里不注册任何watcher。(是为了防止羊群效应:在未改进的共享锁方式中,创建完临时顺序节点后,获取其下的所有子节点,并对该节点注册子节点变更的watcher监听。这会使得在竞争过程中,存在大量的watcher通知,而且许多还都是无用的通知。如果在同一时间有多个节点对应的客户端完成事务或者事务中断引起节点消失,zookeeper服务器就会在短时间内向其余的客户端发送大量的事件通知,这就是所谓的羊群效应)
3、如果客户端发现自己的序号是在所有子列表中最小的,那就会获取锁。如果当前客户端节点无法获取锁,就调用exist()来对比自己小的那个节点注册watcher。
4、等待watcher通知。如果这个比自己小的节点完成读写操作或者出现事务中断,那注册了watcher的节点就会收到通知,然后再次判断当前节点是否是locker中最小序号的节点。如果是就会获取锁,不是就会重复步骤2,3

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值