美团面试题:缓存一致性,我是这么回答的!
一道之前的面试题:
如何保证缓存和数据库的一致性?
方案分析
更新缓存策略方式常见的有下面几种:
先更新缓存,再更新数据库
先更新数据库,再更新缓存
先删除缓存,再更新数据库
先更新数据库,再删除缓存
下面一一介绍!
方案一:更新缓存,更新数据库
这种方式可轻易排除,因为如果先更新缓存成功,但是数据库更新失败,则肯定会造成数据不一致。
方案二:更新数据库,更新缓存
这种缓存更新策略俗称双写,存在问题是:并发更新数据库场景下,会将脏数据刷到缓存
updateDB();
updateRedis();
举例:如果在两个操作之间数据库和缓存又被后面请求修改,此时再去更新缓存已经是过期数据了。
方案三:删除缓存,更新数据库
存在问题:更新数据库之前,若有查询请求,会将脏数据刷到缓存
deleteRedis();
updateDB();
举例:如果在两个操作之间发生了数据查询,那么会有旧数据放入缓存。
该方案会导致请求数据不一致
如果同时有一个请求A进行更新操作,另一个请求B进行查询操作。那么会出现如下情形:
请求A进行写操作,删除缓存
请求B查询发现缓存不存在
请求B去数据库查询得到旧值
请求B将旧值写入缓存
请求A将新值写入数据库
上述情况就会导致不一致的情形出现。而且,如果不采用给缓存设置过期时间策略,该数据永远都是脏数据。
方案四:更新数据库,删除缓存
存在问题:在更新数据库之前有查询请求,并且缓存失效了,会查询数据库,然后更新缓存。如果在查询数据库和更新缓存之间进行了数据库更新的操作,那么就会把脏数据刷到缓存
updateDB();
deleteRedis();
举例:如果在查询数据库和放入缓存这两个操作中间发生了数据更新并且删除缓存,那么会有旧数据放入缓存。
假设有两个请求,一个请求A做查询操作,一个请求B做更新操作,那么会有如下情形产生
缓存刚好失效
请求A查询数据库,得一个旧值
请求B将新值写入数据库
请求B删除缓存
请求A将查到的旧值写入缓存
如果发生上述情况,确实是会发生脏数据。但是发生上述情况有一个先天性条件,就是写数据库操作比读数据库操作耗时更短
不过数据库的读操作的速度远快于写操作的
因此这一情形很难出现。
方案对比
方案1和方案2的共同缺点:
并发更新数据库场景下,会将脏数据刷到缓存,但一般并发写的场景概率都相对小一些;
线程安全角度,会产生脏数据,比如:
线程A更新了数据库
线程B更新了数据库
线程B更新了缓存
线程A更新了缓存
方案3和方案4的共同缺点:
不管采用哪种顺序,2种方式都是存在一些问题的:
主从延时问题:不管是先删除还是后删除,数据库主从延时可能导致脏数据的产生。
缓存删除失败:如果缓存删除失败,则都会产生脏数据。
问题解决思路:延迟双删,添加重试机制,下面介绍!
更新缓存还是删除缓存?
1.更新缓存缓存需要有一定的维护成本,而且会存在并发更新的问题
2.写多读少的情况下,读请求还没有来,缓存以及被更新很多次,没有起到缓存的作用
3.放入缓存的值可能是经过复杂计算的,如果每次更新,都计算写入缓存的值,浪费性能的
删除缓存优点:简单、成本低,容易开发;缺点:会造成一次cache miss
如果更新缓存开销较小并且读多写少,基本不会有写并发的时候可以才用更新缓存,否则通用做法还是删除缓存。
总结
推荐方案
延迟双删
采用更新前后双删除缓存策略
public void write(String key,Object data){redis.del(key);db.update(data);Thread.sleep(1000);redis.del(key);}
先淘汰缓存
再写数据库
休眠1秒,再次淘汰缓存
大家应该评估自己的项目的读数据业务逻辑的耗时。然后写数据的休眠时间则在读数据业务逻辑的耗时基础上即可。
这么做的目的,就是确保读请求结束,写请求可以删除读请求造成的缓存脏数据。
问题及解法:
1、同步删除,吞吐量降低如何处理
将第二次删除作为异步的,提交一个延迟的执行任务
2、解决删除失败的方式:
添加重试机制,例如:将删除失败的key,写入消息队列;但对业务耦合有些严重;
延时工具可以选择:
最普通的阻塞Thread.currentThread().sleep(1000);
Jdk调度线程池,quartz定时任务,利用jdk自带的delayQueue,netty的HashWheelTimer,Rabbitmq的延时队列,等等
实际场景
我们有个商品中心的场景,是读多写少的服务,并且写数据会发送MQ通知下游拿数据,这样就需要严格保证缓存和数据库的一致性,需要提供高可靠的系统服务能力。
写缓存策略
缓存key设置失效时间
先DB操作,再缓存失效
写操作都标记key(美团中间件)强制走主库
接入美团中间件监听binlog(美团中间件)变化的数据在进行兜底,再删除缓存
读缓存策略
先判断是否走主库
如果走主库,则使用标记(美团中间件)查主库
如果不是,则查看缓存中是否有数据
缓存中有数据,则使用缓存数据作为结果
如果没有,则查DB数据,再写数据到缓存
注意
关于缓存过期时间的问题
如果缓存设置了过期时间,那么上述的所有不一致情况都只是暂时的。
但是如果没有设置过期时间,那么不一致问题就只能等到下次更新数据时解决。
所以一定要设置缓存过期时间。
有道无术,术可成;有术无道,止于术
欢迎大家关注Java之道公众号
好文章,我在看❤️
美团面试题:缓存一致性,我是这么回答的!相关推荐
- (转)美团面试题整理
背景:最近美团在招聘,打算好好准备准备简历,然后投递一波. 美团点评 社招 一面(3.6中午)结果通过 美女面试官 1 HashMap的put怎么实现,如何解决hash冲突. 调用putval,计算相 ...
- 2018 java 美团笔试题
想进美团的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2018 java 美团笔试题] 技术一面 1.我们先聊聊java基础知识吧,说出Object类的常用方法? 2.刚刚说到o ...
- 面试官都会问的Mybatis面试题,你会这样回答吗?
一.概述 面试,难还是不难?取决于面试者的底蕴(气场+技能).心态和认知及沟通技巧.面试其实可以理解为一场聊天和谈判,在这过程中有心理.思想上的碰撞和博弈.其实你只需要搞清楚一个逻辑:"面试 ...
- 内存模型是怎么解决缓存一致性的
转载自 内存模型是怎么解决缓存一致性的 在再有人问你Java内存模型是什么,就把这篇文章发给他这篇文章中,我们介绍过关于Java内存模型的来龙去脉. 我们在文章中提到过,由于CPU和主存的处理速度上 ...
- 12 张图看懂 CPU 缓存一致性与 MESI 协议,真的一致吗?
本文已收录到 GitHub · AndroidFamily,有 Android 进阶知识体系,欢迎 Star.技术和职场问题,请关注公众号 [彭旭锐] 进 Android 面试交流群. 前言 大家好 ...
- 关于缓存一致性协议、MESI、StoreBuffer、InvalidateQueue、内存屏障、Lock指令和JMM的那点事
前言 事情是这样的,一位读者看了我的一篇文章,不认同我文章里面的观点,于是有了下面的交流. 可能是我发的那个狗头的表情,让这位读者认为我不尊重他.于是,这位读者一气之下把我删掉了,在删好友之前,还叫我 ...
- Java并发编程(六):从CPU缓存一致性协议到JMM(Java内存模型)
注:本系列主要注重并发编程这块儿,JVM内容很多,会另外开专栏总结,此系列可能只是会稍微提及 一.跨平台和JVM 经过前面几篇博文的介绍,我们知道,任何编程语言编写的程序要想被计算机执行,都必须被翻译 ...
- 美团笔试题2021.8.29(第四题求大佬解答)
美团笔试题2021.8.29 又再帮同学写,推了这周的周赛,侥幸都有点思路 丁香树 题目描述 思路 因为芳香值最大为30,所以用一个数组存储已走过的芳香值,然后走到第i个点,找比当前芳香值小的有多少个 ...
- 美团笔试题之查找幸运星
美团笔试题之查找幸运星 题目其实很简单,特别简单,当时看一眼题目我心中就有思路了,问题就是我卡在了如何循环输入上了,简直是不可思议, 当时我想复杂了,现在看来如此简单的问题我卡了这么久,实在是不应该啊 ...
- 并发编程实战-MESI缓存一致性协议
大家好,最近呢我对并发编程展现出了兴趣(没办法,别人都会你不会说不过去啊),然后我就要奋发图强学好并发编程,那么接下来让我们一起进入学习吧.我们在学习并发编程实战之前,应该先要了解一下我们的cpu缓存 ...
最新文章
- SQL Server创建存储过程
- iOS之“微信支付”开发流程
- 如果测试你的MongoDB应用升级?
- Redis--keys的通用操作
- 存根类 测试代码 java_有关为旧版代码创建存根的更多信息–测试技术7
- ASP.NET MVC教程八:_ViewStart.cshtml
- PowerVR 7架构解析
- Java定义一维数组从键盘赋值
- 小程序服务商申请入口_商业版微信收款小程序商家申请开通流程指导
- AutoCAD 版本历史 版本代号
- 计算24点有什么窍门或技巧吗?
- IDS和IPS是什么,有什么区别?
- 微信绑定会员卡服务器出错,微信会员卡跳转到微信小程序出现如下错误?
- 碰撞触发器Trigger
- 微信企业号服务器搭建,微信企业号开发之如何建立连接
- web前端CSS---关于text-align设置为justify的相关内容
- CentOS7安装nfdump+nfsen+sflow 实现流量监控
- java八大基本数据类型基本用法(含数据输入输出)
- 空洞卷积(扩张卷积,带孔卷积,atrous convolution)的一些总结与理解
- Jim Joseph加入Burson Cohn Wolfe,担任新设立的全球职位
热门文章
- php从入门到放弃表情,Lite语言——从入门到放弃(一)
- java 用面向接口编程的方式开发打印机_Java“打印机”模型理解面向接口编程。实现接口定义类,接口实现类,核心“业务”类分离...
- java打字游戏代码_牛逼啊!一个随时随地写Python代码的神器
- python delphi_python4delphi 使用
- 五、Hashtable与HashMap的区别
- 网络安全课程学习内容
- android 使用 audiorecord 和 audiotrack 实现实时录音播放
- 3-1:类与对象入门——类的引入和类的定义以及访问限定符和封装还有对面向对象的理解
- openjudge 逆波兰表达式 2694
- 由于找不到mfc110.dll,无法继续执行代码的解决方法