IP Library › Granted Patent US 6,941,328
Granted Patent B2
US 6,941,328 · App. 10/055,635 · Granted Sep 6, 2005

Copy process substituting compressible bit pattern for any unqualified data objects

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,941,328
App. No.
10/055,635
Granted
Sep 6, 2005
Kind
B2
Abstract

A copy procedure detects qualified data objects in a body of source data, and copies the source data to a target storage unit except for unqualified data objects, which are replaced with a prescribed bit pattern. Following completion of the backup, a record is prepared indicating that all data objects exist in the specified target storage, regardless of whether each data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage. This process may be repeated in order to perform data reclamation, effectively removing user files no longer qualifying for backup.

Claims (108)

1. A method of copying data, comprising operations of:

receiving a request to copy a body of source data specified target storage;

reviewing contents of the source data to identify data objects therein;

for each identified data object, performing copy operations comprising;

consulting prescribed metadata records to determine whether a copy of the identified data object already exists in the target storage;

only if a copy does not already exist, performing operations comprising;

applying prescribed criteria to determine whether the identified data object qualifies for copying;

forming a copy of the identified data object in target storage, comprising;

if the data object qualifies for copying, writing the data object to the target storage;

if the data object does not qualify for copying, instead of writing the data object writing a predetermined bit pattern to the specified target storage;

responsive to completion of the forming operation, updating the metadata records to indicate that the data object exists in the specified target storage regardless of whether the data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage;

the reviewing operation comprising reviewing contents of the source data to identify individual data objects therein, and also reviewing any aggregate data objects in the source, data to identify all constituent data objects thereof;

where the applying and forming operations are performed separately for each data object whether in individual or aggregated form;

where the operation of updating the metadata records comprises,

for each data object comprising an individual data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether the data object was replaced with the predetermined bit pattern rather than being written to the specified target storage;

for each data object comprising an aggregated data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether any constituent data objects were replaced with the predetermined bit pattern rather than being written to the specified target storage.

2. The method of claim 1 , for each data object comprising an aggregated data object, further comprising one of the following operations;

forming a record indicating whether the aggregated data object contains any constituent user files replaced with the predetermined bit pattern;

forming a record specifically identifying any constituent user files replaced with the predetermined bit pattern.

3. The method of claim 1 , further responsive to completion of the forming operation, performing operations comprising preparing a metadata record to identify each individual data object that was replaced with a predetermined bit pattern rather than being written to target storage.

4. The method of claim 1 , the operations further comprising;

receiving a request to restore one or more specified data objects from the target storage to a specified restore site;

for each specified data object, performing restore operations comprising;

consulting the metadata records to identify one or more copies of the specified data object in the target storage;

if the specified data object is an individual data object, searching the metadata records to locate a copy in which the data object was not replaced with the predetermined bit pattern;

if the specified data object is an aggregate data object, searching the metadata records to locate copies of the constituent data objects in which the constituent data objects were not replaced with the predetermined bit pattern;

copying each copy located by the search to a specified restore site.

5. A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform operations to copy data, comprising;

receiving a request to copy a body of source data to specified target storage;

reviewing contents of the source data to identify data objects therein;

for each identified data object, performing copy operations comprising;

consulting prescribed metadata records to determine whether a copy of the identified data object already exists in the target storage;

only if a copy does not already exist, performing operations comprising;

applying prescribed criteria to determine whether the identified data object qualifies for copying;

forming a copy of the identified data object in target storage, comprising;

if the data object qualifies for copying, writing the data object to the target storage;

if the data object does not qualify for copying, instead of writing the data object writing a predetermined bit pattern to the specified target storage;

responsive to completion of the forming operation, updating the metadata record to indicate that the data object exists in the specified target storage regardless of whether the data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage;

the reviewing operation comprising reviewing contents of the source data to identify individual data objects therein, and also reviewing any aggregate data objects in the source data to identify all constituent data objects thereof;

where the applying and forming operations are performed separately for each data object whether in individual or aggregated form;

where the operation of updating the metadata records comprises,

for each data object comprising an individual data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether the data object was replaced with the predetermined bit pattern rather than being written to the specified target storage;

for each data object comprising an aggregated data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether any constituent data objects were replaced with the predetermined bit pattern rather than being written to the specified target storage.

6. The medium of claim of claim 5 , the operations further comprising, for each data object comprising an aggregated data object, one of the following operations;

forming a record indicating whether the aggregated data object contains any constituent user files replaced with the predetermined bit pattern;

forming a record specifically identifying any constituent user files replaced with the predetermined bit pattern.

7. The medium of claim 5 , further responsive to completion of the forming operation, performing operations comprising preparing a metadata record to identify each individual data object that was replaced with a predetermined bit pattern rather than being written to target storage.

8. The medium of claim 5 , the operations further comprising;

receiving a request to restore one or more specified data objects from the target storage to a specified restore site;

