标签：
对于缓存，大家应该都不会感到陌生，但是关于缓存算法有哪些，大家可能不会太清楚，这里我大概介绍下。
缓存的设计目的就是为了我们访问方便，减少访问时间，大体上有这四种策略：
一：基于时间的策略。当缓存未满的时候，一直向缓存区添加，当缓存区满的时候，再有数据进来，就需要将以访问过的数据清除掉。
清除的就是那些访问时间久的数据。说白了就是访问时间距离现在越远的将首先被淘汰。
二：基于频率的策略。当缓冲区满的时候，按照访问频率将数据进行排序，将那些访问频率较少的数据淘汰掉。
三：基于时间和频率的策略。当缓冲区满的时候，兼顾访问时间和访问频率来选择要淘汰那些数据，具体的协调比例可以自定义，根据不同的环境来合理确定。
四：基于未来的策略。当缓冲区满的时候，根据访问频率和其他的一些历史经验，来推断未来哪些数据可能不再使用，然后淘汰这些数据。
这就是设计缓存算法所遵循的基本策略，各有优缺点，我们应该根据自己的环境来是定的选择，甚至可以结合起来使用。
以上就是我的见解，欢迎读者补充！
标签：
原文地址：http://www.cnblogs.com/guozhenqiang/p/5621714.html
