Metadata Backup Page Recovery in Content-Aware Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed storage systems, corrupt or missing metadata entries in the mapping structure can lead to data retrieval failures, as existing technologies lack effective methods for identifying and recovering these issues from backup pages.

Innovation Solution

A method and system for identifying corrupt or missing metadata entries in a storage system, which involves selecting a metadata backup page associated with the mapping structure, identifying multiple copies of this page, and recovering the metadata entry using the most recent copy, thereby ensuring data integrity and availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If metadata backup pages are maintained in distributed storage systems, then reliability of data retrieval is improved, but device complexity increases due to additional backup management structures

Engineering Contradiction:
Improvedata retrieval reliabilityVSAvoidbackup management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by creating and maintaining metadata backup pages in advance before metadata corruption occurs. The system proactively stores backup copies of metadata pages in dedicated backup locations, so when corruption is detected during data retrieval operations, the backup is immediately available for recovery without requiring complex real-time reconstruction or search processes.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple copies of metadata backup pages are stored, then reliability of metadata recovery is improved, but loss of time increases due to identifying the most recent copy among multiple copies

Engineering Contradiction:
Improvemetadata recovery reliabilityVSAvoidcopy identification time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies the copying principle by creating multiple redundant copies of metadata backup pages and storing them in different locations within the storage system. These copies are maintained with version identifiers that allow the system to quickly determine which copy is the most recent without requiring complex comparison or verification processes, thus enabling fast metadata recovery while maintaining high reliability through redundancy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10970172B2Method to recover metadata in a content aware storage system
Publication Date: 2021.04.06 EMC IP HLDG CO LLC
  • US10970172B2 patent drawing
  • US10970172B2 patent drawing
  • US10970172B2 patent drawing

AI summary

A method is disclosed for recovering metadata, the method comprising: identifying a corrupt or missing metadata entry, the corrupt or missing metadata entry being part of a mapping structure that is stored in a random-access memory (RAM) of a storage system; selecting a metadata backup page that is associated with the mapping structure; identifying a plurality of copies of the selected metadata backup page; identifying a most recent copy among the plurality of copies of the selected metadata backup page; and recovering the corrupt or missing metadata entry based on the most recent one of the plurality of copies of the metadata backup page.