秋招Day19 - 分布式 - 分布式锁

单体时代,可以直接用本地锁来实现对竞争资源的加锁,分布式环境下就要用到分布式锁了

有哪些分布式锁的实现方案?

MySQL分布式锁、Zookeeper分布式锁、Redis分布式锁

MySQL分布式锁如何实现?

创建一张锁表,对字段定义唯一性约束

获取分布式锁的时候,向表中插入记录,释放的时候,删除记录

这样如果有并发请求同时提交到数据库,数据库会保证只有一个请求能够得到锁。

这种属于数据库IO 操作,效率不高,而且频繁操作会增大数据库的开销,因此这种方式在高并发、高性能的场景中用的不多。

Zookeeper如何实现分布式锁?

ZooKeeper 的数据节点内部结构和文件目录类似,例如某个ZNode下有一个 lock 节点,在此lock节点下建立子节点是可以保证先后顺序的,即便是两个进程同时申请新建节点,也会按照先后顺序建立两个节点。

将Zookeeper中的某个Znode节点作为所有锁的根目录locks/,然后对于每一把具体的锁,在locks/根目录下创建一个子节点mylock。客户端想要获取锁时,在对应子节点下再按顺序创建一个临时子节点,并拿到一个顺序递增序列号

获取锁时,当前客户端会检查自己的ZNode序列号是否是最小的,如果是,则成功获取到锁。

如果自己创建的 ZNode 不是最小的序列号 ,则表示锁已经被其他客户端持有。此时会对前一个ZNode设置一个Watcher进行监听,当监听到前一个ZNode被删除时,再检查一遍自己的ZNode是否拥有最小序列号,此时终于获取到锁

Redis如何实现分布式锁?

Redis 执行命令是单线程的,Redis 实现分布式锁就是利用这个特性。

实现分布式锁最简单的一个命令:setNx(set if not exist),如果不存在则更新:

复制代码
setNx resourceName value

加锁了之后如果机器宕机,那我这个锁就无法释放,所以需要加入过期时间,而且过期时间需要和 setNx 同一个原子操作,在 Redis2.8 之前需要用 lua 脚本,但是 redis2.8 之后 redis 支持 nx 和 ex 操作是同一原子操作。

复制代码
set resourceName value ex 5 nx
  • Redission

当然,一般生产中都是使用 Redission 客户端,非常良好地封装了分布式锁的 api,而且支持 RedLock。

相关推荐
身如柳絮随风扬4 小时前
Java中的CAS机制详解
java·开发语言
风筝在晴天搁浅6 小时前
hot100 78.子集
java·算法
故事和你917 小时前
sdut-Java面向对象-06 继承和多态、抽象类和接口(函数题:10-18题)
java·开发语言·算法·面向对象·基础语法·继承和多态·抽象类和接口
Configure-Handler7 小时前
buildroot System configuration
java·服务器·数据库
:Concerto8 小时前
JavaSE 注解
java·开发语言·sprint
电商API_180079052478 小时前
第三方淘宝商品详情 API 全维度调用指南:从技术对接到生产落地
java·大数据·前端·数据库·人工智能·网络爬虫
一点程序9 小时前
基于SpringBoot的选课调查系统
java·spring boot·后端·选课调查系统
C雨后彩虹9 小时前
计算疫情扩散时间
java·数据结构·算法·华为·面试
2601_949809599 小时前
flutter_for_openharmony家庭相册app实战+我的Tab实现
java·javascript·flutter
vx_BS813309 小时前
【直接可用源码免费送】计算机毕业设计精选项目03574基于Python的网上商城管理系统设计与实现:Java/PHP/Python/C#小程序、单片机、成品+文档源码支持定制
java·python·课程设计