1.一种映射表更新方法,用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息,所述映射表更新方法包括:
建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;
根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数;
根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量;
从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的第一逻辑-物理映射表;以及
根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。
2.根据权利要求1所述的映射表更新方法,还包括:
清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息;
保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息;以及
将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。
3.根据权利要求1所述的映射表更新方法,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值。
4.根据权利要求1所述的映射表更新方法,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数小于第二门槛值。
5.根据权利要求1所述的映射表更新方法,其中从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤包括:
对所述多个更新数据计数排序;
根据排序后的所述多个更新数据计数决定第三门槛値;以及
根据所述第三门槛値将所述多个更新数据计数区分为至少一第二更新数据计数以及至少一第三更新数据计数,
其中所述第二更新数据计数大于所述第三门槛値且所述第三更新数据计数非大于所述第三门槛値。
6.根据权利要求5所述的映射表更新方法,其中从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的步骤还包括:
将所述多个已更新逻辑单元中对应于所述第二更新数据计数的至少一第二已更新逻辑单元识别为所述第一已更新逻辑单元,或将所述多个已更新逻辑单元中对应于所述第三更新数据计数的至少一第三已更新逻辑单元识别为所述第一已更新逻辑单元。
7.一种存储器控制电路单元,用于控制可复写式非易失性存储器模块,所述存储器控制电路单元包括:
主机接口,用以电性连接至主机系统;
存储器接口,用以电性连接至所述可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息;
存储器管理电路,电性连接至所述主机接口以及所述存储器接口,
其中所述存储器管理电路用以建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息,
其中所述存储器管理电路还用以根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数,
其中所述存储器管理电路还用以根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择至少一第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量,
其中所述存储器管理电路还用以从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的至少一第一逻辑-物理映射表,
其中所述存储器管理电路还用以根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。
8.根据权利要求7所述的存储器控制电路单元,其中
所述存储器管理电路还用以清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息,保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息,并将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。
9.根据权利要求7所述的存储器控制电路单元,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值。
10.根据权利要求7所述的存储器控制电路单元,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数小于第二门槛值。
11.根据权利要求7所述的存储器控制电路单元,其中在从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的运作中,
所述存储器管理电路还用以对所述多个更新数据计数排序,根据排序后的所述多个更新数据计数决定第三门槛値,并根据所述第三门槛値将所述多个更新数据计数区分为至少一第二更新数据计数以及至少一第三更新数据计数,
其中所述第二更新数据计数大于所述第三门槛値且所述第三更新数据计数非大于所述第三门槛値。
12.根据权利要求11所述的存储器控制电路单元,其中在从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的运作中,
所述存储器管理电路还用以将所述多个已更新逻辑单元中对应于所述第二更新数据计数的至少一第二已更新逻辑单元识别为所述第一已更新逻辑单元,或将所述多个已更新逻辑单元中对应于所述第三更新数据计数的至少一第三已更新逻辑单元识别为所述第一已更新逻辑单元。
13.一种存储器存储装置,包括:
连接接口单元,用以电性连接至主机系统;
可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息;以及
存储器控制电路单元,电性连接至所述连接接口单元与所述可复写式非易失性存储器模块,
其中所述存储器控制电路单元用以建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息,
其中所述存储器控制电路单元还用以根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数,
其中所述存储器控制电路单元还用以根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择至少一第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量,
其中所述存储器控制电路单元还用以从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的至少一第一逻辑-物理映射表,
其中所述存储器控制电路单元还用以根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息。
14.根据权利要求13所述的存储器存储装置,其中
所述存储器控制电路单元还用以清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息,保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息,并将已更新的所述第一逻辑-物理映射表回存至所述可复写式非易失性存储器模块。
15.根据权利要求13所述的存储器存储装置,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值。
16.根据权利要求13所述的存储器存储装置,其中所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数小于第二门槛值。
17.根据权利要求13所述的存储器存储装置,其中在从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的运作中,
所述存储器控制电路单元还用以对所述多个更新数据计数排序,并根据排序后的所述多个更新数据计数决定第三门槛値。
18.根据权利要求17所述的存储器存储装置,其中在从所述多个已更新逻辑单元中选择所述第一已更新逻辑单元的运作中,
所述存储器控制电路单元还用以对所述多个更新数据计数排序,根据排序后的所述多个更新数据计数决定第三门槛値,并根据所述第三门槛値将所述多个更新数据计数区分为至少一第二更新数据计数以及至少一第三更新数据计数,
其中所述第二更新数据计数大于所述第三门槛値且所述第三更新数据计数非大于所述第三门槛値。
19.一种映射表更新方法,用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块具有多个物理抹除单元,多个逻辑-物理映射表被存储在所述可复写式非易失性存储器模块中以记录多个逻辑单元与所述多个物理抹除单元之间的映射信息,所述映射表更新方法包括:
建立物理-逻辑映射表,其中所述物理-逻辑映射表记录所述多个物理抹除单元之中的至少一作动物理抹除单元与所述多个逻辑单元之中的多个已更新逻辑单元之间的映射信息;
根据所述物理-逻辑映射表,分别计算所述多个已更新逻辑单元在所述作动物理抹除单元中的多个更新数据计数;
根据所述多个更新数据计数,从所述多个已更新逻辑单元中选择至少一第一已更新逻辑单元,其中所述第一已更新逻辑单元的数量小于所述多个已更新逻辑单元的数量且所述多个更新数据计数中所述第一已更新逻辑单元的第一更新数据计数大于第一门槛值;
从所述多个逻辑-物理映射表中载入对应于所述第一已更新逻辑单元的至少一第一逻辑-物理映射表;
根据所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息更新所述第一逻辑-物理映射表中的映射信息;
清除所述物理-逻辑映射表中所述第一已更新逻辑单元的映射信息;以及
保留所述物理-逻辑映射表中所述第一已更新逻辑单元以外的其他已更新逻辑单元的映射信息。