Flash Memory Data Recovery Using Last Index Mark Values

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data recovery methods for flash memory systems increase data computation and deteriorate performance by requiring multiple mark value recordings during data operations, especially when power interruptions occur, leading to incomplete data writes.

Innovation Solution

A data recovery apparatus and method that records a mark value in the last index area of consecutive logical addresses after successful data operations, minimizing the amount of data computation by performing operations first on a middle portion of the flash memory and then on other portions, and determining data validity based on mark values in index areas corresponding to the most recently performed operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple mark values are recorded during data operations to track completion status, then data recovery capability is improved, but data computation increases and performance deteriorates

Engineering Contradiction:
Improvedata recovery capabilityVSAvoiddata computation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the essential function of mark value recording by using a single mark value in the last index area to represent the completion status of all consecutive logical addresses, rather than recording multiple mark values for each address individually. This extraction maintains data recovery capability while significantly reducing computational overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the completion status information of multiple consecutive logical addresses into a single mark value stored in the last index area. This consolidation allows the system to track data operation completion for multiple addresses using one computational marker, thereby improving efficiency without sacrificing reliability.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If mark values are recorded for each logical address to determine data validity, then data validity determination accuracy is improved, but the amount of data computation increases

Engineering Contradiction:
Improvedata validity determination accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts the essential information needed for validity determination from individual address-level mark values and consolidates it into a single mark value in the last index area. This extracted mark value suffices to determine the validity status of all consecutive logical addresses, maintaining measurement precision while reducing computational time.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs the preliminary action of recording a single mark value in the last index area during data operations, which pre-establishes the information needed for subsequent validity determinations. This preliminary consolidation eliminates the need for time-consuming individual address checks during recovery operations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If sequential data operations are performed on all logical addresses, then data completeness is improved, but system performance deteriorates due to increased computation

Engineering Contradiction:
Improvedata completenessVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the completion tracking function from individual address monitoring and implements it through a single mark value in the last index area. This extracted mechanism maintains data completeness verification while dramatically reducing the computational resources required during sequential operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of mark value storage from multiple individual addresses to a single consolidated location (last index area). This parameter change in the storage location and structure of completion markers enables the system to maintain data completeness reliability while improving overall system performance through reduced computation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7421624B2Data recovery apparatus and method used for flash memory
Publication Date: 2008.09.02 SAMSUNG ELECTRONICS CO LTD
  • US7421624B2 patent drawing
  • US7421624B2 patent drawing
  • US7421624B2 patent drawing

AI summary

A data recovery apparatus and method used for a flash memory, which can recover data damaged or lost when power supplied to the flash memory is cut off while data operations are being consecutively performed on at least one data stored in the flash memory. The data recovery apparatus performs a data operation at each of a plurality of consecutive logical addresses, and if the data operations performed at the logical addresses are successful, records a mark value in a last index area of a plurality of consecutive index areas respectively corresponding to the consecutive logical addresses.