Instance Metafiles for Checkpointed Directory Restore

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems struggle with restoring data at a granularity between full volume and single file restore, fail when objects are stored across different storage tiers, and lack efficient methods to resume operations from checkpoints during failures.

Innovation Solution

A data format utilizing base and instance metafiles for tracking progress and resuming storage operations, enabling multi-level directory restore across various storage tiers, with on-demand access and rehydration mechanisms to optimize data retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full volume restore operation is performed, then data restoration completeness is improved, but operational cost and time increase

Engineering Contradiction:
Improvedata restoration completenessVSAvoidrestore operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The restore operation is segmented into multiple levels (full volume restore, directory restore, file restore) allowing users to select the appropriate granularity. The system divides the restore process into manageable units and tracks progress through metafiles, enabling partial restores without re-processing already restored data, thus reducing time and cost while maintaining completeness where needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by creating and maintaining metafiles (base metafile and instance metafiles) that track the progress of restore operations before they fail. These metafiles store checkpoint information about which data has been restored, allowing the system to resume from the last known good state without re-processing completed data, thereby reducing restore time and operational cost

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If single file restore operation is performed, then operational cost and time are reduced, but data restoration completeness deteriorates

Engineering Contradiction:
Improverestore operation timeVSAvoiddata restoration completeness
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system provides segmented restore options at multiple granularities (full volume, directory, file level) allowing users to select the minimum necessary restore scope. This segmentation enables cost and time efficient single file restores while maintaining the option for complete volume restores when necessary, balancing efficiency with completeness

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms through metafiles that continuously track restore progress and provide checkpoint information. This feedback allows the system to verify what has been restored and resume operations from the correct checkpoint, ensuring data restoration completeness is maintained even when performing partial restores, thus preventing data loss while optimizing for efficiency

Inventive Principle:
Principle #23Feedback

3Ease of operation

If storage operation is restarted from beginning after failure, then operational simplicity is improved, but productivity deteriorates

Engineering Contradiction:
Improveoperation simplicityVSAvoidrestore operation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs preliminary tracking of restore progress through base metafiles and instance metafiles that record checkpoint information throughout the operation. When a failure occurs, these pre-collected checkpoint data enable the system to automatically resume from the last successful state rather than restarting from the beginning, significantly improving productivity while maintaining operational simplicity through automated checkpoint-based resumption

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback through metafiles that monitor and record the state of restore operations in real-time. This feedback mechanism provides the system with awareness of what has been successfully restored, enabling intelligent resumption from the correct checkpoint after failure, thereby improving productivity without complicating user interaction

Inventive Principle:
Principle #23Feedback

4Loss of energy

If objects are stored across different storage tiers, then storage cost optimization is improved, but operational complexity increases

Engineering Contradiction:
Improvestorage costVSAvoidstorage tier management complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The system introduces metafiles as intermediary structures that mediate between the multi-tier storage architecture and the restore operations. These metafiles track which objects are in which storage tiers and manage the complexity of cross-tier restore operations, allowing the system to efficiently retrieve objects from appropriate tiers without increasing operational complexity for users

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12505019B2Restarting a storage operation utilizing an instance metafile
Publication Date: 2025.12.23 NETAPP INC
  • US12505019B2 patent drawing
  • US12505019B2 patent drawing
  • US12505019B2 patent drawing

AI summary

Techniques are provided for a data format for efficient management of checkpoint support. The data format corresponds to a base metafile and a set of instance metafiles used to track storage operations such as a directory restore operation. The base metafile and the set of instance metafiles can be used to resume the storage operation from where the storage operation left off in the event of a failure. The base metafile and the set of instance metafiles can be used to track progress of the storage operation processing objects stored within an object store of a cloud storage environment.