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

权利要求书

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

一非挥发式存储器，包括多个物理区块；以及

一微控制器，在扫瞄该非挥发式存储器以重建一主机至该非挥发式存储器的一映射表时，根据一第一物理区块内的一列表区分该第一物理区块的一第一数据以及一第二物理区块的一第二数据何者为较新版本；

其中：

该第一物理区块前身为垃圾回收的目的区块；

该第二物理区块前身为供该主机写入数据的主动区块；

该有效性列表标示该第一物理区块各储存单元有效与否；且

上述第一数据以及第二数据皆关于同一逻辑地址。

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

该微控制器是在储存该第一物理区块的关闭资讯时建立该有效性列表。

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

该微控制器还以一时序列表纪录上述物理区块储存关闭资讯的先后顺序；且

该微控制器更将该时序列表非挥式储存于该非挥发式存储器。

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

该微控制器还在各物理区块至少一处记载一栏位，标示所属物理区块接收数据时是做目的区块或主动区块使用。

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

该第二物理区块早于该第一物理区块储存关闭资讯时，该微控制器令该第二物理区块早于该第一物理区块登录于该时序列表。

6.一种数据储存装置操作方法，包括：

令一数据储存装置的一非挥发式存储器的空间划分为多个物理区块；且

在扫瞄该非挥发式存储器以重建一主机至该非挥发式存储器的一映射表时，根据一第一物理区块内的一有效性列表区分该第一物理区块的一第一数据以及一第二物理区块的一第二数据何者为较新版本；

其中：

该第一物理区块前身为垃圾回收的目的区块；

该第二物理区块前身为供该主机写入数据的主动区块；

该有效性列表标示该第一物理区块各储存单元有效与否；且

上述第一数据以及第二数据皆关于同一逻辑地址。

7.如权利要求6所述的数据储存操作方法，其特征在于，还包括：

在储存该第一物理区块的关闭资讯时建立该有效性列表。

8.如权利要求7所述的数据储存装置操作方法，其特征在于，还包括：

以一时序列表纪录上述物理区块储存关闭资讯的先后顺序；以及

将该时序列表非挥式储存于该非挥发式存储器。

9.如权利要求8所述的数据储存装置操作方法，其特征在于，还包括：

在各物理区块至少一处记载一栏位，标示所属物理区块接收数据时是做目的区块或主动区块使用。

10.如权利要求18所述的数据储存装置操作方法，其特征在于，还包括：

在该第二物理区块早于该第一物理区块储存关闭资讯时，令该第二物理区块早于该第一物理区块登录于该时序列表。

11.一种垃圾回收方法，可用于一数据储存装置，包括：

选取一来源区块；

选取一目的区块；

将该来源区块的多个数据复制至该目的区块；以及

当该些有效数据复制完成后，储存一关闭资讯EOB至该目的区块，并将该该目的区块记录至一时序列表LinkList，

其中，该关闭资讯EOB更包括一有效性列表bitMap，该有效性列表bitMap记录该目的区块所储存的每一数据的有效性。

12.一种重建映射表H2F方法，可用于一数据储存装置，包括：

依据一时序列表LinkList依序选取该数据储存装置的多个物理区块；

读取该些物理区块所储存的多个关闭资讯EOB；

取得该些关闭资讯EOB的多个有效性列表bitMap，并依据该些有效性列表bitMap来判断该些物理区块所储的多个数据的有效性；以及

记录该些数据中多个有效数据的多个映射资讯至该映射表H2F。