Reverse Incremental Delta File Restoration Engine

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current systems for restoring files to an arbitrary time reference are inefficient and time-consuming due to the need for iterative processing of incremental delta files, which is impractical for frequent backups due to cost and storage limitations.

Innovation Solution

The method involves identifying reverse incremental delta increments with inherited blocks containing metadata offsets and lengths, allowing for the direct assembly of a file version at a specified time reference using a restoration engine and parsing module, reducing the need for iterative temporary file creation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If iterative processing of incremental delta files is used to restore files to an arbitrary time reference, then file restoration accuracy is improved, but restoration time and computational resources increase significantly

Engineering Contradiction:

Improvefile restoration accuracyVSAvoidrestoration time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing inheritance relationships between blocks in incremental delta files during the backup process. This allows the restoration system to directly navigate to and assemble the required file version without iteratively processing all intermediate increments, thereby maintaining restoration accuracy while significantly reducing restoration time.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If full backups are created regularly to ensure data availability, then data reliability is improved, but storage costs and resource consumption increase

Engineering Contradiction:

Improvedata availabilityVSAvoidstorage capacity

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements the nested doll principle by organizing backup data into a hierarchical structure where full backups contain base blocks and incremental delta files contain only changed blocks that inherit from previous versions. This nested structure allows complete file restoration capability while storing only the essential differences, thereby maintaining data reliability while minimizing storage requirements.

Inventive Principle:

Principle #7Nested doll (Nesting)

3Quantity of substance

If incremental delta files are used instead of full backups, then storage efficiency is improved, but restoration complexity increases

Engineering Contradiction:

Improvestorage capacityVSAvoidrestoration process complexity

Core Design Contradiction:

Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary index structure that maps file versions to their constituent blocks across multiple incremental delta files. This intermediary layer simplifies the restoration process by providing direct access paths to required blocks, eliminating the need for complex iterative processing of incremental files while maintaining storage efficiency.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS9104621B1Systems and methods for restoring a file

Publication Date: 2015.08.11 EFOLDER INC

AI summary

Systems and methods for restoring files and metadata records associated with files are provided herein. Some of the methods include identifying a version of the file, evaluating one or more reverse incremental delta increments, and restoring an arbitrary version of the file based on an arbitrary time reference by assembling the arbitrary version of the file based on the one or more reverse incremental delta increments.