[发明专利]数据块的缓存方法、装置、设备及存储介质

权利要求书

1.一种数据块的缓存方法，其特征在于，用于存储系统中，所述存储系统包括存储空间和缓存空间，所述存储系统存储有数据块标识列表BIL，所述BIL存储有历史访问的n个数据块的块元数据，n为正整数，所述方法包括：

获取访问请求，所述访问请求用于请求访问第一数据块；

当所述第一数据块在所述缓存空间中未命中时，检测第二数据块是否满足懒惰条件，其中，当所述第一数据块不存在于所述BIL中时，检测所述第二数据块是否满足第一懒惰条件；当所述第一数据块存在于所述BIL中时，检测所述第二数据块是否满足第二懒惰条件，其中，所述第一懒惰条件所指示的重新访问概率小于所述第二懒惰条件所指示的重新访问概率，所述第二数据块是所述缓存空间中的备选剔除块，所述懒惰条件是根据重新访问概率确定将所述第二数据块延迟替换出所述缓存空间的条件；

当所述第二数据块满足所述懒惰条件时，从所述存储空间访问所述第一数据块且不将所述第二数据块替换出所述缓存空间中。

2.根据权利要求1所述的方法，其特征在于，

所述第一懒惰条件包括：所述第二数据块的标记值大于第一阈值，所述标记值是用于衡量所述第二数据块的访问重要程度的变量；

所述第二懒惰条件包括：所述第二数据块的所述标记值大于第二阈值，且所述第二数据块在所述缓存空间中的停留时长大于K倍的块平均重用距离，K＞0。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括；

当所述第二数据块在所述缓存空间中命中时，按照第一幅度增加所述标记值；

当所述第二数据块在所述缓存空间中因满足所述懒惰条件未被替换时，按照第二幅度减少所述标记值。

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

当所述第二数据块满足所述第一懒惰条件时，将所述第一数据块的块元数据添加至所述BIL的列表头部，并将所述BIL的列表尾部的第三数据块的块元数据进行删除；

当所述第二数据块满足所述第二懒惰条件时，将所述第一数据块的块元数据移动至所述BIL的列表头部。

5.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

当所述第二数据块不满足所述第一懒惰条件或所述第二懒惰条件时，使用所述第一数据块替换所述第二数据块。

6.根据权利要求1至3任一所述的方法，其特征在于，所述存储系统存储有懒惰替换列表LEL，所述LEL存储有位于所述缓存空间中的n个数据块的块元数据，n为正整数；所述方法还包括：

当所述第二数据块不满足所述第一懒惰条件时，将所述第二数据块的块元数据从所述LEL的列表尾部删除；

当所述第二数据块不满足所述第二懒惰条件时，将所述第二数据块的块元数据从所述LEL的列表尾部删除，且将所述第二数据块的块元数据移动至所述BIL的列表头部。

7.根据权利要求1至3任一所述的方法，其特征在于，所述存储系统存储有懒惰替换列表LEL，所述LEL存储有位于所述缓存空间中的n个数据块的块元数据，n为正整数；所述方法还包括：

当所述第二数据块不满足所述懒惰条件时，将所述第一数据块的块元数据移动至所述LEL的列表头部。