数据储存装置及映射表重建方法制造方法及图纸

本发明专利技术涉及一种数据储存装置及映射表重建方法，其具有非挥发性存储器以及微控制器。非挥发性存储器中存有数据区块。微控制器自数据区块中选取来源区块以及目地区块并将来源区块的有效数据复制至目地区块，当有效数据的一者毁损且无法修复时，将有效数据之一者所对应的不可修复错误位元记录至目地区块。

Data storage device and mapping table reconstruction method

The invention relates to a data storage device and a mapping table reconstruction method, which has a non-volatile memory and a microcontroller. There are data blocks in non-volatile memory. The microcontroller selects the source block and the target block from the data block and copies the valid data of the source block to the target block. When one of the valid data is damaged and cannot be repaired, the irreparable error bits corresponding to one of the valid data are recorded to the target block.

【技术实现步骤摘要】
数据储存装置及映射表重建方法
本专利技术有关于数据重建技术，特别有关于一种适用于数据储存装置的逻辑到实体地址映射表(logical-to-physicaladdressmappingtable)重建方法。
技术介绍
随着电脑科技的演进，逐渐发展出各式的密集储存装置，其中又以存储器为最广受使用的储存媒介，一般来说，依据储存特性之别，存储器又可区分为挥发性(volatile)存储器与非挥发性(non-volatile)存储器，其中挥发性存储器所储存的数据会在电源供应中断后消失，而非挥发性存储器所储存的数据即使在断电时依旧能够被保存下来，只要重新供电就能够读取内存数据。以非挥发性存储器为例，其于近年来被大量使用于电子产品中，特别是可携式电子产品(如：行动电话、数位相机、以及小型游戏机等)，用以长时间保存数据。目前市面上有许多种不同类型的非挥发性存储器，包括：快闪存储器(flashmemory)、磁阻式随机存取存储器(Magneto-resistiveRAM)、铁电随机存取存储器(FerroelectricRAM)、电阻式随机存取存储器(ResistiveRAM)、以及自旋转移力矩随机存取存储器(SpinTransferTorque-RAM，STT-RAM)等。在非挥发性存储器的使用过程中，需要以映射表来管理主机端的逻辑地址以及非挥发性存储器端的实体地址之间的映射关系，以实现正确的数据存取操作。然而，在使用上若发生不当断电或突然断电，将可能造成内存数据的毁损，例如：映射表毁损。因此，亟需有一种映射表重建方法，能够有效解决映射表毁损的问题。
技术实现思路
为了解决上述问题，本专利技术提出一种数据储存装置及映射表重建方法，特别将逻辑到实体地址映射表中的不可修复错误(uncorrectableerror，UNCerror)位元备份到实体到逻辑地址映射表(physical-to-logicaladdressmappingtable)、以及/或数据页备用区(datapagesparearea)，使得于重建逻辑到实体地址映射表时也能够快速重建不可修复错误位元。本专利技术的一实施例提供了一种数据储存装置，包括一非挥发性存储器以及一微控制器。上述非挥发性存储器包括多个数据区块。上述微控制器自上述数据区块中选取一来源区块以及一目地区块并将上述来源区块的多个有效数据复制至上述目地区块，当上述有效数据之一者毁损且无法修复时，将上述有效数据之上述一者所对应的一不可修复错误位元记录至上述目地区块。较佳的情况是，上述不可修复错误位元是记录于上述目地区块的一区块终端，或者，上述不可修复错误位元记录于上述目地区块的一备用区域。本专利技术的另一实施例提供了一种数据储存装置，包括一非挥发性存储器以及一微控制器。上述非挥发性存储器包括多个数据区块。上述微控制器读取每一上述数据区块中的一实体到逻辑地址映射表，每一上述实体到逻辑地址映射表包括一不可修复错误位元，以及依据上述实体到逻辑地址映射表的先后顺序建立一逻辑到实体地址映射表，其中上述逻辑到实体地址映射表包括上述不可修复错误位元。较佳的情况是，上述实体到逻辑地址映射表储存于上述数据区块的区块终端。上述数据区块的先后顺序记录于一时序列表中，或者，上述数据区块的先后顺序参照每一上述数据区块的一时间戳记而决定。本专利技术的另一实施例提供了一种映射表重建方法，适用于一数据储存装置，上述映射表重建方法包括以下步骤：令上述数据储存装置的一非挥发性存储器的空间划分为至少一系统资讯区块以及至少一数据区块；以及在上述系统资讯区块中的一逻辑到实体地址映射表毁损时，从上述数据区块中的一实体到逻辑地址映射表或一数据页备用区域读取一不可修复错误位元，以重建上述逻辑到实体地址映射表。较佳的情况是，映射表重建方法还包括以下步骤：在写入数据至上述数据区块时，从上述逻辑到实体地址映射表读取上述不可修复错误位元并写入至上述实体到逻辑地址映射表或上述数据页备用区域；在从上述数据区块读取数据却发生错误时，执行一数据修复程序；以及在上述数据修复程序失败时，将上述逻辑到实体地址映射表中的上述不可修复错误位元设为"真"。上述逻辑到实体地址映射表用以指示一主机至上述非挥发性存储器的映射资讯，上次实体到逻辑地址映射表还用以指示上述非挥发性存储器至上述主机的映射资讯。上述实体到逻辑地址映射表储存于上述数据区块的一区块终端。上述数据页备用区域还用以储存上述数据区块中每一数据页的元数据。关于本专利技术其他附加的特征与优点，此领域的熟悉本
者，在不脱离本专利技术的精神和范围内，当可根据本案实施方法中所揭示的数据储存装置以及映射表重建方法做些许的更动与润饰而得到。附图说明图1A以及图1B是显示一范例快闪存储器的物理空间配置的示意图。图2是根据本专利技术一实施例所述的数据储存装置的示意图。图3是显示以逻辑地址为索引的H2F映射表的示意图。图4是根据本专利技术一实施例所述的H2F映射表重建方法的流程图。符号说明100快闪存储器；102数据区域；104备用区域；200数据储存装置；210快闪存储器；211线上编程区块池；212系统资讯区块池；213闲置区块池；214数据区块池；220控制单元；221微控制器；222随机存取存储器；223只读存储器；300主机；S401～S405步骤编号；BLK#1、BLK#2、BLK#Z物理区块；U#i、U#(i+1)、U#(i+2)、U#(i+3)储存单元；BLK#物理区块编号；U#储存单元编号；H2F_H#1、H2F_H#2主机区块映射表；H2FH2F映射表；F2HF2H映射表；EOB区块终端。具体实施方式本章节所叙述的是实施本专利技术的最佳方式，目的在于说明本专利技术的精神而非用以限定本专利技术的保护范围，应理解下列实施例可经由软件、硬件、固件、或上述任意组合来实现。非挥发性存储器包括：快闪存储器、磁阻式随机存取存储器、铁电随机存取存储器、电阻式存储器、自旋转移力矩随机存取存储器等，其具有长时间保存数据的特性。以下特别以快闪存储器为例进行说明。现今数据储存装置常以快闪存储器为储存媒介，常用来实现记忆卡(memorycard)、通用序列汇流排闪存装置(USBflashdevice)、以及固态硬碟(SolidStateDrive，SSD)等产品。其中一种应用是采多晶片封装，将快闪存储器与其控制器包装在一起，称为嵌入式快闪存储器模组(如：嵌入式多媒体卡(embeddedMultiMediaCard，eMMC))。以快闪存储器为储存媒介的数据储存装置可应用于多种电子装置中，包括：智慧型手机、穿戴装置、平板电脑、以及虚拟实境设备等，而一般来说，这般电子装置中的中央处理单元(CentralProcessingUnit，CPU)可被视为操作所述数据储存装置的一主机。图1A以及图1B是显示一范例快闪存储器的物理空间配置的示意图。如图1A所示，快闪存储器100的数据储存空间可被划分为多个区块(或称物理区块(physicalblock))BLK#1、BLK#2、…BLK#Z，其中Z为正整数。各物理区块包括多个物理页(physicalpage)，或可称为数据页(datapage)，例如：256个数据页。如图1B所示，每一数据页包括数据区域(dataarea)102、以及备用区本文档来自技高网...

