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

说明书

本发明涉及一种非挥发式存储器的映射资讯高效管理技术。该非挥发式存储器的控制器的一微处理器根据一主机指示的一第一逻辑地址，自该非挥发式存储器将一第一群组映射表载入一挥发式存储器，据以操作该非挥发式存储器。该微处理器令该挥发式存储器更载有阶层式的多个指标表。这些指标表中，较高阶层的指标表指示较低阶层的指标表在该非挥发式存储器的实体地址，且最低阶层的一第一指标表上的一第一索引记录该第一群组映射表在该非挥发式存储器的实体地址。

技术领域

本发明是有关于非挥发式存储器的映射资讯管理。

背景技术

非挥发式存储器有多种形式─例如，快闪存储器(flash memory)、磁阻式随机存取存储器(Magnetoresistive RAM)、铁电随机存取存储器(Ferroelectric RAM)、电阻式随机存取存储器(Resistive RAM)、自旋转移力矩随机存取存储器(Spin Transfer Torque-RAM，STT-RAM)…等，用于长时间数据保存，可做为储存媒体实现一数据储存装置。

非挥发式存储器通常有其特殊的储存特性。本技术领域需要相应非挥发式存储器的储存特性发展相应的控制技术。

发明内容

本发明为非挥发式存储器揭露一种映射资讯高效管理技术。

根据本发明一种实施方式实现的一数据储存装置包括一非挥发式存储器以及一控制器。该控制器耦接一主机至该非挥发式存储器，其中一微处理器根据该主机指示的一第一逻辑地址，自该非挥发式存储器将一第一群组映射表载入一挥发式存储器，据以操作该非挥发式存储器。该微处理器令该挥发式存储器更载有阶层式的多个指标表。这些指标表中，较高阶层的指标表指示较低阶层的指标表在该非挥发式存储器的实体地址，且最低阶层的一第一指标表上的一第一索引记录该第一群组映射表在该非挥发式存储器的实体地址。

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

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

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

一种实施方式中，上述第一、第二以及第三逻辑地址是采一逻辑地址格式。该逻辑地址格式的一第一位元段用作该第四指标表的索引。该逻辑地址格式的一第二位元段用作该第二指标表的索引。该逻辑地址格式的一第三位元段用作该第一指标表以及该第三指标表的索引。该逻辑地址格式的一第四位元段用作该第一群组映射表、该第二群组映射表、以及该第三群组映射表的索引。

一种实施方式中，该微处理器更以上述第一位元段、第二位元段、以及第三位元段更新储存于该挥发式存储器的一索引记录。该微处理器根据该索引记录辨识该挥发式存储器目前储存的群组映射表。

以上控制器对非挥发式存储器的操作也可以由其他结构实现。本发明更可以前述概念实现非挥发式存储器的控制方法。