Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020204880 - SNAPSHOT-ENABLED STORAGE SYSTEM IMPLEMENTING ALGORITHM FOR EFFICIENT RECLAMATION OF SNAPSHOT STORAGE SPACE

Publication Number WO/2020/204880
Publication Date 08.10.2020
International Application No. PCT/US2019/024885
International Filing Date 29.03.2019
IPC
G06F 3/06 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from, or digital output to, record carriers
G06F 11/14 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
14Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 16/11 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
11File system administration, e.g. details of archiving or snapshots
CPC
G06F 11/1451
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
14Error detection or correction of the data by redundancy in operation
1402Saving, restoring, recovering or retrying
1446Point-in-time backing up or restoration of persistent data
1448Management of the data involved in backup or backup restore
1451by selection of backup contents
G06F 11/2094
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
16Error detection or correction of the data by redundancy in hardware
20using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
2053where persistent mass storage functionality or persistent mass storage control functionality is redundant
2094Redundant storage or storage space
G06F 16/128
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
11File system administration, e.g. details of archiving or snapshots
128Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion
G06F 2201/84
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2201Indexing scheme relating to error detection, to error correction, and to monitoring
84Using snapshots, i.e. a logical point-in-time copy of the data
G06F 3/0608
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0608Saving storage space on storage systems
G06F 3/065
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
065Replication mechanisms
Applicants
  • EMC IP HOLDING COMPANY LLC [US]/[US]
Inventors
  • SHTARKMAN, Yonatan
  • KELLER, Itay
  • PORATH, Asaf
  • WEBMAN, Erez
Agents
  • RYAN, Joseph, B.
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) SNAPSHOT-ENABLED STORAGE SYSTEM IMPLEMENTING ALGORITHM FOR EFFICIENT RECLAMATION OF SNAPSHOT STORAGE SPACE
(FR) SYSTÈME DE STOCKAGE APTE AUX INSTANTANÉS METTANT EN ŒUVRE UN ALGORITHME POUR LA RÉCUPÉRATION EFFICACE D'ESPACE DE STOCKAGE D'INSTANTANÉS
Abstract
(EN)
An apparatus in an illustrative embodiment comprises at least one processing device comprising a processor coupled to a memory. The apparatus is configured to maintain a snapshot tree data structure having a plurality of volume nodes corresponding to respective ones of (i) a root volume and (ii) multiple snapshots related directly or indirectly to the root volume. The apparatus is further configured to determine a set of data descriptors for a given volume offset, to determine a set of reader volume nodes that are readers of a corresponding data item based at least in part on the set of data descriptors, to adjust one or more of the data descriptors in the set of data descriptors based at least in part on the set of reader volume nodes, and to reclaim storage space previously allocated to the data item responsive to the adjusting of the one or more data descriptors.
(FR)
L'invention concerne, dans un mode de réalisation illustratif, un appareil comportant au moins un dispositif de traitement comportant un processeur couplé à une mémoire. L'appareil est configuré pour entretenir une structure arborescente de données d'instantanés dotée d'une pluralité de nœuds de volumes correspondant à des éléments respectifs parmi (i) un volume racine et (ii) des instantanés multiples liés directement ou indirectement au volume racine. L'appareil est en outre configuré pour déterminer un ensemble de descripteurs de données pour un décalage de volume donné, pour déterminer un ensemble de nœuds de volumes lecteurs qui sont des lecteurs d'un élément de données correspondant en se basant au moins en partie sur l'ensemble de descripteurs de données, pour ajuster un ou plusieurs des descripteurs de données de l'ensemble de descripteurs de données en se basant au moins en partie sur l'ensemble de nœuds de volumes lecteurs, et pour récupérer de l'espace de stockage attribué auparavant à l'élément de données en réaction à l'ajustement du ou des descripteurs de données.
Latest bibliographic data on file with the International Bureau