zoukankan      html  css  js  c++  java
  • 常见的缓存算法设计策略

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    Celery
    mysql 8.0.12 创建并授权出现的问题
    request对象
    Haystack搜索框架
    Django的缓存机制
    跨域问题
    解析器
    url控制器与响应器
    学期总结
    C语言I博客作业09
  • 原文地址:https://www.cnblogs.com/guozhenqiang/p/5621714.html
Copyright © 2011-2022 走看看