Snapshot Matrix for Recoverable Storage Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-availability storage systems face challenges in efficiently determining the quantity of storage space that can be freed up by deleting snapshots, due to the complexity of managing 'eclipsed' data and the computational intensity of calculating recoverable storage when the number of snapshots and data elements is large.
Innovation Solution
A computer-implemented method processes a snapshot tree structure to generate a snapshot matrix, which defines the data storage consumed by eclipsed and eclipsing elements, allowing for efficient identification of recoverable storage by manipulating the matrix based on target snapshots, including deleting columns and rows associated with snapshots and moving their content to adjacent elements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional methods are used to calculate recoverable storage by analyzing snapshot relationships, then accurate storage recovery calculation is achieved, but computational complexity increases significantly with large numbers of snapshots and data elements
Solution Approach 1:
The patent segments the complex snapshot storage analysis into distinct matrix components: the snapshot matrix represents snapshot relationships, the data element matrix represents data elements, and the eclipse relationship matrix represents overlap relationships. This segmentation allows each component to be processed independently and efficiently, reducing overall computational complexity while maintaining calculation accuracy.
Solution Approach 2:
The patent introduces an intermediary eclipse relationship matrix that mediates between the snapshot matrix and data element matrix. This intermediary structure efficiently captures the complex eclipse relationships without requiring direct computation between all snapshot and data element pairs, thereby reducing computational complexity while preserving measurement precision.
2Measurement precision
If detailed tracking of eclipsed data elements is performed for each snapshot, then accurate identification of recoverable storage is achieved, but the time and resources required for calculation increase
Solution Approach 1:
The patent performs preliminary action by pre-calculating and storing the eclipse relationship matrix before actual storage recovery calculations are needed. This pre-computation captures all eclipse relationships in advance, allowing rapid query and calculation of recoverable storage when snapshots are deleted, thereby reducing calculation time while maintaining identification accuracy.
Solution Approach 2:
The patent creates a computational copy of the storage relationship structure in matrix form, which can be manipulated efficiently without affecting the actual storage system. This matrix representation allows rapid calculation of recoverable storage by performing mathematical operations on the copied structure, significantly reducing calculation time while preserving accuracy.
Data Source
AI summary
A method, computer program product, and computing system for processing a snapshot tree structure of a storage system, wherein the snapshot tree structure defines a plurality of filter elements including one or more snapshots. A snapshot matrix is generated based, at least in part, upon the snapshot tree structure, wherein the snapshot matrix defines the amount of data storage consumed by one or more eclipsed elements and the corresponding eclipsing elements.