US 12,147,696 B2
Garbage collection for object-based storage systems
Lakshman Chaitanya, Phoenix, AZ (US); Arindam Chatterjee, Phoenix, AZ (US); Pratap Singh Singh Rathore, Phoenix, AZ (US); Shourya Roy, Bangalore (IN); Nitish Sharma, Phoenix, AZ (US); Swatee Singh, Scottsdale, AZ (US); and Mohammad Torkzahrani, Hoboken, NJ (US)
Assigned to American Express Travel Related Services Company, Inc., New York, NY (US)
Filed by AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC., New York, NY (US)
Filed on Dec. 4, 2023, as Appl. No. 18/528,024.
Application 18/528,024 is a continuation of application No. 17/160,843, filed on Jan. 28, 2021, granted, now 11,861,206.
Prior Publication US 2024/0103751 A1, Mar. 28, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0652 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0659 (2013.01); G06F 3/0673 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a memory; and
at least one processor coupled to the memory and configured to:
identify a data structure that includes a first set of data objects and a second set of data objects;
determine that metadata corresponding to the first set of data objects does not satisfy a retention criteria, wherein the retention criteria is part of a retention policy, wherein the retention policy indicates a retention action to be performed on a set of data objects when metadata corresponding to the set of data objects satisfies the retention criteria;
in response to determining that the metadata corresponding to the first set of data objects does not satisfy the retention criteria, retain the first set of data objects;
determine that metadata corresponding to the second set of data objects satisfies the retention criteria;
determine that altering the second set of data objects according to the retention policy corrupts the data structure; and
in response to determining that the metadata corresponding to the second set of data objects satisfies the retention criteria and determining that altering the second set of data objects according to the retention policy corrupts the data structure, retain the second set of data objects to prevent the data structure from being corrupted.