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

说明书

本说明书实施例提供一种缓存内存块的淘汰方法、装置及电子设备，属于数据存储技术领域。其中，缓存内存块的淘汰方法包括：确定缓存中内存块的热度指标值，内存块为缓存的存储单位。基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的待淘汰内存块。将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块，所述目标内存块为所述缓存中保留的内存块且可用存储空间大于所述目标元素需要的存储空间。从所述缓存中删除所述待淘汰内存块。

技术领域

本文件属于数据存储技术领域，尤其涉及一种缓存内存块的淘汰方法、装置及电子设备。

背景技术

目前的存储系统都会基于一定策略释放缓存空间。比如，基于访问热度来评估缓存中内存块的价值（内存块指缓存的存储单位），从而清理掉价值较低的内存块。但是，很多存储系统中的内存块并不只存储一种元素（元素指缓存数据），因此存在一种可能，就是一个内存块的少部分元素被频繁访问，而另一部分元素则被很少访问，使得内存块整体热度偏冷，最终被存储系统淘汰。显然，被频繁访问的元素从缓存中清理出去，会降低缓存的性能和收益。

为此，当前亟需一种方案，能够避免存储系统在淘汰内存块时淘汰掉访问频率高的元素。

发明内容

本说明书实施例目的是提供一种缓存内存块的淘汰方法、装置及电子设备，能够在淘汰缓存中的内存块时，将需要淘汰的内存块中有价值的元素迁移至其他内存块，以避免影响缓存的性能和收益。

为了实现上述目的，本说明书实施例是这样实现的：

第一方面，提供一种缓存内存块的淘汰方法，包括：

确定缓存中内存块的热度指标值，内存块为缓存的存储单位；

基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的待淘汰内存块；

将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块，所述目标内存块为所述缓存中保留的内存块且可用存储空间大于所述目标元素需要的存储空间；

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

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

确定所述存储系统的LSM树的内存表MemTable中的内存块MemBlock的热度指标值，其中，所述MemTable用于存储所述存储系统的缓存数据；

基于所述MemTable中的MemBlock的热度指标值，确定所述MemTable中需要清理的待淘汰MemBlock；

将所述待淘汰MemBlock中的目标元素迁移至所述MemTable中的目标MemBlock，所述目标MemBlock为所述MemTable中保留的MemBlock且可用存储空间大于所述目标元素需要的存储空间；

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

第三方面，提供一种缓存内存块的淘汰装置，包括：

热度确定模块，确定缓存中内存块的热度指标值，内存块为缓存的存储单位；

淘汰分析模块，基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的待淘汰内存块；

元素迁移模块，将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块，所述目标内存块为所述缓存中保留的内存块且可用存储空间大于所述目标元素需要的存储空间；

淘汰执行模块，从所述缓存中删除所述待淘汰内存块。

第四方面，提供一种电子设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行：