Patent US5579516A successfully refreshed from Google Patents.
US5579516A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for storing data files on a multiple volume media set
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-12-15
•
Granted: 1996-11-26
•
Expires: 2014-12-15
Abstract
Abstract A method for storing a set of files on a multiple volume media set supports the ISO/IEC 13346 standard for optical media while minimizing swapping and temporary storage requirements when the multiple volume media set is used in an optical disk autochanger. The method allows the media set (e.g., optical disks) to be self-describing in accordance with the ISO/IEC 13346 standard. However, when the media set is on-line, the meta-data is separated from the data to optimize on-line performance. The method sequentializes the meta-data of the file set before writing it to the media set to achieve these advantages.
Inventors
- 👤 David J. Van Maren
- 👤 Jeffrey Dicorpo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:28
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/10; G11B27/19; G11B27/28; G11B27/32; G11B27/327; G11B27/329; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9017; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0604; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0677; G11B20/00; G11B20/10; G11B20/12; Y; Y10; Y10S; Y10S707/00; Y10S707/99931
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
271 words
A method for sequentially writing non-sequentially formatted meta-data for a set of files on a multiple volume media set, wherein said method minimizes a number of media swaps necessary to read and write said metadata from and to said multiple volume media set, comprising the steps of: (a) determining an amount of space on said media set required to store an information control block table containing information control blocks for all data files and directories as well as any overflow sectors and logical links in the set of files; (b) reserving space, on the multiple volume media set, for said information control block table to be recorded in a first portion having a size sufficient to store said information control block table; (c) building a directory having an entry for each of its subdirectories and files, wherein each entry has an information control block address sequentially assigned to each of said subdirectories and said files; (d) writing said directory to a second portion of the multiple volume media set; (e) repeating steps (c)-(d) for every other directory file in said set of files, wherein said repeating step starts at a starting point and follows a preset order; (f) building an information control block for each of said data files and directories in the set of files, directories and subdirectories; and (g) writing each of said information control blocks built at step (f) into said information control block table at said information control block address assigned in step (c), wherein the number of media swaps necessary to read and write said metadata from and to said multiple volume media set is minimized.
Claim 2
Independent Claim
271 words
A method for sequentially writing non-sequentially formatted meta-data for a set of files on a multiple volume media set, wherein said method minimizes a number of media swaps necessary to read and write said metadata from and to said multiple volume media set, comprising the steps of: (a) determining an amount of space on said media set required to store an information control block table containing information control blocks for all data files and directories as well as any overflow sectors and logical links in the set of files; (b) reserving space, on the multiple volume media set, for said information control block table to be recorded in a first portion having a size sufficient to store said information control block table; (c) building a directory having an entry for each of its subdirectories and files, wherein each entry has an information control block address sequentially assigned to each of said subdirectories and said files; (d) writing said directory to a second portion of the multiple volume media set; (e) repeating steps (c)-(d) for every other directory file in said set of files, wherein said repeating step starts at a starting point and follows a preset order; (f) building an information control block for each of said data files and directories in the set of files, directories and subdirectories; and (g) writing each of said information control blocks built at step (f) into said information control block table at said information control block address assigned in step (c), wherein the number of media swaps necessary to read and write said metadata from and to said multiple volume media set is minimized.
Claim 3
Dependent Claim
35 words
The method of claim 1, wherein said information control blocks are written in step (g) starting from said starting point and following said preset order, wherein any temporary storage required in steps (d)-(g) is reduced.
Claim 4
Dependent Claim
55 words
The method of claim 1, wherein step (a) comprises the steps of: determining a total number of said data files and said directories in the set of files, directories and subdirectories; and determining a total number of said information control blocks, said overflow sectors and said logical links needed in said information control block table.
Claim 5
Dependent Claim
20 words
The method of claim 1, wherein said preset order is recursive descent order and wherein said starting point is root.
Claim 6
Dependent Claim
42 words
The method of claim 1, further comprising the step of: (h) writing a list of extents describing a location of said first portion of media which holds said information control block table to a volume header in the multiple volume media set.
Claim 7
Dependent Claim
46 words
The method of claim 1, further comprising the step of: (h) writing a list of extents describing a location of said first portion of media which holds said information control block table in an implementation specific attribute of said information control block for a root directory.
Claim 8
Dependent Claim
20 words
The method of claim 1, wherein said overflow sector is placed immediately subsequent to said information control block referencing it.
Claim 9
Dependent Claim
20 words
The method of claim 1, wherein said logical links are placed immediately subsequent to said information control block referencing it.
Claim 10
Dependent Claim
262 words
A method of reading metadata that has been stored sequentially for a set of files on a multiple volume media set according to the method of claim 2, so that a number of media swaps is minimized, comprising: (a) finding a root directory or volume header for the set of files; (b) obtaining, based on said root directory or said volume header, a location of a list of extents describing an information control block table; (c) sequentially reading said information control block table and extracting from said information control block table a plurality of information control blocks, a plurality of overflow sectors and a plurality of logical links corresponding to each of said information control block addresses for each directory and subdirectory in the set of files; (d) storing said information control blocks, overflow sectors and logical links in temporary storage, wherein said information control blocks, overflow sectors and logical links are identified by said information control block addresses, and wherein said information control blocks comprise attributes and a list of extents for said directories and subdirectories; (e) reading said directories and subdirectories, starting at said root directory, in a preset order, to minimize the number of media swaps necessary to obtain information control block addresses and names of said directories and said subdirectories; and (f) matching said information control block addresses from said directories and subdirectories with said information control block addresses stored in said temporary storage to retrieve and correlate said names of said directories and subdirectories with said attributes and said list of extents for each directory and subdirectory.
Claim 11
Independent Claim
325 words
A method for sequentially writing non-sequentially formatted metadata and data for a set of files on a multiple volume media set, wherein said method minimizes a number of media swaps necessary to read and write said metadata and data from and to said multiple volume media set, comprising the steps of: (a) writing out the data sequentially for the set of files on the multiple volume media set; (b) reserving a list of extents describing a location and a plurality of attributes of each of the files whose data was written in step (a) in temporary storage; (c) determining an amount of space on the multiple volume media set required to store an information control block table containing information control blocks for all data files and directories as well as any overflow sectors and logical links in the set of files; (d) reserving space, on the multiple volume media set, for said information control block table to be recorded in a first portion having a size sufficient to store said information control block table; (e) building a directory having an entry for each of its subdirectories and files, wherein each entry has an information control block address sequentially assigned to each of said subdirectories and said files; (f) writing said directory to a second portion of the multiple volume media set; (g) repeating steps (e)-(f) for every other directory file in said set of files, wherein said repeating step starts at a starting point and follows a preset order; (h) building an information control block for each of said data files and directories in the set of files, directories and subdirectories; and (i) writing each of said information control blocks built at step (h) into said information control block table at said information control block address assigned in step (e), wherein the number of media swaps necessary to read and write said metadata and data from and to said multiple volume media set is minimized.
Claim 12
Independent Claim
325 words
A method for sequentially writing non-sequentially formatted metadata and data for a set of files on a multiple volume media set, wherein said method minimizes a number of media swaps necessary to read and write said metadata and data from and to said multiple volume media set, comprising the steps of: (a) writing out the data sequentially for the set of files on the multiple volume media set; (b) reserving a list of extents describing a location and a plurality of attributes of each of the files whose data was written in step (a) in temporary storage; (c) determining an amount of space on the multiple volume media set required to store an information control block table containing information control blocks for all data files and directories as well as any overflow sectors and logical links in the set of files; (d) reserving space, on the multiple volume media set, for said information control block table to be recorded in a first portion having a size sufficient to store said information control block table; (e) building a directory having an entry for each of its subdirectories and files, wherein each entry has an information control block address sequentially assigned to each of said subdirectories and said files; (f) writing said directory to a second portion of the multiple volume media set; (g) repeating steps (e)-(f) for every other directory file in said set of files, wherein said repeating step starts at a starting point and follows a preset order; (h) building an information control block for each of said data files and directories in the set of files, directories and subdirectories; and (i) writing each of said information control blocks built at step (h) into said information control block table at said information control block address assigned in step (e), wherein the number of media swaps necessary to read and write said metadata and data from and to said multiple volume media set is minimized.
Claim 13
Dependent Claim
20 words
The method of claim 10, wherein, said information control block comprises attributes and extent information retrieved from said temporary storage.
Claim 14
Dependent Claim
20 words
The method of claim 10, wherein said overflow sector is placed immediately subsequent to said information control block referencing it.
Claim 15
Dependent Claim
20 words
The method of claim 10, wherein said logical links are placed immediately subsequent to said information control block referencing it.
Claim 16
Dependent Claim
35 words
The method of claim 10, wherein said information control blocks are written in step (i) starting from said starting point and following said preset order, whereby any temporary storage required in steps (f)-(i) is reduced.
Claim 17
Dependent Claim
20 words
The method of claim 10, wherein said preset order is recursive descent order and wherein said starting point is root.
Claim 18
Dependent Claim
39 words
The method of claim 10, further comprising the step of: (j) writing a list of extents describing it location of said first portion of said information control block table to a volume header in the multiple volume media set.
Claim 19
Dependent Claim
43 words
The method of claim 10, further comprising the step of: (j) writing a list of extents describing a location of said first portion of said information control block table in an implementation specific attribute of said information control block for a root directory.
References Cited (Backward Citations)
US508630A
Cited
US4575827A
Cited
US4945475A
Cited
US5093779A
Cited
US5040110A
Cited
US5129088A
Cited
US5029125A
Cited
US5485606A
Cited
US5247660A
Cited
US5371885A
Cited
US5392427A
Cited
US5386516A
Cited
US5321824A
Cited
US5347651A
Cited
US5360651A
Cited
US5446857A
Cited
US5437012A
Cited
US5337197A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-26 | 2000-05-27 | 2000-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-26 | 2004-05-27 | 2004-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-26 | 2008-05-27 | 2008-11-26 | $7700.00 | Window Closed / Lapsed |