US Patent Issued to Google on Sept. 16 for "Garbage-collection in log-based block devices with snapshots" (California, Washington Inventors)

ALEXANDRIA, Va., Sept. 17 -- United States Patent no. 12,417,016, issued on Sept. 16, was assigned to Google LLC (Mountain View, Calif.).

"Garbage-collection in log-based block devices with snapshots" was invented by Olivier Deiss (Mountain View, Calif.), Grigory Borisovich Lyakhovitskiy (Redmond, Wash.) and Dan Kimmel (Mountain View, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "A method for garbage-collection includes obtaining a request to compact a plurality of log files of a log-structured volume. Each log file includes fresh block runs in use and stale block runs no longer in use. The log-structured volume includes a plurality of snapshots. For each respective snapshot, the method includes dete...