- 博客(4)
- 收藏
- 关注
翻译 缓存与数据库一致性
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档缓存与数据库一致性前言一、缓存是什么?为什么引入缓存?1.缓存的引入2.读写的性能提升二、缓存一致性1.谈谈一致性2.三种经典的缓存模式3.讨论三种数据更新方案总结前言面试的时候被问到了不少关于缓存的问题,而缓存的一致性问题是被问的最多的,当时没怎么答好,这次把关于缓存的问题都记录下来,以做积累和沉淀。参考文档:https://mp.weixin.qq.com/s/urm2W1rBmIGa09w8K-hqvAhttps://mp.
2021-06-17 12:03:56 131
翻译 动态规划学习笔记
动态规划学习笔记前言动态规划问题一直是算法学习中的一个难点问题,但也是一个重点问题。在这次的面试中也遇到了动态规划的相关问题。关于动态规划的讲解,推荐看大神labuladong的文章,可以对动态规划有个普适的认识和理解。动态规划三要素动态规划问题的本质其实就是通过穷举得到一个问题的最优解,只是能够通过动态规划解决的问题都会满足下面三个要素。重叠子问题如果单纯使用暴力穷举的话,效率会非常低下,所以动态规划问题常常会用备忘录或者dp table保存计算的中间状态结果。最优子结构动态规划问题必须
2021-06-17 11:54:28 108
转载 限流算法--漏桶算法和令牌桶算法
漏桶算法和令牌桶算法漏桶算法令牌桶算法项目中用到了限流机制,在面试的时候也被面试官问到了,在此做个记录。高并发场景下常用的限流算法有两种,一种是漏桶算法,一种是令牌桶算法。参考文档:https://www.cnblogs.com/aspirant/p/9093437.html漏桶算法漏桶算法思路水(请求)先进入到漏桶里,漏桶以一定的速度出水,当水流入速度过大会直接溢出,可以看出漏桶算法能强行限制数据的传输速率。漏桶算法缺点在某些情况下,漏桶算法不能够有效地使用网络资源。因为漏桶的漏出速率是固
2021-06-09 10:48:54 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人