1.一种数据重建方法,用于存储器存储装置,所述存储器存储装置具有一可复写式非易失性存储器模块,所述可复写式非易失性存储器模块具有多个实体抹除单元,其特征在于,所述数据重建方法包括:
读取存储于所述可复写式非易失性存储器模块中的多个实体-逻辑映射信息以及对应于该些实体-逻辑映射信息的多个时间信息;
根据该些时间信息排序该些实体-逻辑映射信息;
根据已排序的该些实体-逻辑映射信息建立多个逻辑-实体映射信息以产生逻辑-实体映射表;以及
将所述逻辑-实体映射表回存至所述存储器存储装置的缓冲存储器中。
2.根据权利要求1所述的数据重建方法,其特征在于,将所述逻辑-实体映射表回存至所述存储器存储装置的所述缓冲存储器中的步骤包括:
根据对应于读取指令的最大读取数据量计算逻辑地址个数,并且根据所述逻辑地址个数将所述逻辑-实体映射表的多个逻辑-实体映射信息分批写入至所述存储器存储装置的所述缓冲存储器中。
3.根据权利要求1所述的数据重建方法,其特征在于,所述时间信息包括写入时间信息及整理时间信息。
4.根据权利要求3所述的数据重建方法,其特征在于,该些实体-逻辑映射信息包括第一实体-逻辑映射信息及第二实体-逻辑映射信息,其中根据该些时间信息排序该些实体-逻辑映射信息的步骤包括:
根据该些写入时间信息排序该些实体-逻辑映射信息;以及
倘若所述第一实体-逻辑映射信息的第一写入时间信息与所述第二实体-逻辑映射信息的第二写入时间信息相同,根据所述第一实体-逻辑映射信息的第一整理时间信息与所述第二实体-逻辑映射信息的第二整理时间信息排序所述第一实体-逻辑映射信息及所述第二实体-逻辑映射信息。
5.根据权利要求1所述的数据重建方法,其特征在于,该些实体-逻辑映射信息包括第三实体-逻辑映射信息及第四实体-逻辑映射信息,其中根据已排序的该些实体-逻辑映射信息建立该些逻辑-实体映射信息以产生所述逻辑-实体映射表的步骤还包括:
倘若所述第三实体-逻辑映射信息及所述第四实体-逻辑映射信息包括相 同的逻辑地址,并且所述第四实体-逻辑映射信息的时间信息排序在所述第三实体-逻辑映射信息的时间信息之后,根据所述第四实体-逻辑映射信息更新所述逻辑-实体映射表。
6.根据权利要求1所述的数据重建方法,其特征在于,每一实体抹除单元具有多个实体程序化单元,该些实体程序化单元包括第一实体程序化单元及第二实体程序化单元,其中在产生所述逻辑-实体映射表的步骤之后,还包括:
读取所述第一实体程序化单元的第一信息及一第一逻辑地址,其中所述第一实体程序化单元所对应的第五实体-逻辑映射信息尚未存储至所述可复写式非易失性存储器模块中;
根据所述逻辑-实体映射表读取所述第一逻辑地址所映射的一第二实体程序化单元中的第二信息;以及
倘若所述第一信息与所述第二信息不相同,更新所述逻辑-实体映射表中的所述第一逻辑地址映射至所述第一实体程序化单元。
7.根据权利要求1所述的数据重建方法,其特征在于,在读取存储于所述可复写式非易失性存储器模块中的该些实体-逻辑映射信息之前,还包括:
将来自于所述主机系统的数据重建控制码载入至所述存储器存储装置的所述缓冲存储器中,并且所述数据重建控制码会运行以根据所述主机系统的至少一指令读取存储于所述可复写式非易失性存储器模块中的该些实体-逻辑映射信息。
8.根据权利要求1所述的数据重建方法,其特征在于,该些实体-逻辑映射信息是存储在所述可复写式非易失性存储器模块的至少一实体抹除单元中的数据比特区,并且该些时间信息是存储在所述至少一实体抹除单元中的冗余比特区。
9.根据权利要求1所述的数据重建方法,其特征在于,还包括:
记录该些实体-逻辑映射信息在所述缓冲存储器中;
将记录于所述缓冲存储器中的该些实体-逻辑映射信息以及该些实体-逻辑映射信息所对应的该些时间信息存储至所述可复写式非易失性存储器模块中。
10.一种存储器控制电路单元,配置于存储器存储装置,用于控制所述 存储器存储装置的可复写式非易失性存储器模块,所述可复写式非易失性存储器模块具有多个实体抹除单元,其特征在于,所述存储器控制电路单元包括:
主机接口,用以电性连接至主机系统;
存储器接口,用以电性连接至所述可复写式非易失性存储器模块;以及
存储器管理电路,电性连接至所述主机接口与所述存储器接口,
其中,所述存储器管理电路读取存储于所述可复写式非易失性存储器模块中的多个实体-逻辑映射信息以及对应于该些实体-逻辑映射信息的多个时间信息,
其中,所述存储器管理电路根据该些时间信息排序该些实体-逻辑映射信息,
其中,所述存储器管理电路根据已排序的该些实体-逻辑映射信息建立多个逻辑-实体映射信息以产生逻辑-实体映射表,
其中,所述存储器管理电路将所述逻辑-实体映射表载入至所述存储器存储装置的缓冲存储器中。
11.根据权利要求10所述的存储器控制电路单元,其特征在于,所述存储器管理电路根据对应于读取指令的最大读取数据量计算逻辑地址个数,并且根据所述逻辑地址个数将所述逻辑-实体映射表的多个逻辑-实体映射信息分批载入至所述存储器存储装置的所述缓冲存储器中。
12.根据权利要求10所述的存储器控制电路单元,其特征在于,所述时间信息包括写入时间信息及整理时间信息。
13.根据权利要求12所述的存储器控制电路单元,其特征在于,该些实体-逻辑映射信息包括第一实体-逻辑映射信息及第二实体-逻辑映射信息,
其中所述存储器管理电路根据该些写入时间信息排序该些实体-逻辑映射信息,
其中,倘若所述第一实体-逻辑映射信息的第一写入时间信息与所述第二实体-逻辑映射信息的第二写入时间信息相同,所述存储器管理电路根据所述第一实体-逻辑映射信息的第一整理时间信息与所述第二实体-逻辑映射信息的第二整理时间信息排序所述第一实体-逻辑映射信息及所述第二实体-逻辑映射信息。
14.根据权利要求10所述的存储器控制电路单元,其特征在于,该些实体-逻辑映射信息包括第三实体-逻辑映射信息及第四实体-逻辑映射信息,
其中倘若所述第三实体-逻辑映射信息及所述第四实体-逻辑映射信息包括相同的逻辑地址,并且所述第四实体-逻辑映射信息排序在所述第三实体-逻辑映射信息之后,所述存储器管理电路根据所述第四实体-逻辑映射信息更新所述逻辑-实体映射表。
15.根据权利要求10所述的存储器控制电路单元,其特征在于,每一实体抹除单元具有多个实体程序化单元,该些实体程序化单元包括第一实体程序化单元及第二实体程序化单元,
其中所述存储器管理电路读取所述第一实体程序化单元的第一信息及第一逻辑地址,其中所述第一实体程序化单元所对应的第五实体-逻辑映射信息尚未存储至所述可复写式非易失性存储器模块中,
其中,所述存储器管理电路根据所述逻辑-实体映射表读取所述第一逻辑地址所映射的第二实体程序化单元中的第二信息,
其中,倘若所述第一信息与所述第二信息不相同,所述存储器管理电路更新所述逻辑-实体映射表中的所述第一逻辑地址映射至所述第一实体程序化单元。
16.根据权利要求10所述的存储器控制电路单元,其特征在于,所述存储器管理电路将来自于所述主机系统的数据重建控制码载入至所述存储器存储装置的所述缓冲存储器中,
其中,所述数据重建控制码会运行以使所述存储器管理电路根据所述主机系统的至少一指令读取存储于所述可复写式非易失性存储器模块中的该些实体-逻辑映射信息。
17.根据权利要求10所述的存储器控制电路单元,其特征在于,该些实体-逻辑映射信息是存储在所述可复写式非易失性存储器模块的至少一实体抹除单元中的数据比特区,并且该些时间信息是存储在所述至少一实体抹除单元中的冗余比特区。
18.根据权利要求10所述的存储器控制电路单元,其特征在于,所述存储器管理电路记录该些实体-逻辑映射信息在所述缓冲存储器中,并且将记录在所述缓冲存储器中的该些实体-逻辑映射信息以及该些实体-逻辑映射信息 所对应的该些时间信息存储至所述可复写式非易失性存储器模块中。
19.一种数据重建系统,其特征在于,包括:
主机系统,具有数据重建单元;
存储器存储装置,包括:
连接接口单元,电性连接至所述主机系统;
可复写式非易失性存储器模块,具有多个实体抹除单元;以及
存储器控制电路单元,电性连接至所述连接接口单元与所述可复写式非易失性存储器模块,
其中,所述数据重建单元传送至少一读取指令至所述存储器存储装置,且所述存储器控制电路单元根据所述至少一读取指令读取存储于所述可复写式非易失性存储器模块中的多个实体-逻辑映射信息以及对应于该些实体-逻辑映射信息的多个时间信息以回应于所述至少一读取指令,
其中,所述数据重建单元根据该些时间信息排序该些实体-逻辑映射信息,
其中,所述数据重建单元根据已排序的该些实体-逻辑映射信息建立多个逻辑-实体映射信息以产生逻辑-实体映射表,
其中,所述数据重建单元将所述逻辑-实体映射表回存至所述存储器存储装置的缓冲存储器中。
20.根据权利要求19所述的数据重建系统,其特征在于,所述数据重建单元根据对应于一读取指令的一最大读取数据量计算一逻辑地址个数,并且根据所述逻辑地址个数将所述逻辑-实体映射表的多个逻辑-实体映射信息分批写入至所述存储器存储装置的所述缓冲存储器中。
21.根据权利要求19所述的数据重建系统,其特征在于,所述时间信息包括写入时间信息及整理时间信息。
22.根据权利要求21所述的数据重建系统,其特征在于,该些实体-逻辑映射信息包括第一实体-逻辑映射信息及第二实体-逻辑映射信息,
其中所述数据重建单元根据该些写入时间信息排序该些实体-逻辑映射信息,
其中,倘若所述第一实体-逻辑映射信息的第一写入时间信息与所述第二实体-逻辑映射信息的第二写入时间信息相同,所述数据重建单元根据所述第 一实体-逻辑映射信息的第一整理时间信息与所述第二实体-逻辑映射信息的第二整理时间信息排序所述第一实体-逻辑映射信息及所述第二实体-逻辑映射信息。
23.根据权利要求19所述的数据重建系统,其特征在于,该些实体-逻辑映射信息包括第三实体-逻辑映射信息及第四实体-逻辑映射信息,
其中倘若所述第三实体-逻辑映射信息及所述第四实体-逻辑映射信息包括相同的逻辑地址,并且所述第四实体-逻辑映射信息排序在所述第三实体-逻辑映射信息之后,所述数据重建单元根据所述第四实体-逻辑映射信息更新所述逻辑-实体映射表。
24.根据权利要求19所述的数据重建系统,其特征在于,每一实体抹除单元具有多个实体程序化单元,该些实体程序化单元包括第一实体程序化单元及第二实体程序化单元,
其中所述数据重建单元传送第一读取指令至所述存储器存储装置,且所述存储器控制电路单元根据所述第一读取指令读取所述第一实体程序化单元的第一信息及第一逻辑地址以回应于所述第一读取指令,其中所述第一实体程序化单元所对应的第五实体-逻辑映射信息尚未存储至所述可复写式非易失性存储器模块中,
其中,所述数据重建单元根据所述第一逻辑地址及所述逻辑-实体映射表传送第二读取指令至所述存储器存储装置,且所述存储器控制电路单元根据所述第二读取指令读取所述第一逻辑地址所映射的第二实体程序化单元中的第二信息以回应于所述第二读取指令,
其中,倘若所述第一信息与所述第二信息不相同,所述数据重建单元更新所述逻辑-实体映射表中的所述第一逻辑地址映射至所述第一实体程序化单元。
25.根据权利要求19所述的数据重建系统,其特征在于,所述数据重建单元传送数据重建控制码至所述存储器存储装置,且所述存储器控制电路单元将所述数据重建控制码载入至所述存储器存储装置的所述缓冲存储器中,
其中,所述数据重建控制码会运行以使所述存储器控制电路单元根据所述数据重建单元的所述至少一读取指令读取存储于所述可复写式非易失性存储器模块中的该些实体-逻辑映射信息。
26.根据权利要求19所述的数据重建系统,其特征在于,该些实体-逻辑映射信息是存储在所述可复写式非易失性存储器模块的至少一实体抹除单元中的数据比特区,并且该些时间信息是存储在所述至少一实体抹除单元中的冗余比特区。
27.根据权利要求19所述的数据重建系统,其特征在于,所述存储器控制电路单元记录该些实体-逻辑映射信息在所述缓冲存储器中,并且将记录在所述缓冲存储器中的该些实体-逻辑映射信息以及该些实体-逻辑映射信息所对应的该些时间信息存储至所述可复写式非易失性存储器模块中。