面试官:Zookeeper怎么解决读写、双写并发不一致问题,以及共享锁的实现原理?

本文涉及的产品
注册配置 MSE Nacos/ZooKeeper,118元/月
云原生网关 MSE Higress,422元/月
服务治理 MSE Sentinel/OpenSergo,Agent数量 不受限
简介: 本文讲解Zookeeper怎么解决读写、双写并发不一致问题,以及共享锁的实现原理。

一、前言



今天清明假期,赶上北京玉渊潭公园樱花盛开,女朋友非要拉着我去看樱花,我头一天晚上干文章到三点半,我很想睡觉,但是没办法,军令难违呀。


来到这里犹如来到了花的海洋,让我浑身的艺术细菌开始躁动,我忍不住吟诗一首“樱花落尽子规啼、闻道龙标过五溪,我寄愁心与明月、随君直到夜郎西”,啊,美丽的樱花啊。


这时旁边的公园管理员满是疑惑的看着我,问我小伙子你的诗背错了吧,不应该是杨花落尽子规啼吗?


我只能尴尬的笑笑说,今天应景,我就自己改改词。。。


就在我尽情展示我浑身的艺术细菌的时候,突然手机响了,我一看是一个北京号码,手机尾号6543,我接通了电话


我:哈喽啊


对方:喂,是小奇吗?


我:正是在下,请问阁下是?


对方:我是某某某公司的,我在某某招聘网站上看到了你的简历,请问你还在找工作吗?


我:没错,我还在找。


对方:那你现在方便进行面试吗?


这个时候我看向了我家领导,我家领导满脸嫌弃的说,让你陪我出来逛公园,不是刮风就是下雨,面吧。


二、面试



我:面试官您好,我现在方便面试。


面试官:好,我看你简历上写的是精通zookeeper是吧。


我:不敢当,都是同行们抬爱,实在惭愧(其实心里已经膨胀起来了)。


三、读写、双写不一致问题



面试官:好,那你说一下并发情况下读写、双写不一致问题是怎么回事呢?


我:读写不一致问题是在并发情况下,多个线程对同一个数据同时进行读取和写入操作,最后导致读写不一致。


7.png


比如这里我线程A查询缓存为空,那么就要查询数据库,查询数据库name为张三,然后我就要去更缓存name为张三。


但是这个时候线程B在线程A查询数据库之后,更新缓存之前修改了数据库的数据name为李四,但是缓存name还是张三,这里就出现数据库与缓存不一致的情况了。


面试官:嗯,那双写不一致是什么情况呢?


8.png


双写不一致就是两个线程都是写的操作,结果还是造成了数据库和缓存不一致的问题。


例如线程B在线程A写入数据后、更新缓存前,进行了数据的修改,但是最终修改缓存的还是线程A,所以这时数据库和缓存不一致。


面试官:嗯,那怎么解决呢?


我:使用共享锁解决。


四、Zookeeper共享锁的实现原理



面试官:嗯,zookeeper怎么实现共享锁呢,它的实现原理是什么?


我:这个讲起来有点复杂,要不我先陪我女朋友逛公园,我们晚上回去再聊吧。


面试官:别呀,你现在已经勾起我的兴趣了,我们一下子聊完吧,我们就一面


我:好吧,zookeeper共享锁的实现原理就是如果挨着的线程都是读请求,那么他们共享同一把锁。


9.png


这里我们可以看到线程1、2、3是三个连续的读请求的操作,那么他们共享同一把锁A,也就是这个三个线程可以并发的去读取数据。


然后我们看到线程4是写请求,那么他只能等前面的所有线程执行完了才能执行自己的写操作。


这里线程5也是写请求,那么他只能等他前面的所有线程执行完了才能执行自己的写操作。


然后线程6、7、8都是读线程,那么他们获取的是同一把锁,在线程5执行完毕后,线程6、7、8可以一起执行读取操作。


这里的监听我们之前说了是为了解决羊群问题的。


面试官:小伙子真厉害啊,我这边没有什么要问的了,你还有什么问题要问我的吗


我:额。。。咱们公司加班挺严重的吧。


面试官:何以见得呢?你都没来过公司你怎么知道的?


我:因为现在是假期你还在约面试,可想而知公司的加班文化挺浓厚的吧。


面试官:嗯~,我们公司其实不提倡加班,但是员工都很爱加班


我:额。。。那我还是考虑两天吧,我感觉我可能有点不合群。。。


面试官:那你要是不过来可以帮忙推荐一些其他同学吗


我:那你先好好学学zookeeper的原理吧,不然我推荐一些小奇趣味编程系列的忠实读者的话你肯定招架不住啊。


