[发明专利]缓存中非热点数据的清理方法、装置、设备及存储介质

说明书

本发明公开了缓存中非热点数据的清理方法、装置、设备及存储介质，缓存中非热点数据的清理方法，包括：步骤一，将缓存数据分区；步骤二，设定执行频率HZ和每次执行时间限制TIME；步骤三，根据步骤二设定的执行频率HZ和每次执行时间限制TIME随机抽取所述步骤一分区内的数据进行非热点数据的清理。采用定时清理的策略清理存储系统缓存非热点数据，并通过设定频率和最大执行时间保证了对cpu和存储空间的友好，通过数据块分区和随机选取数据块的方式，保证了数据块清理的效率和在整个缓存空间的平滑性。

技术领域

本发明涉及缓存数据的清理技术领域，尤其涉及一种缓存中非热点数据的清理方法、装置、设备及存储介质。

背景技术

在存储系统中存储介质多种多样，其读写性能也有较大差距，为了提高整体系统的访问性能，往往会使用高性能的设备做为低性能设备的缓存设备。同时由于高新能设备的成本问题，往往缓存设备的容量比较小，因此往往需要对缓存数据进行热度统计，对非热点数据使用一定的策略进行清理。一般来讲主要有三种不同的清理策略，立即清理、惰性清理和定时清理。

立即清理即在设置数据热度的时候，创建一个回调条件，当热度降低到阈值时，由处理逻辑自动进行数据清理。这种方案对cpu不太友好，会占用大量cpu时间。

惰性清理指的是数据过期了不予处理，直到下次访问到这部分数据的时候如果发现数据冷却则进行数据清理。这种方案对存储不太友好，会占用大量存储空间。

定时清理是每隔一段时间对数据进行检查，清理冷却数据。这样会减少清理对cpu和存储空间的影响。但是如果执行的太频繁或者执行的时间太长，定期清理策略又会退化成立即清理策略，这样会消耗大量cpu的时间。如果执行的太少，或者执行的时间太短，定时清理策略又会退化成惰性清理策略，出现浪费存储空间的情况。

发明内容

本发明的目的就是为了解决上述问题，提供一种缓存中非热点数据的清理方法、装置、设备及存储介质。通过数据块分区和随机选取数据块的方式定时清理，保证了数据块清理的效率和在整个缓存空间的平滑性。

为了实现上述目的，本发明采用如下技术方案：

缓存中非热点数据的清理方法，包括：

步骤一，将缓存数据分区；

步骤二，设定执行频率HZ和每次执行时间限制TIME；

步骤三，根据步骤二设定的执行频率HZ和每次执行时间限制TIME随机抽取所述步骤一分区内的数据进行非热点数据的清理。

所述步骤一中，将缓存数据分区，并将分区内的数据分为多个数据块。

所述每次执行时间限制TIME＝10000*可以接受的每次最大检测的数据块个数/HZ，执行频率与每次执行时间限制成反比关系。这样可以保证每次淘汰不会阻塞过多请求。

所述步骤三中，按照设定的执行频率HZ每次检查一个分区，每个分区随机抽取设定个的数据块进行检查，如果热度过期就清理掉；如果清理完成或者到达最长执行时间就结束。

所述步骤三中，如果本次清理的分区内随机的设定个数的数据块中有大于设定值的数据块需要清理，那么下个清理周期继续清理本次的分区内的数据块。

每个数据块最多连续检查3次。

一种缓存中非热点数据的清理装置，包括：

数据区域划分模块，用于将缓存数据分区；

限制设定模块，用于设定执行频率HZ和每次执行时间限制TIME；

非热点数据清理模块，用于根据设定的执行频率HZ和每次执行时间限制TIME随机抽取分区内的数据进行非热点数据的清理。