数据储存装置及其数据维护方法制造方法及图纸

本发明专利技术提供一种数据储存装置及其数据维护方法。数据储存装置包括一快闪存储器以及一控制器。快闪存储器包括多个区块，每一区块包括多个页面，其中快闪存储器可储存相应于多个逻辑地址的数据。当数据储存装置发生一断电事件并且数据储存装置恢复电力后，控制器依序读取快闪存储器中的一第一目前区块以及一第二目前区块，以建立一第一目前区块表以及一第二目前区块表并且根据第二目前区块中的每一页面的逻辑地址建立一位元表，其中控制器还用以根据位元表整理第一目前区块表以及第二目前区块表。

Data storage device and data maintenance method thereof

The invention provides a data storage device and a data maintenance method thereof. The data storage device includes a flash memory and a controller. The flash memory includes a plurality of blocks, each block including a plurality of pages, wherein the flash memory can store data corresponding to a plurality of logical addresses. When the data storage device has a power outage and the data storage device to restore power, the controller in order to read flash memory in a first block and a second block at present, in order to establish a first current and a second current block block table table and each page second according to the current logical address block in a bit table also, the controller based on bit table finishing first and second at the current block table block table.

【技术实现步骤摘要】
数据储存装置及其数据维护方法
本专利技术有关于一种数据储存装置，特别有关于以位元表维护的数据储存装置。
技术介绍
快闪存储器为一种普遍的非挥发性数据储存装置，是以电性方式抹除与程式化。以与非门型的快闪存储器(即NANDFLASH)为例，常用作记忆卡(memorycard)、通用串行总线闪存装置(USBflashdevice)、固态硬碟(SSD)、嵌入式快闪存储器模组(eMMC)…等使用。快闪存储器(如，NANDFLASH)的储存阵列包括多个区块(blocks)，其中浮置栅极晶体管可用以构成快闪存储器。浮置栅极晶体管中的浮置栅极，可捕捉的电荷以储存数据。另外，快闪存储器中的实体页面与主机装置所指定的逻辑页面的转换关系需要一个实体转逻辑表记录。当非预期的断电事件发生时，储存于随机存储器中的实体转逻辑表会丢失。如何有效重建实体转逻辑表是一个重要的课题。
技术实现思路
本专利技术所提供的数据储存装置以及数据维护方法可藉由位元表判断两个表中是否具有重复的逻辑地址以降低实体转逻辑对应表重建的时间。本专利技术提供一种数据储存装置。数据储存装置包括一快闪存储器以及一控制器。快闪存储器包括多个区块，每一区块包括多个页面，其中快闪存储器可储存相应于多个逻辑地址的数据。当数据储存装置发生一断电事件并且数据储存装置恢复电力后，控制器依序读取快闪存储器中的一第一目前区块以及一第二目前区块，以建立一第一目前区块表以及一第二目前区块表并且根据第二目前区块中的每一页面的逻辑地址建立一位元表，其中控制器还用以根据位元表整理第一目前区块表以及第二目前区块表。在一实施例中，位元表具有多个位元，位元依序代表每一逻辑地址。第一目前区块表以及第二目前区块表分别具有第一目前区块以及第二目前区块中的所有页面中所储存的逻辑地址，其中控制器在读取第二目前区块的页面时，将位元表中代表所读取的页面的逻辑地址的位元写入一既定值。控制器用以根据位元表，判断第一目前区块表以及第二目前区块表中是否具有重复的逻辑地址。在另一实施例中，控制器是在读取第一目前区块表中相应于一第一页面的一第一逻辑地址时，根据位元表中代表第一逻辑地址的位元是否为既定值，判断第一逻辑地址是否重复出现于第二目前区块表中，其中当代表第一逻辑地址的位元为既定值时，控制器判断第一逻辑地址重复出现于第二目前区块表中，当代表第一逻辑地址的位元不是既定值时，控制器判断第一逻辑地址没有重复出现于第二目前区块表中。又另一实施例中，第一目前区块以及第二目前区块的页面具有多个写入序号，第一目前区块以及第二目前区块的每一页面，具有一个写入序号用以代表页面的数据被写入的顺序。当控制器判断第一逻辑地址重复出现于第二目前区块表时，控制器接着读取第二目前区块表以找出具有第一逻辑地址的至少一第二页面。控制器找出具有第一逻辑地址的第二页面后，比较第一页面以及第二页面所相应的写入序号，以将第一页面以及第二页面中写入序号小于第一页面以及第二页面中的其他者的至少一者舍弃。一实施例中，控制器还用以根据一第一目前区块序号表以及一第二目前区块序号表，比较第一页面以及第二页面所相应的写入序号，其中第一目前区块序号表包括第一目前区块中的页面所储存的写入序号，并且第二目前区块序号表包括第二目前区块中的页面所储存的写入序号。当控制器判断第一逻辑地址没有重复出现于第二目前区块表时，控制器接着读取第一目前区块表中的下一个页面的逻辑地址。另外，控制器根据至少一写入命令，将属于一连续型态的数据写入第一目前区块的页面，并且将属于一随机型态的数据写入第二目前区块的页面。本专利技术另提供一种数据维护方法，适用于包括一快闪存储器的一数据储存装置，其中快闪存储器包括多个区块，每一区块包括多个页面，并且快闪存储器可储存相应于多个逻辑地址的数据。数据维护方法包括：当数据储存装置发生一断电事件并且数据储存装置恢复电力后，依序读取快闪存储器中的一第一目前区块以及一第二目前区块，以建立一第一目前区块表以及一第二目前区块表，并且根据第二目前区块中的每一页面的逻辑地址建立一位元表；以及根据位元表，整理第一目前区块表以及第二目前区块表。在一实施例中，位元表具有多个位元，位元依序代表每一逻辑地址，第一目前区块表以及第二目前区块表分别具有第一目前区块以及第二目前区块中的所有页面中所储存的逻辑地址，其中根据第二目前区块中的每一页面的逻辑地址建立位元表的步骤还包括读取第二目前区块的页面时，将位元表中代表所读取的页面的逻辑地址的位元写入一既定值。另外，根据位元表整理第一目前区块表以及第二目前区块表的步骤还包括根据位元表，判断第一目前区块表以及第二目前区块表中是否具有重复的逻辑地址。根据位元表整理第一目前区块表以及第二目前区块表的步骤还包括:在读取第一目前区块表中相应于一第一页面的一第一逻辑地址时，根据位元表中代表第一逻辑地址的位元是否为既定值，判断第一逻辑地址是否重复出现于第二目前区块表中；当代表第一逻辑地址的位元为既定值时，判断第一逻辑地址重复出现于第二目前区块表中；以及当代表第一逻辑地址的位元不是既定值时，判断第一逻辑地址没有重复出现于第二目前区块表中。根据位元表整理第一目前区块表以及第二目前区块表的步骤还包括:当判断第一逻辑地址重复出现于第二目前区块表时，读取第二目前区块表以找出具有第一逻辑地址的至少一第二页面；以及当判断第一逻辑地址没有重复出现于第二目前区块表时，读取第一目前区块表中的下一个页面的逻辑地址。一实施例中，第一目前区块以及第二目前区块的页面具有多个写入序号，第一目前区块以及第二目前区块的每一页面，具有一个写入序号用以代表页面的数据被写入的顺序。根据位元表整理第一目前区块表以及第二目前区块表的步骤还包括:找出具有第一逻辑地址的第二页面后，比较第一页面以及第二页面所相应的写入序号；以及将第一页面以及第二页面中写入序号小于第一页面以及第二页面中的其他者的至少一者舍弃。比较第一页面以及第二页面所相应的写入序号的步骤还包括根据一第一目前区块序号表以及一第二目前区块序号表，比较第一页面以及第二页面所相应的写入序号，其中第一目前区块序号表包括第一目前区块中的页面所储存的写入序号，并且第二目前区块序号表包括第二目前区块中的页面所储存的写入序号。附图说明图1为本专利技术所提供的一电子系统的一种实施例的方块图。图2为本专利技术所提供的一快闪存储器的一种实施例的方块图。图3为本专利技术所提供的一目前区块的一种实施例的方块图。图4为本专利技术所提供的一目前区块表以及位元表的方块图。图5为本专利技术所提供的一数据维护方法的一种实施例的流程图。图6为本专利技术所提供的一目前区块表整理方法的一种实施例的流程图。符号说明100电子系统；120主机；140数据储存装置；160控制器；162运算单元；164永久存储器；166随机存取存储器；180快闪存储器；TB1数据链结关系表；SPA0-SPAN备用区域；P0-PN页面；B0～BN区块；CB0第一目前区块；CB1第二目前区块；D1～D4数据；AD1～AD10逻辑地址；1～4写入序号；CB0_ADT第一目前区块表；CB1_ADT第二目前区块表；CB0_SNT第一目前区块序号表；CB1_SNT第二目前区块序号表；BT位元表；S500～S504、S600～S610步骤。具体实施方式本文档来自技高网...

