[发明专利]一种全闪存储系统的位图管理方法

权利要求书

1.一种全闪存储系统的位图管理方法，其特征在于，包括：

响应于为存储池创建位图的指令，确定所述存储池中块的数量；

根据所述块的数量计算子位图的数量，其中，所述子位图用于记录一个或多个块的状态，所述子位图的数量的子位图共同构成所述存储池的位图；每个子位图用于记录一个块组的状态，每个块组包括一个或多个块；

为各个所述子位图分配内存空间，以确定各个所述子位图的地址；在为子位图分配内存空间时，保证各个子位图自身的内存为连续的，子位图之间的内存无需连续；

对所述子位图的地址进行记录，以便于在后续过程中根据预先记录的子位图的地址查找子位图；

在所述对所述子位图的地址进行记录之后，还包括：

在所述存储池扩容后，确定所述存储池中新增块的数量；

根据所述新增块的数量计算新增子位图的数量；

为各个所述新增子位图分配内存空间，以确定各个所述新增子位图的地址；

对所述新增子位图的地址进行记录。

2.如权利要求1所述的方法，其特征在于，所述对所述子位图的地址进行记录，具体包括：

将所述子位图的地址按照预设数据结构进行记录，其中，所述预设数据结构为以下任意一项：数组、链表、树。

3.如权利要求2所述的方法，其特征在于，所述对所述子位图的地址进行记录，具体包括：

将所述子位图的地址写入预先创建的地址记录数组；

所述根据所述新增块的数量计算新增子位图的数量，具体包括：

获取所述地址记录数组中最后一个数组元素，确定该数组元素指向的子位图的剩余空间；

根据所述剩余空间和所述新增块的数量计算新增子位图的数量。

4.如权利要求1-3任意一项所述的方法，其特征在于，所述根据所述块的数量计算子位图的数量，具体包括：

根据所述块的数量以及预先设置的子位图最大能够记录的块的数量，计算得到所述子位图的数量。

5.如权利要求4所述的方法，其特征在于，所述根据预先记录的子位图的地址查找子位图，具体包括：

确定目标块的标识信息；

根据所述目标块的标识信息和所述最大能够记录的块的数量，计算得到所述目标块的子位图的标识信息；

根据所述子位图的标识信息，从预先记录的子位图地址中查找到目标地址；

根据所述目标地址，查找所述目标块的子位图。

6.一种全闪存储系统的位图管理装置，其特征在于，包括：

块数量计算模块：用于响应于为存储池创建位图的指令，确定所述存储池中块的数量；

子位图数量计算模块：用于根据所述块的数量计算子位图的数量，其中，所述子位图用于记录一个或多个块的状态，所述子位图的数量的子位图共同构成所述存储池的位图；每个子位图用于记录一个块组的状态，每个块组包括一个或多个块；

子位图地址确定模块：用于为各个所述子位图分配内存空间，以确定各个所述子位图的地址；在为子位图分配内存空间时，保证各个子位图自身的内存为连续的，子位图之间的内存无需连续；

子位图地址记录模块：用于对所述子位图的地址进行记录，以便于在后续过程中根据预先记录的子位图的地址查找子位图；

所述装置还包括：

新增块数量计算模块：用于在所述存储池扩容后，确定所述存储池中新增块的数量；

新增子位图计算模块：用于根据所述新增块的数量计算新增子位图的数量；

新增子位图地址确定模块：用于为各个所述新增子位图分配内存空间，以确定各个所述新增子位图的地址；

新增子位图地址记录模块：用于对所述新增子位图的地址进行记录。

7.一种全闪存储系统的位图管理设备，其特征在于，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序以实现如权利要求1-5任意一项所述的一种全闪存储系统的位图管理方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机可读存储介质上的计算机程序被处理器执行时用于实现如权利要求1-5任意一项所述的一种全闪存储系统的位图管理方法的步骤。