[发明专利]数据储存装置及用于存取逻辑至物理地址映射表的方法

权利要求书

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

一快闪存储器，包括多个区块，用以储存数据及一逻辑至物理地址映射表，其中该逻辑至物理地址映射表系划分为多个群组映射表；

一动态随机存取存储器，用以储存一第一部分的这些群组映射表；以及

一控制器，用以接收来自一主机的一存取指令，其中该存取指令包括一或多个逻辑地址；

其中该控制器还依据一预定置换机制将该存取指令中的该一或多个逻辑地址相应的一第二部分的这些群组映射表读取至该动态随机存取存储器以置换该第一部分的这些群组映射表之至少一者，且该第二部分的各群组映射表在一存取资讯表中具有一相应栏位，且该相应栏位包括一旗标及一存取次数，

其中响应于该第二部分的这些群组映射表的一特定群组映射表在该存取资讯表中的该相应栏位的该旗标或该存取次数不为0，该控制器系将该特定群组映射表排除在该预定置换机制之外，

其中在该控制器依据该预定置换机制将各逻辑地址相应的该第二部分的这些群组映射表读取至该动态随机存取存储器后，该控制器依序增加各逻辑地址相应的该第二部分的各群组映射表在该存取资讯表中的该相应栏位的该存取次数，

其中响应于该控制器完成该存取指令的操作，该控制器还依序减少各逻辑地址相应的该第二部分的各群组映射表在一存取资讯表中的一相应栏位的该存取次数，

其中该控制器还判断该存取指令是否为一写入指令，

其中响应于该存取指令为该写入指令，该控制器更新该存取指令中的各逻辑地址相应的各群组映射表的映射关系，并将该存取指令中的各逻辑地址相应的各群组映射表在该存取资讯表中的该相应栏位的该旗标设定为1。

2.如权利要求1所述的数据储存装置，其特征在于：

在该控制器将该存取指令中的各逻辑地址相应的该第二部分的各群组映射表在该存取资讯表中的该相应栏位的该旗标设定为1后，该控制器更判断是否满足一预定条件，

其中该预定条件为已更新的该第二部分的这些群组映射表的数量达到一预定数量。

3.如权利要求2所述的数据储存装置，其特征在于：

响应于该控制器判断满足该预定条件，该控制器将该预定数量的该第二部分的这些群组映射表组成一超级页面，并将该超级页面写入该快闪存储器。

4.如权利要求2所述的数据储存装置，其特征在于，该控制器还将写入至该快闪存储器中的更新后的各群组映射表在该存取资讯表的该相应栏位重置。

5.如权利要求2所述的数据储存装置，其特征在于：响应于该控制器判断不满足该预定条件，该控制器是由该主机接收另一存取指令。

6.如权利要求4所述的数据储存装置，其特征在于：

响应于控制器将写入至该快闪存储器中的更新后的各群组映射表在该存取资讯表的该相应栏位重置，该控制器是将写入至该快闪存储器中的更新后的各群组映射表列入该预定置换机制中可被置换的候选群组映射表的列表。