Patent · US Active

File system with internal deduplication and management of data blocks

US8131687B2 · kind B2 · utility

55Cited by

1References

14Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Allen Keith Bates · Tucson, US
Nils Haustein · Nieder-Olm, DE
Craig Anthony Klein · Tucson, US
Frank Krick · Ockenheim, DE
Ulf Troppens · Mainz, DE
Daniel J. Winarski · Tucson, US

Key dates

Filing date	Nov 13, 2008
Grant date	Mar 6, 2012
Priority date	—
Expiry date	Mar 9, 2030

Classification

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

Abstract

A method for deduplicating and managing data blocks within a file system includes adding a deduplication identifier to each pointer pointing to a data block to indicate whether the data block is deduplicated, detecting duplicate data blocks, determining whether one of the duplicate data blocks has been deduplicated, when detected, determining that one duplicate data block is a master copy when it is determined that one duplicate data block has been deduplicated, selecting one of the duplicate data blocks to be a master copy when it is determined that the duplicate data blocks have not been deduplicated, and setting the deduplication identifier of the selected duplicate data block to indicate deduplication, and determining that the other duplicate data block is a new duplicate data block and setting the deduplication identifier of the other duplicate data block to indicate deduplication and directing the respective pointer to the master copy.

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