[发明专利]缓存内存块的淘汰方法、装置及电子设备

权利要求书

1.一种缓存内存块的淘汰方法，包括：

确定缓存中需要清理的待淘汰内存块，内存块为缓存的存储单位；

将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块，其中，若所述目标内存块的存储空间无法存储所述目标元素，则删除所述目标内存块中的元素，以清理出用于存储所述目标元素的存储空间后将所述目标元素迁移至所述目标内存块，所述目标内存块中被删除的元素的热度指标值小于所述目标元素的热度指标值；

从所述缓存中删除所述待淘汰内存块。

2.根据权利要求1所述的方法，

所述目标元素为所述待淘汰内存块的全部元素，或者，所述目标元素为所述待淘汰内存块中热度指标值达到元素热度阈值的元素。

3.根据权利要求2所述的方法，

若所述缓存中存在保留的能够存储所述待淘汰内存块全部元素的内存块，则所述目标元素为所述待淘汰内存块的全部元素。

4.根据权利要求2所述的方法，

若所述缓存中不存在保留的能够存储所述待淘汰内存块全部元素的内存块，则所述目标元素为所述待淘汰内存块中热度指标值达到元素热度阈值的元素。

5.根据权利要求1所述的方法，

将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块前，还包括：

从所述缓存中选取保留的能够存储所述目标元素的其他内存块作为目标内存块。

6.根据权利要求1所述的方法，

基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的目标内存块的执行条件包括以下至少一者：

所述缓存的存储空间占用达到占用上限；

所述缓存中的内存块数量达到数量上限；

所述缓存中存在持续预设时间未被访问的内存块。

7.根据权利要求1所述的方法，

内存块中元素的热度指标值是基于元素对应的访问次数计算得到的。

8.根据权利要求7所述的方法，

内存块中元素的热度指标值还基于元素对应的上一周期热度指标值、热度时间衰减系数，和/或，元素权重系数计算得到的。

9.根据权利要求7或8所述的方法，

内存块的热度指标值是基于内存块中所有元素的热度指标值所确定得到的。

10.根据权利要求1所述的方法，

基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的目标内存块，包括：

按照热度指标值由小到大的顺序，选取预设数量的内存块作为需要清理的目标内存块；

或，

将所述缓存中热度指标值未达到内存块热度阈值的内存块确定为需要清理的目标内存块。

11.一种缓存内存块的淘汰方法，应用于采用日志结构合并LSM树存储架构的存储系统，包括：

确定所述存储系统的LSM树的内存表MemTable中需要清理的待淘汰MemBlock；

将所述待淘汰MemBlock中的目标元素迁移至所述MemTable中的目标MemBlock，其中，若所述目标MemBlock的存储空间无法存储所述目标元素，则删除所述目标MemBlock中的元素，以清理出用于存储所述目标元素的存储空间后将所述目标元素迁移至所目标MemBlock，所述目标MemBlock中被删除的元素的热度指标值小于所述目标元素的热度指标值；

从所述MemTable中删除所述待淘汰MemBlock。