【技术保护点】
1.一种数据储存装置，包括：一非挥发性存储器，包括多个数据区块；以及一微控制器，自上述数据区块中选取一来源区块以及一目地区块并将上述来源区块的多个有效数据复制至上述目地区块，当上述有效数据之一者毁损且无法修复时，将上述有效数据之上述一者所对应的一不可修复错误位元记录至上述目地区块。

【技术特征摘要】
2017.04.25 TW 1061137311.一种数据储存装置，包括：一非挥发性存储器，包括多个数据区块；以及一微控制器，自上述数据区块中选取一来源区块以及一目地区块并将上述来源区块的多个有效数据复制至上述目地区块，当上述有效数据之一者毁损且无法修复时，将上述有效数据之上述一者所对应的一不可修复错误位元记录至上述目地区块。2.如权利要求1所述的数据储存装置，其特征在于，上述不可修复错误位元记录于上述目地区块的一区块终端。3.如权利要求1所述的数据储存装置，其特征在于，上述不可修复错误位元记录于上述目地区块的一备用区域。4.一种数据储存装置，包括：一非挥发性存储器，包括多个数据区块；以及一微控制器，读取每一上述数据区块中的一实体到逻辑地址映射表，每一上述实体到逻辑地址映射表包括一不可修复错误位元，以及依据上述实体到逻辑地址映射表的先后顺序建立一逻辑到实体地址映射表，其中上述逻辑到实体地址映射表包括上述不可修复错误位元。5.如权利要求4所述的数据储存装置，其特征在于，上述数据区块的先后顺序记录于一时序列表中。6.如权利要求4所述的数据储存装置，其特征在于，上述数据区块的先后顺序参照每一上述数据区块的一时间戳记而决定。7.如权利要求4所述的数据储存装置，其特征在于，上述实体到逻辑地址映射表储...

【专利技术属性】
技术研发人员：陈劲克，江祖荣，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71