游客您好
第三方账号登陆
  • 点击联系客服

    在线时间:8:00-16:00

    客服电话

    020-85534346

    电子邮件

    81058337@qq.com
  • 码云社APP

    随时掌握码云社动态

  • 扫描二维码

    关注砺锋微信公众号

面试官:讲讲redis的过期策略如何实现?

发布时期:2019-5-24 16:10
阅读:1007 回复:20

时隔多日,小菜鸡终于接到阿里的面试通知,屁颠屁颠的从上海赶到了杭州。经过半个小时的厮杀:自我介绍hashMap和ConcurrentHashMap区别jdk中锁的实现原理volatile的使用场景threadLocal怎么实现?什么时候会用到?面 ...

时隔多日,小菜鸡终于接到阿里的面试通知,屁颠屁颠的从上海赶到了杭州。


面试官:讲讲redis的过期策略如何实现?


经过半个小时的厮杀:

  • 自我介绍
  • hashMap和ConcurrentHashMap区别
  • jdk中锁的实现原理
  • volatile的使用场景
  • threadLocal怎么实现?什么时候会用到?

面试官终于把考察点转到了redis上面,这是小菜鸡特意准备过的。


面试官:讲讲redis的过期策略如何实现?


面试官:我看你简历提到xxx项目使用了redis

小弱鸡:嗯,因为xxxx的性能问题,经过排查之后,发现性能瓶颈在数据库上面,所以引入了redis

面试官:行,那你了解redis的过期策略吗?

小弱鸡:有了解过,因为redis是基于内存来进行高性能、高并发的读写操作的,既然是内存,那肯定有空间的限制,如果只有10g内存,一直往里面写数据,那肯定不行,所以采用一些过期策略把不需要的数据删除、或者是淘汰掉。

面试官:那都有哪些过期策略?

小弱鸡:我了解的有 定期删除、惰性删除两种

面试官:你先讲讲定期删除怎么实现?

小弱鸡好像有点兴奋:所谓定期删除,指的是 redis 默认是每隔 100ms 就随机抽取一些设置了过期时间的 key,检查其是否过期,如果过期就删除。

面试官:为什么是随机抽取?

小弱鸡:假如在redis 里插入10w个key,并且都设置了过期时间,如果每次都检查所有key,那cpu基本上都消耗在过期key的检查上了,redis对外的性能也会大大降低,简直就是一场灾难。

面试官:随机检查会存在什么问题?

小弱鸡:可能导致本已经过期的key没有被扫描到,而继续留在内存中,并占用空间,等待被删除。

面试官:这种情况怎么解决?

小弱鸡又兴奋了:这时候就需要第二种过期策略了,惰性删除,就是在获取某个 key 的时候,redis 会检查一下 ,如果这个 key 设置了过期时间,并且已经过期了,那么就直接删除,返回空。

面试官面带一丝笑意:嗯,那再考虑一种情况,如果大量的key没有被扫描到,且已过期,也没有被再次访问,即没有走惰性删除,这些大量过期 key 堆积在内存里,导致 redis 内存块耗尽了,这种情况下,怎么办?

小菜鸡想了会,抓了抓脑袋:redis内部提供了内存淘汰机制,应该有好几种策略,但我只知道LRU算法。

面试官:嗯,那你手写一个LRU算法?

小菜鸡*花一紧,这不是给自己挖坑么!!! 如果从头开始写一个完整的LRU算法,那会要了命,幸好小菜鸡还记得 LinkedHashMap,可以基于 LinkedHashMap实现一个简单版本的LRU算法。

面试官:讲讲redis的过期策略如何实现?

小菜鸡写完之后,轻轻舒了一口气。

罗兹旋风(未知职业)-本文作者
这个人很懒,什么也没有留下。
1007 20 2019-5-24 16:10
该文章已有20人参与评论

请发表评论

全部评论

查看全部评论>>

扫一扫关注官方微信号

最前沿的技术信息一手掌握

滚动新闻
CODESEEDING(码云社)一家致力于程序员成长、以内容为核心、以提问为引导的多元化成长社区。我们在线上为技术爱好者提供了一个优质的交流氛围环境,在线下同样和众多高校联合开办了技术沙龙品牌。
020-85534346
关注我们
  • 访问移动H5版
  • 官方微信公众号

码云社 - CODESEEDING 2.0© 2018-2019 码云社. TOOBUG ( 粤ICP备16114193号-3 )