Writable Snapshot Allocation Unit Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage systems face inefficiencies in managing writable snapshots, particularly in tracking dependencies and freeing space occupied by data, which hinders high-performance snapshotting and data restoration.
Innovation Solution
The system employs a storage management system that uses allocation units (AUs) with metadata blocks and AU mappings to track ownership and state of data blocks, enabling efficient execution of writes and freeing of blocks by utilizing snapshot identifiers and metadata entries to manage differential snapshots and shared AUs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If copy-on-write operations are used to modify data in read-only snapshots, then data integrity is maintained, but write performance deteriorates due to additional copying overhead
Solution Approach 1:
The patent segments the storage system into allocation units (AUs) that can be independently managed and shared between snapshots. By dividing the storage space into discrete AUs with associated metadata blocks, the system can efficiently track which snapshots own which data blocks without requiring full copy-on-write operations, thus maintaining data integrity while improving write performance.
Solution Approach 2:
The patent introduces metadata blocks and AU mappings as intermediary structures that mediate between snapshots and physical data blocks. These intermediaries track ownership and state of data blocks, enabling the system to determine whether copy-on-write is actually needed without performing unnecessary copying operations, thereby resolving the contradiction between data integrity and write performance.
2Loss of substance
If snapshot dependencies are tracked to determine space reclamation, then storage efficiency is improved, but system complexity increases due to dependency tracking overhead
Solution Approach 1:
The patent implements self-service mechanisms where metadata blocks automatically track their own state and ownership information. Each metadata block contains information about which snapshots own its associated data blocks, enabling automatic space reclamation when snapshots are deleted without requiring complex external dependency tracking systems.
Solution Approach 2:
The patent merges the dependency tracking functionality into the existing metadata structure of allocation units. By combining ownership tracking, state management, and space reclamation logic into unified metadata blocks and AU mappings, the system achieves storage efficiency without proportionally increasing system complexity.
3Productivity
If writable snapshots allow direct modifications to storage regions, then write performance is improved, but data consistency deteriorates due to potential conflicts with shared data
Solution Approach 1:
The patent applies local quality by allowing writable snapshots to directly modify their own allocated storage regions while maintaining read-only status for shared regions. Each snapshot has localized write permissions to its specific allocation units, enabling high write performance for unique data while preserving data consistency for shared data through controlled access.
Data Source
AI summary
Techniques for providing high-performance writable snapshots in data storage systems are disclosed. The techniques include storing a set of snapshots containing changes to a data set over time in a set of allocation units containing a series of contiguous blocks. A set of metadata blocks in the allocation units is used to track a state of data stored in the series of contiguous blocks. Ownership of the allocation units by the snapshots is also tracked in a set of allocation unit mappings between the allocation units and a set of snapshot identifiers representing the snapshots. The allocation unit mappings and metadata blocks are then used to execute writes to the data set and free blocks in the snapshots.