Compressed common file directory for mass storage systems

Details Compressed common file directory for mass storage systems Compressed common file directory for mass storage systems

1995-08-03

1998-07-07

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

345971, 395898, 36471502, 707200, 707201, 707202, 707203, 707204, 707205, 707206, G06F 1730

Patent

active

057783748

ABSTRACT:
A file management system for accessing mass storage systems, employing a compressed common file directory ("CCFD") that occupies a minimum amount of storage space. The CCFD is implemented in a storage system including a library of media, one or more storage drives that may be permanently or selectively coupled to the media, and a controller connected. Each piece of media includes a local file directory, which contains a listing of the files stored on that piece of media cross-referenced to those files' addresses on the media item. The controller contains or has convenient access to the CCFD. When access to a file is desired, the CCFD is used to quickly identify the piece of media containing that file. More particularly, the CCFD includes a first data structure including a list of encoded filenames cross-referenced to a list oil compressed media IDs. Each encoded filename comprises a filename of a file stored in one or more of the media, encoded with a selected encoding scheme. For each encoded filename, the associated compressed media ID comprises an encoded name of a piece of media containing that file. A second data structure includes a list of each compressed media ID cross-referenced to a media location identifier specifying the location of that media item in the library. To access a desired file stored in the library, the file's name is first encoded. Then, the encoded filename is cross-referenced in the first data structure to obtain a compressed media ID. Using the second data structure, the compressed media ID is used to determine the media's location identifier. The media location identifier is then used to locate the media containing the file. After the media is located and obtained, the media's local file directory is searched to find the desired file's address in that piece of media.

REFERENCES:
patent: 4152764 (1979-05-01), Connors et al.
patent: 4575827 (1986-03-01), Kulakowski
patent: 4672539 (1987-06-01), Goertzel
patent: 4884199 (1989-11-01), Boothroyd et al.
patent: 5060090 (1991-10-01), Kobayashi et al.
patent: 5129076 (1992-07-01), Freeman et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5197055 (1993-03-01), Hartung et al.
patent: 5204756 (1993-04-01), Chevion et al.
patent: 5212786 (1993-05-01), Sathi
patent: 5239647 (1993-08-01), Anglin et al.
patent: 5239650 (1993-08-01), Hartung et al.
patent: 5287459 (1994-02-01), Gniewek
patent: 5289589 (1994-02-01), Bingham et al.
patent: 5305295 (1994-04-01), Chu
patent: 5317328 (1994-05-01), Tevis et al.
patent: 5333313 (1994-07-01), Heising
patent: 5388260 (1995-02-01), Monahan et al.
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5394537 (1995-02-01), Courts et al.
patent: 5473761 (1995-12-01), Parks et al.
patent: 5504873 (1996-04-01), Martin et al.
patent: 5546557 (1996-08-01), Allen et al.
patent: 5551020 (1996-08-01), Flax et al.
patent: 5572422 (1996-11-01), Nematbakhsh et al.
patent: 5590317 (1996-12-01), Iguchi et al.
patent: 5596736 (1997-01-01), Kerns

Affiliated with

Also associated with

Rating

Compressed common file directory for mass storage systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed common file directory for mass storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed common file directory for mass storage systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1218020