The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 28, 2023
Filed:
Oct. 29, 2021
Nutanix, Inc., San Jose, CA (US);
Abhishek Gupta, Ghaziabad, IN;
Andrey Alexseyevich Pyatkov, Seattle, WA (US);
Angshuman Bezbaruah, Redmond, WA (US);
Artem Yevgenyevich Livshits, Bellevue, WA (US);
Brajesh Kumar Shrivastava, Bengaluru, IN;
Karan Gupta, San Jose, CA (US);
Prakash Narayanasamy, Saratoga, CA (US);
Nutanix, Inc., San Jose, CA (US);
Abstract
A technique improves storage efficiency of an object store configured to maintain numerous snapshots for long-term storage in an archival storage system by efficiently determining data that is exclusively owned by an expiring snapshot to allow deletion of the expiring snapshot from the object store. The technique involves managing index data structures to enable efficient garbage collection across a very large number of data objects. When a snapshot expires, the technique obviates the need to scan the numerous snapshot data objects to determine which index structures are no longer needed and can be reclaimed (garbage collected). The technique is directed to management of underlying storage based on different sets of policies. When certain snapshots expire and are ready for deletion, the technique is directed to finding those data blocks that are no longer referenced (used) by any valid snapshots.