[发明专利]一种缓存数据清除方法及相关组件

说明书

本发明公开了一种缓存数据清除方法及相关组件，涉及存储技术领域，针对第i个缓存数据，确定其从存入缓存空间初始时刻至当前判定时刻的存储时长，基于该存储时长及在存储时长内该缓存数据被读取的访问次数，确定其在当前判定时刻的存储优先级，在确定存在对缓存空间进行数据清除的需求时，根据需求及各缓存数据的存储优先级确定可清除的缓存数据。相较于现有技术，本申请同时考虑了缓存数据从存入初始至当前判定时刻整个时间段内的存储时长及访问次数，避免了某一缓存数据由于当前判定时刻被访问一次就调至首位而避过清除的情况，错误清除掉某一缓存数据的概率更低，清除方式更加合理有效，尽可能保证了缓存命中率，保证了缓存空间的有效使用。

技术领域

本发明涉及存储技术领域，特别是涉及一种缓存数据清除方法及相关组件。

背景技术

为了保证设备的存储性能，需要对缓存数据中一些访问热度较低的数据进行定期清除。现有技术中为了实现对缓存数据的清除，通常采用LRU算法(Least Recently Used，最近最少使用算法)来实现。该算法的主要思想为：当某一缓存数据被访问时，则将其存储位置变更到存储队列的首位，以表征其具有较高的访问热度，于是在需要进行数据清理时，针对与当前数据清理时刻各数据的存储位置，存储位置位于尾部的缓存数据将由于当前数据清理时刻的访问热度低被清除。

但上述方法的缺陷在于：存在某一个缓存数据，因在某一小段时间内被访问的比较频繁而位于靠前的存储位置，但是随后的时间内可能都不会被访问，或者是存在某一个缓存数据，因在一段时间内没有被访问而位于靠后的存储位置，但是可能在随后的周期内被访问，但是在当前数据清理时刻已经被清除，导致后续读取失败。可见，依靠LRU算法的缓存数据清理方式会影响缓存的命中率。

因此，如何有效可靠地实现对缓存数据的清除更新，且尽可能的保证缓存的命中率是当前亟待解决的问题。

发明内容

本发明的目的是提供一种缓存数据清除方法及相关组件，避免了某一个缓存数据由于当前判定时刻被访问一次就调至首位而避过清除的情况，且错误清除掉某一缓存数据的概率更低，清除方式更加合理有效，尽可能的保证了缓存命中率，保证了缓存空间的有效使用。

为解决上述技术问题，本发明提供了一种缓存数据清除方法，包括：

确定第i个缓存数据的存储时长，所述存储时长＝当前判定时刻-第i个缓存数据存入缓存空间的初始时刻，1≤i≤所述缓存数据的总个数且i为整数；

基于第i个缓存数据的存储时长及在所述存储时长内其被读取的访问次数确定第i个缓存数据在所述当前判定时刻的存储优先级；

在确定存在对所述缓存空间进行数据清除的需求时，根据所述需求及各所述缓存数据的存储优先级确定可清除的缓存数据。

优选的，所述缓存空间包括优先存储空间及待清除空间；

基于第i个缓存数据的存储时长及在所述存储时长内其被读取的访问次数确定第i个缓存数据在所述当前判定时刻的存储优先级之后，还包括：

判断第i个缓存数据的存储优先级是否不小于预设分区阈值；

若是，将第i个缓存数据存入所述优先存储空间；

若否，将第i个缓存数据存入所述待清除空间；

根据所述需求及各所述缓存数据的存储优先级确定可清除的缓存数据，包括：

根据所述需求及所述待清除空间内存储的数据确定可清除的缓存数据。

优选的，当所述需求为待清除数据个数时；

根据所述需求及所述待清除空间内存储的数据确定可清除的缓存数据，包括：

判断所述待清除空间内存储的缓存数据的总个数是否小于所述待清除数据个数；