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

特邀导师:波波

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

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

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

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

分布式锁

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

MYSQL

MYSQL通过方式如下:

01利用mysql唯一索引

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

利用mysql唯一索引图

02悲观锁 /行锁

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

悲观锁图

03乐观锁version

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

乐观锁

Redis

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

(1)Redis有很高的性能;

(2)Redis命令对此支持较好,实现起来比较方便。

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

Zookeeper

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

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

集群节点的角色

分为Leader和follower两类。

Leader是集群工作的核心。主要工作是所有数据的读写操作。

follower是集群的跟随者。可以存储数据,每一个节点可以存数据。主要工作是所有数据的读取操作。

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

02Zookeeper怎么实现分布式锁

Zookeeper分布式锁原理

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

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

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

zookeeper分布式锁原理图

03Redis如何实现分布式

Redis分布式锁实现思想

(1)获取锁的时候,使用setnx加锁,并使用expire命令为锁添加一个超时时间,超过该时间则自动释放锁,锁的value值为一个随机生成的UUID,通过此在释放锁的时候进行判断;

(2)获取锁的时候还设置一个

获取的超时时间,若超过这个时间则放弃获取锁;

(3)释放锁的时候,通过UUID判断是不是该锁,若是该锁,则执行delete进行锁释放。

Redis分布式锁演示图


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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最近小莱去大厂面试,最终挂在了分布式锁上,于是回来后认真整理了这篇文章,以期下次面试遇到同样的问题时一雪前耻......
    呃呃呃_b6ae阅读 118评论 0 1
  • 什么是分布式锁? 今天跟大家聊一聊分布式锁。 首先说下什么是分布式锁,当我们在进行下订单减库存,抢票,选课,抢红包...
    Java圈子阅读 638评论 0 0
  • 久违的晴天,家长会。 家长大会开好到教室时,离放学已经没多少时间了。班主任说已经安排了三个家长分享经验。 放学铃声...
    飘雪儿5阅读 7,575评论 16 22
  • 创业是很多人的梦想,多少人为了理想和不甘选择了创业来实现自我价值,我就是其中一个。 创业后,我由女人变成了超人,什...
    亦宝宝阅读 1,878评论 4 1
  • 今天感恩节哎,感谢一直在我身边的亲朋好友。感恩相遇!感恩不离不弃。 中午开了第一次的党会,身份的转变要...
    迷月闪星情阅读 10,616评论 0 11