Storage management system with file aggregation supporting multiple aggregated file counterparts

• US 6,041,334 A
• Filed: 04/13/1999
• Issued: 03/21/2000
• Est. Priority Date: 10/29/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cannon, David Maxwell
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): Coby, Frantz
• Application Number:
  US09/291,263
• Time in Patent Office: 343 Days
• Field of Search: 707/204, 707/205
• US Class Current: 707/652
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A data storage subsystem employs managed files comprising one or a contiguous aggregation of multiple constituent user files. A mapping table cross-references each managed file with the names and locations of its constituent user files. A storage table cross-references each managed file with its address. Eventually, "deleted-file space" arises as individual user files are deleted from managed files. "Reconstruction" consolidates managed files to regain this wasted space. Reconstruction preferably permits multiple embodiments of a managed file called "siblings". Reconstruction identifies contiguous regions of user files within a managed file, and copies these regions to adjacent locations in a target area. Before entering the reconstructed file in any tables, the mapping table is searched for a "paradigm" managed file containing the same user files as the reconstructed file. Finding a paradigm file, the storage table is modified by deleting reference to the pre-reconstruction filename, and adding an entry cross-referencing the paradigm file with the reconstructed file'"'"'s storage address. Not finding the paradigm file, a new sibling filename is designated for the reconstructed file, an entry is added to the mapping table, cross-referencing the sibling with its constituent user files and their locations within the reconstructed file, reference to the pre-reconstruction file is deleted from the storage table, and an entry is added to the storage table, cross-referencing the sibling with its address. Finally, if the storage table has no other instances of the pre-reconstruction file, reference to the pre-reconstruction file is purged from the mapping table.

Claims

1. A method of processing requests to access a storage subsystem that maintains managed files each originally created with a contiguous aggregation of constituent user files, each managed file and all constituent user files therein being represented in a mapping table cross-referencing each managed file with its constituent user files and a corresponding location of each user file within the managed file, the method comprising:

receiving a request to backup a first managed file stored in the storage subsystem to a target storage area;

utilizing the mapping table to identify a user file occupying a predetermined position in the first managed file;

utilizing the mapping table to identify all managed files containing the identified user file;

if one or more managed files are identified in the target storage area, aborting the backup of the first managed file; and

if no managed files are identified in the target storage area, copying the first managed file to the target storage area.

2. The method of claim 1, the predetermined position being a first-ordered position among user files in the first managed file.

3. A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for processing requests to access a storage subsystem that maintains managed files each originally created with a contiguous aggregation of constituent user files, each managed file and all constituent user files therein being represented in a mapping table cross-referencing each managed file with its constituent user files and a corresponding location of each user file within the managed file, the method comprising:

receiving a request to backup a first managed file stored in the storage subsystem to a target storage area;

utilizing the mapping table to identify a user file occupying a predetermined position in the first managed file;

utilizing the mapping table to identify all managed files containing the identified user file;

if one or more managed files are identified in the target storage area, aborting the backup of the first managed file; and

if no managed files are identified in the target storage area, copying the first managed file to the target storage area.

4. The medium of claim 3, the predetermined position being a first-ordered position among user files in the first managed file.

5. A data storage subsystem, comprising:

a storage including a source storage area and a target storage area, said storage containing one or more managed files each originally created with a contiguous aggregation of constituent user files;

a database, including a mapping table cross-referencing each managed file with its constituent user files and a corresponding location of each user file within the managed file;

a digital data processing apparatus coupled to the storage and the database;

wherein the digital data processing apparatus is programmed to perform a method for processing requests to access data in the storage, the method comprising;

receiving a request to backup a first managed file stored in the storage subsystem to a target storage area;

utilizing the mapping table to identify a user file occupying a predetermined position in the first managed file;

utilizing the mapping table to identify all managed files containing the identified user file;

if one or more managed files are identified in the target storage area, aborting the backup of the first managed file; and

if no managed files are identified in the target storage area, copying the first managed file to the target storage area.

6. The apparatus of claim 5, the predetermined position being a first-ordered position among user files in the first managed file.