[发明专利]一种存储系统重删元数据的缓存方法、系统及装置

权利要求书

1.一种存储系统重删元数据的缓存方法，其特征在于，包括：

预先为存储系统的重删元数据预留一定大小的缓存空间；

在将预缓存的重删元数据缓存至所述缓存空间之前，判断所述缓存空间是否充足；

若否，则按照预设重删元数据淘汰策略将所述缓存空间中的部分重删元数据进行淘汰删除，而后将所述预缓存的重删元数据缓存至所述缓存空间；

若是，则直接将所述预缓存的重删元数据缓存至所述缓存空间。

2.如权利要求1所述的存储系统重删元数据的缓存方法，其特征在于，预先为存储系统的重删元数据预留一定大小的缓存空间的过程，包括：

在所述存储系统启动后，获取所述存储系统的实际内存空间大小；

根据所述存储系统的内存空间与用于缓存重删元数据的缓存空间之间的预设空间比例关系，确定与所述实际内存空间大小对应的缓存空间大小，以为所述存储系统的重删元数据提供与所述缓存空间大小一致的缓存空间。

3.如权利要求1所述的存储系统重删元数据的缓存方法，其特征在于，所述缓存空间包括资源管理链表所占用的动态缓存资源、优先级链表所占用的动态缓存资源及随机链表所占用的动态缓存资源；

相应的，将所述预缓存的重删元数据缓存至所述缓存空间的过程，包括：

将所述预缓存的重删元数据放入所述资源管理链表中，并将所述预缓存的重删元数据从所述资源管理链表上取下放入所述优先级链表中；其中，在所述优先级链表中，未被访问的时间越短的重删元数据的优先级越高；

当所述优先级链表中的重删元数据所占用的缓存资源到达预设资源上限阈值时，将所述优先级链表中优先级最低的重删元数据摘下放入所述随机链表中；

在将预缓存的重删元数据缓存至所述缓存空间之前，判断所述缓存空间是否充足；若否，则按照预设重删元数据淘汰策略将所述缓存空间中的部分重删元数据进行淘汰删除的过程，包括：

在将预缓存的重删元数据放入所述资源管理链表之前，判断所述资源管理链表的当前缓存资源是否充足；

若否，则将所述随机链表中的重删元数据随机淘汰删除，以将释放出的缓存资源还给所述资源管理链表。

4.如权利要求3所述的存储系统重删元数据的缓存方法，其特征在于，当所述优先级链表中的重删元数据所占用的缓存资源到达预设资源上限阈值时，将所述优先级链表中优先级最低的重删元数据摘下放入所述随机链表中的过程，包括：

当预写入数据块的哈希值与所述存储系统中已存储的数据块的哈希值存在相同值时，将所述预写入数据块的哈希值相匹配的重删元数据移至所述优先级链表的头部；

当所述优先级链表中的重删元数据所占用的缓存资源到达预设资源上限阈值时，将处于所述优先级链表尾部的重删元数据摘下放入所述随机链表中。

5.如权利要求3所述的存储系统重删元数据的缓存方法，其特征在于，所述存储系统重删元数据的缓存方法还包括：

在通过所述缓存空间中缓存的重删元数据判断出预写入数据块的哈希值与所述存储系统中已存储的数据块的哈希值存在相同值时，确定重删命中，并累计与所述预写入数据块的哈希值相匹配的重删元数据所在链表的命中次数；

每隔一个预设计算周期，均将命中次数较多的链表的缓存资源上限占有比例进行上调操作，并清空各链表的命中次数。

6.如权利要求1-5任一项所述的存储系统重删元数据的缓存方法，其特征在于，所述存储系统具有多个线程；

相应的，所述存储系统重删元数据的缓存方法还包括：

将所述缓存空间的缓存资源平均分配至所述存储系统的每一个线程上；其中，所述存储系统的多个线程对重删元数据的处理方式相同；

在向所述存储系统中写入一数据块的数据时，根据预设哈希值归属线程策略确定预写入数据块的哈希值所归属的目标线程，以通过所述目标线程处理所述预写入数据块对应的重删元数据。