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

说明书

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

技术领域

本发明是关于一种数据储存方法，且特别是可应用于硬盘的数据储存系统的数据储存方法。

背景技术

近年来，非易失性储存装置发展蓬勃，例如固态硬盘，由于闪存的储存能力、耗电量及记忆体的集成度相较于传统硬盘均为较佳，使得闪存成为电子装置中的储存装置的理想元件。

公知的闪存包含许多用来储存数据的储存区块，每个储存区块由许多储存页组合而成。闪存的储存数据在经多次更新后，原先储存于储存页中的旧数据成为无效数据，在此情形下，必须要进行垃圾收集(garbage collection)来将无效数据清除，以将无效数据占据的储存页释放。然而，储存页的写入操作仅可将储存区块整个成功抹除后才能被写入，而抹除一个储存区块所需的时间较写入一个储存页的时间来的长，举例来说，假设数据写入储存页需耗时200微秒，而将储存区块抹除需耗时约2毫秒。因此，闪存的抹除操作大幅地降低其读写效能。

再者，在将储存区块进行抹除之前，必需先将储存区块中的有效数据搬移到闪存中的其他储存页，接着才可将欲储存区块进行抹除。由于闪存的每一储存页均有读写次数限制，将储存数据搬移的过程中会造成额外的读写负担，增加储存页的读写次数，如此便降低了闪存的可使用寿命。

发明内容

有鉴于此，本发明提出一种数据储存方法及其系统。

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

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

综上所述，根据本发明的数据储存方法及其系统的一实施例藉由配置映射于同一实体区块的两逻辑区块来储存逻辑地址，在执行垃圾收集时，将储存于第一逻辑区块的逻辑地址搬移至第二逻辑区块来完成垃圾收集，而不需搬移实体区块中的写入数据，故可减少实体页面的读写次数而增加闪存的使用寿命。

附图说明