[发明专利]将数据存储装置分区与物理数据扇区的边界对齐

权利要求书

1.一种将数据存储装置的分区与物理数据扇区的边界对齐的方法，所述数据存储装置包括具有多个物理数据扇区的非易失性存储器，其中每个物理数据扇区包括多个逻辑数据扇区，所述方法包括：

从所述非易失性存储器读取分区映射，其中所述分区映射标识包括多个逻辑数据扇区的至少一个分区；

确定每个物理数据扇区中的逻辑数据扇区的数量；

确定所述分区的至少部分是否与物理数据扇区的边界对齐；以及

当所述分区的至少部分与物理数据扇区的边界不对齐时，移动所述分区的至少部分以将所述分区的至少部分与物理数据扇区的边界对齐。

2.根据权利要求1所述的方法，其中，所述分区的至少部分被向后移动至少一个逻辑数据扇区。

3.根据权利要求1所述的方法，其中，所述分区的至少部分被向前移动至少一个逻辑数据扇区。

4.根据权利要求1所述的方法，其中所述方法进一步包括，当所述分区的至少部分不与物理数据扇区的边界对齐时，改变所述分区中的逻辑数据扇区的数量。

5.根据权利要求1所述的方法，还包括更新所述分区映射以反应对所述分区的修改。

6.根据权利要求1所述的方法，还包括保持日志文件以跟踪移动所述分区的至少部分的状态。

7.根据权利要求1所述的方法，其中，所述分区包括文件系统。

8.根据权利要求7所述的方法，还包括修改系统数据以禁能对所述文件系统的主机访问。

9.根据权利要求7所述的方法，其中，移动所述分区的至少部分包括：

复制所述分区的块；

移动所述分区的所述块；以及

更新所述文件系统以反应所述被移动的块。

10.根据权利要求9所述的方法，还包括跳过未被所述文件系统使用的块。

11.根据权利要求6所述的方法，其中，如果所述移动步骤被中断，则进一步包括从所述日志文件读取状态信息以恢复所述移动步骤。

12.根据权利要求9所述的方法，其中，如果所述移动步骤被中断，则进一步包括读取所述块的副本以恢复所述移动步骤。

13.根据权利要求1所述的方法，其中：

所述分区包括文件数据；并且

移动所述分区的至少部分的步骤包括在所述分区内移动所述文件数据的至少部分。

14.根据权利要求13所述的方法，其中：

所述文件数据被按簇访问；并且

移动所述文件数据的至少部分的步骤包括移动至少一个簇。

15.根据权利要求7所述的方法，进一步包括更新所述文件系统以反映移动所述分区的至少部分。

16.根据权利要求7所述的方法，其中，移动所述分区的至少部分的步骤包括移动所述文件系统的要素。

17.一种包括可操作用于将数据存储装置的分区对齐到物理数据扇区的边界的控制电路的系统，其中所述数据存储装置包括具有多个物理数据扇区的非易失性存储器，其中每个物理数据扇区包括多个逻辑数据扇区，所述控制电路可操作用于执行以下步骤：

从所述非易失性存储器读取分区映射，其中所述分区映射标识包括多个逻辑数据扇区的至少一个分区；

确定每个物理数据扇区中的逻辑数据扇区的数量；

确定所述分区的至少部分是否与物理数据扇区的边界对齐；以及

当所述分区的至少部分不与物理数据扇区的边界对齐时，移动所述分区的至少部分以将所述分区的至少部分与物理数据扇区的边界对齐。

18.根据权利要求17所述的系统，其中，所述分区的至少部分被向后移动至少一个逻辑数据扇区。

19.根据权利要求17所述的系统，其中，所述分区的至少部分被向前移动至少一个逻辑数据扇区。

20.根据权利要求17所述的系统，其中，当所述分区的至少部分不与物理数据扇区的边界对齐时，所述控制电路可操作用于改变所述分区中逻辑数据扇区的数量。

21.根据权利要求17所述的系统，其中，所述控制电路可操作用于更新所述分区映射以反应对所述分区的修改。