數據重建方法與系統及其存儲器控制電路單元技術方案

本發明專利技術提供一種數據重建方法與系統及其存儲器控制電路單元。此方法包括讀取存儲于可復寫式非易失性存儲器模塊中的實體-邏輯映射信息及其對應的時間信息。此方法也包括根據實體-邏輯映射信息所對應的時間信息排序實體-邏輯映射信息。此方法還包括：根據已排序的實體-邏輯映射信息重新建立邏輯-實體映射表，且將重新建立的邏輯-實體映射表回存至緩沖存儲器。本發明專利技術在可復寫式非易失性存儲器模塊發生損壞而使邏輯-實體映射表損毀時，可依據既有的實體-邏輯映射信息重建邏輯-實體映射表，進而識別可復寫式非易失性存儲器模塊中所存儲的數據。

Data reconstruction method and system and memory control circuit unit thereof

The invention provides a data reconstruction method and system and a memory control circuit unit thereof. The method includes reading entity logic mapping information stored in a rewritable non-volatile memory module and corresponding time information thereof. The method also includes sorting entity logic mapping information according to temporal information corresponding to entity logic mapping information. The method also includes: re establishing a logical entity mapping table according to the sorted entity logic mapping information and returning the re established logical entity mapping table back to the buffer memory. The present invention in the rewritable non-volatile memory module is damaged and the logical entity mapping table is damaged, on the basis of the existing entity logic mapping information reconstruction logic entity mapping table, and then identify the rewritable non-volatile memory of a memory module in the data.

