Snapshot Mapping Structure for Storage Volume Dependencies
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current storage systems face challenges in efficiently managing and processing snapshots of storage volumes, particularly in tracking data dependencies and performing snapshot deletion operations, which can lead to complex management and performance issues.
Innovation Solution
A snapshot mapping structure is implemented, utilizing a tree structure with dynamic bitmaps to represent data dependencies between storage volumes and their snapshots, allowing for efficient identification and processing of operations, and enabling instantaneous snapshot creation and deletion by merging objects in the snapshot mapping structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional storage snapshot management is used, then snapshot creation and deletion operations are complex and time-consuming, but the system can still manage basic snapshot functionality
Solution Approach 1:
The storage volume is divided into multiple extents, and each extent is tracked independently in the snapshot mapping structure. This segmentation allows the system to process only the specific extents that have changed during snapshot operations, rather than managing the entire volume as a single unit, thereby reducing operational complexity and improving speed.
Solution Approach 2:
A snapshot mapping structure is introduced as an intermediary data structure between the storage volume and snapshot metadata. This mapping structure uses dynamic bitmaps to track data dependencies and extent relationships, serving as a mediator that simplifies the complex operations of snapshot creation, deletion, and restoration by providing a structured view of data relationships.
2Quantity of substance
If snapshots store complete copies of storage volume data, then snapshot restoration is fast, but storage overhead increases significantly
Solution Approach 1:
The snapshot mapping structure merges information from multiple sources including the original storage volume data, previous snapshot metadata, and dynamic bitmap tracking. By combining these elements into a unified mapping structure, the system maintains complete data integrity information without storing redundant full copies of snapshot data, thereby reducing storage overhead while preserving data integrity.
Solution Approach 2:
The system changes the parameter representation from storing complete snapshot data copies to storing metadata parameters including dynamic bitmaps that track which extents contain new data versus inherited data. This parameter transformation allows the system to maintain data integrity through structured metadata while dramatically reducing the quantity of stored data required for snapshot management.
3Ease of operation
If the system tracks detailed data dependencies between storage volume and snapshots, then snapshot operations are more efficient, but the data structure becomes more complex
Solution Approach 1:
The snapshot mapping structure employs dynamic bitmaps that automatically adjust and update as data changes occur in the storage volume. This dynamic characteristic allows the structure to efficiently track data dependencies without requiring manual reconfiguration or complex static structures, improving operational efficiency while keeping the underlying complexity manageable through automated adaptation.
Data Source
AI summary
An apparatus comprises a processing device configured to maintain a snapshot mapping structure for a storage volume. The snapshot mapping structure comprises objects representing the storage volume and snapshots thereof. The objects are organized in a tree structure representing data dependencies between the storage volume and its snapshots. Each of the objects comprises a dynamic bitmap indicating whether that object contains new data for different offset positions relative to its ancestor objects in the tree structure. The processing device is further configured to detect operations directed to a specified one of the storage volume or one of its snapshots, to parse the snapshot mapping structure to identify objects to utilize for processing the operations, and to processing the operations utilizing the dynamic bitmaps of the identified objects.