面试官三连问:分布式锁你知道多少?

特邀导师:波波

前线下知名机构教学总监、CSDN博客专家,曾就职于用友软件电力事业部。参与项目:中国华电PMIS项目、中国华电集团ERP系统、中国国电PMIS项目等

1qsad.png

分布式锁经常出现在面试的过程中,通常面试官会从服务框架(Spring Cloud、Dubbo)聊起,一路聊到分布式事务、分布式锁、ZooKeeper等知识。所以这篇文章以面试的角度带你了解分布式锁这块知识。

01分布式锁的解决方案有哪些

分布式锁,顾名思义是分布式环境下使用的锁,重点是锁。它的作用是保护数据安全。

在这里插入图片描述

分布式锁

随着互联网技术的不断发展,数据量的不断增加,业务逻辑日趋复杂,在这种背景下,传统的集中式系统已经无法满足我们的业务需求,分布式系统被应用在更多的场景,而在分布式系统中访问共享资源就需要一种互斥机制,来防止彼此之间的互相干扰,以保证一致性,在这种情况下,我们就需要用到分布式锁。分布式锁的解决方案有MySQL、Redis、Zookeeper等等。

MYSQL
MYSQL通过方式如下:

01
利用mysql唯一索引

数据库中的每一条记录就是一把锁,利用的MySQL唯一索引的排他性。如果有多个请求同时提交到数据库的话,数据库会保证只有一个操作可以成功,那么我们就可以认为操作成功的那个线程获得了该方法的锁,当方法执行完毕之后,想要释放锁的话,删除这条数据库记录即可。

图片1.png

利用mysql唯一索引图

02悲观锁 /行锁

悲观锁是使用lock方法,利用for update 加显式的行锁,这样就能利用这个行级的排他锁来实现分布式锁了,同时unlock的时候只要释放commit这个事务,就能达到释放锁的目的。

在这里插入图片描述

悲观锁图

03乐观锁version

乐观锁比悲观锁的性能高,乐观锁并不是锁,只是一种设计思想。它的实现方式是使用数据版本(Version)记录机制。

图片1.png

乐观锁

Redis
选用Redis实现分布式锁原因有

(1)Redis有很高的性能;
(2)Redis命令对此支持较好,实现起来比较方便。

Redis使用场景是在并发量特别高的情况下。

Zookeeper
Zookeeper是分布式协调框架,常见组件出现问题去协调。Zookeeper使用的场景有注册中心、配置中心、动态上下线感知、分布式锁等等。

Zookeeper的集群机制是重点考核内容。它是半数存活机制,整个集群节点中有半数以上的节点存活。

集群节点的角色
分为Leader和follower两类。
Leader是集群工作的核心。主要工作是所有数据的读写操作。
follower是集群的跟随者。可以存储数据,每一个节点可以存数据。主要工作是所有数据的读取操作。

短暂节点是Zookeeper的节点其中的一个类型,它带有-e属性。它的效果是谁创建的节点,大家都可以看到,且这个节点的创建者下线后节点会消失。特性有:有序、短暂、事件监听机制。

02Zookeeper怎么实现分布式锁

Zookeeper分布式锁原理

约定:序号最小的获取锁;

序号不是最小就监听序号比他小的前一个节点;

如果节点被唤醒,判断唤醒的节点是否是序号最小的节点。如果是最小的获取锁;如果不是最小的,那么就监听比他小的节点

图片1.png

zookeeper分布式锁原理图

03Redis如何实现分布式

Redis分布式锁实现思想

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

图片1.png

Redis分布式锁演示图

分布式锁在日常Coding中经常使用,但分布式锁这方面知识依然很深奥。希望这篇文章能让你清楚分布式锁的解决方案,进一步提升查看源码的能力。

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页