常见的缓存算法设计策略

 对于缓存,大家应该都不会感到陌生,但是关于缓存算法有哪些,大家可能不会太清楚,这里我大概介绍下。

缓存的设计目的就是为了我们访问方便,减少访问时间,大体上有这四种策略:

       一:基于时间的策略。当缓存未满的时候,一直向缓存区添加,当缓存区满的时候,再有数据进来,就需要将以访问过的数据清除掉。

                                   清除的就是那些访问时间久的数据。说白了就是访问时间距离现在越远的将首先被淘汰。

       二:基于频率的策略。当缓冲区满的时候,按照访问频率将数据进行排序,将那些访问频率较少的数据淘汰掉。

       三:基于时间和频率的策略。当缓冲区满的时候,兼顾访问时间和访问频率来选择要淘汰那些数据,具体的协调比例可以自定义,根据不同的环境来合理确定。

       四:基于未来的策略。当缓冲区满的时候,根据访问频率和其他的一些历史经验,来推断未来哪些数据可能不再使用,然后淘汰这些数据。

这就是设计缓存算法所遵循的基本策略,各有优缺点,我们应该根据自己的环境来是定的选择,甚至可以结合起来使用。

以上就是我的见解,欢迎读者补充!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值