检测使用中逻辑页面的数据储存装置与数据储存方法制造方法及图纸

本发明专利技术涉及一种数据检测使用中逻辑页面的储存装置以及数据储存方法，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一个包括多个实体页面。控制器耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面。当该控制器检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。

【技术实现步骤摘要】
检测使用中逻辑页面的数据储存装置与数据储存方法
本专利技术有关于一种数据储存装置与数据储存方法，特别有关于一种检测逻辑页面的方法，以找出最后一个使用中的逻辑页面。
技术介绍
当使用者在使用数据储存装置(例如快闪存储器)时，可能会在写入数据的过程中，发生意外或不正常的断电情况。此时，除了正在写入的页面会受到影响之外，与此页面有关系的其他页面也可能会受到影响。当控制器对数据储存装置进行检测，找出最后一个使用者的页面时，可能会因为上述被影响的其他页面而发生误判。举例而言，上述其他被影响的页面实际上是空白页，亦即未曾被写入数据。然而，该页面因为受到不正常断电的影响，被控制器误判为使用中的页面。如此一来，可能会造成后续数据写入的问题。因此，需要一种有效检测页面的数据储存装置与数据储存方法，正确找出最后一个使用中的页面。
技术实现思路
为了解决上述问题，本专利技术提出一种数据储存装置与数据储存方法，能够有效检测页面是否为真正的使用中页面，以找出最后一个使用中的页面。详细而言，当检测出一使用中的页面时，本专利技术的数据储存装置与数据储存方法会再检测该页面的上一个地址的页面是否为使用中页面。如果上一个地址的页面为空白页，则表示该页面并非真正的使用中页面。因此，本专利技术所提供的数据储存装置与数据储存方法能够避免发生误判，正确地找出最后一个真正的使用中页面。本专利技术的一实施例提供了一种数据储存装置，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一个包括多个实体页面。控制器耦接存储器，将多个逻辑页面对应为存储器的等实体页面，其中当控制器检测等逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出等逻辑页面中的最后一个真正的使用中逻辑页面。当控制器检测第二逻辑页面不是使用中逻辑页面时，则判断第一逻辑页面为误判的使用中逻辑页面，并且继续检测第二逻辑页面的上一个逻辑地址的第三逻辑页面是否为使用中逻辑页面；当控制器检测第二逻辑页面为使用中逻辑页面时，则判断第一逻辑页面为最后一个真正的使用中逻辑页面。当控制器检测第三逻辑页面为使用中逻辑页面时，则判断第二逻辑页面为最后一个真正的使用中逻辑页面。当控制器检测第三逻辑页面不是使用中逻辑页面时，则判断第二逻辑页面为误判的使用中逻辑页面，并且继续检测第三逻辑页面的上一个逻辑地址的第四逻辑页面是否为使用中逻辑页面。控制器依据跳跃式线性检索(linearsearch)或二元检索(binarysearch)，依序检测等逻辑页面中的每一个是否为使用中逻辑页面。上述第一逻辑页面与第二逻辑页面属于不同的字元线(wordline)。当逻辑页面之中的每一位元并非都为1时，则控制器判断逻辑页面为使用中逻辑页面。逻辑页面之中的每一位元是否都为1由硬件所判断。当逻辑页面发生ECC情况时，则控制器判断逻辑页面为使用中逻辑页面。本专利技术提供了一种数据储存方法，应用于储存多个数据的一数据储存装置。数据储存装置包括一存储器以及一控制器。控制器系将多个逻辑页面对应为存储器的多个实体页面，数据储存方法包括：检测等逻辑页面中的第一逻辑页面是否为使用中逻辑页面；当检测等逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出等逻辑页面中的最后一个真正的使用中逻辑页面。附图说明图1显示了根据本专利技术一实施例所述的数据储存装置与主机的示意图；图2显示了根据本专利技术一实施例所述的数据储存方法的流程图；图3显示了根据本专利技术一实施例所述的逻辑页面的示意图。图4显示了根据本专利技术另一实施例所述的逻辑页面的示意图。符号说明100～数据储存装置；120～控制器；140～存储器；160-16N～区块；160A、160Z…16NA、16NZ～实体页面；260～逻辑区块；260A…260R～逻辑页面。具体实施方式为让本专利技术的目的、特征和优点能更明显易懂，下文特举出本专利技术的具体实施例，并配合附图，作详细说明如下。目的在于说明本专利技术的精神而非用以限定本专利技术的保护范围，应理解下列实施例可经由软件、硬件、固件、或上述任意组合来实现。图1显示了根据本专利技术一实施例所述的数据储存装置100与主机180的示意图。在一实施例中，数据储存装置100包括控制器120与存储器140，并且数据储存装置100耦接主机180以传送数据与指令、或是接收数据与指令。存储器140可以为非挥发性存储器，例如与非门快闪存储器(NANDFlash)。主机180可以为手机、平板电脑、笔记型电脑、导航机或车载系统等。如图1所示，存储器140包括多个区块160～16N。详细而言，区块160～16N中的每一个更包括多个实体页面160A～16NZ。区块160包括实体页面160A～160Z，区块16N包括实体页面16NA～16NZ。控制器120在对存储器140执行写入或储存动作时，是藉由控制存储器140以实体页面为单位来执行写入或程式化的运作。控制器120藉由控制存储器140以丛集(cluster)为单位执行读取运作的方式来对存储器140执行读取运作。此外，控制器120耦接存储器140以相互传送数据与指令或接收数据与指令。进一步而言，控制器120可包括具有固件码的一微控制器以及只读存储器(ROM)，并且微控制器执行固件码以操作或是存取存储器140。对于存储器140而言，其实体页面160A～16NZ的每一个皆具有不同的实体地址。换言之，实体页面160A～16NZ的每一个都具有一个实体地址，而实体页面160A～16NZ的每一个的实体地址都是不同的。当数据储存装置100执行一写入运作时，控制器120决定存储器140的一实体地址以写入或储存数据。此外，控制器120则分别对应上述多个实体地址至多个逻辑地址。因此，对于主机180而言，主机180系藉由逻辑地址，来读取或写入数据储存装置100所储存于某个逻辑地址的数据。控制器120系依据逻辑页面的顺序，将逻辑页面对应为存储器140的实体页面，并且检测存储器140所对应的上述实体页面所储存的数据的状态。在一实施例中，控制器120依据跳跃式线性检索(linearsearch)或二元检索(binarysearch)，依序检测多个逻辑页面中的每一个是否为使用中逻辑页面。当某一个逻辑页面之中的每一位元都为1时，则控制器120判断该逻辑页面为空白页，表示该逻辑页面没有被写入任何数据；当某一个逻辑页面之中的每一位元并非都为1时，则控制器120判断该逻辑页面为使用中逻辑页面。详细而言，上述逻辑页面之中的每一位元是否都为1，系由硬体所判断。在另一实施例中，当逻辑页面发生ECC情况时，则控制器120判断该逻辑页面为使用中逻辑页面。举例而言，详细而言，控制器120系检测上述逻辑页面的ECC位元数，以判断逻辑页面所储存的数据是否发生错误。当ECC位元数较低时，则控制器120判断该数据是正确的，ECC修复成功。当ECC位元数较高时，则控制器120判断该数据发生错误，表示ECC修复失败。值得注意的是，无论上述ECC位元数是高还是低，无论ECC是否修复成功，控制器120都会判断该逻辑页面为使用中逻辑页面。控制器120可藉由上述方法，判断一逻辑页面本文档来自技高网...

