Selective File Extraction from Mirrored Image Files

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for restoring filesystems using SM2T technology require users to restore the entire filesystem image, even when only a few files need to be backed up, leading to inefficiencies in storage space and restoration speed due to the lack of selective file extraction capabilities.

Innovation Solution

A method for selectively extracting and copying specific files or directories from a mirrored image file on a disk without requiring the restoration of the entire image, using an index file to track virtual block numbers and locate data blocks, allowing for targeted data retrieval without restoring the entire image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the entire filesystem image is restored to the destination storage server, then all files can be accessed, but storage space is wasted and restoration time increases

Engineering Contradiction:
Improvestorage spaceVSAvoidselective file extraction capability
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent divides the filesystem image into individual file components using an index file structure. The index file contains directory entries that map virtual block numbers to actual data block locations, allowing the system to segment and access only the specific files needed rather than restoring the entire image. This segmentation enables selective extraction of files while maintaining the ability to access any file independently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the necessary files from the filesystem image by reading specific virtual block numbers from the index file and copying only those data blocks to the destination. This extraction principle allows users to retrieve individual files or selected directories without restoring the complete filesystem image, directly addressing the storage space inefficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If the entire filesystem image is restored, then complete data recovery is achieved, but restoration speed decreases

Engineering Contradiction:
Improverestoration speedVSAvoiddata transfer volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements partial action by restoring only the specific files or directories that are actually needed rather than the entire filesystem image. The index file enables the system to identify and transfer only the necessary data blocks, significantly reducing the data transfer volume and accelerating the restoration process while still achieving complete recovery of the required data.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

By extracting only the required files from the filesystem image using the index file's virtual block number mappings, the system minimizes data transfer volume. This extraction approach directly improves restoration speed by avoiding the transfer and processing of unnecessary data while ensuring complete recovery of the selected files.

Inventive Principle:
Principle #2Taking out (Extraction)

3Quantity of substance

If selective file extraction is implemented, then storage efficiency improves, but system complexity increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidindex file structure complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The index file serves as an intermediary data structure that bridges the filesystem image and the selective extraction process. It contains directory entries with virtual block numbers that map to actual data block locations, enabling the system to efficiently locate and extract specific files without complex processing. The intermediary index file simplifies the overall system architecture by providing a straightforward mapping mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Ease of operation

If the entire filesystem image is restored, then all configuration requirements are met, but the process becomes burdensome for users

Engineering Contradiction:
Improveuser convenienceVSAvoidrestoration time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent enables users to perform partial restoration by specifying individual files or directories to extract from the filesystem image. The index file allows the system to process only the necessary data blocks, dramatically reducing restoration time from potentially hours to minutes while maintaining user convenience. Users can selectively restore only what they need without being burdened by restoring entire terabyte-sized images.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10649954B2Selective extraction of information from a mirrored image file
Publication Date: 2020.05.12 NETAPP INC
  • US10649954B2 patent drawing
  • US10649954B2 patent drawing
  • US10649954B2 patent drawing

AI summary

An embodiment of the invention provides a method to extract selected information from an image file selectively without requiring the user to restore, on the destination storage server, the image file which has the data for a file system. The selected information can be, for example, contents of a file, contents of a directory, other information from the image file. The selected information can be selectively extracted by reading the blocks of the file from the WAFL data structures that has been stored in the image file. An index file is generated and this index file tracks the location of VBNs (virtual block numbers) in an image file so that the user can easily obtain the selected information from disk blocks that are identified by these VBNs.