[发明专利]数据储存装置与数据处理方法

说明书

本发明涉及一种数据储存装置与数据处理方法。该数据储存装置包括一存储器装置以及一存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括一第一既定数量的数据页。存储器控制器，耦接存储器装置，用以存取存储器装置。存储器控制器于一非预期断电回复程序中，将先前未完成的一垃圾收集操作的一目标区块的数据页切分为多个子区块，依序对子区块之一或多者执行二元搜寻，以决定出目标区块的第一个空白数据页，由第一个空白数据页依序往前搜寻以决定出目标区块的最后一个有效数据页，并且根据最后一个有效数据页重新执行垃圾收集操作。各子区块包括一第二既定数量的数据页，第二既定数量小于第一既定数量，并且其中第二既定数量为2的幂次方。

技术领域

本发明有关于适用于一数据储存装置的一种数据处理方法，可快速并且准确地搜寻出存储器区块最后的有效数据页。

背景技术

随着数据储存装置的科技在近几年快速地成长，许多数据储存装置，如符合SD/MMC规格、CF规格、MS规格与XD规格的记忆卡、固态硬碟、嵌入式多媒体记忆卡(embeddedMulti Media Card，缩写为eMMC)以及通用快闪存储器储存(Universal Flash Storage，缩写为UFS)已经广泛地被应用在多种用途上。因此，在这些数据储存装置上，有效率的存取控制也变成一个重要的议题。

一般而言，若在编辑快闪存储器时遭遇非预期断电(Sudden Power Off，缩写为SPO)，正在写入的数据或已写入的数据可能会被破坏。举例来说，当快闪存储器在进行垃圾收集(Garbage Collection，缩写为GC)的过程时突然发生断电时，将导致目前正在写入的存储器区块(即，目标区块，destination block)产生毁损。因此，于快闪存储器重新上电后，通常会执行对应之一非预期断电回复(Sudden Power Off Recovery，SPOR)程序，用以搜寻出最后的有效数据页，并且续行被中断的垃圾收集程序。

然而，随着快闪存储器储存容量提升，搜寻有效数据页所需的时间也跟着变长。

有鉴于此，本发明提出一种数据处理方法，可快速并且准确地搜寻出存储器区块最后的有效数据页。

发明内容

本发明揭示一种数据储存装置，包括一存储器装置以及一存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括一第一既定数量的数据页。存储器控制器耦接存储器装置，用以存取存储器装置。存储器控制器于一非预期断电回复程序中，将先前未完成的一垃圾收集操作的一目标区块的数据页切分为多个子区块，依序对子区块之一或多者执行二元搜寻，以决定出目标区块的第一个空白数据页，由第一个空白数据页依序往前搜寻以决定出目标区块的最后一个有效数据页，并且根据最后一个有效数据页重新执行垃圾收集操作。各子区块包括一第二既定数量的数据页，第二既定数量小于第一既定数量，并且其中第二既定数量为2的幂次方。

本发明揭示一种数据处理方法，适用于一数据储存装置，数据储存装置包括一存储器装置以及一存储器控制器，存储器装置包括多个存储器区块，各存储器区块包括一第一既定数量的数据页。存储器控制器耦接存储器装置，用以存取存储器装置。数据处理方法包括：于存储器装置的一非预期断电回复程序中，将先前未完成的一垃圾收集操作的一目标区块的这些数据页切分为多个子区块，其中各子区块包括一第二既定数量r数据页，第二既定数量小于第一既定数量，并且其中第二既定数量为2的幂次方；依序对子区块之一或多者执行二元搜寻，以决定出目标区块的第一个空白数据页；由第一个空白数据页依序往前搜寻以决定出目标区块的最后一个有效数据页；以及根据最后一个有效数据页重新执行垃圾收集操作。

附图说明

图1是显示根据本发明的一实施例所述的存储器装置的示意图。

图2是显示垃圾收集的过程中将多个来源区块中的有效数据搬移至多个目标区块的示意图。

图3是显示根据本发明的一实施例所述的数据处理方法流程图。