Full Snapshot Selection for Resource-Efficient Reverse Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data management systems face inefficiencies in reverse operations due to the selection of expired snapshots, leading to increased processing and resource consumption when generating new full snapshots, especially in snapshot chains that exceed size and length thresholds.
Innovation Solution
The system selects a non-expired snapshot as the new full snapshot before performing a reverse operation, avoiding the need to generate a new snapshot for expired ones, thereby reducing resource consumption and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the system performs reverse operations on snapshot chains that exceed size and length thresholds, then data recovery capability is improved, but processing time and resource consumption increase significantly
Solution Approach 1:
The patent segments the snapshot chain into manageable portions by selecting a subset of snapshots for the reverse operation rather than processing the entire chain. This segmentation allows the system to perform reverse operations on smaller, more efficient subsets while maintaining data recovery capability.
Solution Approach 2:
The system performs preliminary selection of snapshots to include in the reverse operation before executing the operation itself. By pre-identifying which snapshots are necessary for the reverse operation, the system avoids unnecessary processing of expired or redundant snapshots, reducing overall processing time.
2Stability of the object's composition
If the system generates new full snapshots for expired snapshots during reverse operations, then snapshot chain completeness is improved, but resource consumption increases
Solution Approach 1:
The patent applies discarding and recovering by identifying expired snapshots that can be discarded (skipped) during the reverse operation. Instead of generating new full snapshots for these expired entries, the system recovers the necessary data from remaining valid snapshots in the chain, thereby reducing resource consumption while maintaining essential completeness.
Solution Approach 2:
The system extracts and processes only the necessary non-expired snapshots from the snapshot chain for the reverse operation. By taking out and processing only the essential portions rather than the entire chain including expired snapshots, the system reduces resource consumption while achieving the required snapshot chain completeness.
3Reliability
If the system processes all snapshots in the chain during reverse operations, then data integrity is improved, but processing efficiency decreases
Solution Approach 1:
The patent applies partial action by processing only a subset of snapshots that are necessary for the reverse operation rather than all snapshots in the chain. This partial processing approach maintains data integrity for the essential portions while significantly improving processing efficiency by avoiding redundant operations on expired or unnecessary snapshots.
Data Source
AI summary
Methods, systems, and devices for data management are described. In some systems, a data management system (DMS) may obtain a full snapshot of a data block and incremental snapshots that include data associated with changes to partitions of the data block since the full snapshot. The full snapshot and the incremental snapshots may be stored as a snapshot chain. A most recently obtained incremental snapshot in the chain may be marked for deletion. Accordingly, the DMS may select, from the snapshot chain, an incremental snapshot to convert to a new full snapshot as part of a reverse operation. The incremental snapshot may be a next most recent incremental snapshot in the snapshot chain that is not marked for deletion. The DMS may perform the reverse operation to reverse an order of the snapshot chain and convert the incremental snapshot to the new full snapshot.