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

说明书

技术领域

本发明有关于数据储存装置与其操作方法，特别有关于以闪存为储存媒体的数据储存装置。

背景技术

现今数据储存装置常以闪存(例如，非及闸闪存/NAND flash)为储存媒体。

随着工艺技术发展，闪存的容量大幅提升；其中数据储存空间的管理信息─例如，逻辑-物理地址映射表─也越来越庞大，不易管理。

发明内容

本发明揭露一种数据储存装置以及数据储存装置操作方法。

根据本发明一种实施方式所实现的一数据储存装置包括一闪存以及一控制器。该闪存提供一数据储存空间以及一逻辑-物理地址映射。该逻辑-物理地址映射提供一群组索引以及依照群组划分的多组逻辑-物理地址映射表。该群组索引内各单位对应一群组，指向所对应群组的逻辑-物理地址映射表。上述多组逻辑-物理地址映射表标示主机端地址如何映射至该数据储存空间。该控制器执行一固件，配置该数据储存空间以储存主机端所指示的数据、并于该闪存建立上述逻辑-物理地址映射。

根据本发明另外一种实施方式所实现的一数据储存装置操作方法包括：于一数据储存装置的一闪存配置一数据储存空间，以储存主机端所指示的数据；并且，于该闪存提供一逻辑-物理地址映射。该逻辑-物理地址映射提供一群组索引以及依照群组划分的多组逻辑-物理地址映射表。该群组索引内各单位对应一群组，指向所对应群组的逻辑-物理地址映射表。上述多组逻辑-物理地址映射表标示主机端地址至该数据储存空间的映射。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举实施例，并配合所附图示，详细说明如下。

附图说明

图1图解根据本发明一种实施方式所实现的数据储存装置100；

图2A图解一闪存的结构；

图2B图解主机端定义的「主机页」与闪存的「物理页」的对应关系；

图3举例说明本案所揭露的群组索引、以及依照群组划分的多组逻辑-物理地址映射表的操作方式；

图4举例说明逻辑-物理地址映射H2F的修正技术；且

图5以流程图图解一目标主机页的数据更新流程。

主要元件符号说明

100~数据储存装置；

102~主机端；

104~闪存；

106~控制器；

108~随机存取存储器；

110~数据储存空间；

200~闪存；

BLK1、BLK2…BLKK~区块；

F2H~物理-逻辑地址映射表；

Group1…Group3、Group_1H2F…GroupN_H2F~逻辑-物理地址映射表；

GroupIndex~群组索引；

GroupIndexOld~修正前的群组索引；

GroupIndexNew~修正后的群组索引/群组索引更新页；

GroupOld~对应目标主机页所属的群组，为修正前的逻辑-物理地址映射表；

GroupNew~对应目标主机页所属的群组，为修正后的逻辑-物理地址映射表/逻辑-物理地址映射表更新页；

H2F~逻辑-物理地址映射表；

HPage、Hpage1…Hpage9~主机页；

HPage_Old、Hpage_New~目标主机页修正前、后的数据；

NF_BLK_1…NF_BLK_10~区块；

P1、P2…PM~页；

Page1~原始页；

Page2~更新页；

PageA…PageM~页；

PhysicalPage~物理页；以及

S502…S510~步骤。

具体实施方式

图1图解根据本发明一种实施方式所实现的数据储存装置100，可由主机端102操控。

数据储存装置100包括一闪存(例如，反及闸闪存NAND Flash)104、一控制器106以及一随机存取存储器108。闪存104提供一数据储存空间110以及一逻辑-物理地址映射H2F。控制器106执行一固件(可由该控制器106内的只读存储器提供)，负责配置该数据储存空间110储存主机端102所指示的数据、并于该闪存104建立上述逻辑-物理地址映射H2F。此外，在执行该固件的该控制器106控制下，该随机存取存储器108可记录有一物理-逻辑地址映射表F2H，供该逻辑-物理地址映射H2F的建立参考使用。