[发明专利]一种独立冗余磁盘阵列重构元数据查询的方法、装置

权利要求书

1.一种独立冗余磁盘阵列重构元数据查询的方法，其特征在于，包括如下步骤：

增加用于扩展元数据头的缓存区域改变元数据存储结构；

对改变后的元数据存储结构进行初始化；

元数据初始化完成后，接收查询请求，并对接收到的查询请求进行判断；

若接受的查询请求为元数据查询请求，提供元数据查询接口进行元数据查询；具体包括：判断数据单位重构是否完成，若是，提供元数据查询接口输入重构完成的单位编号；根据输入的重构完成的单位编号，查找单位编号在缓存区域中的位置；将查找到的单位编号在元数据列表中标记为0；查找元数据列表，将标记为1的元数据取出；将查找到的标记为1的元数据填充到缓存区域中单位编号对应的位置，并返回单位编号；

若接受的查询请求为元数据批量查询请求，提供元数据批量查询接口进行元数据批量查询；具体包括：调用元数据批量查询接口，拷贝缓存区域中的数据到任务调度模块，任务调度模块将获取的需要执行重构的单位以并发执行任务。

2.根据权利要求1所述的独立冗余磁盘阵列重构元数据查询的方法，其特征在于，对改变后的元数据存储结构进行初始化的步骤包括：

计算元数据空间的大小进行元数据空间初始化；

根据计算的元数据空间大小，进行内存申请；

更新需要重构的单位到元数据空间，更新需要重构的单位到缓存区域。

3.根据权利要求2所述的独立冗余磁盘阵列重构元数据查询的方法，其特征在于，计算元数据空间的大小进行元数据空间初始化的步骤中，元数据空间的大小计算公式为：

SM = SH + SK + SP

其中，变量SM表示改变后的元数据空间大小，为输出值；

变量SH为元数据空间头，该值为设定值，其通过元数据头结构大小计算；

变量SP为元数据空间大小，该值计算方式为每个元数据使用1位进行标识，使用变量Count(grain)标识元数据量，其计算公式为：

Count(grain) = 磁盘容量 / 冗余单位长度

变量SK表示缓存区域空间大小，其计算公式：

SK = 32 * Max(query)

Max(query)表示批量元数据查询的最大值，该值为默认参数。

4.根据权利要求3所述的独立冗余磁盘阵列重构元数据查询的方法，其特征在于，增加用于扩展元数据头的缓存区域改变元数据存储结构的步骤中，增加的用于扩展元数据头的缓存区域的长度与批量元数据查询的最大量值一致。

5.根据权利要求2所述的独立冗余磁盘阵列重构元数据查询的方法，其特征在于，更新需要重构的单位到元数据空间，更新需要重构的单位到缓存区域的步骤包括：

扫描冗余单位；

判断扫描的冗余单位是否需要进行重构，若是，将元数据空间单位编号对应的位置标记为1；若否，扫描下一个冗余单位；

判断缓存区域是否填充完毕，若否，将扫描到的冗余单位的单位编号填充到缓存区域并将其标记为有效，扫描下一个冗余单位；若是，扫描下一个冗余单位。