Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-10-29
1999-11-09
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707203, 707205, G06F 1730
Patent
active
059832398
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.
REFERENCES:
patent: 4027288 (1977-05-01), Barton et al.
patent: 4310883 (1982-01-01), Clifton et al.
patent: 4499539 (1985-02-01), Vosacek
patent: 4849878 (1989-07-01), Roy
patent: 5175848 (1992-12-01), Dysart et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5241672 (1993-08-01), Slomcenski et al.
patent: 5423034 (1995-06-01), Cohen-Levy et al.
patent: 5435004 (1995-07-01), Cox et al.
patent: 5513351 (1996-04-01), Grantz
patent: 5535390 (1996-07-01), Hildebrandt
patent: 5537636 (1996-07-01), Uchida et al.
patent: 5561793 (1996-10-01), Bennett et al.
patent: 5579507 (1996-11-01), Hosouchi et al.
patent: 5592669 (1997-01-01), Robinson et al.
patent: 5619690 (1997-04-01), Matsumani et al.
patent: 5619699 (1997-04-01), Golshani et al.
patent: 5623667 (1997-04-01), Golshani et al.
patent: 5627967 (1997-05-01), Dauerer et al.
patent: 5627985 (1997-05-01), Fetterman et al.
patent: 5634050 (1997-05-01), Krueger et al.
patent: 5644766 (1997-07-01), Coy et al.
patent: 5649200 (1997-07-01), Leblang et al.
patent: 5666553 (1997-09-01), Crozier
patent: 5794042 (1998-08-01), Terada et al.
Abstract No. 89-144137 for JP 01-144137, T. Nishimura, "File Managing System"., Jun. 6, 1989.
"DASD Fast Write from Multiple Sources Using Journals", IBM Technical Disclosure Bulletin, vol. 38 , No. 6, Jun. 1995, pp. 425-431.
"Packing Variable-Sized Segments in the Swap File of a Paging-Based Virtual Memory System", IBM Technical Disclosure Bulletin, vol. 39, No. 3, Mar. 1996, pp. 301-302.
"Optical Library Cache Reclaim Strategies", IBM Technical Disclosure Bulletin, vol. 37, No. 6B, Jun. 1994, pp. 469-471.
Black Thomas G.
Coby Frantz
International Business Machines - Corporation
LandOfFree
Storage management system with file aggregation supporting multi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage management system with file aggregation supporting multi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage management system with file aggregation supporting multi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1469744