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

权利要求书

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

一快闪存储器，用以储存一逻辑至物理地址映射表，其中该逻辑至物理地址映射表划分为多个群组映射表；

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

一存储器控制器，用以接收来自一主机的一主机指令，其中该主机指令包括一或多笔数据及相应的一或多个逻辑地址，

其中该存储器控制器将该主机指令中的这些数据写入至该快闪存储器中的多个主动区块；

其中响应于该存储器控制器将这些主动区块变更为多个未储存数据区块且这些未储存数据区块的一未储存数据区块数量大于或等于一未储存数据区块数量阈值时，该存储器控制器分段地将这些未储存数据区块的数据的映射关系更新至相应的这些群组映射表，并将更新后的这些群组映射表写入该快闪存储器。

2.如权利要求1所述的数据储存装置，其特征在于，该存储器控制器依据该数据储存装置需要进入一准备状态的一规定时间以计算出该数据储存装置在电力回复时可重建的预设未储存数据区块数量，其中该未储存数据区块数量阈值为该预设未储存数据区块数量的一半。

3.如权利要求2所述的数据储存装置，其特征在于，当该存储器控制器欲将该主机指令中的这些数据所组成的一特定数据区块储存至该快闪存储器中的一实体区块时，该存储器控制器依据该特定数据区块及该实体区块的类型以将该未储存数据区块数量对应地增加一计数值。

4.权利要求3所述的数据储存装置，其特征在于，该特定数据区块及该实体区块的类型包括单阶储存单元、多阶储存单元、三阶储存单元及四阶储存单元，且对应于该单阶储存单元、该多阶储存单元、该三阶储存单元及该四阶储存单元的该计数值分别为1、2、3及4。

5.权利要求1所述的数据储存装置，其特征在于，该存储器控制器将该主机指令的该数据所组成的各数据区块所包含的多个逻辑页面的一第一数量除以各数据区块的这些逻辑页面所对应的这些群组映射表的一第二数量以得到该数据排程比例，且各群组映射表的大小等于各逻辑页面的大小。

6.如权利要求5所述的数据储存装置，其特征在于，当该存储器控制器欲将更新后的这些群组映射表写入该快闪存储器时，该存储器控制器复制欲储存的各数据区块对应的该群组映射表以得到欲储存的各数据区块对应的一备份群组映射表。

7.如权利要求6所述的数据储存装置，其特征在于，每当该存储器控制器写入该第一数量的这些逻辑页面至该快闪存储器的这些主动区块，该存储器控制器写入对应于该第一数量的这些逻辑页面的该备份群组映射表至该快闪存储器。

8.一种逻辑至物理地址映射表的写入方法，用于一数据储存装置，其中该数据储存装置包括一快闪存储器及一动态随机存取存储器，该快闪存储器用以储存一逻辑至物理地址映射表，其中该逻辑至物理地址映射表划分为多个群组映射表，该方法包括：

接收来自一主机的一主机指令，其中该主机指令包括一或多笔数据及相应的一或多个逻辑地址；

将该主机指令中的这些数据写入至该快闪存储器中的多个主动区块；以及

响应于这些主动区块被变更为多个未储存数据区块且这些未储存数据区块的一未储存数据区块数量大于或等于一未储存数据区块数量阈值时，分段地将这些未储存数据区块的数据的映射关系更新至相应的这些群组映射表，并将更新后的这些群组映射表写入该快闪存储器。

9.如权利要求8所述的逻辑至物理地址映射表的写入方法，其特征在于，还包括：

依据该数据储存装置需要进入一准备状态的一规定时间以计算出该数据储存装置在电力回复时可重建的预设未储存数据区块数量，其中该未储存数据区块数量阈值为该预设未储存数据区块数量的一半。

10.如权利要求9所述的逻辑至物理地址映射表的写入方法，其特征在于，还包括：当欲将该主机指令中的这些数据所组成的一特定数据区块储存至该快闪存储器中的一实体区块时，依据该特定数据区块及该实体区块的类型以将该未储存数据区块数量对应地增加一计数值。