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

说明书

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

本文件是“缓存内存块的淘汰方法、装置及电子设备”的分案申请，母案的申请号为“202110490282.8”，申请日为“2021-05-06”。

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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