US4775969A — Optical disk storage format, method and apparatus…

Claim 1

Independent Claim 114 words

A system for storing data from a plurality of variable-length records on an optical disk, comprising: first means for recording a plurality of variable-length data segments on said disk, each segment comprising up to a predetermined number of said records; second means for generating an embedded directory for each segment, each embedded directory comprising a number of entries, each corresponding to one of said plurality of records recorded as a segment; third means for recording on said disk said embedded directory in close physical association with the corresponding segment containing the records, and fourth means for recording a high level directory on said disk containing the physical location of each of said embedded directories.

Claim 2

Independent Claim 114 words

A system for storing data from a plurality of variable-length records on an optical disk, comprising: first means for recording a plurality of variable-length data segments on said disk, each segment comprising up to a predetermined number of said records; second means for generating an embedded directory for each segment, each embedded directory comprising a number of entries, each corresponding to one of said plurality of records recorded as a segment; third means for recording on said disk said embedded directory in close physical association with the corresponding segment containing the records, and fourth means for recording a high level directory on said disk containing the physical location of each of said embedded directories.

Claim 3

Dependent Claim 38 words

The system according to claim 1 in which said second means also generates a fragmentation map and in which said third means also records on said disk said fragmentation map in close physical association to said embodded directory.

Claim 4

Dependent Claim 85 words

An optical disk for storage of information comprising a plurality of tracks, said information including: a plurality of variable-length records recorded as data segments on said disk; an embedded directory recorded on said disk in association with each of said plurality of record data segments and containing information relating to the records of the segments and in close proximity thereto, and a higher-level directory recorded at a predetermined location on said disk containing the addresses of each of the embedded directories recorded on said disk.

Claim 5

Dependent Claim 85 words

An optical disk for storage of information comprising a plurality of tracks, said information including: a plurality of variable-length records recorded as data segments on said disk; an embedded directory recorded on said disk in association with each of said plurality of record data segments and containing information relating to the records of the segments and in close proximity thereto, and a higher-level directory recorded at a predetermined location on said disk containing the addresses of each of the embedded directories recorded on said disk.

Claim 6

Independent Claim 95 words

A system for storing data from a plurality of variable-length records on an optical disk, comprising: first means for recording a plurality of variable-length records on said disk in segments, second means for generating an embedded directory relating to each of the recorded records of said segments and then recording each embedded directory at location on said disk which are not predetermined and which are in physical association with each segment, and memory means for storing a high-level directory at a predetermined location on said disk containing the addresses of each of said embedded directories.

Claim 7

Independent Claim 95 words

A system for storing data from a plurality of variable-length records on an optical disk, comprising: first means for recording a plurality of variable-length records on said disk in segments, second means for generating an embedded directory relating to each of the recorded records of said segments and then recording each embedded directory at location on said disk which are not predetermined and which are in physical association with each segment, and memory means for storing a high-level directory at a predetermined location on said disk containing the addresses of each of said embedded directories.

Claim 8

Dependent Claim 89 words

An optical disk having information stored thereon, said information including a high-level directory, a plurality of spaced apart embedded directories, and one or more data segments containing data positioned in close proximity to and in association with a corresponding one of said embedded directories, wherein the high-level directory contains address information to enable direction of a read/write head association with the disk to a particular embedded directory, and the embedded directory provides information to enable the read/write head to access variable-length data records stored in its associated data segment.

Claim 9

Dependent Claim 89 words

An optical disk having information stored thereon, said information including a high-level directory, a plurality of spaced apart embedded directories, and one or more data segments containing data positioned in close proximity to and in association with a corresponding one of said embedded directories, wherein the high-level directory contains address information to enable direction of a read/write head association with the disk to a particular embedded directory, and the embedded directory provides information to enable the read/write head to access variable-length data records stored in its associated data segment.

Claim 10

Dependent Claim 140 words

Method of emulating a magnetic tape drive using an optical disk storage system by responding to commands from a host computer to store and reproduce data stored on such a tape, comprising the following steps, performed in a write mode: receiving data records of varying length from a host computer, writing a predetermined number of records to an optical disk without non-data separators between successive records, while counting the number of bytes written as part of each record, after said predetermined number of records have been written, writing an embedded directory to said disk in physical proximity to said predetermined number of records, said embedded directory including a byte count indicating the number of bytes of each record so recorded, and writing a high-level directory to the disk indicating the location of each of said embedded directories on the disk.

Claim 11

Dependent Claim 140 words

Method of emulating a magnetic tape drive using an optical disk storage system by responding to commands from a host computer to store and reproduce data stored on such a tape, comprising the following steps, performed in a write mode: receiving data records of varying length from a host computer, writing a predetermined number of records to an optical disk without non-data separators between successive records, while counting the number of bytes written as part of each record, after said predetermined number of records have been written, writing an embedded directory to said disk in physical proximity to said predetermined number of records, said embedded directory including a byte count indicating the number of bytes of each record so recorded, and writing a high-level directory to the disk indicating the location of each of said embedded directories on the disk.

Claim 12

Dependent Claim 40 words

The method of claim 6, wherein said high-level directory includes a correlation of an identification of a file comprising a number of records to at least the first embedded directory corresponding to the records recorded with respect to the file.

Claim 13

Dependent Claim 29 words

