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

说明书

本发明涉及数据储存装置与数据处理方法，该装置包括存储器装置以及存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括多个物理数据页。存储器控制器选择既定存储器区块用以接收数据，并且对应地于第一映射表格中记录多个逻辑地址，其中存储器控制器包括缓冲存储器，第一映射表格储存于缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据指向哪个逻辑数据页。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑第二映射表格，其中第二映射表格对应于多个逻辑数据页，用以记录逻辑数据页的数据被储存于哪个存储器区块的哪个物理数据页，其中于存储器控制器编辑第二映射表格时，存储器控制器还判断第一映射表格是否记录了一既定数量笔连续的逻辑地址，当第一映射表格记录了既定数量笔连续的逻辑地址时，存储器控制器根据一数据压缩率编辑第二映射表格，使得第二映射表格中对应于第一映射表格所记录的一个或多个逻辑地址的部分栏位被略过而未被存储器控制器编辑。

技术领域

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

背景技术

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

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

发明内容

本发明揭示一种数据储存装置，包括一存储器装置以及一存储器控制器。存储器装置包括多个存储器区块，各存储器区块包括多个物理数据页。存储器控制器耦接存储器装置，用以存取存储器装置。存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址，其中存储器控制器包括一缓冲存储器，第一映射表格储存于缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据指向哪个逻辑数据页。于既定存储器区块被写满时，存储器控制器根据第一映射表格编辑一第二映射表格，其中第二映射表格对应于多个逻辑数据页，用以记录逻辑数据页的数据被储存于哪个存储器区块的哪个物理数据页，其中于存储器控制器编辑第二映射表格时，存储器控制器还断第一映射表格是否记录了一既定数量(M)笔连续的逻辑地址，当第一映射表格记录了既定数量笔连续的逻辑地址时，存储器控制器根据一数据压缩率(R)编辑第二映射表格，使得第二映射表格中对应于第一映射表格所记录的一或多个逻辑地址的部分栏位被略过而未被存储器控制器编辑，其中既定数量(M)与数据压缩率(R)为大于1的正整数。

本发明揭示一种数据处理方法，适用于一数据储存装置，数据储存装置包括一存储器装置以及一存储器控制器，存储器装置包括多个存储器区块，各存储器区块包括多个物理数据页，存储器控制器耦接存储器装置，用以存取存储器装置，该方法包括：由存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址，其中第一映射表格储存于存储器控制器的一缓冲存储器，用以记录写入既定存储器区块的各物理数据页的数据指向哪个逻辑数据页；以及于既定存储器区块被写满时，由存储器控制器根据第一映射表格编辑一第二映射表格，其中第二映射表格对应于多个逻辑数据页，用以记录逻辑数据页的数据被储存于哪个存储器区块的哪个物理数据页。其中由存储器控制器根据第一映射表格编辑第二映射表格的步骤还包括：由存储器控制器判断第一映射表格是否记录了一既定数量(M)笔连续的逻辑地址；当第一映射表格记录了既定数量笔连续的逻辑地址时，由存储器控制器根据一数据压缩率(R)编辑第二映射表格，使得第二映射表格中对应于第一映射表格所记录的一或多个逻辑地址的部分栏位被略过而未被编辑，其中既定数量(M)与数据压缩率(R)为大于1的正整数；以及当第一映射表格并未记录既定数量笔连续的逻辑地址时，由存储器控制器依序根据第一映射表格所记录逻辑地址编辑第二映射表格所对应的栏位。