搜索结果
查询Tags标签： lru，共有 149条记录-
LRU算法
LRU 算法的全程是Least Recently Used的缩写，即最近最少使用，是一种常见的页面置换算法。redis的内存淘汰策略中，就有使用LRU 算法。 而之所以出现LRU算法，是因为系统中资源是有限的，不可能无限的冗余数据。所以只能保存最频繁访问的数据，来加速数据的访问。 要保证…
2022/1/8 14:33:39 人评论 次浏览 -
LRU算法
LRU 算法的全程是Least Recently Used的缩写，即最近最少使用，是一种常见的页面置换算法。redis的内存淘汰策略中，就有使用LRU 算法。 而之所以出现LRU算法，是因为系统中资源是有限的，不可能无限的冗余数据。所以只能保存最频繁访问的数据，来加速数据的访问。 要保证…
2022/1/8 14:33:39 人评论 次浏览 -
使用LinkedhashMap实现操作系统的LRU缓存算法
最近在刷力扣的时候碰到的题，要求用O(1)的时间复杂度实现一个LRU算法，过程记录如下。 LinkedHashMapHashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于Link…
2022/1/6 17:33:19 人评论 次浏览 -
使用LinkedhashMap实现操作系统的LRU缓存算法
最近在刷力扣的时候碰到的题，要求用O(1)的时间复杂度实现一个LRU算法，过程记录如下。 LinkedHashMapHashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于Link…
2022/1/6 17:33:19 人评论 次浏览 -
Java 实现 LRU 算法
力扣题目：146. LRU 缓存 LRU 是什么？ 最近最少使用算法。一个队列，将最近使用的元素放到队列的头部，当队列长度不够时，移除队列的最后一个元素，也就是最近最少使用的元素。解法 1：继承 LinkedHashMap 投机取巧解法（最好还是自己实现），利用 Java 的 LinkedHashMa…
2021/12/28 22:08:09 人评论 次浏览 -
Java 实现 LRU 算法
力扣题目：146. LRU 缓存 LRU 是什么？ 最近最少使用算法。一个队列，将最近使用的元素放到队列的头部，当队列长度不够时，移除队列的最后一个元素，也就是最近最少使用的元素。解法 1：继承 LinkedHashMap 投机取巧解法（最好还是自己实现），利用 Java 的 LinkedHashMa…
2021/12/28 22:08:09 人评论 次浏览 -
InnoDB(2，linux运维技术分享
这种策略是指，当事务提交时，要先重做日志，然后再修改页，如果由于宕机发生修改页失败，那么可以通过日志来完成数据的恢复，这也是事务的ACID里面的D属性（Durability 持久性）。 假设重做日志可以无限增大，而且缓冲池足够大，可以缓冲所有数据库的数据，那么就不必将…
2021/12/26 7:12:09 人评论 次浏览 -
InnoDB(2，linux运维技术分享
这种策略是指，当事务提交时，要先重做日志，然后再修改页，如果由于宕机发生修改页失败，那么可以通过日志来完成数据的恢复，这也是事务的ACID里面的D属性（Durability 持久性）。 假设重做日志可以无限增大，而且缓冲池足够大，可以缓冲所有数据库的数据，那么就不必将…
2021/12/26 7:12:09 人评论 次浏览 -
面向深度学习的缓存替换算法
这是我的课程论文，写的时候发现针对性的内容很少，因此写完后放出来供大家参考。水平欠佳，劳烦赐教。 公式原来是用 latex 敲的，因为有些语法是扩展的，懒得再和 markdown 折腾了面向深度学习的缓存替换算法 摘要：本文针对深度学习的落地痛点进行了分析并提出通过改善…
2021/12/17 17:49:39 人评论 次浏览 -
面向深度学习的缓存替换算法
这是我的课程论文，写的时候发现针对性的内容很少，因此写完后放出来供大家参考。水平欠佳，劳烦赐教。 公式原来是用 latex 敲的，因为有些语法是扩展的，懒得再和 markdown 折腾了面向深度学习的缓存替换算法 摘要：本文针对深度学习的落地痛点进行了分析并提出通过改善…
2021/12/17 17:49:39 人评论 次浏览 -
【架构师面试-缓存与搜索-1】-缓存与缓存置换策略源码实现
1：什么是缓存 缓存：加速数据访问的存储，降低延迟(latency)，提升吞吐量(Throughput)的利器。 1：缓存演进历史 1. 查库 2. ConcurrentHashMap 3. LRU 4. Guava Cache 5. 分布式缓存(redis，MemCache) 6. 多级缓存 2：在什么地方加缓存 缓存对于每个开发者来说是相当熟悉…
2021/12/16 11:13:38 人评论 次浏览 -
【架构师面试-缓存与搜索-1】-缓存与缓存置换策略源码实现
1：什么是缓存 缓存：加速数据访问的存储，降低延迟(latency)，提升吞吐量(Throughput)的利器。 1：缓存演进历史 1. 查库 2. ConcurrentHashMap 3. LRU 4. Guava Cache 5. 分布式缓存(redis，MemCache) 6. 多级缓存 2：在什么地方加缓存 缓存对于每个开发者来说是相当熟悉…
2021/12/16 11:13:38 人评论 次浏览 -
Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)
因此如何防止Redis发生这种情况非常重要（面试官问到Redis几乎没有不问这个知识点的）。 2、maxmemory配置Redis针对上述问题提供了maxmemory配置，这个配置可以指定Redis存储器的最大数据集，通常情况都是在redis.conf文件中进行配置，也可以运行时使用CONFIG SET命令…
2021/12/15 2:17:02 人评论 次浏览 -
Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)
因此如何防止Redis发生这种情况非常重要（面试官问到Redis几乎没有不问这个知识点的）。 2、maxmemory配置Redis针对上述问题提供了maxmemory配置，这个配置可以指定Redis存储器的最大数据集，通常情况都是在redis.conf文件中进行配置，也可以运行时使用CONFIG SET命令…
2021/12/15 2:17:02 人评论 次浏览 -
MySQL BufferPool
我们都知道，MySQL 是基于磁盘存储的数据库，那我们每次查询一个页的记录时都得从磁盘加载整个页进内存然后读取呢，那这样既不是很慢。所以 MySQL 实现了一种叫做 Buffer Pool 的玩意，那 Buffer Pool 是啥玩意呢，我们接着往下看
2021/12/10 2:16:54 人评论 次浏览
