[发明专利]缓存数据清理方法、装置、设备及计算机可读存储介质

权利要求书

1.一种缓存数据清理方法，其特征在于，包括：

分别统计循环队列在多个历史时间段的多个历史缓存增长量，计算所述多个历史缓存增长量的平均增长量，所述循环队列包括多个用于存储缓存数据的缓存节点；

对于至少一个预测系数中的每个预测系数，计算所述预测系数与所述多个历史缓存增长量中的第一历史缓存增长量的第一乘积，计算所述预测系数与所述平均增长量的第二乘积；计算所述第一乘积与所述平均增长量的第一和值，将所述第一和值与所述第二乘积的差值作为第一过程值；

将上述计算过程中的所述第一历史缓存增长量更新为第二历史缓存增长量，采用所述第一过程值对所述平均增长量进行替换，并重复执行上述计算过程，直至遍历所述多个历史缓存增长量，得到所述预测系数的单位增长量，所述第二历史缓存增长量为所述第一历史缓存增长量在所述多个历史缓存增长量中的下一历史缓存增长量；

重复执行上述计算单位增长量的过程，得到所述至少一个预测系数的至少一个单位增长量；

分别计算所述至少一个单位增长量与所述至少一个系数权重的增长量乘积，得到至少一个增长量乘积；

计算所述至少一个增长量乘积的乘积和，计算所述至少一个系数权重的权重和，将所述乘积和与所述权重和的第一比值作为预测缓存增长量；

统计循环队列当前存储的缓存数据的数据总量，计算所述数据总量与所述预测缓存增长量的总和；

当所述总和大于等于清理阈值时，基于所述循环队列中每个缓存节点的节点位置和节点访问率，计算所述每个缓存节点的重要系数；

清理所述循环队列中目标缓存节点的缓存数据，所述目标缓存节点的重要系数低于所述循环队列中其他缓存节点的重要系数。

2.根据权利要求1所述的方法，其特征在于，所述计算所述每个缓存节点的重要系数，包括：

对于所述循环队列中的每个缓存节点，确定所述缓存节点的节点位置；

查询所述缓存节点存储的缓存数据的数据重要度，并统计所述缓存节点的节点访问率；

确定清理个数，计算所述节点位置与所述清理个数的第二比值，将所述第二比值、所述数据重要度和所述节点访问率的总和作为所述缓存节点的重要系数。

3.根据权利要求2所述的方法，其特征在于，所述查询所述缓存节点存储的缓存数据的数据重要度，包括：

读取所述缓存节点存储的缓存数据的数据内容，确定所述缓存节点存储的缓存数据的数据类型；

查询所述数据类型对应的数据重要度作为所述缓存节点存储的缓存数据的数据重要度。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到待缓存数据时，将所述待缓存数据存储在所述循环队列的空闲缓存节点中，所述空闲缓存节点未存储缓存数据；

将所述空闲缓存节点移动至所述循环队列的队首。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

如果所述待缓存数据携带过期时间，则采用所述过程时间对所述待缓存数据进行标记，并记录所述待缓存数据在所述循环队列中的存储时长；

当所述存储时长达到所述过期时间时，将所述待缓存数据清理。