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

权利要求书

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

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

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

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

其中该缓冲存储器还储存一位元表格，该位元表格包含多个栏位，各栏位用以记录一位元值，

于该存储器控制器根据一写入指令将对应于一第一逻辑地址的一逻辑数据页的数据写入该既定存储器区块时，该存储器控制器于该第一映射表格中记录该第一逻辑地址，根据一既定函数转换该第一逻辑地址以产生该位元表格的一第一栏位索引值，并且将该位元表格中该第一栏位索引值所对应的该位元值设定为一第一数值。

2.如权利要求1所述的数据储存装置，其特征在于，于该存储器控制器需根据一读取指令读取一第二逻辑地址所对应的数据时，该存储器控制器根据该既定函数转换该第二逻辑地址以产生该位元表格的一第二栏位索引值，并且根据该位元表格中该第二栏位索引值所对应的该位元值决定是否搜寻该第一映射表格。

3.如权利要求2所述的数据储存装置，其特征在于，当该第二栏位索引值所对应的该位元值被设定为不同于该第一数值的一第二数值时，该存储器控制器决定不搜寻该第一映射表格。

4.如权利要求2所述的数据储存装置，其特征在于，该存储器装置储存一第二映射表格，该第二映射表格对应于多个逻辑数据页，用以记录这些逻辑数据页的映射资讯，并且其中当该第二栏位索引值所对应的该位元值被设定为不同于该第一数值的一第二数值时，该存储器控制器决定直接读取该第二映射表格而不搜寻该第一映射表格。

5.如权利要求4所述的数据储存装置，其特征在于，该存储器控制器还根据该第二逻辑地址选择该第二映射表格的一部分并将该第二映射表格的该部分载入该缓冲存储器，以及根据该第二逻辑地址读取该第二映射表格的该部分，以取得对应于该第二逻辑地址的一逻辑数据页的该映射资讯。

6.如权利要求2所述的数据储存装置，其特征在于，当该第二栏位索引值所对应的该位元值被设定为该第一数值时，该存储器控制器决定根据该第二逻辑地址搜寻该第一映射表格，并且根据该第二逻辑地址是否被记录于该第一映射表格以判断该第二逻辑地址所对应的数据是否被储存于该既定存储器区块。

7.如权利要求6所述的数据储存装置，其特征在于，当该存储器控制器判断该第二逻辑地址所对应的数据被储存于该既定存储器区块时，该存储器控制器根据该第一映射表格中记录该第二逻辑地址的一阵列索引值取得对应于该第二逻辑地址的一逻辑数据页的映射资讯。

8.如权利要求6所述的数据储存装置，其特征在于，该存储器装置储存一第二映射表格，该第二映射表格对应于多个逻辑数据页，用以记录这些逻辑数据页的映射资讯，其中当该存储器控制器判断该第二逻辑地址所对应的数据未被储存于该既定存储器区块时，该存储器控制器更根据该第二逻辑地址选择该第二映射表格的一部分并将该第二映射表格的该部分载入该缓冲存储器，以及根据该第二逻辑地址读取该第二映射表格的该部分，以取得对应于该第二逻辑地址的一逻辑数据页的该映射资讯。