[发明专利]存储器储存装置、其存储器控制器与有效数据识别方法

说明书

技术领域

本发明涉及一种识别有效数据的方法，且尤其涉及一种在断电后亦能识别出有效数据的方法，及实行此方法的存储器储存装置与存储器控制器。

背景技术

闪速存储器(Flash Memory)具有数据非易失性、省电、体积小与无机械结构等的特性，因此被广泛地应用于各种电子装置。也有越来越多如存储卡或移动存储器等可携式储存装置是以闪速存储器作为其中的储存媒体。

一般来说，存储器储存装置的闪速存储器会划分为多个实体区块且这些实体区块会分组为数据区(data area)与闲置区(spare area)。属于数据区的实体区块会储存由写入指令所写入的有效数据，而闲置区中的实体区块是用以在执行写入指令时替换数据区中的实体区块。具体来说，当存储器储存装置接受到主机的写入指令而欲对数据区的实体区块进行写入时，存储器储存装置会从闲置区中提取一实体区块并且将在数据区中欲写入的实体区块中的有效旧数据与欲写入的新数据写入提取自闲置区的实体区块，且将已写入新数据的实体区块关联为数据区，并将原本数据区的实体区块进行抹除并关联为闲置区。

为了实现上述运作方式，存储器储存装置会提供逻辑区块给主机以进行数据存取。具体来说，存储器储存装置会维护一逻辑区块-实体区块对应表(logical block-physical block mapping table)来记录逻辑区块与数据区中的实体区块的对应关系。同时，当存储器储存装置执行写入指令而使数据区的实体区块与闲置区的实体区块进行轮替时，存储器储存装置会更新逻辑与实体区块对应表，以利后续正确存取。

然而，为了提升数据写入的速度并避免无谓的数据搬移动作，存储器储存装置在从闲置区提取实体区块并且将在数据区中欲写入的实体区块中的有效旧数据与欲更新的数据写入提取自闲置区的实体区块后，不会立刻将数据区中欲写入的实体区块中的所有有效数据搬移至提取自闲置区的实体区块并抹除数据区中欲写入的实体区块，而会使数据区中欲写入的实体区块与提取自闲置区的实体区块暂时地维持一母子暂态关系。其中，数据区中的实体区块称为母实体区块，而提取自闲置区的实体区块称为子实体区块。但由于主机每次写入的数据的数据量不尽相同，为了使写入动作更有效率，一个母实体区块可能同时具有数个子实体区块，例如用以写入连续数据的子实体区块，以及用以写入少量数据的子实体区块等。基此，可能有分别属于不同实体区块的实体页面会对应至同一个逻辑页面。

一般来说，存储器储存装置会维护一记录表来记录逻辑页面最新对应至哪个实体页面。但不正常断电可能会造成记录表遗失或内容更新不及，因而导致在重新供给电力后，虽能找出对应至某一逻辑页面的实体页面有哪些，但却无法辨别该逻辑页面的最新有效数据是储存在哪一个实体页面之中。

发明内容

本发明提供一种有效数据识别方法，能在存储器储存装置不正常断电并重新取得电力后，正确地识别出有效数据的记录位置。

本发明提供一种存储器控制器，据以在存储器储存装置不正常断电并重新取得电力后，正确地识别出有效数据的记录位置。

本发明提供一种存储器储存装置，其在不正常断电并重新取得电力后，仍能正确地识别出有效数据的记录位置。

本发明提出一种有效数据识别方法，用于具有可复写式非易失性存储器芯片的存储器储存装置。其中，可复写式非易失性存储器芯片包括多个实体区块，各实体区块包括多个实体页面，各实体页面包括数据位元区与冗余位元区，且上述实体区块至少分组为数据区与闲置区。此方法包括配置多个逻辑区块以映射数据区中的实体区块，其中各逻辑区块包括多个逻辑页面。此方法还包括接收主机系统欲写入上述逻辑页面中的一特定逻辑页面的数据时，选择一替换实体区块并将数据写入替换实体区块中的特定实体页面，以及在特定实体页面记录上一次写入特定逻辑页面的先前数据被写入的实体页面的地址。其中，替换实体区块是提取自闲置区并且映射特定逻辑页面所属的逻辑区块。