US Patent Application 17662547. Independent Fragment Compactions of Striped Data simplified abstract

From WikiPatents
Jump to navigation Jump to search

Independent Fragment Compactions of Striped Data

Organization Name

Google LLC


Inventor(s)

Michael Lai of Mountain View CA (US)

Independent Fragment Compactions of Striped Data - A simplified explanation of the abstract

This abstract first appeared for US patent application 17662547 titled 'Independent Fragment Compactions of Striped Data

Simplified Explanation

- The patent application describes a method for compacting data by storing files at different datacenters and generating a parity file. - The method involves storing a first set of files at one datacenter and a second set of files at another datacenter. - A parity file is created that includes calculations of the files from both sets, and this parity file is stored at a third datacenter. - If a request is received to delete a file from the first set, the parity file is compacted in response. - The method then checks if a data compaction cost threshold is met, and if so, the first set of files at the first datacenter is compacted. - The goal of this method is to efficiently store and manage data by compacting files and reducing storage costs.


Original Abstract Submitted

A method for compacting data includes storing a first plurality of files at a first datacenter and storing a second plurality of files at a second datacenter. The method also includes generating a parity file that includes parity calculations of the first plurality of files and the second plurality of files. The method includes storing the parity file at a third datacenter. The method also includes receiving a request to delete a first file of the first plurality of files stored at the first datacenter and, in response to the request to delete the first file, compacting the parity file stored at the third datacenter. After compacting the parity file, the method includes determining whether a data compaction cost threshold is satisfied. When the data compaction cost threshold is satisfied, the method includes compacting the first plurality of files stored at the first datacenter.