The method of claim 6, wherein the location at which the embedded directory is written to the disk is determined responsive to the lengths of the records corresponding thereto.

Claim 14

Dependent Claim 21 words

The method of claim 8, wherein said embedded directory is written to said optical disk immediately following the corresponding data records.

Claim 15

Dependent Claim 78 words

The method of claim 6, comprising the following further steps, performed in the read mode: responding to a command of the host to mount a tape by accessing the high-level directory to locate the embedded directory corresponding to the first record to have been stored on the tape, and counting numbers of bytes starting from the embedded directory, corresponding to the lengths of records requested to be counted by the host from the first record on the tape.

Claim 16

Dependent Claim 61 words

The method of claim 6, wherein said host orders a non-data file mark identifier to be written to the tape at undefined intervals between ones of said records, and wherein an indication of a record containing zero bytes is placed in the corresponding embedded directory in a position corresponding to the location for said file mark identifier ordered by said host.

Claim 17

Dependent Claim 67 words

The method of claim 11, wherein if said host commands said drive to count file mark identifiers in the read mode, said drive responds by sequentially examining the record lengths stored as part of the embedded directories in order to detect said zero record lengths, and thus detects locations between records corresponding to the positions of the file mark identifiers ordered to be written by the host.

Claim 18

Independent Claim 141 words

A method of efficiently storing data records of indeterminate length, said records organized as files comprising an indeterminate number of said records, on an optical disk storage device, said disk being organized into data storage sectors of fixed length, said disk being only accessible at the beginning of said sectors, comprising the steps of: writing a predeteremined number of said records sequentially to an optical disk for storage, while maintaining a list recording the length of each record so written; when said predetermined number of records has been written to said disk, storing said list as an embedded directory, corresponding to said records, at a location on said disk which is not predetermined, and is in close proximity to the corresponding records; and storing the location of said embedded directory in a high-level directory at a predetermined location on said disk.

Claim 19

Independent Claim 141 words

A method of efficiently storing data records of indeterminate length, said records organized as files comprising an indeterminate number of said records, on an optical disk storage device, said disk being organized into data storage sectors of fixed length, said disk being only accessible at the beginning of said sectors, comprising the steps of: writing a predeteremined number of said records sequentially to an optical disk for storage, while maintaining a list recording the length of each record so written; when said predetermined number of records has been written to said disk, storing said list as an embedded directory, corresponding to said records, at a location on said disk which is not predetermined, and is in close proximity to the corresponding records; and storing the location of said embedded directory in a high-level directory at a predetermined location on said disk.

Claim 20

Dependent Claim 30 words

The method of claim 13, wherein all of the records as to which record length data is stored by a particular embedded directory are portions of a single data file.

Claim 21

Dependent Claim 31 words

The method of claim 13, wherein said high-level directory contains information relating all of the embedded directories storing record length data corresponding to records of a particular file to said file.

Claim 22

Dependent Claim 80 words

A method for retrieving data stored in accordance with the method of claim 13, comprising the steps of: responding to a request for retrieval of a record by a host by reading a quantity of data including said record into a random-access memory; and supplying said host with the requested record by employing the record length data stored to determine the actual location of the record requested by the host with respect to a known starting address on the disk.

Claim 23

Dependent Claim 49 words

The method of claim 16, wherein the known starting address on the disk is the beginning of a sector on said disk, and said stored record length data is employed by adding the record lengths stored in the embedded directory corresponding to records stored previous to said requested record.

Claim 24

Dependent Claim 101 words

Apparatus for storing records of varying length on an optical recording disk addressable only at predetermined positions thereon, comprising: means for writing said data records onto said disk, and for maintaining a list of their relative lengths; means for writing one or more of said lists to said disk as embedded directories, at locations determined in accordance with the lengths of the records to stored and in physical association therewith; and means for writing a high-level directory to said disk at a predetermined location, relating the locations of said embedded directories to said predetermined positions at which said disk is addressable.

Claim 25

Dependent Claim 101 words

Apparatus for storing records of varying length on an optical recording disk addressable only at predetermined positions thereon, comprising: means for writing said data records onto said disk, and for maintaining a list of their relative lengths; means for writing one or more of said lists to said disk as embedded directories, at locations determined in accordance with the lengths of the records to stored and in physical association therewith; and means for writing a high-level directory to said disk at a predetermined location, relating the locations of said embedded directories to said predetermined positions at which said disk is addressable.

Claim 26

Dependent Claim 20 words

The apparatus of claim 18, wherein said embedded directories are written to said disk immediately following the corresponding data records.

Claim 27

Dependent Claim 41 words

The apparatus of claim 18, further comprising means for responding to a command received from a host computer to write a file mark to a tape record emulated by said disk by writing a zero record length entry to said list.

Claim 28

Dependent Claim 50 words

The apparatus of claim 20, in combination with means for accessing said data stored on said disk by employing data stored in said high-level directory to locate the appropriate embedded directory, and subsequently employing the record-length data stored in said embedded directory to locate specific records stored on said disk.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1991-10-04	1992-04-04	1992-10-04	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1995-10-04	1996-04-04	1996-10-04	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1999-10-04	2000-04-04	2000-10-04	$7700.00	Window Closed / Lapsed

Optical disk storage format, method and apparatus for emulating a magnetic tape drive

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag