Flash Memory De-duplication via Guarantee Code Separation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
De-duplication of data assigned with a guarantee code is challenging due to differences in the guarantee code, which prevents effective data redundancy and reduces the efficiency of flash memory storage systems.
Innovation Solution
A storage apparatus with a flash memory control device that separates user data and guarantee codes, storing common user data in one physical page and linking corresponding guarantee codes in another, allowing for de-duplication and efficient data management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If de-duplication is performed on data with guarantee codes, then data capacity efficiency is improved, but the guarantee code differences prevent effective de-duplication
Solution Approach 1:
The patent segments data into user data and guarantee code components. The user data portion is subject to de-duplication while the guarantee code is handled separately, allowing de-duplication to work effectively on the variable portion while preserving the unique identifier functionality of the guarantee code.
Solution Approach 2:
The patent extracts the guarantee code from the data stream and handles it separately from the user data. This extraction allows the de-duplication process to focus only on the user data portion, eliminating the barrier that guarantee code differences created while maintaining data integrity through separate guarantee code management.
2Quantity of substance
If data is written to flash memory, then data storage is achieved, but erase time is longer than write time
Solution Approach 1:
The patent performs preliminary de-duplication processing before data is written to flash memory. By identifying and eliminating duplicate data in advance, the system reduces the total amount of data that needs to be written and subsequently erased, thereby reducing the overall erase time while maintaining storage capacity.
3Adaptability or versatility
If rewriting is performed on flash memory, then data updates are achieved, but the number of erase operations is limited
Solution Approach 1:
The patent applies de-duplication selectively to the user data portion while preserving the guarantee code, creating a localized optimization that reduces write and erase operations on duplicate data without affecting the integrity or uniqueness identification provided by guarantee codes.
Solution Approach 2:
The patent discards duplicate data portions through de-duplication before writing to flash memory, and recovers storage space by eliminating the need to erase and rewrite duplicate data. This reduces the total number of erase operations on the flash memory, extending its operational lifespan while maintaining full data update capability.
Data Source
AI summary
Data capacity efficiency is improved by de-duplicating data assigned with a code that is different for each data. A storage apparatus comprising a flash memory control device equipped with one or more flash memory modules, wherein the flash memory module comprises at least one flash memory chip for providing a storage area, and a controller for controlling writing/reading of data including user data and a guarantee code accompanying the user data to and from the storage area provided by the flash memory chip, wherein the controller respectively divides a plurality of the data having the common user data into the user data and the guarantee code, stores one of the user data in an area of a predetermined unit of the storage area, and links and stores each of the guarantee codes accompanying the plurality of user data in an area of a predetermined unit of the storage area.