【技術實現步驟摘要】
數據重建方法與系統及其存儲器控制電路單元
本專利技術是有關于一種數據重建方法，且特別是有關于一種可重建映射表的數據重建方法與系統及其存儲器控制電路單元。
技術介紹
數碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對存儲媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊(例如，快閃存儲器)具有數據非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內建于上述所舉例的各種可攜式多媒體裝置中。為了進行數據存取，利用可復寫式非易失性存儲器模塊作為存儲媒體的存儲器存儲裝置會將邏輯地址與實體地址之間的映射關系記錄在邏輯-實體映射表中。一般來說，當寫入數據至存儲器存儲裝置時，會一并更新邏輯-實體映射表中的映射信息。然而，存儲器存儲裝置在經過一段時間的使用之后，可能因人為因素或其他原因而使可復寫式非易失性存儲器模塊中的實體抹除單元損壞。倘若，損壞的實體抹除單元恰好存儲了邏輯-實體映射表，將導致無法正常存取存儲器存儲裝置中的數據的情況。因此，如何重建邏輯-實體映射表進而取得存儲器存儲裝置中的數據，為此領域技術人員所關心的議題。
技術實現思路
本專利技術提供一種數據重建方法與系統及其存儲器控制電路單元，當可復寫式非易失性存儲器模塊發生損壞而使邏輯-實體映射表損毀時，可依據既有的實體-邏輯映射信息重建邏輯-實體映射表，進而識別可復寫式非易失性存儲器模塊中所存儲的數據。本專利技術的數據重建方法，用于存儲器存儲裝置。此存儲器存儲裝置具有可復寫式非易失性存儲器模塊，且此可復寫式非易失性存儲器模塊具有多個實體抹除單元。本數據重建方法包括讀取存儲于可復寫式非易失性存儲器模塊中的實體-邏輯映射信息以及對應于實體-邏輯映射信息的時間信息，并且根據時間信息排序實體-邏輯映射信息。本數據重建方法還包括根據已排序的實體-邏輯映射信息建立多個邏輯-實體映射信息以產生邏輯-實體映射表，并且將此邏輯-實體映射表回存至存儲器存儲裝置的緩沖存儲器中。在本專利技術的一范例實施例中，上述將邏輯-實體映射表回存至存儲器存儲裝置的緩沖存儲器中的步驟包括根據對應于一讀取指令的最大讀取數據量計算邏輯地址個數，并且根據邏輯地址個數將邏輯-實體映射表的多個邏輯-實體映射信息分批寫入至存儲器存儲裝置的緩沖存儲器中。在本專利技術的一范例實施例中，上述時間信息包括寫入時間信息及整理時間信息。在本專利技術的一范例實施例中，上述的實體-邏輯映射信息包括第一實體-邏輯映射信息及第二實體-邏輯映射信息。上述根據時間信息排序此些實體-邏輯映射信息的步驟包括根據寫入時間信息排序實體-邏輯映射信息。倘若第一實體-邏輯映射信息的第一寫入時間信息與第二實體-邏輯映射信息的第二寫入時間信息相同，根據第一實體-邏輯映射信息的第一整理時間信息與第二實體-邏輯映射信息的第二整理時間信息排序第一實體-邏輯映射信息及第二實體-邏輯映射信息。在本專利技術的一范例實施例中，上述的實體-邏輯映射信息包括第三實體-邏輯映射信息及第四實體-邏輯映射信息。上述根據已排序的實體-邏輯映射信息建立邏輯-實體映射信息以產生邏輯-實體映射表的步驟還包括倘若第三實體-邏輯映射信息及第四實體-邏輯映射信息包括相同的邏輯地址，且第四實體-邏輯映射信息的時間信息排序在第三實體-邏輯映射信息的時間信息之后，根據第四實體-邏輯映射信息更新邏輯-實體映射表。在本專利技術的一范例實施例中，上述的每一實體抹除單元具有多個實體程序化單元，其中此些實體程序化單元包括第一實體程序化單元及第二實體程序化單元。上述的數據重建方法在產生邏輯-實體映射表的步驟之后還包括讀取第一實體程序化單元的第一信息及第一邏輯地址，其中第一實體程序化單元所對應的第五實體-邏輯映射信息尚未存儲至可復寫式非易失性存儲器模塊中。再者，還根據邏輯-實體映射表讀取第一邏輯地址所映射的第二實體程序化單元中的第二信息。倘若第一信息與第二信息不相同，更新邏輯-實體映射表中的第一邏輯地址映射至第一實體程序化單元。在本專利技術的一范例實施例中，上述的數據重建方法在讀取存儲于可復寫式非易失性存儲器中的實體-邏輯映射信息之前還包括將來自于主機系統的數據重建控制碼載入至存儲器存儲裝置的緩沖存儲器中。此數據重建控制碼會運行以根據主機系統的至少一指令讀取存儲于可復寫式非易失性存儲器模塊中的實體-邏輯映射信息。在本專利技術的一范例實施例中，上述的實體-邏輯映射信息是存儲在可復寫式非易失性存儲器模塊的至少一實體抹除單元中的數據比特區，并且時間信息是存儲在此實體抹除單元中的冗余比特區。在本專利技術的一范例實施例中，上述的數據重建方法還包括記錄實體-邏輯映射信息在緩沖存儲器中。并且，將記錄在緩沖存儲器中的實體-邏輯映射信息以及實體-邏輯映射信息所對應的時間信息存儲至可復寫式非易失性存儲器模塊中。本專利技術的存儲器控制電路單元，配置于存儲器存儲裝置，用于控制存儲器存儲裝置的可復寫式非易失性存儲器模塊，其中此可復寫式非易失性存儲器模塊具有多個實體抹除單元。本存儲器控制電路單元包括主機接口、存儲器接口及存儲器管理電路。主機接口電性連接至主機系統。存儲器接口電性連接至可復寫式非易失性存儲器模塊。存儲器管理電路電性連接至主機接口與存儲器接口。存儲器管理電路讀取存儲于可復寫式非易失性存儲器模塊中的實體-邏輯映射信息以及對應于實體-邏輯映射信息的時間信息，并且根據時間信息排序實體-邏輯映射信息。另，存儲器管理電路還根據已排序的實體-邏輯映射信息建立多個邏輯-實體映射信息以產生邏輯-實體映射表，并且將邏輯-實體映射表載入至存儲器存儲裝置的緩沖存儲器中。在本專利技術的一范例實施例中，上述的存儲器管理電路根據對應于一讀取指令的最大讀取數據量計算邏輯地址個數，并且根據邏輯地址個數將邏輯-實體映射表的多個邏輯-實體映射信息分批載入至存儲器存儲裝置的該緩沖存儲器中。在本專利技術的一范例實施例中，上述的時間信息包括寫入時間信息及整理時間信息。在本專利技術的一范例實施例中，上述的實體-邏輯映射信息包括第一實體-邏輯映射信息及第二實體-邏輯映射信息。上述的存儲器管理電路根據寫入時間信息排序實體-邏輯映射信息。倘若第一實體-邏輯映射信息的第一寫入時間信息與第二實體-邏輯映射信息的第二寫入時間信息相同，上述的存儲器管理電路還根據第一實體-邏輯映射信息的第一整理時間信息與第二實體-邏輯映射信息的第二整理時間信息排序第一實體-邏輯映射信息及第二實體-邏輯映射信息。在本專利技術的一范例實施例中，上述的實體-邏輯映射信息包括第三實體-邏輯映射信息及第四實體-邏輯映射信息。倘若第三實體-邏輯映射信息及第四實體-邏輯映射信息包括相同的邏輯地址，并且第四實體-邏輯映射信息排序在第三實體-邏輯映射信息之后，上述的存儲器管理電路還根據第四實體-邏輯映射信息更新邏輯-實體映射表。在本專利技術的一范例實施例中，上述的每一實體抹除單元具有多個實體程序化單元，其中此些實體程序化單元包括第一實體程序化單元及第二實體程序化單元。上述的存儲器管理電路還讀取第一實體程序化單元的第一信息及第一邏輯地址，其中此第一實體程序化單元所對應的第五實體-邏輯映射信息尚未存儲至可復寫式非易失性存儲器模塊中。再者，上述的存儲器管理電路還根據邏輯-實體映射表讀取第一邏輯地址所映射的第二實體程序化單元本文檔來自技高網...

【技術保護點】
一種數據重建方法，用于存儲器存儲裝置，所述存儲器存儲裝置具有一可復寫式非易失性存儲器模塊，所述可復寫式非易失性存儲器模塊具有多個實體抹除單元，其特征在于，所述數據重建方法包括：讀取存儲于所述可復寫式非易失性存儲器模塊中的多個實體?邏輯映射信息以及對應于該些實體?邏輯映射信息的多個時間信息；根據該些時間信息排序該些實體?邏輯映射信息；根據已排序的該些實體?邏輯映射信息建立多個邏輯?實體映射信息以產生邏輯?實體映射表；以及將所述邏輯?實體映射表回存至所述存儲器存儲裝置的緩沖存儲器中。

【技術特征摘要】
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所述的存儲器控制電路單元，其特征在于，該些實體-邏輯映射信息包括第三實體-邏輯映射信息及第四實體-邏輯映射信息，其中倘若所述第三實體-邏輯映射信息及所述第四實體-邏輯映射信息包括相同的邏輯地址，并且所述第四實體-邏輯映射信息排序在所述第三實體-邏輯映...

【專利技術屬性】
技術研發人員：王聲翰，
申請(專利權)人：群聯電子股份有限公司，
類型：發明
國別省市：中國臺灣,71