for each specified data object, performing restore operations comprising

consulting the metadata records to identify one or more copies of the specified data object in the target storage;

if the specified data object is an individual data object, searching the metadata records to locate a copy in which the data object was not replaced with the predetermined bit pattern;

if the specified data object is an aggregate data object, searching the metadata records to locate copies of the constituent data objects in which the constituent data objects were not replaced with the predetermined bit pattern;

copying each copy located by the search to a specified restore site.

9. A logic circuit of multiple interconnected electrically conductive elements configured to perform operations to copy data comprising;

receiving a request to copy a body of source data to specified target storage;

reviewing contents of the source data to identify data objects therein;

for each identified data object, performing copy operations comprising;

consulting prescribed metadata records to determine whether a copy of the identified data object already exists in the target storage;

only if a copy does not already exist, performing operations comprising;

applying prescribed criteria to determine whether the identified data object qualifies for copying;

forming a copy of the identified data object in target storage, comprising;

if the data object qualifies for copying, writing the data object to the target storage;

if the data object does not qualify for copying, instead of writing the data object writing a predetermined bit pattern to the specified target storage;

responsive to completion of the forming operation, updating the metadata records to indicate that the data object exists in the specified target storage regardless of whether the data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage;

the reviewing operation comprising reviewing contents of the source data to identify individual data objects therein, and also reviewing any aggregate data objects in the source data to identify all constituent data objects thereof;

where the applying and forming operations are performed separately for each data object whether in individual or aggregated form;

where the operation of updating the metadata records comprises,

for each data object comprising an individual data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether the data object was replaced with the predetermined bit pattern rather than being written to the specified target storage;

for each data object comprising an aggregated data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether any constituent data objects were replaced with the predetermined bit pattern rather than being written to the specified target storage.

10. A data storage system, comprising;

digital data storage including a body of source data;

metadata;

a storage director, programmed to perform copy operations comprising;

receiving a request to copy a body of source data to specified target storage of the digital data storage;

reviewing contents of the source data to identify data objects therein;

for each identified data object, performing copy operations comprising;

consulting the metadata to determine whether a copy of the identified data object already exists in the target storage;

only it a copy does not already exist, performing operations comprising;

applying prescribed criteria to determine whether the identified data object qualifies for copying;

forming a copy of the identified data object in target storage, comprising;

if the data object qualifies for copying, writing the data object to the target storage;

if the data object does not qualify for copying, instead of writing the data object writing a predetermined bit pattern to the specified target storage;

responsive to completion of the forming operation, updating the metadata to indicate that the data object exists in the specified target storage regardless of whether the data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage;

the reviewing operation comprising reviewing contents of the source data to identify individual data objects therein, and also reviewing any aggregate data objects in the source data to identify all constituent data objects thereof;

where the applying and forming operations are performed separately for each data object whether in individual or aggregated form;

where the operation of updating the metadata comprises,

for each data object comprising an individual data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether the data object was replaced with the predetermined bit pattern rather than being written to the specified target storage;

for each data object comprising an aggregated data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether any constituent data objects were replaced with the predetermined bit pattern rather than being written to the specified target storage.

11. A data storage system, comprising;

first means for storing digital data storage including a body of source data;

second means for storing metadata;

third means for copying data of the digital storage by;

receiving a request to copy a body of source data to specified target storage in the first means;

reviewing contents of the source data to identify data objects therein;

for each identified data object, performing copy operations comprising;

consulting the second means to determine whether a copy of the identified data object already exists in the target storage;

only if a copy does not already exist, performing operations comprising:

applying prescribed criteria to determine whether the identified data object qualifies for copying;

forming a copy of the identified data object in target storage, comprising:

if the data object qualifies for copying, writing the data object to the target storage;

if the data object does not qualify for copying, instead of writing the data object writing a predetermined bit pattern to the specified target storage;

responsive to completion of the forming operation, updating the second means to indicate that the data object exists in the specified target storage regardless of whether the data object was replaced with a predetermined bit pattern rather than being physically written to the specified target storage;

the reviewing operation comprising reviewing contents of the source data to identify individual data objects therein; and also reviewing any aggregate data objects in the source data to identify all constituent data objects thereof;

where the applying and forming operations are performed separately for each data object whether in individual or aggregated form;

where the operation of updating the second means comprises,

for each data object comprising an individual data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether the data object was replaced with the predetermined bit pattern rather than being written to the specified target storage;

for each data object comprising an aggregated data object, preparing a record indicating that the data object exists in the specified target storage regardless of whether any constituent data objects were replaced with the predetermined bit pattern rather than being written to the specified target storage.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2002
From: CANNON, DAVID MAXWELL
To: INTERNATIONAL BUSINESS MACHINES CORP.
Reel/Frame 012540/0888 →
Continuity (1)
Related Publication 20030154220A1 · Aug 14, 2003