[发明专利]一种文件处理方法、装置及存储设备有效
申请号: | 201380001800.9 | 申请日: | 2013-08-09 |
公开(公告)号: | CN103733175A | 公开(公告)日: | 2014-04-16 |
发明(设计)人: | 孔晗;王静 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F11/10 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 文件 处理 方法 装置 存储 设备 | ||
1.一种文件处理方法,其特征在于,包括:
接收待存储于独立磁盘冗余阵列(Redundant Array of Independent Disks,RAID)中的F个文件,所述RAID由T个存储器组成,F为不小于2的自然数,T为不小于3的自然数;
将所述F个文件按照RAID的条带大小划分成至少两个数据块;
根据所述至少两个数据块获得T行的第一矩阵,其中,属于同一个文件的数据块位于所述第一矩阵的同一行中;
将所述第一矩阵中每一列的数据块和根据该列数据块计算获得的校验块组成分条,写入构建所述RAID的T个存储器中。
2.根据权利要求1所述的方法,其特征在于,所述根据所述至少两个数据块获得T行的第一矩阵包括:
将切分后获得的至少两个数据块排列为D行的第二矩阵,其中,属于同一个文件的数据块位于所述第二矩阵的同一行中,所述D为所述RAID中的数据存储器的数量;
分别在所述第二矩阵的每一列中插入校验块,获得所述T行的第一矩阵,其中,所述插入的校验块是根据所述第一矩阵中校验块所在列的数据块计算获得的。
3.根据权利要求2所述的文件处理方法,其特征在于,当所述RAID中包括独立校验存储器时,所述分别在所述第二矩阵的每一列中插入校验块,获得所述T行的第一矩阵包括:
根据所述RAID中独立校验存储器的位置确定在所述第二矩阵中插入校验块的位置;
根据所述RAID的校验算法分别对所述第二矩阵中每一列的数据块进行校验计算,获得每一列数据块的校验块;
根据确定的校验块的位置在第二矩阵的每一列中插入根据该列数据块计算的校验块,获得所述T行的第一矩阵。
4.根据权利要求2所述的文件处理方法,其特征在于,当所述RAID中不包括独立校验存储器时,所述分别在所述第二矩阵的每一列中插入校验块,获得T行的第一矩阵包括:
确定在所述第二矩阵的各列中插入校验块的位置A[x,y],其中,所述第二矩阵具有N列,x和y均为整数,x的取值由O递增到D-1,y的取值由0递增到N-1;
将所述第二矩阵的x行中y列至(N-1)列的数据块顺序移动到x行中(y+1)列至N列的位置;
根据所述RAID的校验算法对所述y列中的数据块进行校验计算,获得所述y列数据块的校验块;
在所述第二矩阵的y列中的A[x,y]的位置插入所述y列数据块的校验块,获得所述T行的第一矩阵。
5.根据权利要求1-4任意一项所述的文件处理方法,其特征在于,所述将所述第一矩阵中每一列的数据块和根据该列数据块计算获得的校验块组成分条,写入构建所述RAID的T个存储器中包括:
当所述第一矩阵的y列中的数据块和根据所述y列的数据块计算获得的校验块组成的分条中写满数据时,将所述y列的数据块和所述校验块写入构建所述RAID的T个存储器中,其中,所述y列为所述第一矩阵中的其中一列。
6.根据权利要求1-4任意一项所述的文件处理方法,其特征在于,所述第一矩阵具有M列,所述将所述第一矩阵中每一列的数据块和根据该列数据块计算获得的校验块组成分条,写入构建所述RAID的T个存储器中包括:
当所述第一矩阵的y列中的数据块和根据所述y列数据块计算获得的校验块组成的分条中未写满数据时,则确定所述y列中缺少的数据块的数量,其中,所述y列为所述第一矩阵中的其中一列;
从所述第一矩阵的第M-1列至第y+1列中选择所述数量的数据块填充到所述y列中没有数据块的位置;
根据填充后的y列中的数据块更新所述y列的校验块;
将所述y列的数据块和所述更新后的y列的校验块组成分条写入构建所述RAID的T个存储器中。
7.根据权利要求1-4任意一项所述的文件处理方法,其特征在于,所述将所述第一矩阵中每一列的数据块和根据该列数据块计算获得的校验块组成分条,写入构建所述RAID的T个存储器中包括:
当所述第一矩阵的y列中的数据块和根据所述y列的数据块计算获得的校验块组成的分条中未写满数据时,将所述y列中没有数据块的位置填充为0,并将填充后的y列的数据块和所述校验块组成分条写入构建所述RAID的存储器中,其中,所述y列为所述第一矩阵中的其中一列。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201380001800.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:喷头自动向上回位灭火器
- 下一篇:可折叠式防风沙面罩