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

权利要求书

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

一闪存，提供一数据储存空间以及一逻辑-物理地址映射，其中：

该逻辑-物理地址映射提供一群组索引以及依照群组划分的多组逻辑-物理地址映射表；

该群组索引内各单位对应一群组，指向所对应群组的逻辑-物理地址映射表；且

上述多组逻辑-物理地址映射表标示主机端地址至该数据储存空间的映射；以及

一控制器，执行一固件，配置该数据储存空间以储存主机端所指示的数据、并于该闪存建立上述逻辑-物理地址映射。

2.如权利要求1所述的数据储存装置，其中，该闪存包括多个区块，且上述区块各自包括多页。

3.如权利要求2所述的数据储存装置，其中上述逻辑-物理地址映射表的各单位对应一主机页、且以一区块标签与一页标签标示所对应的该主机页储存于该数据储存空间何处。

4.如权利要求3所述的数据储存装置，其中上述群组索引的各单位以一区块标签与一页标签指向所对应群组的逻辑-物理地址映射表。

5.如权利要求4所述的数据储存装置，还包括：

一随机存取存储器，在执行该固件的该控制器控制下记录一物理-逻辑地址映射表，以即时更新该闪存的页系映射至哪一个主机页。

6.如权利要求5所述的数据储存装置，其中：

该控制器在该闪存配置一更新页更新一目标主机页的数据时，还修正该随机存取存储器所储存的该物理-逻辑地址映射表，以记录该更新页系映射该目标主机页，并且，该控制器更将该目标主机页先前映射的一原始页的数据拷贝至该随机存取存储器作数据更新后根据该物理-逻辑地址映射表储存至该更新页、并在该闪存中为对应该目标主机页的群组配置一逻辑-物理地址映射表更新页并以其中一单位指向该更新页、且在该闪存配置一群组索引更新页并以其中一单位指向该逻辑-物理地址映射表更新页。

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

于一数据储存装置的一闪存配置一数据储存空间，以储存主机端所指示的数据；并且

于该闪存提供一逻辑-物理地址映射，其中：

该逻辑-物理地址映射提供一群组索引以及依照群组划分的多组逻辑-物理地址映射表；

该群组索引内各单位对应一群组，指向所对应群组的逻辑-物理地址映射表；且

上述多组逻辑-物理地址映射表标示主机端地址至该数据储存空间的映射。

8.如权利要求7所述的数据储存装置操作方法，其中，该闪存包括多个区块，且上述区块各自包括多页。

9.如权利要求8所述的数据储存装置操作方法，其中上述逻辑-物理地址映射表的各单位对应一主机页、且以一区块标签与一页标签标示所对应的该主机页储存于该数据储存空间何处。

10.如权利要求9所述的数据储存装置操作方法，其中上述群组索引的各单位以一区块标签与一页标签指向所对应群组的逻辑-物理地址映射表。

11.如权利要求10所述的数据储存装置操作方法，还包括：

于一随机存取存储器记录一物理-逻辑地址映射表，以即时更新该闪存的页系映射至哪一个主机页。

12.如权利要求11项所述的数据储存装置操作方法，还包括：

于该闪存配置一更新页，以更新一目标主机页的数据；

修正该随机存取存储器所储存的该物理-逻辑地址映射表，以记录该更新页系映射该目标主机页；

将该目标主机页先前映射的一原始页的数据拷贝至该随机存取存储器作数据更新后根据该物理-逻辑地址映射表储存至该更新页；

在该闪存中为对应该目标主机页的群组配置一逻辑-物理地址映射表更新页，以其中一单位指向该更新页；并且

在该闪存配置一群组索引更新页，以其中一单位指向该逻辑-物理地址映射表更新页。