[发明专利]数据储存系统与方法

权利要求书

1.一种数据储存系统，其特征在于，包括：

一第一存储器，具有非易失性，包括多个区块；

一第二存储器，暂存该第一存储器的一动态信息；以及

一存储器控制单元，耦接上述第一存储器与上述第二存储器，且包括：

一快照模块，于一快照区间作用，在该第一存储器记录一起始信息，其中该起始信息标示该第一存储器接续的正常操作的起始配置区块；

一记录模块，于一正常操作区间作用，以该第一存储器在该正常操作区间内的配置区块的闲置空间记录该正常操作区间内更新的一更新信息及上述配置区块的一链接信息；以及

一修复模块，于一掉电修复区间作用，根据该快照模块与该记录模块记录于该第一存储器的信息修复该第二存储器在该数据储存系统掉电前暂存的上述动态信息。

2.根据权利要求1所述的数据储存系统，其特征在于，该修复模块根据上述起始信息以及上述链接信息找到掉电前最后一个正常操作区间内该第一存储器的配置区块，且结合上述掉电前最后一个正常操作区间内该第一存储器的配置区块中闲置空间所记录的上述更新信息以修复该第二存储器在掉电前暂存的上述动态信息。

3.根据权利要求1所述的数据储存系统，其特征在于，于该快照区间，上述快照模块还将该第二存储器暂存的上述动态信息备份于该第一存储器内。

4.根据权利要求1所述的数据储存系统，其特征在于，上述动态信息包括一逻辑-物理地址映射，上述更新信息包括至少一逻辑地址，上述链接信息包括上述配置区块中一第一配置区块之后接续被配置使用的一第二配置区块的物理地址。

5.根据权利要求4所述的数据储存系统，其特征在于，上述第一存储器内每一上述区块还划分为多个页，各页对应上述逻辑地址其中之一，其中在上述配置区块的各页内分别记录该页对应的上述逻辑地址，且上述第二配置区块的物理地址记录在上述第一配置区块的某一页的闲置空间内。

6.根据权利要求1所述的数据储存系统，其特征在于，该第一存储器为与非门快闪存储器，该第二存储器为随机存取存储器。

7.一种数据储存方法，其特征在于，包括：

以一第一存储器储存用户数据，该第一存储器具有非易失性且包括多个区块；

以一第二存储器暂存该第一存储器的一动态信息；

于一快照区间内，在该第一存储器记录一起始信息，其中该起始信息标示该第一存储器接续的正常操作的起始配置区块；

于一正常操作区间内，以该第一存储器在该正常操作区间内的配置区块的闲置空间记录该正常操作区间内更新的一更新信息及上述配置区块的一链接信息；以及

于一掉电修复区间内，根据上述快照区间与上述正常操作区间所记录于该第一存储器的信息修复该第二存储器在掉电前暂存的上述动态信息。

8.根据权利要求7所述的数据储存方法，其特征在于，上述快照区间与上述正常操作区间交错发生，且上述掉电修复区间于掉电又复电时发生。

9.根据权利要求7所述的数据储存方法，其特征在于，上述掉电修复区间内的动作还包括：

根据上述起始信息以及上述链接信息找到掉电前最后一个正常操作区间内该第一存储器的配置区块，且结合上述掉电前最后一个正常操作区间内该第一存储器的配置区块中闲置空间所记录的上述更新信息以修复该第二存储器在掉电前暂存的上述动态信息。

10.根据权利要求7所述的数据储存方法，其特征在于，上述动态信息包括一逻辑-物理地址映射，上述更新信息包括至少一逻辑地址，上述链接信息包括上述配置区块中一第一配置区块之后接续被配置使用的一第二配置区块的物理地址。

11.根据权利要求10所述的数据储存方法，其特征在于，上述第一存储器内每一上述区块还划分为多个页，各页对应上述逻辑地址其中之一，其中上述正常操作区间内的动作还包括：

在上述配置区块的各页内分别记录该页对应的上述逻辑地址；

在配置使用上述第一配置区块时，配置之后接续使用的上述第二配置区块；以及

将上述第二配置区块的物理地址作为上述链接信息记录于上述第一配置区块的某一页的闲置空间内。