[发明专利]用于存储数据的方法和设备

权利要求书

1.一种用于存储数据的方法，包括：

生成与待存储的数据对应的数据块；

将所述数据块与跟踪单元的边界对准，所述跟踪单元用于数据验证且具有预定大小；以及

将经对准的数据块存储到存储空间的存储单位中，所述存储单位具有相同的大小；

其中将所述数据块与跟踪单元的边界对准包括：

响应于所述数据块的大小大于所述跟踪单元的所述预定大小的整数倍，将所述数据块拆分成至少一个第一数据块和第二数据块，每个所述至少一个第一数据块的大小等于所述跟踪单元的所述预定大小，所述第二数据块的大小小于所述跟踪单元的所述预定大小；

针对所述至少一个第一数据块和第二数据块而生成相同的元数据；以及

基于所述第二数据块的结束偏移和所述跟踪单元的所述边界，将所述第二数据块与所述跟踪单元的所述边界对准；

其中将所述第二数据块与跟踪单元的边界对准包括：

基于所述第二数据块的所述结束偏移与所述跟踪单元的所述边界的比较，确定是否拆分所述第二数据块；以及

响应于确定拆分所述第二数据块：

将所述第二数据块拆分成第一子块和第二子块；

针对所述第一子块和所述第二子块而生成相同的元数据；以及

基于经拆分的子块的所述结束偏移与所述跟踪单元的所述边界的比较，确定是否生成对应的填充块，以填充在经拆分的子块的结束偏移与所述跟踪单元的所述边界之间。

2.根据权利要求1所述的方法，其中生成与待存储的数据对应的块包括：

生成包含头部、主体部分和尾部的所述数据块，所述头部指示所述数据块的大小，所述主体部分包括所述数据，所述尾部包括用于所述头部和所述主体部分的校验和。

3.根据权利要求1所述的方法，其中所述至少一个第一数据块包括多个第一数据块，针对每个第一数据块而生成了相同的所述元数据。

4.根据权利要求3所述的方法，其中所述将经对准的数据块存储到存储单位中包括：

将所述多个第一数据块存储到用于保持所述预定大小的数据块的存储单位中。

5.根据权利要求1所述的方法，其中所述将经对准的数据块存储到存储单位中包括：

将所述至少一个第一数据块存储到用于保持所述预定大小的数据块的存储单位中；以及

将经对准的所述第二数据块存储到至少一个不同的存储单元中。

6.根据权利要求1所述的方法，其中所述生成填充块包括：

生成包含头部、主体部分和尾部的所述填充块，所述头部指示所述填充块的大小，所述主体部分包括零，所述尾部包括用于所述头部和所述主体部分的校验和。

7.根据权利要求1所述的方法，其中所述方法进一步包括：

响应于另一数据块的大小小于所述跟踪单元的所述预定大小，基于所述另一数据块的结束偏移和所述跟踪单元的边界，将所述另一数据块与所述跟踪单元的边界对准。

8.根据权利要求7所述的方法，其中所述方法进一步包括：

基于所述另一数据块的结束偏移与所述跟踪单元的边界的比较，确定是否拆分所述另一数据块；以及

响应于确定拆分：

将所述另一数据块拆分成第三数据块和第四数据块；

针对所述第三数据块和所述第四数据块而生成相同的元数据；以及

基于经拆分的块的结束偏移与所述跟踪单元的边界的比较，确定是否生成对应的填充块，以填充在经拆分的块的结束偏移与所述跟踪单元的所述边界之间。