[发明专利]地址映射

权利要求书

1.一种用于地址映射的方法，其包括：

提供具有对应于一定数目个逻辑地址的逻辑到物理映射数据的映射单位(303；503；603；703；803；903；1003)，所述映射单位具有与其相关联的数据单位类型，且包括：

第一部分(305；405；505；605；705；805；905；1005)，其包括映射数据，所述映射数据包括各自对应于存储于存储器(110；510；610；710；810)上的特定物理数据量的一定数目个逻辑到物理映射条目，其中逻辑到物理映射条目的所述数目取决于由所述数据单位类型界定的数据单位大小；

其中至少一个数据单位类型对应于小于对应于所述映射数据所映射的存储器装置的物理页大小的第一特定物理数据量；及

其中至少一个数据单位类型对应于大于对应于所述映射数据所映射的存储器装置的物理页大小的第二特定物理数据量；及

第二部分(307；407；507；607；707；807；907；1007)，其包括指示所述映射单位所属的映射单位群组(409；509；609；709；809；909)的一定数目个其它映射单位(303；503；603；703；803；903；1003)在所述存储器(110；510；610；710；810)上的位置的映射数据；

其中所述数据单位类型界定所述数目个逻辑到物理映射条目所对应的所述特定物理数据量，且其中所述数据单位类型是可变的使得所述数目个逻辑到物理映射条目所对应的所述特定物理数据量是可变的；以及

其中所述映射单位不包括所述数目个逻辑到物理映射条目所对应的用户数据。

2.根据权利要求1所述的方法，其中所述方法包含响应于对应于所述数目个逻辑地址中的一或多者的所述逻辑到物理映射数据的改变而更新所述映射单位(303；503；603；703；803；903；1003)。

3.根据权利要求1所述的方法，其中所述方法包含监视主机(102)输入/输出I/O工作负载并至少部分地基于所述主机(102)I/O工作负载而调整与所述映射单位(303；503；603；703；803；903；1003)相关联的所述数据单位大小。

4.根据权利要求3所述的方法，其中调整与所述映射单位相关联的所述数据单位大小包含调整对应于所述第一部分(305；405；505；605；705；805；905；1005)的所述数目个逻辑到物理映射条目的数量。

5.根据权利要求1所述的方法，其中所述方法包含提供一定数目个映射单位群组(409；509；609；709；809；909)，其中所述数目个映射单位群组(409；509；609；709；809；909)中的每一者包括相同数目个映射单位(303；503；603；703；803；903；1003)。

6.根据权利要求5所述的方法，其包含提供所述数目个映射单位群组(409；509；609；709；809；909)，使得各个映射单位对应于相同数目个非重叠逻辑地址。

7.根据权利要求1所述的方法，其中所述方法进一步包括给所述第二部分(307；407；507；607；707；807；907；1007)提供指示与所述映射单位群组(409；509；609；709；809；909)的所述映射单位(303；503；603；703；803；903；1003)相关联的所述数据单位类型的属性数据。

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

如果所述数据单位类型使得用于对应于所述第一部分(305；405；505；605；705；805；905；1005)的所述映射数据的空间量小于固定空间量，那么使用所述固定空间量的至少一部分(625；725)来提供指向具有除由所述数据单位类型界定的所述大小之外的大小的物理数据量的指示符(619)。