US5778374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compressed common file directory for mass storage systems
Assignee: International Business Machines Corp
•
Filing: 1995-08-03
•
Granted: 1998-07-07
•
Expires: 2015-08-03
Abstract
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.
Inventors
- 👤 Chi-Hung Dang
- 👤 Chi-Thanh Dang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S715/00; Y10S715/971
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
188 words
A compressed common file directory for use in a mass storage system that includes a plurality of physically separate media items, each media item being associated with a media ID and a media location identifier, said common file directory comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a location of the particular media item in the mass storage system.
Claim 2
Dependent Claim
188 words
A compressed common file directory for use in a mass storage system that includes a plurality of physically separate media items, each media item being associated with a media ID and a media location identifier, said common file directory comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a location of the particular media item in the mass storage system.
Claim 3
Dependent Claim
25 words
The file directory of claim 1, wherein the first and second data structures are stored in a controller associated with the plurality of media items.
Claim 4
Dependent Claim
25 words
The file directory of claim 1, wherein the first and second data structures are stored on at least one of the plurality of media items.
Claim 5
Dependent Claim
24 words
The file directory of claim 3, wherein the first and second data structures are additionally stored in random access memory accessible by the controller.
Claim 6
Dependent Claim
18 words
The file directory of claim 1, wherein every one of the selected encoding schemes comprises cyclic redundancy coding.
Claim 7
Dependent Claim
18 words
The file directory of claim 1, wherein the first and second data structures comprise a single lookup table.
Claim 8
Dependent Claim
17 words
The file directory of claim 1, wherein the first and second data structures comprise two lookup tables.
Claim 9
Dependent Claim
38 words
The file directory of claim 1, wherein each media item contains a local file directory containing a list of files stored on that media item, where each file is cross-referenced to its memory address on that media item.
Claim 10
Dependent Claim
21 words
The file directory of claim 1, further comprising a buffer to store changes occurring to the first and second data structure.
Claim 11
Dependent Claim
21 words
The file directory of claim 1, further comprising a buffer to store changes occurring to the first and second data structure.
Claim 12
Dependent Claim
192 words
A file storage system, comprising: a library housing containing a plurality of physically unattached media items; a shared storage drive selectively connectable to the media items; a controller coupled to the storage drive; and a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier identifying a physical location of the particular media item with in the library.
Claim 13
Dependent Claim
192 words
A file storage system, comprising: a library housing containing a plurality of physically unattached media items; a shared storage drive selectively connectable to the media items; a controller coupled to the storage drive; and a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier identifying a physical location of the particular media item with in the library.
Claim 14
Dependent Claim
17 words
The file storage system of claim 11, wherein the memory device comprises a magnetic data storage disks.
Claim 15
Dependent Claim
17 words
The file storage system of claim 11, wherein the memory device comprises a random access memory circuit.
Claim 16
Dependent Claim
14 words
The file storage system of claim 11, wherein the media items comprise optical packages.
Claim 17
Dependent Claim
16 words
The file storage system of claim 11, wherein the media items comprise magnetic data storage disks.
Claim 18
Dependent Claim
195 words
A file storage system, comprising: a housing containing a plurality of separately movable media items; a plurality of storage drives each coupled to at least one of the media items; a controller coupled to the storage drive; and a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical location of the particular media item within the housing.
Claim 19
Dependent Claim
195 words
A file storage system, comprising: a housing containing a plurality of separately movable media items; a plurality of storage drives each coupled to at least one of the media items; a controller coupled to the storage drive; and a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme, said media ID uniquely identifying the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical location of the particular media item within the housing.
Claim 20
Dependent Claim
21 words
The file storage system of claim 16, further including a buffer to store changes occurring to the compressed common file directory.
Claim 21
Dependent Claim
17 words
The file storage system of claim 16, wherein the memory device comprises a magnetic data storage disks.
Claim 22
Dependent Claim
17 words
The file storage system of claim 16, wherein the memory device comprises a random access memory circuit.
Claim 23
Dependent Claim
14 words
The file storage system of claim 16, wherein the media items comprise optical packages.
Claim 24
Dependent Claim
16 words
The file storage system of claim 16, wherein the media items comprise magnetic data storage disks.
Claim 25
Independent Claim
274 words
A method of accessing files contained in a mass storage system that includes a plurality of physically separate media items arranged in a library, each media item having a physical location within the library uniquely identified by a media location identifier, wherein the media items contain multiple files each file associated with a unique filename, said method comprising the steps of: receiving a request for access to a desired file, at least part of which resides on a first one of the media items; encoding the desired file's filename with a predetermined encoding scheme to provide a first encoded filename; cross-referencing the first encoded filename in a data structure to obtain a first media location identifier corresponding to the first media item, said cross-referencing step including: cross-referencing the first encoded filename in a first data structure to obtain a first compressed media ID corresponding to the first media item, wherein said first compressed media ID comprises an abbreviated code uniquely identifying the first media item; and cross-referencing the compressed media ID in a second data structure to obtain a first media location identifier corresponding to the first media item, said media location identifier indications a physical position of the first media item in the library; using the first media location identifier to locate the first media item in the library, and coupling the first media item to a storage drive; reading a first local file directory contained on the first media item to identify an address at which the desired file resides on the first media item; and reading the desired file by reading data beginning from the address of the first media item.
Claim 26
Independent Claim
274 words
A method of accessing files contained in a mass storage system that includes a plurality of physically separate media items arranged in a library, each media item having a physical location within the library uniquely identified by a media location identifier, wherein the media items contain multiple files each file associated with a unique filename, said method comprising the steps of: receiving a request for access to a desired file, at least part of which resides on a first one of the media items; encoding the desired file's filename with a predetermined encoding scheme to provide a first encoded filename; cross-referencing the first encoded filename in a data structure to obtain a first media location identifier corresponding to the first media item, said cross-referencing step including: cross-referencing the first encoded filename in a first data structure to obtain a first compressed media ID corresponding to the first media item, wherein said first compressed media ID comprises an abbreviated code uniquely identifying the first media item; and cross-referencing the compressed media ID in a second data structure to obtain a first media location identifier corresponding to the first media item, said media location identifier indications a physical position of the first media item in the library; using the first media location identifier to locate the first media item in the library, and coupling the first media item to a storage drive; reading a first local file directory contained on the first media item to identify an address at which the desired file resides on the first media item; and reading the desired file by reading data beginning from the address of the first media item.
Claim 27
Dependent Claim
23 words
The method of claim 22, wherein each compressed media ID comprises an encoding of a media ID uniquely identifying the first media item.
Claim 28
Dependent Claim
15 words
The method of claim 23, wherein the encoding of media IDs comprises cyclic redundancy coding.
Claim 29
Dependent Claim
20 words
The method of claim 22, wherein the encoding step comprises the steps of applying cyclic redundancy coding to the filename.
Claim 30
Dependent Claim
13 words
The method of claim 22, wherein the request includes the desired file's filename.
Claim 31
Dependent Claim
40 words
The method of claim 22, wherein the first data structure comprises a listing of encoded filenames each linked to a corresponding compressed media ID that comprises an abbreviated code uniquely identifying media items where files identified by the filenames reside.
Claim 32
Dependent Claim
23 words
The method of claim 22, wherein the second data structure comprises a listing of compressed media IDs linked to corresponding media location identifiers.
Claim 33
Dependent Claim
28 words
The method of claim 22, further comprising the steps of changing the data structure in response to changes in storage of the files of the mass storage system.
Claim 34
Dependent Claim
13 words
The method of claim 29, wherein the changes include deletion of a file.
Claim 35
Dependent Claim
13 words
The method of claim 29, wherein the changes include addition of a file.
Claim 36
Dependent Claim
44 words
The method of claim 22, further comprising the steps of: generating and storing updates to the data structure to reflect changes in storage of the files of the mass storage system; and at selected times revising the data structure to reflect the stored updates.
Claim 37
Dependent Claim
13 words
The method of claim 32, wherein the changes include deletion of a file.
Claim 38
Dependent Claim
13 words
The method of claim 33, wherein the changes include addition of a file.
Claim 39
Dependent Claim
255 words
A compressed common file directory for use in a mass storage system that includes a plurality of physically distinct media items, each media item being associated with a media ID and a media location identifier, said common file directory comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme and associated with the particular media item containing the particular file; a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical position of the particular media item within the mass storage system; and a third data structure including a list of unencoded filenames and a list of unencoded media codes, wherein each filename is associated with a file contained on a particular item of media, and wherein each particular filename is cross-referenced to a particular media code that identifies the particular media item containing the file, wherein the third data structure is stored on at least one of the media items.
Claim 40
Dependent Claim
255 words
A compressed common file directory for use in a mass storage system that includes a plurality of physically distinct media items, each media item being associated with a media ID and a media location identifier, said common file directory comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme and associated with the particular media item containing the particular file; a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical position of the particular media item within the mass storage system; and a third data structure including a list of unencoded filenames and a list of unencoded media codes, wherein each filename is associated with a file contained on a particular item of media, and wherein each particular filename is cross-referenced to a particular media code that identifies the particular media item containing the file, wherein the third data structure is stored on at least one of the media items.
Claim 41
Dependent Claim
200 words
A file storage system, comprising: a housings containing a plurality of physically unattached media items; a shared storage drive selectively connectable to the media items; a controller coupled to the storage drive; a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme and associated with the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical position of the particular media item within the housing; and a buffer to store changes occurring to the compressed common file directory.
Claim 42
Dependent Claim
200 words
A file storage system, comprising: a housings containing a plurality of physically unattached media items; a shared storage drive selectively connectable to the media items; a controller coupled to the storage drive; a memory device, containing a compressed common file directory, comprising: a first data structure comprising a list of unique encoded filenames and a list of compressed media IDs, wherein each particular encoded filename comprises a filename of a particular file residing on at least one of the media items and encoded with a selected encoding scheme, and wherein each particular encoded filename is cross-referenced to a compressed media ID comprising a media ID encoded with a selected encoding scheme and associated with the particular media item containing the particular file; and a second data structure including a list of all compressed media IDs, wherein each particular compressed media ID comprises a media ID of a particular item of the plurality of media items encoded with a selected encoding scheme, and wherein each particular compressed media ID is cross-referenced to a media location identifier indicating a physical position of the particular media item within the housing; and a buffer to store changes occurring to the compressed common file directory.
References Cited (Backward Citations)
US4152764A
Cited
US5317328A
Cited
US4575827A
Cited
US4672539A
Cited
US4884199A
Cited
US5060090A
Cited
US5129076A
Cited
US5204756A
Cited
US5504873A
Cited
US5394537A
Cited
US5197055A
Cited
US5239650A
Cited
US5388260A
Cited
US5239647A
Cited
US5289589A
Cited
US5333313A
Cited
US5155835A
Cited
US5212786A
Cited
US5287459A
Cited
US5572422A
Cited
US5473761A
Cited
US5590317A
Cited
US5305295A
Cited
US5596736A
Cited
US5394534A
Cited
US5546557A
Cited
US5551020A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |