[发明专利]用以优化数据储存装置的数据储存方法及其数据储存装置

说明书

本发明涉及一种数据存储方法和数据储存装置，具有一快闪存储器、一控制器以及一随机存取存储器。快闪存储器包括多个储存矩阵，并且储存矩阵的每一者包括多个区块。每一储存矩阵的一部分区块组合成一超级区块，使得快闪存储器包括多个超级区块。控制器耦接快闪存储器，用以当超级区块中的至少一第一超级区块中的一第一区块发生损毁，并且超级区块中的一第二超级区块中对应损毁区块的位置的一第二区块为正常时，控制器将第二超级区块的第二区块合并到第一超级区块以取代第一区块。随机存取存储器，储存一压缩表格用以记录第一区块于第一超级区块中的位置资讯以及第二区块的编号资讯。

技术领域

本发明有关于一用以优化数据储存装置的数据储存方法及其数据储存装置，特别有关于一种藉由压缩表格记录数据区块的重组与合并的数据储存装置与数据储存方法。

背景技术

快闪存储器为一种普遍的非挥发性数据储存装置，以电性方式抹除与程序化。以与非门型的快闪存储器(NAND FLASH)为例，常用作记忆卡(memory card)、通用串行总线闪存装置(USB flash device)、固态硬碟(SSD)、嵌入式快闪存储器模组 (eMMC)、通用快闪存储器(UFS)…等使用。

由于快闪存储器具有许多数据区块，而这些数据区块可能会因为长时间的使用而发生损毁，造成数据无法正常写入或读取。因此，需要一种能够有效率的对数据区块的进行重组与合并的数据储存装置与数据储存方法，以确保数据存取的效能与可靠度。

发明内容

为了解决上述问题，本发明提出一种用以优化数据储存装置的数据储存方法及其数据储存装置，能够有效率的针对损毁的数据区块的进行重组与合并，以获得更多没有损毁的超级区块。此外，本发明以压缩表格针对有变更与合并的部分区块进行记录，避免占用太多存储器空间，以有效确保数据存取的效能与可靠度。

本发明的一实施例提供了一种数据储存装置，具有一快闪存储器、一控制器以及一随机存取存储器。快闪存储器包括多个储存矩阵(plane)，并且储存矩阵的每一者包括多个区块(block)。每一储存矩阵的一部分区块组合成一超级区块(super block)，使得快闪存储器包括多个超级区块。控制器耦接快闪存储器，用以当超级区块中的至少一第一超级区块中的一第一区块发生损毁，并且超级区块中的一第二超级区块中对应损毁区块的位置的一第二区块为正常时，将第二超级区块的第二区块合并到第一超级区块以取代第一区块。随机存取存储器，储存一压缩表格用以记录第一区块于第一超级区块中的位置资讯以及第二区块的编号资讯。

本发明的一实施例提供了一种用于优化数据储存装置的数据储存方法，数据储存装置具有一快闪存储器、一控制器以及一随机存取存储器，其中快闪存储器包括多个储存矩阵，并且储存矩的之每一者包括多个区块。数据储存方法包括：将每一储存矩阵的一部分区块组合成一超级区块，使得快闪存储器包括多个超级区块；当超级区块中的至少一第一超级区块中的一第一区块发生损毁，并且超级区块中的一第二超级区块中对应损毁区块的位置的一第二区块为正常时，将第二超级区块的第二区块合并到第一超级区块以取代第一区块；以及储存一压缩表格用以记录第一区块于第一超级区块中的位置资讯以及第二区块的编号资讯。

关于本发明其他附加的特征与优点，此领域的熟本技术领域者，在不脱离本发明的精神和范围内，当可根据本案实施方法中所揭示的数据储存装置与数据储存方法。

附图说明

根据以下的详细说明并配合附图做完整揭示。应注意的是，根据本产业的一般作业，图示并未必按照比例绘制。事实上，可能任意的放大或缩小元件的尺寸，以做清楚的说明。

图1显示了根据本发明一实施例所述的数据储存装置与主机的示意图；

图2显示了根据本发明一实施例所述的数据储存方法的流程图；

图3显示了根据本发明一实施例所述的数据储存方法的流程图；

图4A-4C显示了根据本发明一实施例所述的数据储存方法的流程图。