分布式锁入门了解

分布式锁入门了解

概念

分布式锁：

​ 当在分布式模型下，数据只有一份（或有限制），此时需要利用锁技术来控制某一时刻修改数据的进程数。这种锁即为分布式锁。为了保证一个方法或属性在高并发情况下的同一时间只能被同一个线程执行，在传统单体应用单机部署的情况下，可以使用并发处理相关的功能进行互斥控制。但是，随着业务发展的需要，原单体单机部署的系统被演化成分布式集群系统后，由于分布式系统多线程、多进程并且分布在不同机器上，这将使原单机部署情况下的并发控制锁策略失效，单纯的应用并不能提供分布式锁的能力。为了解决这个问题就需要一种跨机器的互斥机制来控制共享资源的访问，这就是分布式锁要解决的问题！

分布式锁应该具备的条件：

• 互斥性：在分布式系统环境下，一个方法在同一时间只能被一个机器的一个线程执行；
• 高可用的获取锁与释放锁；
• 高性能的获取锁与释放锁；
• 可重入性：具备可重入特性，具备锁失效机制，防止死锁，即就算一个客户端持有锁的期间崩溃而没有主动释放锁，也需要保证后续其他客户端能够加锁成功
• 非阻塞：具备非阻塞锁特性，即没有获取到锁将直接返回获取锁失败

**分布式锁的业务场景：**互联网秒杀（商品库存），抢优惠券

实现方式

• 基于数据库实现
• 基于Zookeeper实现
• 基于Redis实现

常用锁对比

1. 基于数据库

实现思想:

悲观锁
乐观锁

A. 悲观锁（排他锁）
利用select … where xx=yy for update排他锁

​ 注意：这里需要注意的是where xx=yy，xx字段必须要走索引，否则会锁表。有些情况下，比如表不大，mysql优化器会不走这个索引，导致锁表问题。

核心思想：以「悲观的心态」操作资源，无法获得锁成功，就一直阻塞着等待。

注意：该方式有很多缺陷，一般不建议使用。

B. 乐观锁
所谓乐观锁与悲观锁最大区别在于基于CAS思想，表中添加一个时间戳或者是版本号的字段来实现，update xx set version=new_version where xx=yy and version=Old_version，通过增加递增的版本号字段实现乐观锁。

​ 不具有互斥性，不会产生锁等待而消耗资源，操作过程中认为不存在并发冲突，只有update version失败后才能觉察到。抢购、秒杀就是用了这种实现以防止超卖。

优点：

• 实现简单，复杂度低
• 保障数据一致性

缺点：

• 性能低，并且有锁表的风险
• 可靠性差
• 非阻塞操作失败后，需要轮询，占用CPU资源
• 长时间不commit或者是长时间轮询，可能会占用较多的连接资源

2. 基于Zookeeper

1. 实现思想
   ZooKeeper是一个为分布式应用提供一致性服务的开源组件，它内部是一个分层的文件系统目录树结构，规定同一个目录下只能有一个唯一文件名。

2. 基于ZooKeeper实现分布式锁的步骤如下：

   创建一个目录mylock；

   线程A想获取锁就在mylock目录下创建临时顺序节点；

   获取mylock目录下所有的子节点，然后获取比自己小的兄弟节点，如果不存在，则说明当前线程顺序号最小，获得锁；

   线程B获取所有节点，判断自己不是最小节点，设置监听比自己次小的节点；

   线程A处理完，删除自己的节点，线程B监听到变更事件，判断自己是不是最小的节点，如果是则获得锁。

3. 优点：

   • 可靠性非常高
   • 性能较好
   • CAP模型属于CP，基于ZAB一致性算法实现

4. 缺点：

   • 性能并不如Redis（主要原因是在写操作，即获取锁释放锁都需要在Leader上执行，然后同步到follower）
   • 实现复杂度高

3. Redisson

1. 实现思想

   目前业界对于Redis的分布式锁有了现成的实现方案了，比较出名的是Redisson开源框架。Redisson 是 Redis 的 Java 实现的客户端，其 API 提供了比较全面的 Redis 命令的支持。Redission 通过 Netty 支持非阻塞 I/O。

   Redisson 封装了锁的实现，让我们像操作我们的本地 Lock一样来使用，除此之外还有对集合、对象、常用缓存框架等做了友好的封装，易于使用。

   除此之外，Redisson还实现了分布式锁的自动续期机制、锁的互斥自等待机制、锁的可重入加锁于释放锁的机制，可以说Redisson对分布式锁的实现是实现了一整套机制的。

2. Redisson 可以便捷的支持多种Redis部署架构：

   单机模式
   Master-Slave + Sentinel（哨兵）选举模式
   Redis Cluster（集群）模式

3. 引入Redission之后，使用上非常简单，RedissonClient客户端提供了众多的接口实现，支持可重入锁、公平锁、读写锁、锁超时、RedLock等都提供了完整实现。

Redis分布式锁

实现思想的具体步骤：

1. 获取锁的时候，使用setnx加锁，并使用expire命令为锁添加一个超时时间，超过该时间则自动释放锁，锁的value值为一个随机生成的UUID，通过此在释放锁的时候进行判断。
2. 获取锁的时候还设置一个获取的超时时间，若超过这个时间则放弃获取锁。
3. 释放锁的时候，通过UUID判断是不是该锁，若是该锁，则执行delete进行锁释放。

优点：

• 性能非常高
• 可靠性较高
• CAP模型属于AP

缺点：

• 复杂度较高
• 无一致性算法，可靠性并不如Zookeeper
• 锁删除失败 过期时间不好控制
• 非阻塞，获取失败后，需要轮询不断尝试获取锁，比较消耗性能，占用cpu资源

参考博客（更多资料）

https://blog.csdn.net/jiandanokok/article/details/114296755?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162039551716780264082213%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=162039551716780264082213&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_alltop_positive~default-1-114296755.first_rank_v2_pc_rank_v29&utm_term=%E5%88%86%E5%B8%83%E5%BC%8F%E9%94%81&spm=1018.2226.3001.4187