Data Recovery Using Metadata Segmentation Across Multiple Backup Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data recovery processes from backup storage devices are time-consuming, leading to poor user experience and inefficient utilization of available backup storage devices, as only one device is typically used while others remain idle during the recovery process.

Innovation Solution

A method that acquires metadata corresponding to target data, dividing it into parts to be retrieved from multiple backup storage devices, allowing each device to contribute to data recovery, thereby optimizing the use of all available storage devices and reducing recovery time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data recovery is performed from a single backup storage device, then the recovery process is simple to implement, but the recovery time is excessively long

Engineering Contradiction:
Improverecovery process complexityVSAvoiddata recovery time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the metadata into multiple parts (first part and second part) and assigns different parts to different backup storage devices. This allows parallel retrieval of data blocks from multiple devices simultaneously, dramatically reducing recovery time while maintaining manageable system complexity through structured metadata organization.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If multiple backup storage devices are used for data recovery, then the recovery time is reduced, but the coordination complexity increases

Engineering Contradiction:
Improvedata recovery timeVSAvoidrecovery process complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent introduces metadata as an intermediary that coordinates the recovery process across multiple backup storage devices. The metadata contains organized references to data blocks and their locations, enabling the system to efficiently manage parallel recovery operations without requiring complex real-time coordination between devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If conventional single-device backup recovery is used, then the system implementation is straightforward, but the utilization of backup storage devices is inefficient

Engineering Contradiction:
Improvesystem implementation easeVSAvoidbackup storage device utilization
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments the metadata into multiple parts distributed across different backup storage devices. This segmentation enables all available backup devices to participate in the recovery process simultaneously, maximizing resource utilization while maintaining straightforward implementation through the structured metadata approach.

Inventive Principle:
Principle #1Segmentation

4Quantity of substance

If data size is large, then more comprehensive backup coverage is achieved, but the recovery process becomes excessively time-consuming

Engineering Contradiction:
Improvebackup data sizeVSAvoidrecovery time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments both the large backup data and its metadata into multiple parts distributed across several storage devices. This enables parallel retrieval operations where multiple data blocks can be fetched simultaneously, maintaining comprehensive backup coverage while reducing recovery time through concurrent access to distributed data segments.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11740827B2Method, electronic device, and computer program product for recovering data
Publication Date: 2023.08.29 EMC IP HLDG CO LLC
  • US11740827B2 patent drawing
  • US11740827B2 patent drawing
  • US11740827B2 patent drawing

AI summary

The present disclosure relates to a method, an electronic device, and a computer program product for recovering data. For example, a method for recovering data is provided. The method may comprise acquiring metadata corresponding to to-be-recovered target data, the metadata comprising at least a first part of metadata corresponding to a first set of data blocks and a second part of metadata corresponding to a second set of data blocks. The method may further comprise acquiring, based on the first part of metadata, the first set of data blocks from a first backup storage device in a plurality of backup storage devices that store the target data. The method may further comprise acquiring, based on the second part of metadata, the second set of data blocks from a second backup storage device in the plurality of backup storage devices. In addition, the method may further comprise recovering the target data based on at least the first set of data blocks and the second set of data blocks. As such, the utilization of the backup storage devices can be improved and the time for data recovery can be shortened.