[发明专利]多阶层映射资讯管理的数据储存装置以及非挥发式存储器控制方法

权利要求书

1.一种数据储存装置，包括：

一非挥发式存储器；以及

一控制器，耦接一主机至该非挥发式存储器，其中一微处理器根据该主机指示的一第一逻辑地址，自该非挥发式存储器将一第一群组映射表载入一挥发式存储器，据以操作该非挥发式存储器，

其中：

该微处理器令该挥发式存储器更载有阶层式的多个指标表；且

这些指标表中，较高阶层的指标表指示较低阶层的指标表在该非挥发式存储器的实体地址，且最低阶层的一第一指标表上的一第一索引记录该第一群组映射表在该非挥发式存储器的实体地址。

2.如权利要求1所述的数据储存装置，其特征在于：

该主机指示对应一第二群组映射表的一第二逻辑地址、且该第二群组映射表在该非挥发式存储器的实体地址是由该第一指标表上的一第二索引记录时，该微处理器根据该第二索引查询载于该挥发式存储器的该第一指标表，获得该第二群组映射表在该非挥发式存储器的实体地址，据以自该非挥发式存储器将该第二群组映射表载入该挥发式存储器，用以操作该非挥发式存储器。

3.如权利要求2所述的数据储存装置，其特征在于：

该第一指标表在该非挥发式存储器的实体地址是由一第二指标表上的一第三索引记录；

该主机指示对应的一第三群组映射表的一第三逻辑地址、且该第三群组映射表在该非挥发式存储器的实体地址是由一第三指标表上的一第四索引记录、且该第三指标表在该非挥发式存储器的实体地址是由该第二指标表上的一第五索引记录时，该微处理器根据该第五索引查询载于该挥发式存储器的该第二指标表，获得该第三指标表在该非挥发式存储器的实体地址，据以自该非挥发式存储器将该第三指标表载入该挥发式存储器，且该微处理器更根据该第四索引查询载于该挥发式存储器的该第三指标表，获得该第三群组映射表在该非挥发式存储器的实体地址，据以自该非挥发式存储器将该第三群组映射表载入该挥发式存储器，用以操作该非挥发式存储器。

4.如权利要求3所述的数据储存装置，其特征在于：

该微处理器是在该数据储存装置开机时，自该非挥发式存储器，将最高阶层的一第四指标表载入该挥发式存储器常驻。

5.如权利要求4所述的数据储存装置，其特征在于：

上述第一、第二以及第三逻辑地址是采一逻辑地址格式；

该逻辑地址格式的一第一位元段用作该第四指标表的索引；

该逻辑地址格式的一第二位元段用作该第二指标表的索引；

该逻辑地址格式的一第三位元段用作该第一指标表以及该第三指标表的索引；且

该逻辑地址格式的一第四位元段用作该第一群组映射表、该第二群组映射表、以及该第三群组映射表的索引。

6.如权利要求5所述的数据储存装置，其特征在于：

该微处理器更以上述第一位元段、第二位元段、以及第三位元段更新储存于该挥发式存储器的一索引记录；且

该微处理器是根据该索引记录辨识该挥发式存储器目前储存的群组映射表。

7.一种非挥发式存储器控制方法，包括：

根据一主机指示的一第一逻辑地址，自一非挥发式存储器将一第一群组映射表载入一挥发式存储器，据以操作该非挥发式存储器；且

令该挥发式存储器更载有阶层式的多个指标表，

其中：

这些指标表中，较高阶层的指标表指示较低阶层的指标表在该非挥发式存储器的实体地址，且最低阶层的一第一指标表上的一第一索引记录该第一群组映射表在该非挥发式存储器的实体地址。

8.如权利要求7所述的非挥发式存储器控制方法，其特征在于还包括：

在该主机指示对应一第二群组映射表的一第二逻辑地址、且该第二群组映射表在该非挥发式存储器的实体地址是由该第一指标表上的一第二索引记录时，根据该第二索引查询载于该挥发式存储器的该第一指标表，获得该第二群组映射表在该非挥发式存储器的实体地址，据以自该非挥发式存储器将该第二群组映射表载入该挥发式存储器，用以操作该非挥发式存储器。