[发明专利]存储器控制器与数据处理方法

说明书

一种存储器控制器以及一种数据处理方法，所述存储器控制器包括一存储器接口与一处理器。处理器耦接至存储器接口，用以通过存储器接口控制一存储器装置的存取操作。处理器根据存储器装置的一第一存储器区块的一写入操作维护一既定表格，并且因应写入操作执行数据保护。于执行所述数据保护时，处理器判断第一存储器区块是否发生存储空间损坏。于判断第一存储器区块发生存储空间损坏时，处理器根据既定表格追溯被写入第一存储器区块的数据所对应的一或多个数据来源，以取得一或多个来源存储器区块的位址信息，并且根据一或多个来源存储器区块的位址信息执行一数据修复操作。

技术领域

本发明涉及一种数据处理方法，特别涉及一种可有效保护存储器装置存储的数据的数据处理方法。

背景技术

快闪存储器装置因为工艺的因素通常有会有一定比例的存储单元在其保证寿命前就会发生物理性的破坏，造成存储单元无法再被继续使用。若在破坏发生时，存储单元已被写入有效数据，则将进一步造成有效数据的遗失。

为了保护快闪存储器不会因为存储单元的损坏而发生有效数据遗失，现有的技术中运用了容错式磁盘阵列(Redundant Array of Independent Disks，缩写RAID)所采用的保护机制进行快闪存储器的数据保护。于RAID所采用的保护机制中，会根据被写入快闪存储器的数据计算出同位(parity)信息，并将同位信息与其所保护的数据一并存储于快闪存储器中。于破坏发生时，便可利用同位信息反向推导出被遗失的有效数据内容。

然而，由于同位信息必须被存储于快闪存储器中，因此，快闪存储器实际可用于存储有效数据的存储器空间会因为保护机制的应用而减少。此外，同位信息的计算、存储、以及读取等操作也会浪费快闪存储器控制器的运算资源，进一步降低快闪存储器的存取速度。

为解决上述问题，需要一种新颖的数据处理方法，其可有效保护存储器装置存储的数据，同时可避免上述占据存储器空间以及降低存储器存取速度等的问题。

发明内容

本发明的一目的在于提供一种可有效保护存储器装置存储的数据的数据处理方法，以解决上述问题。该方法的构思在于当发生存储空间损坏时利用快闪存储器的特性追溯回正确的数据，借此数据修复率可达百分之百。此外，因无须占用存储器额外的空间，便可修复损坏数据，因此可避免上述占据存储器空间以及降低存储器存取速度等的问题。

根据本发明的一实施例，一种存储器控制器包括一存储器接口与一处理器。处理器耦接至存储器接口，用以通过存储器接口控制一存储器装置的存取操作，其中处理器根据存储器装置的一第一存储器区块的一写入操作维护一既定表格，并且因应写入操作执行数据保护。于执行所述数据保护时，处理器判断第一存储器区块是否发生存储空间损坏。于判断第一存储器区块发生存储空间损坏时，处理器根据既定表格追溯被写入第一存储器区块的数据所对应的一或多个数据来源，以取得一或多个来源存储器区块的位址信息，并且根据一或多个来源存储器区块的位址信息执行一数据修复操作。

根据本发明的另一实施例，一种数据处理方法适用于一存储器控制器，存储器控制器耦接一存储器装置并且包括用以控制存储器装置的存取操作的一处理器，该方法由处理器所执行并包括：根据一第一存储器区块的一写入操作维护一既定表格；以及因应写入操作执行数据保护。其中因应写入操作执行所述数据保护的步骤还包括：判断第一存储器区块是否发生存储空间损坏；于判断第一存储器区块发生存储空间损坏时，根据既定表格追溯被写入第一存储器区块的数据所对应的一或多个数据来源，以取得一或多个来源存储器区块的位址信息；以及根据一或多个来源存储器区块的位址信息执行一数据修复操作。

附图说明

图1是显示根据本发明的一实施例所述的系统方框图。

图2是显示根据本发明的一实施例所述的存储器控制器的范例方框图。

图3是显示根据本发明的一实施例所述的数据处理方法的范例流程图。