Memory Storage Device Logical-to-Physical Mapping Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage mechanisms face inefficiencies in managing data storage for portable devices, particularly in handling identical data content, which leads to unnecessary storage and mapping issues between logical and physical addresses.
Innovation Solution
A data storage method that maps logical units to physical units only if the data content is unique, and stores logical-to-physical bit map information to identify valid data, thereby avoiding redundant storage and improving data management efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is stored to ensure non-volatility and data recovery, then data reliability is improved, but storage space is wasted when identical data content is stored multiple times
Solution Approach 1:
Multiple logical units containing identical data content are merged to map to a single physical unit. The system detects when different logical units have the same data content and consolidates them to share the same physical storage location, thereby eliminating redundant data storage while maintaining data reliability.
Solution Approach 2:
A single physical unit serves multiple logical units when their data content is identical. Instead of dedicating separate physical storage for each logical unit, the system allows one physical unit to fulfill the storage function for multiple logical units, optimizing storage space utilization.
2Ease of operation
If logical-to-physical mapping is maintained for all data, then data accessibility is improved, but system complexity increases due to redundant mapping entries
Solution Approach 1:
The mapping table is optimized by merging multiple logical-to-physical mapping entries when the physical destination is the same. Instead of maintaining separate mapping entries for each logical unit with identical data, the system consolidates these mappings, reducing the number of entries and simplifying the mapping structure while preserving data accessibility.
Solution Approach 2:
The system uses a simplified mapping approach where logical units with identical data content share the same physical mapping entry. This copying of mapping information eliminates the need for unique mapping entries for each logical unit, thereby reducing mapping table complexity.
3Quantity of substance
If data compression is applied to reduce storage amount, then storage efficiency is improved, but data writing complexity increases due to additional processing steps
Solution Approach 1:
The system performs preliminary detection of data content identity before the writing process. By checking whether incoming data content already exists in storage before initiating the write operation, the system avoids redundant writing steps and complex compression processing for duplicate data, thereby simplifying the overall data writing process.
Data Source
AI summary
A memory storage device, a memory control circuit unit and a data storage method for a rewritable non-volatile memory module are disclosed. The method includes: receiving first data; mapping a logical unit of the first data to a first physical unit in a first management unit and not storing the first data to the rewritable nonvolatile memory module if a data content of the first data is identical to a data content of second data stored in the first physical unit. The method also includes storing logical-to-physical bit map information to a second physical unit in the first management unit, wherein the logical-to-physical bit map information corresponds to at least one logical-to-physical mapping table and is configured for identifying valid data in the first management unit. Identifiers or symbols of data content may be compared to determine if first and second data are identical. A log table in a buffer memory may be updated to record mapping information, which may be stored in a physical unit in the first management unit.