Data deletion in a distributed data storage system
US8819208B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 4, 2011 |
| Grant date | Aug 26, 2014 |
| Priority date | — |
| Expiry date | Jun 11, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/401
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a method for removing unused storage units is provided. One or more storage units are referenced by multiple client addresses. The method includes constructing, on a metadata server, a filter on at least a portion of block identifiers that identify storage units currently being referenced by client addresses. The metadata server stores information on which storage unit identifiers are referenced by which client addresses. The filter is transmitted from the metadata server to a block server. The filter is used by the block server to test whether storage unit identifiers that exist on the block server are present in the filter. The block server stores information on where a storage unit is stored on the block server for a storage unit identifier. Storage unit identifiers not present in the filter and associated storage units are deleted from the block server.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.