Memory Control Circuit Unit Data Rebuilding Method
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Rewritable non-volatile memory modules in storage devices can become damaged, leading to inaccessible logical-physical mapping tables, which prevents normal data access.
Innovation Solution
A data rebuilding method that reads and sorts physical-logical mapping information along with time information, generating a logical-physical mapping table to rebuild the logical-physical mapping table and store it in a buffer for access.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the logical-physical mapping table is stored in the rewritable non-volatile memory module, then data can be accessed normally during operation, but the mapping table may be damaged due to physical erasing unit damage, leading to loss of data accessibility
Solution Approach 1:
The patent performs preliminary actions by reading physical-logical mapping information and time information from the memory module before damage occurs, sorting this information according to time, and rebuilding the logical-physical mapping table in advance. This preparation enables rapid recovery when damage occurs, maintaining data accessibility without requiring complex real-time repair operations.
2Reliability
If the logical-physical mapping table is rebuilt from physical-logical mapping information, then data accessibility is restored after damage, but additional time and processing steps are required
Solution Approach 1:
The system performs preliminary reading of physical-logical mapping information and time information, and preliminary sorting according to time sequences, so that when the mapping table is damaged, the rebuilding process can proceed quickly using pre-prepared data. This reduces the time penalty associated with recovery operations.
Solution Approach 2:
The patent creates a copy of the mapping relationship by reading physical-logical mapping information and reconstructing the logical-physical mapping table from this copied data. This copying approach allows rapid reconstruction without requiring complex recovery procedures, minimizing time loss during the rebuilding process.
3Measurement precision
If physical-logical mapping information is sorted according to time information, then the correct logical-physical mapping table can be rebuilt, but the complexity of the rebuilding process increases
Solution Approach 1:
The patent simplifies the rebuilding process by copying and sorting existing physical-logical mapping information according to time sequences, rather than attempting to reconstruct mapping relationships through complex algorithms. This copying and sorting approach maintains high mapping accuracy while significantly reducing process complexity compared to alternative reconstruction methods.
Data Source
AI summary
A method and a system for data rebuilding and a memory control circuit unit thereof are provided. The method includes reading a plurality of physical-logical mapping information and a plurality of time information corresponding to the physical-logical mapping information stored in a rewritable non-volatile memory module. The method also includes sorting the plurality of physical-logical mapping information according to the plurality of time information corresponding to the physical-logical mapping information. The method further includes rebuilding a logical-physical mapping table according to the sorted plurality of physical-logical mapping information, and storing the rebuilt logical-physical mapping table into a buffer.