[发明专利]存储器地址转译

权利要求书

1.一种用于地址转译的存储器装置，其包括：

存储器阵列，其中所述阵列包含具有多个记录的第一表，其中每一记录包含多个项目，其中每一项目包含对应于存储于所述阵列中的数据区段的物理地址及逻辑地址；及

控制器，其耦合到所述阵列且包含：

第二表，其具有多个记录，其中每一记录包含多个项目，其中每一项目包含对应于所述第一表中的记录的物理地址及逻辑地址；及

第三表，其具有多个记录，其中每一记录包含多个项目，其中每一项目包含对应于所述第二表中的记录的物理地址及逻辑地址。

2.根据权利要求1所述的存储器装置，其中：

所述控制器包含存储所述第一表中的所述多个记录的一者或一者以上的高速缓冲存储器；及

所述第二表包含各自包含多个项目的额外多个记录，其中每一项目包含对应于所述高速缓冲存储器中的记录的物理地址及逻辑地址。

3.根据权利要求2所述的存储器装置，其中：

所述第二表包含第一子表及第二子表；

所述第一子表包含所述多个记录，所述多个记录的项目包含对应于所述第一表中的记录的物理地址及逻辑地址；及

所述第二子表包含所述额外多个记录，所述额外多个记录的项目包含对应于所述高速缓冲存储器中的记录的物理地址及逻辑地址。

4.根据权利要求1所述的存储器装置，其中包含于所述第一表、所述第二表及所述第三表的每一项目中的所述物理地址为物理块编号。

5.根据权利要求1所述的存储器装置，其中：

基于与所述存储器阵列相关联的逻辑页码的线性映射而在逻辑上寻址所述第一表中的每一项目；

基于所述第一表中的所述多个记录的线性映射而在逻辑上寻址所述第二表中的每一项目；及

基于所述第二表中的所述多个记录的线性映射而在逻辑上寻址所述第三表中的每一项目。

6.根据权利要求1所述的存储器装置，其中：

所述第二表具有比所述第一表小的大小；及

所述第三表具有比所述第二表小的大小。

7.根据权利要求1到6中任一权利要求所述的存储器装置，其中所述第一表具有可变大小。

8.根据权利要求1到6中任一权利要求所述的存储器装置，其中所述第二表及所述第三表具有可变大小。

9.一种用于地址转译的存储器装置，其包括：

存储器阵列，其中所述阵列包含具有多个记录的第一表，其中每一记录包含多个项目，其中每一项目包含对应于存储于所述阵列中的数据区段的物理地址及逻辑地址；及

控制器，其耦合到所述阵列且具有：

高速缓冲存储器，其存储所述第一表中的所述多个记录的一者或一者以上；

第二表，其具有多个记录，其中每一记录包含多个项目，其中每一项目包含对应于所述高速缓冲存储器中的记录的物理地址及逻辑地址；及

第三表，其具有多个记录，其中每一记录包含多个项目，其中每一项目包含对应于所述第二表中的记录的物理地址及逻辑地址。

10.根据权利要求9所述的存储器装置，其中所述第二表包含各自包含多个项目的额外多个记录，其中每一项目包含对应于所述第一表中的记录的物理地址及逻辑地址。

11.根据权利要求9到10中任一权利要求所述的存储器装置，其中所述高速缓冲存储器中的所述一个或一个以上记录包含所述第一表中具有最近一次用于确定所述阵列中的多个存储器单元的物理地址的项目的多个记录。

12.根据权利要求9到10中任一权利要求所述的存储器装置，其中所述高速缓冲存储器中的所述一个或一个以上记录包含所述第一表中具有先前使用至少两次来确定存储于所述阵列中的数据区段的物理地址的项目的多个记录。

13.根据权利要求9到10中任一权利要求所述的存储器装置，其中：

所述第一表为数据块查找表；

所述第二表为全域目录查找表；及

所述第三表为根目录查找表。