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:
Mar. 01, 2022
Filed:
Oct. 27, 2017
Google Llc, Mountain View, CA (US);
Wangyuan Zhang, Fremont, CA (US);
Sandeep Singhal, Kirkland, WA (US);
Sangho Yoon, Palo Alto, CA (US);
Guangda Lai, Fremont, CA (US);
Arash Baratloo, Mountain View, CA (US);
Zhifan Zhang, Mountain View, CA (US);
Gael Hatchue Njouyep, Mountain View, CA (US);
Pramod Gaud, Mountian View, CA (US);
Google LLC, Mountain View, CA (US);
Abstract
A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.