Vincent222

前不久写了LRU算法系列文章，今天来介绍一下和LRU算法并驾齐驱的另一个算法——LFU。 LFU是基于这种思想进行设计：一定时期内被访问次数最少的页，在将来被访问到的几率也是最小的。 相比于LRU（Least Recently Use）算法，LFU更加注重于使用的频率。 该数据…

在上一篇文章中，介绍了LRU算法在Redis之中的应用，本篇继续给各位道友介绍在Mysql的InnobDB引擎中，是如何使用LRU算法的。 首先来介绍下InnoDB的缓冲池，缓冲池简单来说就是一块内存区域，该区域内缓存着InnoDB访问存储在磁盘的数据和索引信息。缓冲池有两个作…

在上一篇文章中，分享了一些LRU基本算法及优化策略，本篇继续该主题，分享在Redis中LRU算法的使用和优化。 在介绍Redis的LRU使用之前，我们需要先要了解一下Redis的内存回收策略。 Redis作为一个高性能的内存型的KV数据库，势必需要一个机制来控制Redis的内存…

LRU算法全称是最近最少使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用性，而淘汰数据的选择就是通过LRU算法完成的。 所以顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。…