Memory Control Circuit Unit Recording Usage Order for Data Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing memory management technologies face inefficiencies in data recovery processes, particularly when the mapping table is lost or damaged, requiring full-disc scans to rebuild and recover data from rewritable non-volatile memory modules.
Innovation Solution
A memory management method that involves performing a first write operation, recording unit management information reflecting the usage order of used physical units, and subsequently merging data from one physical unit to another, updating the management information to reflect the new usage order, thereby improving data recovery efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a full-disc scan is performed to rebuild the mapping table when it is lost or damaged, then data recovery can be achieved, but the time and resources required for data recovery increase significantly
Solution Approach 1:
The patent applies preliminary action by recording unit management information (including usage order) during normal write operations and data merge operations. This pre-recorded information is stored in the memory module alongside data, so when the mapping table is lost or damaged, the controller can immediately use this pre-stored unit management information to identify and recover data without performing a full-disc scan, thus significantly reducing data recovery time while maintaining recovery capability
2Productivity
If unit management information reflecting usage order is recorded and updated during data merge operations, then data recovery efficiency is improved, but the complexity of the memory management system increases
Solution Approach 1:
The patent merges the unit management information (usage order) directly with the data in the same memory locations. Instead of maintaining separate complex data structures for tracking usage order, the information is combined into the existing memory management framework, allowing the system to improve data recovery efficiency while minimizing additional complexity by reusing existing memory structures
Solution Approach 2:
The memory module performs self-service by automatically maintaining the unit management information and usage order during normal operations. The controller updates this information as part of routine write and data merge operations without requiring external intervention or complex external management systems, enabling efficient data recovery through internally maintained metadata
Data Source
AI summary
A memory management method, a memory storage device and a memory control circuit unit are disclosed. The method includes: performing a first write operation to store first data to a first physical unit; recording first unit management information corresponding to the first write operation, wherein the first unit management information reflects a usage order of first used physical units, and the first used physical units include the first physical unit; performing data merge operation to copy at least a part of data stored in the first physical unit to a second physical unit; and after the data merge operation is performed, recording second unit management information according to the first unit management information, wherein the second unit management information reflects a usage order of second used physical units. The second used physical units include the second physical unit but do not include the first physical unit.