[发明专利]基于SSD的大规模存储系统中的文件布局方法

权利要求书

1.一种基于SSD的大规模存储系统中的文件布局方法，其特征在于实施步骤如下：

1)建立范德蒙德矩阵，跳转执行下一步；

2)接收应用程序的读写请求，跳转执行下一步；

3)判定所述读写请求的请求类型，若请求类型为写请求则跳转执行步骤4)，若请求类型为读请求则跳转执行步骤8)；

4)将待写入文件进行分块得到k个用户数据块，其中k为可恢复用户数据的最低数量，跳转执行下一步；

5)根据范德蒙德矩阵和所述k个用户数据分块计算获取待写入SSD的n份数据，其中n为大于k的整数，跳转执行下一步；

6)根据所述待写入SSD的n份数据选择n个目标SSD，跳转执行下一步；

7)将所述待写入SSD的n份数据分别写入所述n个目标SSD中，并在写入文件的元信息中记录所述n个目标SSD的信息，写请求处理完毕，等待在下一个读写请求到来时跳转执行步骤2)；

8)根据所述读请求的读取目标文件的元信息中记录的SSD信息找到n个目标SSD，跳转执行下一步；

9)向所述n个目标SSD发送读请求，初始化用于记录所述n个目标SSD返回的数据个数的计数器，跳转执行下一步；

10)每收到一个目标SSD返回的数据，则将所述计数器加1，跳转执行下一步；

11)当计数器的数值等于可恢复用户数据的最低数量k时，跳转执行下一步，否则继续返回执行步骤10)；

12)根据各个目标SSD返回的k份数据恢复用户数据并返回给读请求；读请求处理完毕，等待在下一个读写请求到来时跳转执行步骤2)。

2.根据权利要求1所述的基于SSD的大规模存储系统中的文件布局方法，其特征在于，所述步骤5)的详细步骤如下：

5.1)将所述k个用户数据分块组成如式(1)所示的向量；

D=d0d1...dk-1---(1)]]>

式(1)中，D为得到的向量，d₀～d_k-1为所述多个用户数据分块；

5.2)根据式(2)计算获取待写入SSD的多份数据；

式(2)中，C为得到的待写入SSD的n份数据的向量，c₀～c_n-1即为待写入SSD的n份数据；G为范德蒙德矩阵，G的每个元素是一个位串；D为所述多个用户数据分块组成的向量；×为异或运算符；

5.3)跳转执行步骤6)。