Transactional Log File for Storage Metadata Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face challenges in quickly restoring themselves after a malfunction without data loss, as they lack effective mechanisms to confirm the integrity of file system metadata during such events.

Innovation Solution

Implementing a transactional log file system that updates file system metadata based on IO requests, using an IO pointer to locate specific requests and confirm metadata integrity in case of a malfunction, thereby ensuring data integrity and quick recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional storage systems process IO requests and update file system metadata without a transactional log mechanism, then the system operation is simple and fast under normal conditions, but the system cannot quickly restore itself after a malfunction without data loss

Engineering Contradiction:
Improvesystem recovery capabilityVSAvoidstorage system structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a transactional log file that records IO requests before they are permanently applied to the file system metadata. This preliminary logging action enables the system to restore itself after a malfunction by replaying logged transactions, thus improving reliability without requiring complex post-failure analysis mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The transactional log file serves as an intermediary between IO requests and the file system metadata. It acts as a buffer that captures transaction information, allowing the system to verify metadata integrity and recover from malfunctions by comparing current metadata against the logged transaction history, thereby improving recovery capability while maintaining a relatively simple system structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the system updates file system metadata directly based on IO requests without verification mechanisms, then the update process is fast and simple, but data integrity cannot be confirmed after a malfunction

Engineering Contradiction:
Improvemetadata integrityVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the transactional log file continuously records IO requests and their outcomes. After a malfunction, the system uses this logged feedback to verify metadata integrity by comparing the current metadata state against the expected state derived from the transaction log, enabling quick and reliable recovery without extensive verification time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

By preliminarily logging all IO requests in the transactional log file before they are applied to the file system metadata, the system prepares verification data in advance. This preliminary action allows the system to quickly confirm metadata integrity after a malfunction by simply checking against the pre-recorded transaction log, rather than performing time-consuming verification procedures.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the system implements comprehensive transaction logging and verification mechanisms, then data integrity is ensured and recovery is enabled, but the system complexity and overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoidstorage management structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the storage system into distinct functional components: the transactional log file for recording IO requests, the file system metadata for storing data structure information, and the IO processing mechanism. This segmentation allows each component to be managed independently with dedicated integrity checks, ensuring data integrity while keeping the overall system structure manageable and not excessively complex.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9418100B1System and method for storage management
Publication Date: 2016.08.16 EMC IP HLDG CO LLC
  • US9418100B1 patent drawing
  • US9418100B1 patent drawing
  • US9418100B1 patent drawing

AI summary

A method, computer program product, and computing system for defining a transactional log file for a data storage system including a data array. A first plurality of IO requests for the data storage system is processed. The transactional log file is updated to include information concerning the first plurality of IO requests. An IO pointer is defined to locate a specific IO request of the first plurality of IO requests within the transactional log file. File system metadata is defined on the data array for the data storage system.