Backup File Linking via Data Partition Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional backup/restore applications erroneously link incremental backup files, leading to data inconsistencies and adverse effects on data de-duplication performance by assuming chronological order, rather than correctly identifying data partitions, resulting in incorrect restoration and de-duplication processes.

Innovation Solution

A system that identifies data partitions in full backup files and links incremental backup files based on these partitions, ensuring correct linking and restoration by tagging backup files with identified partitions, enabling accurate de-duplication and restoration processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If backup/restore applications link incremental backup files based on chronological order, then the linking process is simple and fast, but data inconsistencies occur and de-duplication performance deteriorates

Engineering Contradiction:
Improvebackup file linking speedVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the backup file linking process by data partitions instead of treating all files chronologically. Each incremental backup file is segmented into partitions corresponding to specific data volumes, allowing independent identification and linking of relevant partitions to the correct full backup files. This resolves the contradiction by maintaining simple chronological processing at the file level while implementing partition-level segmentation to ensure data consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces data partition identifiers as an intermediary between incremental backup files and full backup files. Instead of directly linking files based on timestamp, the system uses partition identifiers to mediate the linking process, ensuring that each incremental partition is correctly associated with its source full backup file. This intermediary mechanism prevents data inconsistencies while maintaining efficient linking.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If backup/restore applications assume incremental backup files follow chronological order, then the linking process is straightforward, but de-duplication efficiency decreases

Engineering Contradiction:
Improvelinking process complexityVSAvoidde-duplication efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing backup files into data partition segments. Each segment is independently identified and processed, allowing the de-duplication process to efficiently compare only relevant partitions between incremental and full backup files. This segmentation maintains simple linking logic while dramatically improving de-duplication efficiency by avoiding unnecessary comparisons of unrelated data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different linking strategies to different data partitions within the same backup system. Each partition can be linked to the most appropriate full backup file based on its specific content and revision history, rather than applying a uniform chronological linking rule to all data. This localized approach optimizes de-duplication efficiency for each partition while maintaining overall system simplicity.

Inventive Principle:
Principle #3Local quality

3Ease of operation

If backup/restore applications link all incremental backup files to the most recent full backup file, then the restoration process is simplified, but incorrect data is restored

Engineering Contradiction:
Improverestoration operation simplicityVSAvoidrestoration accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent segments the restoration process by data partitions, allowing selective restoration of only the required partitions rather than restoring entire backup files. Each partition is independently linked to its correct source full backup file, ensuring restoration accuracy. The segmentation enables the restoration operation to remain simple at the user level while implementing precise partition-level recovery in the background.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and processes only the specific data partitions that need to be restored, rather than handling complete backup files. By extracting the relevant partition data and linking it to the appropriate full backup file, the system achieves both operational simplicity and restoration accuracy. Unnecessary partitions are excluded from the restoration process, preventing incorrect data restoration.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10409691B1Linking backup files based on data partitions
Publication Date: 2019.09.10 EMC IP HLDG CO LLC
  • US10409691B1 patent drawing
  • US10409691B1 patent drawing
  • US10409691B1 patent drawing

AI summary

A system identifies a first partition and another partition in a full backup created at a first time for a dataset. The system identifies a revision of the first partition in a first incremental backup created at a second time for the dataset, and links the first incremental backup to the full backup based on the first partition and the revision of the first partition. The system identifies a revision of the other partition in another incremental backup created at a third time for the dataset, and links the other incremental backup to the full backup based on the other partition and the revision of the other partition. The system restores the other partition in the dataset based on the link from the other incremental backup to the full backup, in response to receiving a request to restore the other partition in the dataset.