[发明专利]用于管理存储系统的方法、设备和计算机可读存储介质

权利要求书

1.一种用于管理存储系统的方法，包括：

基于所述存储系统中存储的多个对象来创建对象矢量，所述对象矢量包括具有一组对象元素的一维数据结构，所述一组对象元素中的对象元素关联于所述多个对象中的至少一个对象；

将所述存储系统中包括的多个区块划分为多个分组；

针对所述多个分组中的一个分组，基于所述一个分组中的各个区块来创建区块矢量，所述区块矢量包括具有一组区块元素的一维数据结构，所述一组区块元素中的区块元素关联于所述一个分组中的区块；以及

基于所述对象矢量和所述区块矢量来创建映射矩阵以用于管理所述存储系统，所述映射矩阵指示由所述对象矢量标识的对象存储在由所述区块矢量标识的区块中的位置。

2.根据权利要求1所述的方法，其中基于所述对象矢量和所述区块矢量来管理所述存储系统包括：

获取所述存储系统的地址映射，所述地址映射描述所述多个对象与所述多个区块之间的地址映射关系；以及

基于所述对象矢量、所述区块矢量以及所述地址映射创建所述映射矩阵，所述映射矩阵中的矩阵元素表示与所述矩阵元素相关联的至少一个对象以及与所述矩阵元素相关联的区块之间的地址映射关系。

3.根据权利要求2所述的方法，其中基于所述对象矢量、所述区块矢量以及所述地址映射创建映射矩阵包括：针对所述映射矩阵中的矩阵元素，

基于所述地址映射，确定与所述矩阵元素相关联的至少一个对象在所述存储系统中的地址；以及

基于所述地址确定所述矩阵元素的数值。

4.根据权利要求3所述的方法，其中基于所述地址确定所述矩阵元素的数值包括以下中的至少任一项：

响应于确定所述地址指向与所述矩阵元素相对应的区块，将所述数值设置为指示与所述矩阵元素相关联的至少一个对象以及与所述矩阵元素相关联的区块之间具有地址映射关系；以及

响应于确定所述地址没有指向与所述矩阵元素相对应的区块，将所述数值设置为指示与所述矩阵元素相关联的至少一个对象以及与所述矩阵元素相关联的区块之间不具有地址映射关系。

5.根据权利要求3所述的方法，其中创建所述映射矩阵进一步包括：

针对所述对象矢量中的第一对象元素，确定所述映射矩阵中的与所述区块矢量中的第一区块相关联的第一组矩阵元素；以及

针对所述对象矢量中的第二对象元素，与确定所述第一组矩阵元素并行地，确定所述映射矩阵中的与所述区块矢量中的第一区块相关联的第二组矩阵元素。

6.根据权利要求2所述的方法，其中管理所述存储系统包括：

响应于确定所述映射矩阵中的与给定区块相关联的一组元素指示所述给定区块与所述一组元素相关联的全部对象不具有地址映射关系，通知所述存储系统以回收所述给定区块。

7.根据权利要求2所述的方法，其中管理所述存储系统包括：

获取所述存储系统的更新的所述地址映射；以及

基于更新的所述地址映射，更新所述映射矩阵中的矩阵元素。

8.根据权利要求1所述的方法，其中将所述存储系统中包括的多个区块划分为多个分组包括：基于以下中的至少任一项来确定所述多个分组的数量，

所述多个区块的数量、所述存储系统中的处理器的处理性能、以及所述处理器的存储空间。

9.根据权利要求1所述的方法，其中基于所述存储系统中存储的多个对象来创建对象矢量包括：

将所述多个对象划分为多个分区；以及

基于所述多个分区来确定所述对象矢量中的多个对象元素。

10.根据权利要求9所述的方法，其中将所述多个对象划分为多个分区包括：基于以下中的至少任一项来确定所述多个分区的数量，

所述多个对象的数量、所述存储系统中的处理器的处理性能、以及所述处理器的存储空间。