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

摘要

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

主权项

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