← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 19:55
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag