COMPACTION MECHANISM FOR FILE SYSTEM

摘要

Increasing data storage efficiency includes receiving an amendment to a set of data objects. The amendment includes new or changed content relative to an earlier version of the set of data objects. The amendment includes one or more data lookup tables. The set of data objects includes data blocks associated with the data lookup tables. The set of data objects is examined to identify data ranges (e.g., byte ranges) that are not referenced in the set of data lookup tables of the amendment. In data ranges that are identified as not referenced in the data lookup tables, the data is replaced with data that is more compressible (for example, the range may be filled with zero values). The set of data objects may be compacted by compressing data including the identified unreferenced data ranges.

主权项

1. A method for increasing data storage efficiency, comprising:
receiving an amendment to a set of data objects, wherein the amendment comprises new or changed content relative to an earlier version of the set of data objects, wherein the amendment comprises one or more data lookup tables, wherein the set of data objects comprises one or more data blocks associated with the one or more data lookup tables; examining the set of data objects,
wherein examining the set of data objects comprises identifying, in the one or more data blocks, one or more data ranges that are not referenced in the set of data lookup tables of the amendment; and replacing, in at least one of the identified data ranges that is not referenced in the data lookup tables, data in the identified data range with data that is more compressible; and compacting at least a portion of the set of data objects, wherein compacting the at least a portion of the set of data objects comprises compressing data including at least one of the identified unreferenced data ranges.