Google Inc.

Zhifan Zhang

Sandeep Singhal

Arash Baratloo

Wangyuan Zhang

Sangho Yoon

Pramod Gaud

Guangda Lai

Gael Hatchue Njouyep

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.

Packing objects by predicted lifespans in cloud storage

Growing community of inventors

Mountain View, CA, United States of America

Zhifan Zhang