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

说明书

本发明涉及数据储存装置及数据处理方法，包括存储器装置以及存储器控制器。第一映射表格储存于记录写入既定存储器区块的各物理数据页的数据是指向哪个逻辑数据页。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑第二映射表格或第三映射表格，第二映射表格记录逻辑数据页的映射资讯。存储器控制器还判断当第一映射表格并未记录了既定数量个连续的逻辑数据页的逻辑地址时，根据第一映射表格内容编辑第二映射表格，否则略过第二映射表格的一编辑操作，改为根据第一映射表格内容编辑第三映射表格，用以于第三映射表格的一对应栏位记录既定数量个连续的逻辑数据页之中的一既定逻辑数据页的映射资讯作为一代表性的映射资讯。

技术领域

本发明有关于适用于一数据储存装置的一种数据处理方法，可有效加速存储器装置的写入操作。

背景技术

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

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

发明内容

本发明揭示一种数据储存装置，包括一存储器装置以及一存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括多个物理数据页。存储器控制器耦接存储器装置，用以存取存储器装置，其中存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址。存储器控制器包括一缓冲存储器，第一映射表格储存于缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据是指向哪个逻辑数据页。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑一第二映射表格或一第三映射表格，其中第二映射表格对应于多个逻辑数据页，用以记录逻辑数据页的映射资讯。存储器控制器还判断第一映射表格是否记录了一既定数量个连续的逻辑数据页的逻辑地址，当第一映射表格并未记录了既定数量个连续的逻辑数据页的逻辑地址时，存储器控制器根据第一映射表格内容编辑第二映射表格，当第一映射表格记录了既定数量个连续的逻辑数据页的逻辑地址时，存储器控制器略过第二映射表格的一编辑操作，改为根据第一映射表格内容编辑第三映射表格，用以于第三映射表格的一对应栏位记录既定数量个连续的逻辑数据页之中的一既定逻辑数据页的映射资讯作为一代表性的映射资讯。第二映射表格包含多个栏位，一栏位用以记录一逻辑数据页的映射资讯，栏位被分为多个群组，第三映射表格用以记录第二映射表格的群组的管理资讯。当存储器控制器根据第一映射表格编辑第三映射表格时，存储器控制器以代表性的映射资讯取代既定数量个连续的逻辑数据页所对应的群组的管理资讯，并且其中既定数量为大于1的正整数。