[发明专利]存储器寻址

权利要求书

1.一种设备，其包括：

存储器单元阵列；和

存储器缓存，其被配置成存储地址映射表的至少一部分，所述地址映射表包括与所述阵列的相应量的逻辑地址空间相对应的多个区域，其中所述地址映射表将转换单元TU映射到所述阵列中的物理位置，并且其中所述多个区域中的每一个包括：

第一表，其包括与所述相应量的逻辑地址空间的相应TU逻辑地址相对应的条目；和

第二表，其包括与所述阵列的相应物理地址范围相对应的条目；

其中所述第一表的所述条目包括：

指向所述第二表中的特定条目的相应指针；和

对应的相应偏移，其指示与所述第二表中的所述特定条目相对应的所述物理地址范围内的位置，与所述相应TU相对应的物理数据被存储在所述位置；

其中所述第二表的所述条目包括：

相应物理地址字段，其指示与所述特定条目相对应的所述物理地址范围的第一物理地址；和

对应的相应计数字段，其指示与与所述特定条目相对应的所述物理地址范围相关联的TU的数量。

2.根据权利要求1所述的设备，其中所述第二表中的所述条目的数量小于所述第一表中的所述条目的数量。

3.根据权利要求2所述的设备，其中所述第二表中的所述条目的所述数量响应于从所述阵列写入和擦除的另外的TU而变化。

4.根据权利要求1所述的设备，其中与所述第二表的第一条目相关联的相应计数字段的值响应于先前与所述第一条目相关联的所述转换单元中的至少一个随后与所述第二表的第二条目相关联而递减。

5.根据权利要求1所述的设备，其中与所述第二表的第一条目相关联的相应计数字段的值响应于先前与所述第一条目相关联的所述转换单元中的至少一个被指示为无效而递减。

6.根据权利要求1所述的设备，其中与所述第二表的第一条目相关联的相应计数字段的值响应于所述转换单元中的至少一个与所述第一条目相关联而增加。

7.根据权利要求1所述的设备，其中所述存储器单元阵列是NAND存储器单元阵列，并且所述存储器缓存是DRAM存储器缓存。

8.一种方法，其包括：

通过以下方式确定存储器单元阵列中转换单元TU的物理位置：

访问地址映射表的第一表中的与所述TU的逻辑地址相对应的条目，其中所述第一表中的所述条目包括：

指向所述地址映射表的第二表中的相应条目的指针；和

偏移，其指示由其中存储了所述TU的所述第二表中所指向的所述相应条目指示的物理地址范围内的位置；

访问所述第二表中的与所述物理地址范围相对应的条目，其中所述第二表中的所述条目包括：

物理地址字段，其指示所述物理地址范围的第一物理地址；和

计数字段，其指示与与所述第二表中的所述条目相对应的所述物理地址范围相关联的TU的数量。

9.根据权利要求8所述的方法，其包括在距所述偏移指示的所述阵列中的所述第一物理地址一定距离处读取所述存储器单元阵列中的所述TU。

10.根据权利要求8所述的方法，其包括确定地址映射表的多个区域中的一个区域，所述区域包含与所述TU相对应的所述第一表和所述第二表中的条目，其中相应区域与所述阵列的一定量的逻辑地址空间相对应。

11.根据权利要求10所述的方法，其包括在访问所述第一表中的所述条目和所述第二表中的所述条目之前，确定所述区域是否被加载到存储器缓存中。

12.根据权利要求11所述的方法，其包括响应于所述区域没有被加载到所述存储器缓存中，将所述区域加载到所述存储器缓存中。