[发明专利]数据储存装置以及非挥发式存储器控制方法

说明书

本发明涉及非挥发式存储器映射数据管理技术，具体而言，涉及数据储存装置以及非挥发式存储器控制方法。一控制器建立一第一映射表、以及一第二映射表。根据该第一映射表，该控制器将该主机要求读取的一第一逻辑地址映射至一第一区块代名。根据该第二映射表，该控制器将该第一区块代名映射到该非挥发式存储器上的一第一区块。该第一映射表更为该第一逻辑地址记录一第一位移量，使该第一逻辑地址是映射到该第一区块代名所代表的该第一区块的一第一数据管理单元，其中，该第一数据管理单元于该第一区块上符合该第一位移量。

技术领域

本发明是有关于数据储存装置的映射数据管理。

背景技术

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

非挥发式存储器通常有其特殊的储存特性。本技术领域需要相应非挥发式存储器的储存特性发展相应的控制技术。例如，非挥发式存储器映射资讯管理就需要顾及其储存特性。

发明内容

本发明为非挥发式存储器提出一种映射资讯管理技术。

根据本发明一种实施方式实现的一数据储存装置包括一非挥发式存储器、以及一控制器。该控制器耦接该非挥发式存储器，是设置来根据一主机的要求操作该非挥发式存储器。该控制器建立一第一映射表、以及一第二映射表。根据该第一映射表，该控制器将该主机要求读取的一第一逻辑地址映射至一第一区块代名。根据该第二映射表，该控制器将该第一区块代名映射到该非挥发式存储器上的一第一区块。该第一映射表更为该第一逻辑地址记录一第一位移量，使该第一逻辑地址是映射到该第一区块代名所代表的该第一区块的一第一数据管理单元，其中，该第一数据管理单元于该第一区块上符合该第一位移量。

一种实施方式中，该第一映射表是以逻辑地址为索引，条列不同逻辑地址所映射的区块代名、以及位移量。该第二映射表是记录区块代名以及区块之间的映射资讯。

一种实施方式中，将该第一区块完整搬移到一第二区块时，该控制器修正该第二映射表，使该第一区块代名改成代表该第二区块，且该控制器可更修正该第二映射表，使先前代表该第二区块的一第二区块代名改成代表该第一区块。

一种实施方式中，该第一区块完整搬移到该第二区块后，若该主机再次要求读取该第一逻辑地址，该控制器是根据该第一映射表，映射该第一逻辑地址至该第一区块代名、并取得该第一位移量，再经该第二映射表，将该第一区块代名映射到该第二区块，以该第二区块上符合该第一位移量的一第二数据管理单元回应该主机。

一种实施方式中，该控制器是在一复电程序进行该第一区块至该第二区块的完整搬移。

一种实施方式中，该复电程序后，若续写该第二区块储存一第二逻辑地址的数据，该控制器查询该第二映射表取得该第二区块映射该第一区块代名，并修正该第一映射表为该第二逻辑地址记录该第一区块代名、以及一第二位移量，使该第二逻辑地址映射到该第一区块代名所代表的该第二区块的一第三数据管理单元进行数据储存，而该第三数据管理单元于该第二区块上符合该第二位移量。

一种实施方式中，该第二映射表包括一区块代名-区块映射小表、以及一区块-区块代名映射小表。该区块代名-区块映射小表是以区块代名为索引，条列不同区块代名所映射的区块。该区块-区块代名映射小表是以区块为索引，条列不同区块所使用的区块代名。

一种实施方式中，该第二映射表是以区块代名为索引，条列不同区块代名所映射的区块。该控制器藉循序扫描该第二映射表的栏位，取得一目标区块所使用的区块代名。