1.一种存储器管理方法,用于可复写式非易失性存储器模块,其特征在于,所述可复写式非易失性存储器模块包括多个物理抹除单元,所述存储器管理方法包括:
(a)根据第一参数从至少部分的物理抹除单元中选出至少一第一物理抹除单元;
(b)根据第二参数从所述至少一第一物理抹除单元之中选择第二物理抹除单元,其中所述第二参数不同于所述第一参数;以及
(c)复制所述第二物理抹除单元中所储存的至少部分数据至所述第三物理抹除单元。
2.根据权利要求1所述的存储器管理方法,其特征在于,还包括:
为每一所述至少部分的物理抹除单元记录特定性质数据计数以及为每一所述至少部分的物理抹除单元记录抹除次数与写入顺序标记的至少其中之一。
3.根据权利要求2所述的存储器管理方法,其特征在于,还包括:
判断该些物理抹除单元中的可用物理抹除单元是否小于预定可用数目,
其中倘若该些物理抹除单元中的可用物理抹除单元小于所述预定可用数目时,执行上述步骤(a)、(b)与(c)。
4.根据权利要求2所述的存储器管理方法,其特征在于,所述第一参数包括所述写入顺序标记与所述特定性质数据计数且所述特定性质数据计数用以反应出无效数据量,所述第二参数为所述抹除次数。
5.根据权利要求4所述的存储器管理方法,其特征在于,根据所述第一参数从所述至少部分的物理抹除单元中选出所述至少一第一物理抹除单元的步骤包括:
根据所述至少部分的物理抹除单元的程序化顺序为每一所述至少部分的物理抹除单元记录所述写入顺序标记;
根据所述写入顺序标记将所述至少部分的物理抹除单元分为第一部分与第二部分;以及
根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元。
6.根据权利要求5所述的存储器管理方法,其特征在于,上述根据所述至少部分的物理抹除单元的所述程序化顺序为所述每一所述至少部分的物理抹除单元记录所述写入顺序标记的步骤包括:
配置多个逻辑地址,其中该些逻辑地址映射所述至少部分的物理抹除单元;
建立队列;
将分配至该些逻辑地址之中的第一逻辑地址的第一数据程序化至该些物理抹除单元之中映射所述第一逻辑地址的物理抹除单元;
在所述队列中记录映射所述第一逻辑地址的物理抹除单元;
接续在将所述第一数据程序化至映射所述第一逻辑地址的物理抹除单元之后,将分配至该些逻辑地址之中的第二逻辑地址的第二数据程序化至该些物理抹除单元之中映射所述第二逻辑地址的物理抹除单元;以及
在所述队列中记录映射所述第二逻辑地址的物理抹除单元,
其中所述队列有第一端与第二端,且在所述第一端与所述第二端之间有多个位置,
其中在所述队列中记录映射所述第一逻辑地址的物理抹除单元的位置是接续在记录映射 所述第二逻辑地址的物理抹除单元的位置之后,并且记录映射所述第一逻辑地址的物理抹除单元的位置与所述第一端之间的距离大于记录映射所述第二逻辑地址的物理抹除单元的位置与所述第一端之间的距离。
7.根据权利要求6所述的存储器管理方法,其特征在于,上述根据所述写入顺序标记将所述至少部分的物理抹除单元分为所述第一部分与所述第二部分的步骤包括:
根据所述第一端与所述第二端之间的中心端点将记录于所述第二端与所述中心端点之间的位置的物理抹除单元分为属于所述第一部分的物理抹除单元,并且将记录于所述第一端与所述中心端点之间的位置的物理抹除单元分为属于所述第二部分的物理抹除单元。
8.根据权利要求5所述的存储器管理方法,其特征在于,根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元的步骤包括:
判断属于所述第一部分的该些物理抹除单元中是否包含至少一第一候选物理抹除单元,其中所述至少一第一候选物理抹除单元的特定性质数据计数与预定值符合预定关系;
倘若属于所述第一部分的该些物理抹除单元之中包含所述至少一第一候选物理抹除单元时,则将所述第一部分的该些物理抹除单元之中的所述至少一第一候选物理抹除单元作为所述至少一第一物理抹除单元;
倘若属于所述第一部分的该些物理抹除单元中不包含所述至少一第一候选物理抹除单元时,则判断属于所述第二部分的该些物理抹除单元中是否包含至少一个第二候选物理抹除单元,其中所述至少一个第二候选物理抹除单元的特定性质数据计数与所述预定值符合所述预定关系;
倘若属于所述第二部分的该些物理抹除单元之中包含所述至少一第二候选物理抹除单元时,则将所述第二部分的该些物理抹除单元中的所述至少一第二候选物理抹除单元作为所述至少一第一物理抹除单元。
9.根据权利要求8所述的存储器管理方法,其特征在于,根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
根据所述抹除次数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数。
10.根据权利要求8所述的存储器管理方法,其特征在于,每一该些物理抹除单元包括多个物理程序化单元,每一所述至少部分的物理抹除单元的特定性质数据计数指示每一所述至少部分的物理抹除单元的物理程序化单元之中储存无效数据的物理程序化单元的数目,且所述预定关系为所述特定性质数据计数大于所述预定值。
11.根据权利要求8所述的存储器管理方法,其特征在于,每一该些物理抹除单元包括多个物理程序化单元,每一所述至少部分的物理抹除单元的特定性质数据计数指示每一所述至少部分的物理抹除单元的物理程序化单元之中储存有效数据的物理程序化单元的数目,且所述预定关系为所述特定性质数据计数小于所述预定值。
12.根据权利要求10所述的存储器管理方法,其特征在于,还包括:
将所述至少部分的该些物理抹除单元的数目除以所述可复写式非易失性存储器模块的该些物理抹除单元的数目以获得第一值;
将该些物理抹除单元之中的一个物理抹除单元的物理程序化单元的数目乘以所述第一值以获得第二值;
将所述一个物理抹除单元的物理程序化单元的数目减去所述第二值以获取第三值;以及
将所述第三值设定为所述预定值。
13.根据权利要求2所述的存储器管理方法,其特征在于,所述第一参数为所述特定性质数据计数且所述特定性质数据计数用以反应出无效数据量,所述第二参数为所述抹除次数与所述写入顺序标记的至少其中之一。
14.根据权利要求13所述的存储器管理方法,其特征在于,根据所述第一参数从所述至少部分的物理抹除单元中选出所述至少一第一物理抹除单元的步骤包括:
判断每一所述至少部分的物理抹除单元中的所述特定性质数据计数与预定值是否符合预定关系,并且从所述至少部分的物理抹除单元中选出符合所述预定关系的所述至少一第一物理抹除单元。
15.根据权利要求14所述的存储器管理方法,其特征在于,所述第二参数为所述写入顺序标记,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
根据所述至少一第一物理抹除单元的程序化顺序为每一所述至少一第一物理抹除单元记录所述写入顺序标记;以及
根据所述写入顺序标记从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的所述写入顺序标记指示所述第二物理抹除单元的所述程序化顺序早于所述至少一第一物理抹除单元之中的其他物理抹除单元的所述程序化顺序。
16.根据权利要求14所述的存储器管理方法,其特征在于,所述第二参数包括所述写入顺序标记与所述抹除次数,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
根据所述至少一第一物理抹除单元的一程序化顺序为每一所述至少一第一物理抹除单元记录所述写入顺序标记;
根据所述写入顺序标记从所述至少一第一物理抹除单元之中选择至少一第三候选物理抹除单元,其中所述至少一第三候选物理抹除单元的所述写入顺序标记指示所述至少一第三候选物理抹除单元的所述程序化顺序早于所述至少一第一物理抹除单元之中的其他物理抹除单元的所述程序化顺序;以及
根据所述抹除次数从所述至少一第三候选物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的抹除次数小于所述至少一第三候选物理抹除单元之中的其他物理抹除单元的抹除次数。
17.根据权利要求14所述的存储器管理方法,其特征在于,所述第二参数为所述抹除次数,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
根据所述抹除次数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数。
18.根据权利要求14所述的存储器管理方法,其特征在于,所述第二参数包括所述抹除 次数与所述写入顺序标记,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
根据所述抹除次数从所述至少一第一物理抹除单元之中选择至少一第三候选物理抹除单元,其中所述至少一第三候选物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数;
根据所述至少一第三候选物理抹除单元的一程序化顺序为每一所述第三候选物理抹除单元记录所述写入顺序标记;以及
根据所述写入顺序标记从所述至少一第三候选物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的所述写入顺序标记指示所述第二物理抹除单元的所述程序化顺序早于所述至少一第三候选物理抹除单元之中的其他物理抹除单元的所述程序化顺序。
19.根据权利要求2所述的存储器管理方法,其特征在于,所述第一参数为所述抹除次数,所述第二参数为所述特定性质数据计数与所述写入顺序标记的至少其中之一且所述特定性质数据计数用以反应出无效数据量。
20.根据权利要求19所述的存储器管理方法,其特征在于,上述根据所述第一参数从所述至少部分的物理抹除单元中选出所述至少一第一物理抹除单元的步骤包括:
根据所述抹除次数从所述至少部分的物理抹除单元之中选择所述至少一第一物理抹除单元,其中所述至少一第一物理抹除单元的抹除次数小于所述至少部分的物理抹除单元之中的其他物理抹除单元的抹除次数。
21.根据权利要求20所述的存储器管理方法,其特征在于,所述第二参数为所述特定性质数据计数,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
判断每一所述至少一第一物理抹除单元中的所述特定性质数据计数与预定值是否符合预定关系,并且从所述至少一第一物理抹除单元中选出符合所述预定关系的所述第二物理抹除单元,其中所述第二物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数。
22.根据权利要求20所述的存储器管理方法,其特征在于,所述第二参数包括所述特定性质数据计数与所述写入顺序标记,上述根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的步骤包括:
判断每一所述至少一第一物理抹除单元中的所述特定性质数据计数与预定值是否符合预定关系,并且从所述至少一第一物理抹除单元中选出符合所述预定关系的至少一第三候选物理抹除单元,其中所述至少一第三候选物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数;
根据所述至少一第三候选物理抹除单元的一程序化顺序为每一所述第三候选物理抹除单元记录所述写入顺序标记;以及
根据所述写入顺序标记从所述至少一第三候选物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的所述写入顺序标记指示所述第二物理抹除单元的所述程序化顺序早于所述至少一第三候选物理抹除单元之中的其他物理抹除单元的所述程序化顺序。
23.一种存储器控制电路单元,用于控制可复写式非易失性存储器模块,其特征在于,所述可复写式非易失性存储器模块包括多个物理抹除单元,所述存储器控制电路单元包括:
主机接口,用以电性连接至主机系统;
存储器接口,用以电性连接至所述可复写式非易失性存储器模块;以及
存储器管理电路,电性连接至所述主机接口与所述存储器接口,
其中所述存储器管理电路用以执行数据合并操作,所述数据合并操作包括:
所述存储器管理电路根据第一参数从至少部分的物理抹除单元中选出至少一第一物理抹除单元;
所述存储器管理电路根据第二参数从所述至少一第一物理抹除单元之中选择第二物理抹除单元,其中所述第二参数不同于所述第一参数;以及
所述存储器管理电路复制所述第二物理抹除单元中所储存的至少部分数据至所述第三物理抹除单元。
24.根据权利要求23所述的存储器控制电路单元,其特征在于,所述存储器管理电路还用以为每一所述至少部分的物理抹除单元记录特定性质数据计数以及为每一所述至少部分的物理抹除单元记录抹除次数与写入顺序标记的至少其中之一。
25.根据权利要求24所述的存储器控制电路单元,其特征在于,所述存储器管理电路还用以判断该些物理抹除单元中的可用物理抹除单元是否小于预定可用数目,
其中倘若该些物理抹除单元中的可用物理抹除单元小于所述预定可用数目时,所述存储器管理电路还用以执行上述所述数据合并操作。
26.根据权利要求24所述的存储器控制电路单元,其特征在于,所述第一参数包括所述写入顺序标记与所述特定性质数据计数且所述特定性质数据计数用以反应出无效数据量,所述第二参数为所述抹除次数。
27.根据权利要求26所述的存储器控制电路单元,其特征在于,在根据所述第一参数从所述至少部分的物理抹除单元中选出所述至少一第一物理抹除单元的操作中,所述存储器管理电路还用以根据所述至少部分的物理抹除单元的一程序化顺序为每一所述至少部分的物理抹除单元记录所述写入顺序标记,
其中所述存储器管理电路还用以根据所述写入顺序标记将所述至少部分的物理抹除单元分为第一部分与第二部分,
其中所述存储器管理电路还用以根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元。
28.根据权利要求27所述的存储器控制电路单元,其特征在于,在根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元的操作中,所述存储器管理电路还用以判断属于所述第一部分的该些物理抹除单元中是否包含至少一第一候选物理抹除单元,其中所述至少一第一候选物理抹除单元的特定性质数据计数与预定值符合预定关系,
其中倘若属于所述第一部分的该些物理抹除单元之中包含所述至少一第一候选物理抹除单元时,则所述存储器管理电路还用以将所述第一部分的该些物理抹除单元之中的所述至少一第一候选物理抹除单元作为所述至少一第一物理抹除单元,
其中倘若属于所述第一部分的该些物理抹除单元中不包含所述至少一第一候选物理抹除 单元时,则所述存储器管理电路还用以判断属于所述第二部分的该些物理抹除单元中是否包含至少一个第二候选物理抹除单元,其中所述至少一个第二候选物理抹除单元的特定性质数据计数与所述预定值符合所述预定关系,
其中倘若属于所述第二部分的该些物理抹除单元之中包含所述至少一第二候选物理抹除单元时,则所述存储器管理电路还用以将所述第二部分的该些物理抹除单元中的所述至少一第二候选物理抹除单元作为所述至少一第一物理抹除单元。
29.一种存储器储存装置,其特征在于,包括:
连接接口单元,用以电性连接至主机系统;
可复写式非易失性存储器模块,包括多个物理抹除单元;以及
存储器控制电路单元,电性连接至所述连接接口单元与所述可复写式非易失性存储器模块,
其中所述存储器控制电路单元用以执行数据合并操作,所述数据合并操作包括:
所述存储器控制电路单元根据第一参数从所述至少部分的物理抹除单元中选出至少一第一物理抹除单元;
其中所述存储器控制电路单元根据第二参数从所述至少一第一物理抹除单元之中选择第二物理抹除单元,其中所述第二参数不同于所述第一参数;以及
其中所述存储器控制电路单元复制所述第二物理抹除单元中所储存的至少部分数据至所述第三物理抹除单元。
30.根据权利要求29所述的存储器储存装置,其特征在于,所述存储器控制电路单元还用以为每一所述至少部分的物理抹除单元记录特定性质数据计数以及为每一所述至少部分的物理抹除单元记录抹除次数与写入顺序标记的至少其中之一。
31.根据权利要求30所述的存储器储存装置,其特征在于,所述存储器控制电路单元还用以判断该些物理抹除单元中的可用物理抹除单元是否小于预定可用数目,
其中倘若该些物理抹除单元中的可用物理抹除单元小于所述预定可用数目时,所述存储器控制电路单元还用以执行上述所述数据合并操作。
32.根据权利要求30所述的存储器储存装置,其特征在于,所述第一参数包括所述写入顺序标记与所述特定性质数据计数且所述特定性质数据计数用以反应出无效数据量,所述第二参数为所述抹除次数。
33.根据权利要求32所述的存储器储存装置,其特征在于,在根据所述第一参数从所述至少部分的物理抹除单元中选出所述至少一第一物理抹除单元的操作中,所述存储器控制电路单元还用以根据所述至少部分的物理抹除单元的程序化顺序为每一所述至少部分的物理抹除单元记录所述写入顺序标记,
其中所述存储器控制电路单元还用以根据所述写入顺序标记将所述至少部分的物理抹除单元分为第一部分与第二部分,
其中所述存储器控制电路单元还用以根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元。
34.根据权利要求33所述的存储器储存装置,其特征在于,在根据所述特定性质数据计数从所述第一部分及所述第二部分其中之一的物理抹除单元中选出所述至少一第一物理抹除单元的操作中,所述存储器控制电路单元还用以判断属于所述第一部分的该些物理抹除单元 中是否包含至少一第一候选物理抹除单元,其中所述至少一第一候选物理抹除单元的特定性质数据计数与预定值符合预定关系,
其中倘若属于所述第一部分的该些物理抹除单元之中包含所述至少一第一候选物理抹除单元时,则所述存储器控制电路单元还用以将所述第一部分的该些物理抹除单元之中的所述至少一第一候选物理抹除单元作为所述至少一第一物理抹除单元,
其中倘若属于所述第一部分的该些物理抹除单元中不包含所述至少一第一候选物理抹除单元时,则所述存储器控制电路单元还用以判断属于所述第二部分的该些物理抹除单元中是否包含至少一个第二候选物理抹除单元,其中所述至少一个第二候选物理抹除单元的特定性质数据计数与所述预定值符合所述预定关系,
其中倘若属于所述第二部分的该些物理抹除单元之中包含所述至少一第二候选物理抹除单元时,则所述存储器控制电路单元还用以将所述第二部分的该些物理抹除单元中的所述至少一第二候选物理抹除单元作为所述至少一第一物理抹除单元。
35.根据权利要求34所述的存储器储存装置,其特征在于,在根据所述第二参数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元的操作中,所述存储器控制电路单元还用以根据所述抹除次数从所述至少一第一物理抹除单元之中选择所述第二物理抹除单元,其中所述第二物理抹除单元的抹除次数小于所述至少一第一物理抹除单元之中的其他物理抹除单元的抹除次数。
36.根据权利要求34所述的存储器储存装置,其特征在于,每一该些物理抹除单元包括多个物理程序化单元,每一所述至少部分的物理抹除单元的特定性质数据计数指示每一所述至少部分的物理抹除单元的物理程序化单元之中储存无效数据的物理程序化单元的数目,且所述预定关系为所述特定性质数据计数大于所述预定值。
37.根据权利要求34所述的存储器储存装置,其特征在于,每一该些物理抹除单元包括多个物理程序化单元,每一所述至少部分的物理抹除单元的特定性质数据计数指示每一所述至少部分的物理抹除单元的物理程序化单元之中储存有效数据的物理程序化单元的数目,且所述预定关系为所述特定性质数据计数小于所述预定值。
38.根据权利要求36所述的存储器储存装置,其特征在于,所述存储器控制电路单元还用以将所述至少部分的物理抹除单元的数目除以所述可复写式非易失性存储器模块的该些物理抹除单元的数目以获得第一值,
其中所述存储器控制电路单元还用以将该些物理抹除单元之中的一个物理抹除单元的物理程序化单元的数目乘以所述第一值以获得第二值,
其中所述存储器控制电路单元还用以将所述一个物理抹除单元的物理程序化单元的数目减去所述第二值以获取第三值,并且将所述第三值设定为所述预定值。