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

权利要求书

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

一硬盘，包含一实体区块，该实体区块包含多个实体页面，该些实体页面储存对应于多个逻辑地址的多个写入数据，每一该实体页面对应于一有效位元，该些实体页面根据对应的各该有效位元为一第一值而区分为多个有效数据页面，或根据对应的各该有效位元为一第二值而区分为多个无效数据页面；

一随机存取内存；及

一处理单元，用以于该随机存取内存配置一第一逻辑区块及一第二逻辑区块，该第一逻辑区块及该第二逻辑区块映射于该实体区块，该第一逻辑区块包含连续的多个第一逻辑页面，该第二逻辑区块包含连续的多个第二逻辑页面，该些第一逻辑页面用以储存该些逻辑地址，该些逻辑地址包含多个映射于该些有效数据页面的多个有效逻辑地址，且该些有效逻辑地址与该些有效数据页面之间具有一一对应的第一映射关系，该处理单元于执行垃圾收集时，根据该些有效位元将该些有效逻辑地址依据该些第二逻辑页面的顺序依序且连续地储存于该些第二逻辑页面，且该处理单元根据该第一映射关系建立该些第二逻辑页面与该些有效数据页面之间的一一对应的第二映射关系。

2.如权利要求1所述的数据储存系统，其特征在于，该些第一逻辑页面与该些实体页面之间具有一一对应的第三映射关系，该处理单元将该些逻辑地址依据该些第一逻辑页面的顺序依序且连续地储存于该些第一逻辑页面，使该些有效逻辑地址与该些有效数据页面之间依据该第三映射关系而具有该第一映射关系。

3.如权利要求2所述的数据储存系统，其特征在于，该处理单元于执行垃圾收集后建立该些第二逻辑区块中的多个空白页面与该些无效数据页面之间的一一对应的第四映射关系。

4.如权利要求3所述的数据储存系统，其特征在于，于该些逻辑地址储存于该些第一逻辑页面之前，该处理单元储存该第三映射关系，使该些逻辑地址于储存于该些第一逻辑页面之后建立该些有效逻辑地址与该些有效数据页面之间的该第一映射关系，于执行垃圾收集之后，该处理单元储存该第四映射关系以覆盖该第三映射关系。

5.如权利要求2或4所述的数据储存系统，其特征在于，该些无效数据页面之间为不连续。

6.如权利要求3所述的数据储存系统，其特征在于，于执行垃圾收集之前，该处理单元将该第一映射关系及该第三映射关系储存于该硬盘中，于执行垃圾收集之后，该处理单元将该第二映射关系及该第四映射关系储存于该硬盘中。

7.一种数据储存方法，用以根据多个逻辑地址将多个写入数据储存于一硬盘的一实体区块的多个实体页面，其特征在于，每一该实体页面对应于一有效位元，该些实体页面根据对应的各该有效位元为一第一值而区分为多个有效数据页面，或根据对应的各该有效位元为一第二值而区分为多个无效数据页面，该些逻辑地址包含多个映射于该些有效数据页面的多个有效逻辑地址，且该些有效逻辑地址与该些有效数据页面之间具有一一对应的第一映射关系，该数据储存方法包含：

于一随机存取内存配置一第一逻辑区块及一第二逻辑区块，该第一逻辑区块及该第二逻辑区块映射于该实体区块，该第一逻辑区块包含连续的多个第一逻辑页面，该些第一逻辑页面用以储存该些逻辑地址，该第二逻辑区块包含连续的多个第二逻辑页面；

于执行垃圾收集时，根据该些有效位元将该些有效逻辑地址依据该些第二逻辑页面的顺序依序且连续地储存于该些第二逻辑页面；及

根据该第一映射关系建立该些第二逻辑页面与该些有效数据页面之间的一一对应的第二映射关系。

8.如权利要求7所述的数据储存方法，其特征在于，还包含建立该些第一逻辑页面与该些实体页面之间一一对应的第三映射关系；将该些逻辑地址依据该些第一逻辑页面的顺序依序且连续地储存于该些第一逻辑页面，使该些有效逻辑地址与该些有效数据页面之间依据该第三映射关系而具有该第一映射关系。

9.如权利要求8所述的数据储存方法，其特征在于，于执行垃圾收集的步骤之后，该数据储存方法还包含：建立该些第二逻辑页面中的多个空白页面与该些无效数据页面之间的一一对应的第四映射关系。