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

摘要

本发明提出一种数据储存方法及其系统，所述数据储存方法包含配置一第一逻辑区块及一第二逻辑区块，第一逻辑区块及第二逻辑区块映射于实体区块，第一逻辑区块包含连续的多个第一逻辑页面，第一逻辑页面用以储存逻辑地址，第二逻辑区块包含连续的多个第二逻辑页面、于执行垃圾收集时，根据有效位元将有效逻辑地址依据第二逻辑页面的顺序依序且连续地储存于第二逻辑页面、以及根据第一映射关系建立第二逻辑页面与有效数据页面之间的一一对应的第二映射关系。

主权项

一种数据储存系统，其特征在于，包含：一硬盘，包含一实体区块，该实体区块包含多个实体页面，该些实体页面储存对应于多个逻辑地址的多个写入数据，每一该实体页面对应于一有效位元，各该实体页面根据对应的该有效位元为一第一值而区分为一有效数据页面，或根据对应的该有效位元为一第二值而区分为一无效数据页面；及一处理单元，用以配置一第一逻辑区块及一第二逻辑区块，该第一逻辑区块及该第二逻辑区块映射于该实体区块，该第一逻辑区块包含连续的多个第一逻辑页面，该第二逻辑区块包含连续的多个第二逻辑页面，该些第一逻辑页面用以储存该些逻辑地址，该些逻辑地址包含多个映射于该些有效数据页面的多个有效逻辑地址，且该些有效逻辑地址与该些有效数据页面之间具有一对一对应的一第一映射关系，该处理单元于执行垃圾收集时，根据该些有效位元将该些有效逻辑地址依据该些第二逻辑页面的顺序依序且连续地储存于该些第二逻辑页面，且该处理单元根据该第一映射关系建立该些第二逻辑页面与该些有效数据页面之间的一对一对应的一第二映射关系。