【技术保护点】
一种数据储存装置，包括：一快闪存储器，包括多个区块，每一上述区块包括多个页面，其中上述快闪存储器可储存相应于多个逻辑地址的数据；以及一控制器，当上发现数据储存装置发生一断电事件并且上述数据储存装置恢复电力后，上述控制器依序读取上述快闪存储器中的一第一目前区块以及一第二目前区块，以建立一第一目前区块表以及一第二目前区块表并且根据上述第二目前区块中的每一上述页面的上述逻辑地址建立一位元表，其中上述控制器还用以根据上述位元表整理上述第一目前区块表以及上述第二目前区块表。

【技术特征摘要】
2015.11.18 TW 1041380191.一种数据储存装置，包括：一快闪存储器，包括多个区块，每一上述区块包括多个页面，其中上述快闪存储器可储存相应于多个逻辑地址的数据；以及一控制器，当上发现数据储存装置发生一断电事件并且上述数据储存装置恢复电力后，上述控制器依序读取上述快闪存储器中的一第一目前区块以及一第二目前区块，以建立一第一目前区块表以及一第二目前区块表并且根据上述第二目前区块中的每一上述页面的上述逻辑地址建立一位元表，其中上述控制器还用以根据上述位元表整理上述第一目前区块表以及上述第二目前区块表。2.根据权利要求1所述的数据储存装置，其特征在于，上述位元表具有多个位元，上述位元依序代表每一上述逻辑地址，上述第一目前区块表以及上述第二目前区块表分别具有上述第一目前区块以及上述第二目前区块中的所有上述页面中所储存的上述逻辑地址，其中上述控制器在读取上述第二目前区块的页面时，将上述位元表中代表所读取的上述页面的上述逻辑地址的上述位元写入一既定值。3.根据权利要求2所述的数据储存装置，其特征在于，上述控制器用以根据上述位元表，判断上述第一目前区块表以及上述第二目前区块表中是否具有重复的上述逻辑地址。4.根据权利要求2所述的数据储存装置，其特征在于，上述控制器在读取上述第一目前区块表中相应于一第一页面的一第一逻辑地址时，根据上述位元表中代表上述第一逻辑地址的上述位元是否为上述既定值，判断上述第一逻辑地址是否重复出现于第二目前区块表中，其中当代表上述第一逻辑地址的上述位元为上述既定值时，上述控制器判断上述第一逻辑地址重复出现于第二目前区块表中，当代表上述第一逻辑地址的上述位元不是上述既定值时，上述控制器判断上述第一逻辑地址没有重复出现于第二目前区块表中。5.根据权利要求4所述的数据储存装置，其特征在于，当上述控制器判断上述第一逻辑地址重复出现于第二目前区块表时，上述控制器接着读取上述第二目前区块表以找出具有上述第一逻辑地址的至少一第二页面，当上述控制器判断上述第一逻辑地址没有重复出现于第二目前区块表时，上述控制器接着读取上述第一目前区块表中的下一个页面的上述逻辑地址。6.根据权利要求5所述的数据储存装置，其特征在于，上述第一目前区块以及上述第二目前区块的上述页面具有多个写入序号，上述第一目前区块以及上述第二目前区块的每一上述页面，具有一个上述写入序号用以代表上述页面的数据被写入的顺序。7.根据权利要求6所述的数据储存装置，其特征在于，上述控制器找出具有上述第一逻辑地址的上述第二页面后，比较上述第一页面以及上述第二页面所相应的上述写入序号，以将上述第一页面以及上述第二页面中上述写入序号小于上述第一页面以及上述第二页面中的其他者的至少一者舍弃。8.根据权利要求7所述的数据储存装置，其特征在于，上述控制器还用以根据一第一目前区块序号表以及一第二目前区块序号表，比较上述第一页面以及上述第二页面所相应的上述写入序号，其中上述第一目前区块序号表包括上述第一目前区块中的上述页面所储存的上述写入序号，并且上述第二目前区块序号表包括上述第二目前区块中的上述页面所储存的上述写入序号。9.根据权利要求1所述的数据储存装置，其特征在于，上述控制器根据至少一写入命令，将属于一连续型态的数据写入上述第一目前区块的上述页面，并且将属于一随机型态的数据写入上述第二目前区块的上述页面。10.一种数据维护方法，适用于包括一快闪存储器的一数据储存装置，其中上述快闪存储器包括多个区块，每一上述区块包括多个页面，并且上述快闪存储器...

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