[发明专利]一种分布式文件系统中的条带化卷扩展数据迁移方法

权利要求书

1.一种分布式文件系统中的条带化卷扩展数据迁移方法，包括计算扩展卷RI和计算RI内的新卷位置；其特征在于：

其中在扩展卷RI计算中：计算N个扩展子卷的RI_i，其中i＝(2，3，...，N)，具体步骤如下：

步骤一，从第1子卷扩展为2个子卷时，RI₂＝2；

步骤二，若扩展为N-1子卷时，设第N-1卷的RI_N-1＝k，k为正整数，则扩展至第N子卷为：

即：RI_N＝小于等于N的全部质数的幂的乘积，其中每个质数的幂方小于等于N；计算RI内的新卷位置，具体步骤如下：

步骤一，在内存中预先建立大小为RI_N的映射表，可针对不同N建立多张表；

步骤二，迭代计算：

(1)，对1至RI_N个条带数据进行N次扩展迭代，在表中生成各个新子卷位置；

(2)，迭代公式：

假设条带化卷扩展为n个子卷，可将n个子卷看成n列，卷内每个数据块按行排列，每个子卷每行为一个数据块；对于任意数据块a，若其在条带化卷内的位置坐标为(x_n，a，y_n，a)，x_n，a为a所在子卷数，y_n，a为a所在子卷内行数，则可以通过下列公式迭代求解(x_n，a，y_n，a)，

或者

其中，q为y_n-1，a除以n的整数部分。