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

权利要求书

1.一种数据储存装置，包括：

一存储器装置，包括多个存储器区块，各存储器区块包括多个物理数据页；以及

一存储器控制器，耦接该存储器装置，用以存取该存储器装置，其中该存储器控制器选择一既定存储器区块用以接收数据，并且对应地于一第一映射表格中记录多个逻辑地址，

其中该存储器控制器包括一缓冲存储器，该第一映射表格储存于该缓冲存储器，用以记录写入该既定存储器区块的各物理数据页的数据是指向哪个逻辑数据页，

于该既定存储器区块被写满时，该存储器控制器根据该第一映射表格编辑一第二映射表格或一第三映射表格，其中该第二映射表格对应于多个逻辑数据页，用以记录这些逻辑数据页的映射资讯，

其中该存储器控制器还判断该第一映射表格是否记录了一既定数量个连续的逻辑数据页的逻辑地址，当该第一映射表格并未记录了该既定数量个连续的逻辑数据页的逻辑地址时，该存储器控制器根据该第一映射表格内容编辑该第二映射表格，当该第一映射表格记录了该既定数量个连续的逻辑数据页的逻辑地址时，该存储器控制器略过该第二映射表格的一编辑操作，改为根据该第一映射表格内容编辑该第三映射表格，用以于该第三映射表格的一对应栏位记录该既定数量个连续的逻辑数据页之中的一既定逻辑数据页的该映射资讯作为一代表性的映射资讯，

其中该第二映射表格包含多个栏位，一栏位用以记录一逻辑数据页的该映射资讯，这些栏位被分为多个群组，该第三映射表格用以记录该第二映射表格的这些群组的管理资讯，

其中当该存储器控制器根据该第一映射表格编辑该第三映射表格时，该存储器控制器以该代表性的映射资讯取代该既定数量个连续的逻辑数据页所对应的该群组的该管理资讯，并且其中该既定数量为大于1的正整数。

2.如权利要求1所述的数据储存装置，其特征在于，当该存储器控制器略过该第二映射表格的该编辑操作时，该存储器控制器不于该第二映射表格记录该既定数量个连续的逻辑数据页的该映射资讯。

3.如权利要求1所述的数据储存装置，其特征在于，隶属于该第二映射表格的不同群组的这些栏位所记录的该映射资讯被储存于不同物理数据页，该第三映射表格所记录的该管理资讯为对应的该群组所记录的该映射资讯被储存于哪个存储器区块的哪个物理数据页的资讯。

4.如权利要求1所述的数据储存装置，其特征在于，该第三映射表格包含多个栏位，该第三映射表格的一栏位对应于该第二映射表格的一群组，并且该第三映射表格的各栏位包含多个位元，其中该第三映射表格的各栏位的至少一位元用于指示对应的该群组所对应的该映射资讯是否为被压缩过的。

5.如权利要求4所述的数据储存装置，其特征在于，当该位元指示出对应的该群组所对应的该映射资讯为被压缩过的时，包含该位元的该栏位的其他位元用于记录对应的该群组的该代表性的映射资讯，当该位元指示出对应的该群组所对应的映射资讯为未被压缩过的时，包含该位元的该栏位的其他位元用于记录对应的该群组的该管理资讯。

6.如权利要求4所述的数据储存装置，其特征在于，当该存储器控制器需响应于一读取指令存取该第二映射表格的一特定栏位时，该存储器控制器决定该特定栏位隶属于该第二映射表格的哪个群组，并且查找该群组于该第三映射表格中所对应的该栏位的该位元，以判断该特定栏位所隶属的该群组所对应的该映射资讯是否为被压缩过的，并且当存储器控制器判断该特定栏位所隶属的该群组所对应的该映射资讯为被压缩过的时，该存储器控制器根据该第三映射表格中对应的该栏位所储存的该代表性的映射资讯推导出该特定栏位所对应的该映射资讯。