面试官:那我也赶紧看看小奇趣味编程系列,到时候就见招拆招


我:额。。。那样的话两个人都是登峰造极的状态,谁也虐不了谁属实有点尴尬。。。


五、总结



这里关于zookeeper还没有整理完毕,文章后面持续更新,建议收藏。


文章中涉及到的命令大家一定要像我一样每个都敲几遍,只有在敲的过程中才能发现自己对命令是否真正的掌握了。



相关实践学习
基于MSE实现微服务的全链路灰度
通过本场景的实验操作,您将了解并实现在线业务的微服务全链路灰度能力。
相关文章
|
1月前
|
JavaScript 前端开发
【Vue面试题二十五】、你了解axios的原理吗?有看过它的源码吗?
这篇文章主要讨论了axios的使用、原理以及源码分析。 文章中首先回顾了axios的基本用法,包括发送请求、请求拦截器和响应拦截器的使用,以及如何取消请求。接着,作者实现了一个简易版的axios,包括构造函数、请求方法、拦截器的实现等。最后,文章对axios的源码进行了分析,包括目录结构、核心文件axios.js的内容,以及axios实例化过程中的配置合并、拦截器的使用等。
【Vue面试题二十五】、你了解axios的原理吗?有看过它的源码吗?
|
30天前
|
安全 Java 容器
【Java集合类面试二十七】、谈谈CopyOnWriteArrayList的原理
CopyOnWriteArrayList是一种线程安全的ArrayList,通过在写操作时复制新数组来保证线程安全,适用于读多写少的场景,但可能因内存占用和无法保证实时性而有性能问题。
|
30天前
|
存储 算法 Java
【Java集合类面试八】、 介绍一下HashMap底层的实现原理
HashMap基于hash算法,通过put和get方法存储和获取对象,自动调整容量,并在碰撞时用链表或红黑树组织元素以优化性能。
|
1月前
|
JavaScript 前端开发
【Vue面试题二十七】、你了解axios的原理吗?有看过它的源码吗?
文章讨论了Vue项目目录结构的设计原则和实践,强调了项目结构清晰的重要性,提出了包括语义一致性、单一入口/出口、就近原则、公共文件的绝对路径引用等原则,并展示了单页面和多页面Vue项目的目录结构示例。
|
16天前
|
消息中间件 Java 编译器
面试官:说说Lambda表达式底层原理?
面试官:说说Lambda表达式底层原理?
19 2
面试官:说说Lambda表达式底层原理?
|
30天前
|
Java
【多线程面试题十六】、谈谈ReentrantLock的实现原理
这篇文章解释了`ReentrantLock`的实现原理,它基于Java中的`AbstractQueuedSynchronizer`(AQS)构建,通过重写AQS的`tryAcquire`和`tryRelease`方法来实现锁的获取与释放,并详细描述了AQS内部的同步队列和条件队列以及独占模式的工作原理。
【多线程面试题十六】、谈谈ReentrantLock的实现原理
|
30天前
|
网络协议 Oracle Java
【IO面试题 三】、说说NIO的实现原理
Java NIO的实现原理基于Channel、Buffer和Selector,支持从Channel读取数据到Buffer以及从Buffer写入数据到Channel,并通过Selector实现单线程多Channel的事件驱动IO操作。
【IO面试题 三】、说说NIO的实现原理
|
1月前
|
存储 缓存 JavaScript
【Vue面试题十八】、你知道vue中key的原理吗?说说你对它的理解
这篇文章详细介绍了Vue中的`keep-alive`组件,解释了其作用是缓存不活动的组件实例以避免重复渲染DOM,并阐述了`keep-alive`的使用场景、props属性配置、以及如何通过源码理解其缓存机制和原理。
【Vue面试题十八】、你知道vue中key的原理吗?说说你对它的理解
|
1月前
|
JavaScript 算法
【Vue面试题十七】、你知道vue中key的原理吗?说说你对它的理解
这篇文章深入探讨了Vue中`key`的原理及其作用,解释了`key`是为每个虚拟DOM节点提供的唯一标识符,作为`diff`算法的优化策略,有助于更快速准确地识别和重用DOM元素。文章通过实际代码示例展示了使用`key`与否在列表渲染时对DOM操作的影响,分析了`key`在不同场景下的性能表现,并提供了源码层面的分析,解释了Vue如何通过`key`来识别和更新虚拟DOM节点。
【Vue面试题十七】、你知道vue中key的原理吗?说说你对它的理解
|
30天前
|
Java
【Java集合类面试二十一】、请介绍TreeMap的底层原理
TreeMap基于红黑树实现,能够根据键的自然顺序或提供的Comparator排序,其基本操作的时间复杂度为O(log N)。

热门文章

最新文章