Patent · US Active

Efficient garbage collection in a compressed journal file

US8935304B2 · kind B2 · utility

1Cited by
1References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 7, 2013
Grant dateJan 13, 2015
Priority date
Expiry dateMar 12, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/1815
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A map corresponding to data blocks with overwritten compressed journal entries is configured. Weighted conditions for each of the overwritten compressed journal entries are calculated. The weighted conditions are arranged in the map from lowest to highest. One of the weighted conditions includes a biasing variable towards selecting data blocks having free space at an end of at least one associated record.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.