Deduplication and garbage collection across logical databases
US10853242B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 13, 2015 |
| Grant date | Dec 1, 2020 |
| Priority date | — |
| Expiry date | Jun 16, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1044
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In some examples, a plurality of nodes may each host a respective logical database (LDB) that includes database data that references external resources stored in a storage system. Further, each node may maintain, for each external resource referenced by the respective LDB on that node, a reference count of a number of references in the respective LDB to each external resource and a timestamp associated with the reference count. In response to addition of a reference to a particular external resource in a particular LDB, a node that hosts the particular LDB may be programmed to increment the reference count and update the timestamp for the particular external resource. Similarly, in response to removal of the reference to the particular external resource in the particular LDB, the node hosting the particular LDB is programmed to decrement the reference count and update the timestamp for the particular external resource.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.