Direct-Mapped Flash Storage for Efficient Directory Copying

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face inefficiencies in data management and storage operations, particularly in handling large datasets and ensuring data integrity across multiple storage nodes.

Innovation Solution

The implementation of a direct-mapped flash storage system that addresses data blocks directly without address translation by the storage controllers, utilizing non-volatile solid-state storage units and storage array controllers to manage data storage and retrieval efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional storage controllers perform address translation for data blocks, then data can be stored and retrieved, but write operations become redundant and efficiency decreases

Engineering Contradiction:
Improvedata storage efficiencyVSAvoidunnecessary write operations
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent extracts the address translation function from the storage controller and eliminates it entirely. By using direct-mapped flash storage, data blocks are written directly to their final physical locations without translation overhead, removing the redundant translation step that caused unnecessary write operations and energy consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent employs copying mechanisms to replicate data blocks across multiple storage nodes simultaneously. When data is written to one node, copies are automatically created on other nodes through the direct-mapped architecture, eliminating the need for sequential write operations and reducing overall write overhead.

Inventive Principle:
Principle #26Copying

2Reliability

If data is replicated across multiple storage nodes for reliability, then data integrity is improved, but the complexity of managing and synchronizing data increases

Engineering Contradiction:
Improvedata integrityVSAvoiddata management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data into discrete blocks that can be independently managed and replicated. Each data block has a unique identifier and can be copied to specific storage nodes without affecting other data, simplifying the replication process while maintaining data integrity across multiple nodes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The direct-mapped flash storage system performs automatic data replication without requiring complex management interventions. The system self-manages data distribution by directly mapping data blocks to storage locations, eliminating the need for complex synchronization protocols and manual data management.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If address translation is performed by storage controllers, then data can be located and accessed, but processing time and operational overhead increase

Engineering Contradiction:
Improvedata access capabilityVSAvoidprocessing time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent removes the address translation function from the storage controller architecture. By implementing direct-mapped flash storage, data blocks are accessed directly through their physical addresses without requiring translation operations, significantly reducing processing time and operational overhead while maintaining ease of data access.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20250103445A1Efficient Copying of Directories
Publication Date: 2025.03.27 PURE STORAGE INC
  • US20250103445A1 patent drawing
  • US20250103445A1 patent drawing
  • US20250103445A1 patent drawing

AI summary

An illustrative method is disclosed for efficiently copying a source directory to a target directory. For example, the method may include receiving, by a storage system, a request to copy a source directory to a target directory; generating, by the storage system in response to the request, directory version metadata for the target directory; and mapping, by the storage system in response to the request, the target directory to metadata of the source directory such that the target directory reuses the metadata of the source directory within a target namespace identified by the directory version metadata for the target directory.