[发明专利]一种缓存管理方法、装置、设备以及计算机可读存储介质

权利要求书

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

将缓存空间的数据分配到指定的缓存队列，并设定所述数据的状态与索引信息，以通过所述索引信息索引所述数据所在的缓存队列以及所述数据的状态；

判断所述缓存空间的空间使用率是否达到预设调整门限值；

若达到所述预设调整门限值，则调整所述数据所在的缓存队列和/或所述数据的状态；

判断所述缓存空间的空间使用率是否达到预设淘汰门限值；

若达到所述预设淘汰门限值，则删除所述缓存队列中的指定数据；

所述缓存队列包括：热数据LRU队列、预热数据LRU队列以及冷却数据LRU队列；所述热数据LRU队列用于保存访问次数达到预设值的数据；所述预热数据LRU队列用于保存新进入所述缓存空间的数据以及所述热数据LRU队列淘汰的数据；所述冷却数据LRU队列用于保存从所述预热数据LRU队列中淘汰的数据；

所述数据的状态包括系统状态与数据状态；所述系统状态包括热状态、预热状态以及冷却状态；所述数据状态包括dirty状态与clean状态；

所述调整所述数据所在的缓存队列和/或所述数据的状态包括：

判断所述热数据LRU队列的数据量是否大于第一门限值；

若所述热数据LRU队列的数据量大于所述第一门限值，则从所述热数据LRU队列的表头开始，逐一将所述热数据LRU队列中的数据调整到所述预热数据LRU队列的表尾，直至所述热数据LRU队列的数据量不大于所述第一门限值；

若所述热数据LRU队列的数据量不大于所述第一门限值，则判断所述预热数据LRU队列的数据量是否大于第二门限值；

若所述预热数据LRU队列的数据量大于所述第二门限值，则根据预设调整策略，将所述预热数据LRU队列中的数据调整到所述冷却数据LRU队列的表尾，直至所述预热数据LRU队列的数据量不大于所述第二门限值；

若所述预热数据LRU队列的数据量不大于所述第二门限值，则下刷所述冷却数据LRU队列中的系统状态为冷却状态且数据状态为dirty状态的数据，并将下刷的所述数据的数据状态更新为clean状态，直到所述冷却数据LRU队列中的系统状态为非冷却状态且数据状态为dirty状态的数据的数据量不大于第三门限值。

2.根据权利要求1所述的缓存管理方法，其特征在于，所述根据预设调整策略，将所述预热数据LRU队列中的数据调整到所述冷却数据LRU队列的表尾，直至所述预热数据LRU队列的数据量不大于所述第二门限值包括：

从所述预热数据LRU队列的表头开始，将所述预热数据LRU队列中的系统状态为冷却状态的数据调整到所述冷却数据LRU队列的表尾，并在将所述预热数据LRU队列中的系统状态为冷却状态的数据全部调整到所述冷却数据LRU队列后，将所述预热数据LRU队列中的系统状态为预热状态的数据调整为冷却状态，将所述预热数据LRU队列中的系统状态为热状态的数据调整为预热状态，直至所述预热数据LRU队列的数据量不大于所述第二门限值。

3.根据权利要求1所述的缓存管理方法，其特征在于，删除所述缓存队列中的指定数据包括：

从所述冷却数据LRU队列的表头开始，将所述冷却数据LRU队列中数据状态为clean状态的数据删除。

4.根据权利要求1至3任一项所述的缓存管理方法，其特征在于，所述索引信息存储于子树中；所述子树与所述数据的数据ID的哈希值相对应。