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

权利要求书

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

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

一微控制器，进行一垃圾回收以将这些物理区块的一来源区块的多个有效数据复制至这些物理区块之一目的区块，其中，该微控制器以该目的区块的一尾端为起点，分段地反向扫描该目的区块以更新一映射表H2F，该映射表H2F记录多个数据的多个逻辑地址与多个物理地址的一映射关系，该微控制器于反向扫描该目的区块以更新该映射表H2F的分段间，执行一主机下达的一指令。

2.如权利要求1所述的数据储存装置，其特征在于，该来源区块里尚未被复制的这些有效数据于该映射表H2F的映射资讯优先于反向扫描该目的区块所获得的相关映射资讯。

3.如权利要求1所述的数据储存装置，其特征在于，该微控制器还依据一复制尾端来判断该来源区块里尚未被复制的这些有效数据。

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

该微控制器建立一扫描点以反向扫描该目的区块；且

该微控制器在该映射表H2F中关于该扫描点上数据的映射资讯于该复制尾端之前时，修正该映射表H2F关于该扫描点上数据的映射资讯指向该目的区块的该扫描点。

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

分段条件与一预设的时间长度或该映射表H2F的一更新量相关。

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

自一非挥发式存储器的多个物理区块选择一来源区块以及一目的区块；

进行一垃圾回收以将该来源区块的多个有效数据复制至这些物理区块的一目的区块，并以该目的区块的一尾端为起点，分段地反向扫描该目的区块以更新一映射表H2F，该映射表H2F记录多个数据的多个逻辑地址与多个物理地址的一映射关系；且

于反向扫描该目的区块以更新该映射表H2F的分段间，执行一主机下达的一指令。

7.如权利要求6所述的数据储存装置操作方法，其特征在于，该来源区块里尚未被复制的这些有效数据于该映射表H2F的映射资讯优先于反向扫描该目的区块所获得的相关映射资讯。

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

依据一复制尾端来判断该来源区块里尚未被复制的这些有效数据。

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

建立一扫描点以反向扫描该目的区块；且

在该映射表H2F中关于该扫描点上数据的映射资讯于该复制尾端之前时，修正该映射表H2F关于该扫描点上数据的映射资讯指向该目的区块的该扫描点。

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

分段条件与一预设的时间长度或该映射表H2F的一更新量相关。