【技术保护点】
一种数据储存装置，用以储存多个数据，包括：一存储器，包括多个区块，其中这些区块之每一个包括多个实体页面；一控制器，耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面，其中当该控制器检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测该第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。

【技术特征摘要】
2016.07.05 TW 1051211931.一种数据储存装置，用以储存多个数据，包括：一存储器，包括多个区块，其中这些区块之每一个包括多个实体页面；一控制器，耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面，其中当该控制器检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测该第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。2.如权利要求1所述的数据储存装置，其特征在于，当该控制器检测该第二逻辑页面不是使用中逻辑页面时，则判断该第一逻辑页面为误判的使用中逻辑页面，并且继续检测该第二逻辑页面的上一个逻辑地址的第三逻辑页面是否为使用中逻辑页面。3.如权利要求2所述的数据储存装置，其特征在于，当该控制器检测该第二逻辑页面为使用中逻辑页面时，则判断该第一逻辑页面为最后一个真正的使用中逻辑页面。4.如权利要求2所述的数据储存装置，其特征在于，当该控制器检测该第三逻辑页面为使用中逻辑页面时，则判断该第二逻辑页面为最后一个真正的使用中逻辑页面。5.如权利要求4所述的数据储存装置，其特征在于，当该控制器检测该第三逻辑页面不是使用中逻辑页面时，则判断该第二逻辑页面为误判的使用中逻辑页面，并且继续检测该第三逻辑页面的上一个逻辑地址的第四逻辑页面是否为使用中逻辑页面。6.如权利要求1所述的数据储存装置，其特征在于，该控制器依据跳跃式线性检索或二元检索，依序检测这些逻辑页面中的每一个是否为使用中逻辑页面。7.如权利要求1所述的数据储存装置，其特征在于，该第一逻辑页面与该第二逻辑页面属于不同的字元线。8.如权利要求1所述的数据储存装置，其特征在于，当逻辑页面之中的每一位元并非都为1时，则该控制器判断该逻辑页面为使用中逻辑页面。9.如权...

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