Continuous Data Protection Indexing for Zero Recovery Time
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Continuous Data Protection (CDP) systems require a lengthy setup process to recover data at specific points in time, which can significantly impact the duration of the recovery process.
Innovation Solution
A computerized system and method utilizing a CDP data structure with a base snapshot, a log divided into two regions, and associated indexes to facilitate direct access to data at any point in time, allowing for efficient data recovery with zero recovery time objective.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If current CDP systems are used to recover data at specific points in time, then data protection is provided, but the setup process is lengthy and recovery duration is extended
Solution Approach 1:
The patent pre-calculates and stores time information (T1, T2, T3) and corresponding routing data in index structures before recovery is needed. This preliminary organization of data by time points allows the system to immediately retrieve the correct data version without performing lengthy setup processes during recovery operations.
Solution Approach 2:
The patent divides the log into multiple regions (first log region, second log region) with distinct time ranges, and creates separate index structures for each region. This segmentation allows the recovery process to directly access only the relevant time period's data without scanning entire logs, significantly reducing recovery time while maintaining data protection.
2Loss of time
If data is organized for fast retrieval at any point in time, then recovery time is reduced, but system complexity increases
Solution Approach 1:
The patent implements a dynamic checkpoint mechanism where the checkpoint point can be updated to reflect the current position in the log. This dynamic adjustment allows the system to adaptively manage the division between first and second log regions, enabling fast retrieval at any time point without requiring static, overly complex pre-configuration for all possible recovery scenarios.
Solution Approach 2:
The patent introduces index structures as intermediary data structures that bridge the gap between raw log data and recovery operations. These indexes store pre-computed time information and routing data, acting as mediators that enable fast retrieval without requiring the recovery process to directly parse and analyze entire log regions, thus reducing recovery time with manageable complexity.
3Productivity
If the log is divided into multiple regions with indexes, then data access efficiency is improved, but storage requirements increase
Solution Approach 1:
The patent creates index structures with different levels of detail for different log regions. The first index structure manages the first log region with time range T1-T2, while the second index structure manages the second log region with time range T2-T3. Each index is optimized for its specific region's characteristics, improving data access efficiency for targeted time periods while avoiding the overhead of a single comprehensive index for the entire log.
Data Source
AI summary
A computerized system capable of continuous data protection (CDP) and method of operating thereof are provided. A CDP data structure is stored in memory. The CDP data structure includes a base snapshot acquired at a first point in time and a log. The log includes a first log region and a second log region. The log is associated with an index, which includes a first index region stored on a secondary memory and associated with the first log region, a second index region stored on a primary memory and associated with the second log region. The first log region and the second log region are updated responsive to an update of a dynamic checkpoint when the checkpoint update criterion is met. The first index region is updated responsive to the update of the first log region and the second log region, and the second index region is updated upon the update of the first index region.