[发明专利]数据储存装置以及其操作方法

说明书

本发明涉及一种高可靠度的数据储存装置以及其操作方法。重建一映射表时，所述技术根据一第一物理区块内的一有效性列表区分该第一物理区块的一第一数据以及一第二物理区块的一第二数据何者为较新版本。该第一物理区块前身为垃圾回收的目的区块。该第二物理区块前身为供主机写入数据的主动区块。该有效性列表标示该第一物理区块各储存单元有效与否。上述第一数据以及第二数据皆关于同一逻辑地址。

技术领域

本发明有关于数据储存装置，特别有关于数据储存装置映射表重建技术。

背景技术

数据储存装置所采用的非挥发性存储器有多种形式─例如，快闪存储器(flashmemory)、磁阻式随机存取存储器(Magnetoresistive RAM)、铁电随机存取存储器(Ferroelectric RAM)、电阻式随机存取存储器(Resistive RAM)、自旋转移力矩随机存取存储器(Spin Transfer Torque-RAM，STT-RAM)…等，用于长时间数据保存。

非挥发式存储器的使用状况需要以映射表管理。映射表显示主机端逻辑地址以及非挥发式存储器端物理空间的映射关系。如何维护映射表为本技术领域一项重要课题。特别是，因应映射表毁坏甚至掉失的状况，本领域需要一种准确重建映射表的技术。

发明内容

根据本发明一种实施方式提供的一数据储存装置包括一非挥发式存储器以及一微控制器。该非挥发式存储器包括多个物理区块。该微控制器在扫瞄该非挥发式存储器以重建一主机至该非挥发式存储器的一映射表时，根据一第一物理区块内的一有效性列表区分该第一物理区块的一第一数据以及一第二物理区块的一第二数据何者为较新版本。该第一物理区块前身为垃圾回收的目的区块。该第二物理区块前身为供该主机写入数据的主动区块。该有效性列表标示该第一物理区块各储存单元有效与否。上述第一数据以及第二数据皆关于同一逻辑地址。

根据本发明一种实施方式提供的一数据储存装置操作方法包括：令一数据储存装置的一非挥发式存储器的空间划分为多个物理区块；且在扫瞄该非挥发式存储器以重建一主机至该非挥发式存储器的一映射表时，根据一第一物理区块内的一有效性列表区分该第一物理区块的一第一数据以及一第二物理区块的一第二数据何者为较新版本。该第一物理区块前身为垃圾回收的目的区块。该第二物理区块前身为供该主机写入数据的主动区块。该有效性列表标示该第一物理区块各储存单元有效与否。上述第一数据以及第二数据皆关于同一逻辑地址。

以上技术正确地完成映射表重建。

还有一种实施方式揭露一种垃圾回收方法，可用于一数据储存装置。所述垃圾回收方法包括：选取一来源区块；选取一目的区块；将该来源区块的多个数据复制至该目的区块；以及当该些有效数据复制完成后，储存一关闭资讯EOB至该目的区块，并将该该目的区块记录至一时序列表LinkList。该关闭资讯EOB还包括一有效性列表bitMap，该有效性列表bitMap记录该目的区块所储存的每一数据的有效性。

根据本发明另一种实施方式所揭示的一种重建映射表H2F方法用于一数据储存装置，且包括：依据一时序列表LinkList依序选取该数据储存装置的多个物理区块；读取该些物理区块所储存的多个关闭资讯EOB；取得该些关闭资讯EOB的多个有效性列表bitMap，并依据该些有效性列表bitMap来判断该些物理区块所储的多个数据的有效性；以及记录该些数据中多个有效数据的多个映射资讯至该映射表H2F。

下文特举实施例，并配合附图，详细说明本发明内容。

附图说明

图1A以及图1B根据本发明一种实施方式图解一快闪存储器100的物理空间规划；

图2图解了垃圾回收的概念；

图3以方块图图解根据本发明一种实施方式实现的一数据储存装置300；

图4示意重建映射表H2F之时序列表LinkList扫描所可能遭遇的意外状况；