缓存-LRU
来源:互联网 发布:人工智能技术论文 编辑:程序博客网 时间:2024/06/05 11:42
缓存策略 LRU
最近最少使用(Least recently used)。
分类:LRU, LRU-K, Two-queues, Multi-queue
LRU
最近最少使用,意思就是近期使用最少的那个数据将被淘汰。
模型1:一个缓存队列,里面可以存5条数据,1,2,3,4,5。当用户搜索出一条新数据2, 系统将这条数据放入缓存队列中,系统会去判断2是否在缓存队列中,是在的,系统会将2放到缓存队列的最上方,现在的缓存队列是2,1,3,4,5。这时,用户继续搜索,搜出一条数据8,系统将8也放到缓存中,这个时候,之前队列最尾端的5会被挤出队列,因为5是近期使用最少的那条数据(因为5是最先插入到此队列中的),这时候的队列是8,2,1,3,4.
思想:这条数据最近访问的次数多,意味着他此后呗访问到的概率也大。
总结:优点:简洁
缺点:粗暴,不具备普遍性。
0 0
- LRU缓存
- LRU缓存
- LRU缓存
- 缓存-LRU
- LeetCode LRU 缓存 LRU Cache
- LRU缓存设计
- LRU缓存淘汰算法
- LRU 缓存策略
- LRU 缓存策略
- LRU缓存设计
- 设计LRU缓存
- 本地缓存LRU
- LRU缓存实现(Java)
- LRU缓存机制
- LintCode-LRU缓存策略
- LRU缓存设计
- LRU缓存策略
- LRU缓存算法设计
- Spring各jar包的作用(转载)
- 编程练习
- 常见的浏览器
- java中printStackTrace转为字符串
- IntelliJ中的main函数和System.out.println()快捷键
- 缓存-LRU
- tomcat应用用root账号不能访问本机mysql库解决方案
- 微信小程序里碰到的坑和小知识
- ubuntu 16.04开机进入emergency mode的一种可能
- AngularJs学习笔记——摘自菜鸟教程
- js 获取浏览器型号
- IE兼容rotate旋转效果
- ajax传值(中文)乱码的解决方案
- Hibernate注解与JPA