[发明专利]数据存储装置与数据处理方法

说明书

一种数据存储装置，包括存储器装置及存储器控制器。存储器装置包括存储器区块，存储器区块包括物理数据页。存储器控制器耦接存储器装置。存储器控制器选择既定存储器区块用以接收数据，并于第一映射表格中记录逻辑地址。存储器控制器包括缓冲存储器，第一映射表存储于缓冲存储器。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑第二映射表格与第三映射表格，并且将第二映射表格与第三映射表格存储于存储器装置。第二映射表格对应于逻辑数据页，用以记录各逻辑数据页的数据被存储于哪个存储器区块的哪个物理数据页，第三映射表格对应于既定存储器区块的该等物理数据页，用以指示各物理数据页为有效数据页或无效数据页。

技术领域

本发明有关于适用于一数据存储装置的一种数据处理方法，可快速并且准确地搜寻出存储器区块的有效数据页。

背景技术

随着数据存储装置的科技在近几年快速地成长，许多数据存储装置，如符合SD/MMC规格、CF规格、MS规格与XD规格的存储卡、固态硬盘、嵌入式多媒体存储卡(embeddedMulti Media Card，缩写为eMMC)以及通用闪存存储(Universal Flash Storage，缩写为UFS)已经广泛地被应用在多种用途上。因此，在这些数据存储装置上，有效率的访问控制也变成一个重要的议题。

为了提高数据存储装置的存取效能，本发明提出一种新的数据处理方法，可有效率地处理存储器装置所存储的数据，以提升存储器装置的效能。

发明内容

本发明公开一种数据存储装置，包括一存储器装置以及一存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括多个物理数据页。存储器控制器耦接存储器装置，用以存取存储器装置。存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址。存储器控制器包括一缓冲存储器，第一映射表存储于缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据指向哪个逻辑数据页。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑一第二映射表格与一第三映射表格，并且将第二映射表格与第三映射表格存储于存储器装置。第二映射表格对应于多个逻辑数据页，用以记录各逻辑数据页的数据被存储于哪个存储器区块的哪个物理数据页，并且第三映射表格对应于既定存储器区块的该等物理数据页，用以指示各物理数据页为有效数据页或无效数据页。

本发明公开一种数据处理方法，适用于一数据存储装置，数据存储装置包括一存储器装置以及一存储器控制器，存储器装置包括多个存储器区块，存储器区块包括多个物理数据页，存储器控制器耦接存储器装置，用以存取存储器装置，该方法包括:由存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址，其中第一映射表存储于存储器控制器的一缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据指向哪个逻辑数据页；于既定存储器区块被写满时，由存储器控制器根据第一映射表格编辑一第二映射表格与一第三映射表格，其中第二映射表格对应于多个逻辑数据页，用以记录各逻辑数据页的数据被存储于哪个存储器区块的哪个物理数据页，并且第三映射表格对应于既定存储器区块的物理数据页，用以指示各物理数据页为有效数据页或无效数据页；以及由存储器控制器将第二映射表格与第三映射表格存储于存储器装置。

附图说明

图1显示根据本发明的一实施例所述的数据存储装置的示意图。

图2A～2F显示根据本发明的一实施例所述的映射表格范例。

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

附图标记：

100                       数据存储装置；

110                       存储器控制器；

112                       微处理器；