Transactional File System Journal Segregation for Consistent Snapshots

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data protection systems are unable to restore or replicate file data associated with transactions that were in progress during a snapshot, resulting in point-in-time inconsistency and limitations in data recovery across different file system types.

Innovation Solution

A method and apparatus for processing transactional file system operations by segregating input/output activity based on transactions, enabling point-in-time consistent data recreation and recovery, using a system with a recorder to segregate input/output activity into transactional and non-transactional journals, and a playback module to recreate consistent file data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a snapshot of data volume is captured to preserve storage state, then data recovery capability is improved, but in-progress transactions are rolled back causing point-in-time inconsistency

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidpoint-in-time consistency
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent segments the journal data into transaction-specific units, allowing individual transactions to be identified and selectively applied. By dividing the continuous journal stream into discrete transaction records with unique identifiers, the system can reconstruct only the committed transactions at a specific point in time without being affected by rolled-back transactions, thus achieving point-in-time consistency while maintaining data recovery capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by recording all file system operations in a journal before they are committed or rolled back. The journal captures the complete transaction history including both successful and failed transactions. This preliminary recording allows the snapshot service to later reconstruct accurate point-in-time states by selectively replaying only the committed transactions from the journal, preventing the inconsistency caused by rolling back in-progress transactions.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If transactional file system operations are used to ensure fault tolerance, then data consistency is improved, but data protection systems cannot restore file data from snapshots

Engineering Contradiction:
Improvedata consistencyVSAvoidsnapshot restoration capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces the journal as an intermediary between the transactional file system operations and the snapshot restoration process. The journal acts as a mediator that captures transactional operations in a format that can be selectively replayed. This intermediary layer allows snapshot restoration to work with transactional file systems by filtering and replaying only committed transactions, thus enabling both data consistency through transactions and snapshot restoration capability simultaneously.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a copy of the transactional operations log (journal) that can be independently processed during snapshot restoration. Instead of directly accessing the live transactional file system, the system copies the relevant transaction records from the journal and replays them on the restored volume. This copying mechanism enables snapshot restoration to recreate consistent file data states without interfering with ongoing transactional operations, thus maintaining both consistency and restoration capability.

Inventive Principle:
Principle #26Copying

3Reliability

If all input/output activity is recorded for data recovery, then complete recovery is improved, but processing overhead increases

Engineering Contradiction:
Improverecovery completenessVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the necessary information from the journal data for snapshot restoration purposes. Instead of recording and processing all input/output activity, the system extracts specifically the transaction identifiers, file operation types, and relevant file metadata needed for reconstruction. This extraction approach maintains complete recovery capability by capturing essential transaction information while reducing processing overhead by eliminating redundant data collection and processing steps.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by recording only the essential transactional operations in the journal that are necessary for snapshot restoration, rather than recording every single input/output activity. The journal focuses on capturing file system operations that affect data state (create, delete, modify operations) while omitting routine or redundant operations. This partial recording approach ensures complete recovery of meaningful data changes while reducing the processing overhead associated with logging and replaying excessive information.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8762347B1Method and apparatus for processing transactional file system operations to enable point in time consistent file data recreation
Publication Date: 2014.06.24 COHESITY INC
  • US8762347B1 patent drawing
  • US8762347B1 patent drawing
  • US8762347B1 patent drawing

AI summary

A method and apparatus for processing transactional file system operations to enable point in time consistent file data recreation and recovery from transactional file systems is described. In one embodiment, the method includes processing input/output activity associated with file data that is used in a computing environment to identify at least one transaction and segregating the input/output activity based upon the at least one transaction to enable point in time consistent data recreation for the file data.