Solid State Disk Timestamp Data Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In solid state storage devices, the existing TRIM methods are inefficient due to tight coupling with normal data streams, increased memory demand, and complexity, as they rely on bitmap storage for TRIM information, which requires frequent updates and caching, degrading performance.

Innovation Solution

A data management method for solid state disks that involves adding timestamps to written data and marked information, allowing for efficient marking of invalid data by comparing timestamps, thereby reducing the need for memory and system complexity, and decoupling TRIM information from normal data streams.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TRIM information is saved in a way of a bitmap, then the TRIM information can be stored, but more storage space is taken up and the system complexity increases

Engineering Contradiction:
ImproveTRIM information storageVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the timestamp information from the TRIM marking process and stores it separately in the file system metadata, rather than embedding it within the bitmap structure in the solid state storage device. This separation reduces the complexity of the storage system while maintaining the ability to track and manage invalid data blocks effectively.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The timestamp mechanism serves multiple functions: it tracks when data was written, determines validity of TRIM operations, and enables efficient garbage collection decisions. By using a universal timestamp field in the file system metadata, the system avoids needing separate complex structures for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If TRIM information is cached in memory to accelerate updating, then the updating speed improves, but the demand for memory increases

Engineering Contradiction:
Improveupdating speedVSAvoidmemory demand
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent performs TRIM marking operations asynchronously in the background without requiring real-time memory caching. The file system writes data with timestamps, and TRIM operations are processed by comparing timestamps later during garbage collection, eliminating the need for memory caching of TRIM information.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If TRIM information is updated in time when file system writes new data, then the accuracy of TRIM information is maintained, but TRIM is tightly coupled with normal data stream and efficiency is reduced

Engineering Contradiction:
ImproveTRIM information accuracyVSAvoidsystem efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Instead of continuously updating TRIM information with every data write operation, the patent uses periodic timestamp-based validation during garbage collection cycles. The file system writes data with timestamps, and TRIM accuracy is maintained by comparing these timestamps periodically during garbage collection rather than requiring continuous updates.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9875250B2Solid state disk, data management method and system therefor
Publication Date: 2018.01.23 RAMAXEL TECH SHENZHEN
  • US9875250B2 patent drawing
  • US9875250B2 patent drawing
  • US9875250B2 patent drawing

AI summary

The present invention is applied to the technical field of solid-state storage, and provided are a solid state disk and a data management method and system. The data management method for a solid state disk comprises: saving the written data in a solid state disk after adding a timestamp to written data; receiving a mark command for marking the data to be invalid, marking an address range corresponding to the invalid data, and saving the marked information in the solid state disk after adding a timestamp to the marked information; comparing the timestamp of the marked information with the timestamp of the data in the marked address range after starting the solid state disk; if the timestamp of the data in the marked address range is earlier than the timestamp of the marked information, marking the address range as invalid, otherwise not marking the address range as invalid.