[发明专利]基于缓存数据的热度管理方法、服务器及存储介质

说明书

本发明实施例涉及热点数据识别技术领域，公开了一种基于缓存数据的热度管理方法、服务器及存储介质。该方法包括在命中缓存中的数据时，判断命中的本数据的本次访问间隔是否大于或者等于预设间隔；其中，本次访问间隔为本数据的本次访问时间与前次访问时间之间的时间间隔；若本次访问间隔大于或者等于预设间隔，则按照预设的热度递减公式计算得到本数据的本次递减热度；根据本数据的本次递减热度对本数据的热度值进行递减得到本数据的本次热度值；根据本数据的本次热度值确定本数据所属的目标数据队列；在本数据当前所在的数据队列不为其所属的目标数据队列时，将本数据转移至其所属的目标数据队列。从而可以更精准地识别热数据，提高缓存效率。

技术领域

本发明实施例涉及热点数据识别技术领域，特别涉及一种基于缓存数据的热度管理方法、服务器及存储介质。

背景技术

在存储系统运行中，不断有数据被缓存，缓存区存储介质会逐渐被占满，因此如何将热度低的旧数据从缓存区中置换出去，以缓存新的数据，从而保证整个缓存系统数据读取的命中率，是缓存系统的一个重点问题。

现有技术中，一般基于LRU(Least Recently Used，最近最少使用)算法进行缓存置换。该种缓存置换方法中，可以维护一个双向链表，在双向链表中维护当前的缓存数据信息，当新数据进入缓存时，会被插入到链表头部，每当缓存命中(即缓存数据被访问)，则将该数据移动到链表头部，当链表满的时候将链表尾部的数据丢弃。具体地，链表中维护有map，在新数据插入链表头部时，新数据的引用会放入map中。每当需要使用缓存时，首先通过key在map中查找，命中缓存后将命中的数据移动到链表头部，当链表满的时候将链表尾部的数据丢弃，并且删除map中对应的数据。双向链表的每个节点都有prev和next，在移动数据时，只需要把该节点的prev节点的next属性赋值为该节点的next节点，同时把该节点的next节点的prev属性赋值为该节点的prev节点，并且将该节点放入链表头部即可。因此，当缓存数据命中时，会将命中数据从当前位置置换到链表头部，当需要淘汰旧数据时，会从链表尾部进行淘汰。即最近使用过的数据会被保护，而一直未被使用且在缓存中时间最长的数据会被淘汰，如此达到淘汰最近最少使用的缓存数据的目的。

发明人发现现有技术中至少存在如下问题：在一些缓存置换方法中，通过访问次数对数据的热度进行统计，并将热数据放入热数据队列，冷数据放入冷数据队列，该种置换方法一定程度上可以避免一些瞬时大量离散访问请求所造成的热数据可能被剔除的问题。但是现有的置换方法还存在一些不足，无法更精准地淘汰访问量少的数据。

发明内容

本发明实施方式的目的在于提供一种基于缓存数据的热度管理方法、运行所述热度管理方法的服务器及存储所述热度管理方法的存储介质，通过本次访问间隔对数据热度进行递减，从而可以更精准地识别访问频繁、持续访问时间长的热数据，进而淘汰访问量少的冷数据，有利于提高缓存效率。

为解决上述技术问题，本发明的实施方式提供了一种基于缓存数据的热度管理方法，包括：在命中缓存中的数据时，判断命中的本数据的本次访问间隔是否大于或者等于预设间隔；其中，所述本次访问间隔为所述本数据的本次访问时间与前次访问时间之间的时间间隔；若所述本次访问间隔大于或者等于所述预设间隔，则按照预设的热度递减公式计算得到所述本数据的本次递减热度；根据所述本数据的本次递减热度对所述本数据的热度值进行递减得到所述本数据的本次热度值；根据所述本数据的本次热度值确定所述本数据所属的目标数据队列；在所述本数据当前所在的数据队列不为其所属的目标数据队列时，将所述本数据转移至其所属的目标数据队列。

本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如前所述的基于缓存数据的热度管理方法。

本发明的实施方式还提供了一种存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如前所述的基于缓存数据的热度管理方法。