EP 3532939 A4 20200617 - GARBAGE COLLECTION SYSTEM AND PROCESS
Title (en)
GARBAGE COLLECTION SYSTEM AND PROCESS
Title (de)
MÜLLSAMMELSYSTEM UND VERFAHREN
Title (fr)
SYSTÈME ET PROCÉDÉ DE COLLECTE DE DÉCHETS
Publication
Application
Priority
- US 201662427353 P 20161129
- US 201715825073 A 20171128
- US 2017063673 W 20171129
Abstract (en)
[origin: WO2018102392A1] A garbage collection process for a data deduplication storage system is disclosed. In one implementation, a method is disclosed to perform garbage collection that works effectively across a scale-out cluster and across very large amounts of data. The method includes compacting data in an object store in the scale-out cluster by examining data in a reference map of data blocks in the object store to determine which of the locations within a back-end object in an object store are referenced, and which locations are no longer referenced by a process. The back-end object in an Object Store are altered to remove block data from locations which are no longer referenced, and a hash-to-location table is updated to remove the entries for the removed block data.
IPC 8 full level
G06F 12/02 (2006.01); G06F 3/06 (2006.01)
CPC (source: EP)
G06F 3/0608 (2013.01); G06F 3/0641 (2013.01); G06F 3/0643 (2013.01); G06F 3/0652 (2013.01); G06F 3/067 (2013.01)
Citation (search report)
- [I] US 8224875 B1 20120717 - CHRISTIAENS MARK [BE], et al
- [A] US 2016170987 A1 20160616 - KESSELMAN ALEX [US]
- [A] US 8930648 B1 20150106 - STORER MARK WALTER [US], et al
- [A] US 2008270436 A1 20081030 - FINEBERG SAMUEL A [US], et al
- [A] US 7085789 B1 20060801 - TARDITI DAVID R [US]
- See references of WO 2018102392A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
WO 2018102392 A1 20180607; CN 110226153 A 20190910; EP 3532939 A1 20190904; EP 3532939 A4 20200617
DOCDB simple family (application)
US 2017063673 W 20171129; CN 201780073649 A 20171129; EP 17876888 A 20171129