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

摘要

本发明公开了一种基于SSD的大规模存储系统中的文件布局方法，该方法向存储系统写入文件时，采用范德蒙德矩阵将用户数据利用非对称纠删码分成n份，n份数据写到n个SSD上；向存储系统读取文件时，根据n个SSD上n份数据中的任意k份(k＜n)，利用范德蒙德矩阵即可计算出整个文件，其中k为可恢复用户数据的最低数量，而且读取文件时，向n个SSD发送读请求，最先返回的k份数据被用来恢复用户数据。只要n个SSD中的k个没有进行垃圾回收，读请求就不受SSD垃圾回收的影响。本发明具有可靠性高、容错性能好、SSD使用寿命长、SSD垃圾回收对读请求影响低的优点。

主权项

一种基于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)。