[发明专利]一种三路均衡缓存淘汰方法及装置

摘要

本发明适用于缓存技术领域，提供一种三路均衡缓存淘汰方法及装置，本发明提供的三路均衡缓存淘汰方法以最近最常使用为原则，同时兼顾访问频率和次数，将最近访问、当前热点、历史热点分别用3个不同淘汰策略的数据结构存储，并规定了三者之间的转换条件，增强了算法适应性和灵敏度，减弱偶发或周期操作对缓存的影响，能够有效应对一些突发情况，以解决因部分干扰因素导致缓存命中率降低的问题。

主权项

一种三路均衡缓存淘汰方法，其特征在于，所述方法包括下述步骤：构建最近访问列表、当前热点集合和历史热点队列；当接收到访问指令时，查找所述当前热点集合、历史热点队列和最近访问列表；若待访问缓存在所述当前热点集合中，则直接调用访问；若待访问缓存在所述最近访问列表中，则进一步判断该缓存是否在列表表头，若在列表表头，则将该缓存从最近访问列表中移除并加入当前热点集合，若不在列表表头，则将该缓存移至列表表头；若待访问缓存在所述历史热点队列中，则将该缓存移至所述当前热点集合；若缓存是第一次访问，则将缓存加入所述最近访问列表；其中，如果缓存加入最近访问列表时列表已满，从最近访问列表中删除一个缓存；如果缓存加入当前热点集合时集合已满，将当前热点集合中访问频率最低的缓存删除并加入到历史热点队列中；如果缓存加入历史热点队列时队列已满，删除历史热点队列中访问次数最少的缓存。