.
`
`.
`
`United States Patent [19]
`Osterlund et a1.
`
`[54] COMPRESSED DATA OPTICAL DISK
`STORAGE SYSTEM
`
`[75] Inventors Steven W- ostcrhmd. North
`Kmgstown; Michael G. Johnson,
`Wake?eld, both of R.I.
`
`.
`
`,
`
`.
`
`I|l|||||||l|||Ill|l|||llllllllllllllllllll‘lllllIlllllllllllllllllllllllllll
`[11] Patent Number:
`5,247,646
`[45] Date of Patent:
`Sep. 21, 1993
`
`US005247646A
`
`4:
`
`4,467,421 8/1984 White ................................ .. 364/200
`4,486,870 12/1984 Pettigrew et a1.
`369/43
`4,490,747 12/1984 Yokoyama ...... ..
`358/296
`4,496,997 l/l985 011131116 . . . . .
`. . . .. 360/13
`4,531,166 7/ 1985 Anderson . . . . . .
`. . . .. 360/73
`4,535,439 8/ 1985 Satoh et al.
`369/275
`
`4,541,019 9/1985 Precourt . . . . . . .
`
`4,545,044 10/1985 5810]’! 61 a1.
`4,562,577 12/1985 016w et al. .
`4,587,643 5/1986 Moncn et a1. .
`4,633,393 12/1986 Rundell ....... ..
`4,680,653 7/1987 Ng et al.
`
`. . . .. 360/15
`
`369/32
`371/38
`369/32
`364/200
`360/722
`
`[73] Assume Aqmdneck Systems Intern-howl,
`1119-, North Kmgstown, R1.
`The portion ofthe term ofthis patent
`b
`tt J l 23 2008 h
`5‘? “9”” ° “' -'
`as been
`
`[ a 1 Notice:
`
`dlsclalmed-
`
`‘
`
`4,682,318 7/1987 Busby . . . . . . . .
`
`. . . .. 369/59
`
`,4
`21 A L N _,
`[
`1
`pp
`o 733 75
`[22] Filed:
`Ju1.22, 1991
`
`[63]
`
`-
`-
`D
`_
`R l
`e ‘M s Am?'camn Data
`Continuation-impart of Ser. No. 207,590, Jun. 16, 1988,
`Pat. No. 5,034,914, which is a continuation-in-part of
`Ser. No. 37,749, Apr. 13, 1987, Pat. No. 4,775,969,
`which is a continuation-in-part of Ser. No. 863,564,
`May 15, 1986, abandoned.
`
`G06F 13/00; GllB 7/013
`[51] Int. Cl.5 .... ..
`[52] us. (:1. ......................... .. 395/425; 395/275
`[58] Field of Search ................. .. 395/425, 275; 341/87
`56
`_
`[
`1
`References cued
`U.S. PATENT DOCUMENTS
`3,400,371 9/1968 14111681116181. ................... .. 364/200
`3,400,372 9/1968 Bcausoleil et a1
`364/200
`3,629,860 12/1971 Capozzi ......... ..
`., 340/1725
`4,001,883 l/1977 Stroutetal.
`..... .. 360/48
`4,039,027 5/1973 69801601
`360/72
`4,094,013 6/1978 H11] et a1.
`. 365/234
`4229 808 “V1980 H .
`364/200
`4,310,883 V1982 Clifton et a].
`360/722
`4,321,635 3/1982 Tsuyuguchi
`4,398,227 8/1983 Anderson ............................ .. 360/71
`
`u1 . . . . . . . . . . . . . .
`
`. . . .. 365/234
`
`,
`
`,
`
`369/53
`4,775,969 10/1988 Osterlund ..
`369/59
`4,791,623 12/1988 DCiOtlIC ........ ..
`341/87
`4,929,946 5/1990 O’B?tl'l C131.
`. 395/425
`5,034,914 7/1991 Osterlund .... ..
`395/425
`5,113,512 5/1992 Miki et a]. .
`5,155,835 10/1992 BClSan ............................... .. 395/425
`_
`_
`Pmm"? Examme' _Da1e M- Shaw
`Assistant Examiner-D. Dinh
`Attorney, Agent, or Firm-Pennie & Edmonds
`[57]
`ABSTRACT
`.
`,
`.
`A“ 1mpmwd °Pma1 dlsk data “M86 System method
`are disclosed- In an Optical disk Storage System’ a dam
`compression device is interposed between a host com
`puter and an optical disk controller to permit data stor
`age and retrieval operations on an optical disk to occur
`at a fast“ rate than w°uld “helm” be Pmsiblc' Data
`is compressed when it is received by the optical disk
`controller and is decompressed before it is sent to the
`host computer. In this way data may be efficiently
`stored on an optical disk while providing plug compati
`-
`-
`-
`~
`b1l1ty w1th a host computer designed to store and re
`tneve data on a magnetic med1a data storage device.
`
`.
`
`.
`
`4
`
`.
`
`.
`
`26 Claims, 2 Drawing Sheets
`
`25
`r
`
`‘yo/From Host
`Interface Unit
`
`_.______ Compression/Decompression
`Module
`
`ro/pmm Rm,
`Buf i on Memory
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 001
`
`

`
`US. Patent
`
`Sep. 21, 1993
`
`Sheet 1 of 2
`
`5,247,646
`
`_,
`
`_ _ _ _ _ _ _ _
`
`_ E
`
`H ooowhvmawf H
`
`P | l l | l I I l I I l l I I | l l I l l l | I L
`
`
`
`foam: . 2cm" .
`
`mi Ni 91 _ m1
`
`xmmo sum , “we: _ \
`
`commooocaonowz
`
`.1 _
`
`w . _
`
`
`
`(523m H 82,5“:- ?ulluv nowmmnoo
`
`_ _ _
`
`. _
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 002
`
`

`
`U.S. Patent
`
`Sep. 21, 1993
`
`2f02ateehS
`
`5,247,646
`
`xcosoLo3
`
`
`sumeocuxohco_mmvLaEoooD\co_mmocaeoo
`
`z._m.moIEOLL\OH
`
`
`o_3Uozu_c:ouo_couc_
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 003
`
`

`
`COMPRESSED DATA OPTICAL DISK STORAGE
`SYSTEM
`
`5.
`
`15
`
`25
`
`30
`
`CROSS REFERENCE TO RELATED
`APPLICATIONS
`This application is a continuation-in-part US. Pat.
`application Ser. No. 07/207,590, ?led June 16, 1988,
`now U.S. Pat. No. 5,034,914, which is a continuation-in
`part of Ser. No. 37,749, ?led Apr. 13, 1987, now U.S.
`Pat. No. 4,775,969, which is a continuation-in-part of
`Ser. No. 863,564, ?led May 15, 1986, abandoned.
`BACKGROUND OF THE INVENTION
`This invention relates to an optical disk storage sys
`tem and, more particularly, to a faster, more ef?cient
`embedded directory technique for compressing and
`storing or retrieving data on or from an optical disk to
`permit rapid data storage and retrieval.
`US. Pat. No. 5,034,914 discloses an optical disk sys
`tem which incorporates a new and improved embedded
`directory technique for storing and retrieving data on
`or from an optical disk. This technique allows an optical
`disk storage device to emulate a magnetic media storage
`device, such as a tape drive, while'maintaining plug
`compatibility with a host computer.
`In that patent, a high-level directory is created which
`relates a ?le to a number of embedded directories inter
`spersed with data on an optical disk, and written to the
`disk substantially simultaneously with the data. The
`embedded directories each provide an index to a num
`ber of associated data records, all part of a single corre
`sponding ?le. The fact that the embedded directories
`35
`are interspersed with the data reduces the number of
`long head seeks required to access a particular record.
`The embedded directories are written onto the disk
`immediately following the data records to which they
`correspond. The high-level directory is written onto a
`predetermined location on the disk, so that it can be
`located reliably; entries are added to the high-level
`directory as data is written onto the disk.
`The above steps are accomplished by an optical disk
`controller unit interposed between a host computer and
`45
`an optical disk storage system. The controller, which
`includes a microprocessor,
`(1) receives data transmitted from the host computer,
`(2) generates information for a high-level directory,
`(3) constructs embedded directory entries,
`(4) controls writing of the record data, and
`(5) writes a high-level directory entry, including a
`table of embedded directory disk addresses, onto
`the optical disk.
`'
`Relatively speaking, a signi?cant amount of time is
`required for the optical disk system to store data upon
`or retrieve data from the optical disk. It is the slowest
`element of that system, and is the primary source of
`delay in storing and retrieving data. The greater the
`amount of data, the greater will be the amount of time
`60
`required for the optical disk to complete its storage and ‘
`retrieval tasks. In some cases this may lead to unaccept
`ably slow rates of data storage and retrieval.
`Thus, there is a need for an optical media storage
`device having a faster, more ef?cient technique for
`storing and retrieving large amounts of data. The pres
`ent invention provides one such system to‘ satisfy that
`need.
`
`50
`
`55
`
`65
`
`1
`
`5,247,646
`
`2
`SUMMARY OF THE INVENTION
`The present invention relates to an optical media data
`storage system which includes host interface means for
`connection to a host computer and having means for
`receiving a sequence of data storage commands to con
`trol a magnetic media data storage device from the host
`computer. Data compression means are used for com
`pressing data transferred from the host interface means
`to the buffer memory means and for decompressing
`data transferred from the buffer memory means to the
`host interface means. The buffer memory means re
`ceives compressed data from the data compression
`means for optical media storage means and transmits
`compressed data which has been stored on the optical
`media storage means to the data compression means.
`This system also includes optical media storage
`means for storing compressed data thereon, for storing
`compressed data received from the buffer memory
`means, and for supplying compressed data stored
`thereon to the buffer memory means, and microproces
`sor means for responding to the sequence of commands
`received from the host interface means and for control
`ling data storage and retrieval operations of the buffer
`memory means and the optical media storage means
`responsive to the sequence of commands.
`All compressed data stored by the optical media stor
`age means is stored in the buffer memory means prior to
`storage on the optical media storage means and prior to
`supply of the compressed data from the optical media
`storage means to the host computer. Also, while the
`compressed data is stored in the buffer memory means,
`prior to storage on the optical media storage means, the
`compressed data is organized by the microprocessor
`means into discrete groupings or segments, and at least
`one record directory is constructed. Each record direc
`tory consists of information pertaining to lengths of the
`compressed data records contained in a single discrete
`group or segment of compressed data.
`In one embodiment, a high level directory is used for
`relating one or more record directories to a particular
`host data ?le constructed by the microprocessor means
`and stored in the buffer memory means. Thus, the seg
`ments, their associated record directories and the high
`level directory are transferred from the buffer memory
`to the optical media storage means and stored thereon.
`Information contained in the record directory pertain
`ing to the length of an individual data record is used to
`locate within a given data group or segment the particu
`lar record sought by the host computer. These segments
`are recorded onto the optical disk contiguously and
`interspersed with the record directories.
`In another embodiment, the optical media storage
`means comprises an optical disk wherein compressed
`data supplied to the host interface means by the data
`compressing means is organized into a sequence of re
`cords by the microprocessor means, and information
`pertaining to individual data records which is contained
`within each record directory defines the length of at
`least one record of a single ?le which includes such
`records.
`Another embodiment of the invention includes a
`method for storing compressed data on the systems
`described above where the following steps are per
`formed in response to a request from a host computer to
`store a sequence of records:
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 004
`
`

`
`5,247,646
`3
`4
`the sequence of records is received at the host inter
`In order to accomplish this result, an optical disk
`controller unit 10 is interposed between the computer
`face means and is transferred to the data compres
`19 (which may be substantially any host computer) and
`sion means;
`the sequence of records is compressed by the data
`the optical disk system 24 (which may likewise be sub
`stantially any optical disk storage system). The control
`compression means;
`-
`the sequence of compressed records is transferred to
`ler 10 comprises a solid-state RAM buffer memory 22,
`typically of 1.5 Mbytes capacity, suitable host and disk
`the buffer memory means;
`the sequence of compressed records is stored in the
`interface units 20 and 23 respectively, and a micro
`processor 21. The interface unit 20 by which the buffer
`buffer memory means;
`a record directory is created in the buffer memory
`22 is connected to the computer 19 may implement a
`conventional tape interface that is, a conventional con
`means;
`the record directory is associated with up to a prede
`nection protocol. In this way the controller 10 is con
`termined number of the compressed records; and
`nected to the computer 19 as if it were a tape drive. For
`the sequence of compressed records and the record
`example, the tape interface may conform to the well
`known “SCSI” (an international standard meaning
`directory are stored on the optical media storage
`device.
`“small computer systems interface") interface standard.
`Similarly, the interface 23 may be any unit suitable for
`In response to a request from the host computer for
`coupling the buffer memory 22 to the optical disk sys
`the supply of one or more of the stored, compressed
`records, the present method can further include the
`tem. For example, the SCSI is also suitable for many
`steps of:
`optical disk systems 24.
`copying all of the compressed records associated
`The computer 19, interfaces 20 and 23, buffer mem
`with the record directory with which the particu
`ory 22 and optical disk system 24 are connected by wide
`lar record or records sought by the host are associ
`multibit data buses for fast data transfer; speci?cally,
`ated into the buffer memory means;
`well-understood direct memory access (DMA) tech
`employing the record directory to locate the particu
`niques are preferably employed to transfer data into and
`lar compressed record or records sought by the
`out of the buffer memory 22. By comparison, the micro
`host;
`processor 21 is connected to the other elements of the
`transferring the compressed record or records sought
`controller 10 for control only.
`The microprocessor 21 is controlled by software
`to the data compression means;
`decompressing the records or record sought in the
`which is more fully described in US. Pat. No.
`data compression means;
`5,043,914. Generally, however, the software provides at
`transferring the decompressed records from the data
`least the following functions:
`(1) Generates information for a high-level directory
`compression means to the host interface means; and
`in microprocessor buffer memory consisting of disk
`transferring the record or records sought to the host
`addresses of embedded directory entries;
`from the host interface means.
`(2) Constructs embedded directory entries compris
`ing record length information corresponding to the
`lengths of the records to be stored;
`(3) Controls writing of the record data and embedded
`directory entries to the optical disk; and
`(4) Writes a high-level directory entry including a
`table of embedded directory disk addresses to the
`optical disk.
`During reading operations, the high-level directory
`entry is read from the optical disk and used to determine
`the disk addresses of the embedded directory entries
`corresponding to the records which are sought. The
`embedded directory thus identified and the associated
`segment of data records are copied from the optical disk
`into the RAM buffer. The appropriate embedded direc
`tory entry is then employed to locate the desired data
`within the data segment.
`The microprocessor 21 can be any suitable unit; for
`example, a Motorola model 68010 is suitable. For buffer
`memory 22, semiconductor memory also available from
`Motorola is suitable, but other conventional memory
`devices may be used. The SCSI interface 23 coupling
`the microprocessor 21 and optical disk 24 may be pur
`chased from Applied Controlled Concepts Corpora
`tion, Milwaukee, Wis, as model AVME 1686, or similar
`units can be obtained from other vendors.
`According to the present invention, data storage and
`retrieval rates may be substantially increased over those
`of US. Pat. No. 5,034,914 by the use of a data compres
`sion/decompression module as shown in FIG. 2. This
`data compression module 25 is interposed between the
`optical disk controller unit 10 and the host computer 19.
`The data compression module 25 may be one of several
`
`DETAILED DESCRIPTION OF THE
`INVENTION
`FIG. 1 shows an overview of the system described in
`US Pat. No. 5,034,914, the content of which is ex
`pres'sly incorporated by reference herein.
`As explained in that patent, computer 19 represents
`any computer, e.g., a Digital Equipment Company
`VAX 11/780, which provides an output for recording
`55
`on various conventional peripheral data storage .de
`vices. Such devices include magnetic tape drives, e.g., a
`nine-track drive, whereby data is recorded on nine
`tracks of a tape. The computer 19 is thus operated as if
`to store conventional nine-track magnetic tape data.
`According to one aspect of the patent, such data is
`written onto an optical disk 24 rather than to a tape. In
`other words, communication between the optical disk
`and the computer 19 is “plug compatible” with the
`conventional communication between the computer 19
`and a conventional tape drive. In this way, no modi?ca
`tion of the host’s operating system or. software is re
`quired.
`
`20
`
`25
`
`35
`
`45
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`The invention will be better understood with refer
`ence to the accompanying drawings, in which:
`FIG. 1 is a system block diagram showing an optical
`disk controller for converting magnetic tape data from
`a host computer to data to be placed on an optical disk;
`and
`FIG. 2 is a block diagram showing a data compres
`sion/decompression module interposed between the
`host interface and the RAM buffer memory of FIG. 1.
`
`60
`
`65
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 005
`
`

`
`5,247,646
`5
`6
`different types, although a preferred unit is a STAC
`data compression means for compressing data trans
`9704 purchased from Stac Electronics, Inc., 5993 Ave
`ferred from said host interface means to said buffer
`nida Encinas, Carlsbad, Calif, which uses a compres
`memory means and for decompressing data trans
`sion algorithm optimized for high speed byte-oriented
`ferred from said buffer memory means to said host
`?le streams.
`interface;
`In an arrangement similar to that described in US.
`buffer memory means coupled to said data compres
`Pat. No. 5,034,914, the compression module 25, the host
`sion means for receiving compressed data which is
`computer 19 and the optical disk controller 10 are con
`to be stored on an optical media storage means, and
`nected by multibit data busses for fast data transfer.
`for transmitting compressed data which has been
`Speci?cally, direct memory access techniques are em
`stored on the optical media storage means to said
`ployed to transfer data between the host computer 19,
`data compression means;
`the decompression module 25 and the controller 10.
`optical media storage means for storing compressed
`In the present invention, after raw data formatted by
`data thereon, for storing compressed data received
`the host 19 for storage on a magnetic media storage
`from said buffer memory means, and for supplying
`device has been received by the host interface unit 20, it
`compressed data stored thereon to said buffer
`is transmitted to the compression/decompression mod
`memory means; and
`ule 25 where said data is compressed. The compressed
`microprocessor means for responding to said se
`data is then stored on an optical disk storage medium as
`quence of commands received from said host inter
`previously described in US Pat. No. 5,034,914.
`face means and for controlling data storage and
`One advantage of the present invention is that, by
`retrieval operations of said buffer memory means
`compressing the data before it is sent to the optical disk,
`and said optical media storage means responsive to
`the total amount of data to be indexed and stored on the
`said sequence of commands;
`disk is reduced. As a result, substantially less time is
`a high level directory relating one or more record
`required for the optical disk system 24 to store such data
`directories to a particular host data ?le constructed
`on an optical disk. In particular, when data is com
`25
`by said microprocessor means and stored in said
`pressed and then written to the optical disk system 24 by
`buffer memory means;
`the controller 10, the write task can be completed faster
`wherein all compressed data stored by-said optical
`because the compression operation has reduced the
`media storage means is stored in said buffer mem
`amount of data which must be stored.
`ory means prior to storage on said optical media
`‘ Similarly, when data is to be retrieved from the opti
`storage means and prior to supply of said com
`cal disk, the data is recovered from optical disk system
`pressed data from said optical media storage means
`24 by the controller 10 and is then decompressed by the
`to said host computer;
`compression module 25 before being transmitted
`wherein while said compressed data is stored in said
`through the host interface means to the host computer
`buffer memory means, prior to storage on said
`19. Accordingly, the read operation is also made more
`optical media storage means, said compressed data
`ef?cient by means of the present invention because the
`is organized by said microprocessor into discrete
`optical disk system 24 has less data to retrieve.
`groupings or segments, and at least one record
`Signi?cantly, the data compression module is used
`directory is constructed, each said record directory
`advantageously in the present invention by inserting it
`consisting of information pertaining to lengths of
`directly into the data stream immediately after it exits
`the compressed data records contained in a single
`from the host interface unit after being received from
`discrete group or segment of compressed data;
`the host. Since the compression module is capable of
`wherein said segments, their associated record direc
`compressing and decompressing data with negligible
`tories and said high-level directory are transferred
`delay, the device allows the optical disk storage device
`from said buffer memory to said optical media
`to have an overall faster rates of data storage and re
`storage means and stored thereon;
`trieval. This result is achieved because optical disk sys
`wherein said information contained in said record
`tem 24 no longer slows down the system by storing
`directory pertaining to length of an individual data
`redundant information.
`record is used to locate within a given data group
`As noted above, a further advantage of the present
`or segment the particular record sought by the host
`invention is that, since less data is written onto the opti
`computer;
`cal disk via the compression module, there is less optical
`wherein said segments are recorded onto said optical
`media required to store an equivalent amount of uncom
`medium storage means contiguously and inter
`pressed data. Consequently, more data may be stored on
`spersed with said record directories.
`the optical disk than would otherwise be possible.
`2. The system of claim 1 wherein said buffer memory
`While a preferred embodiment of the invention has
`comprises solid~state random-access-memory (RAM)
`been described, it will be understood by those of skill in
`for ef?cient accessing and editing by said microproces
`the art that modi?cations and improvements to the
`above described exemplary embodiment of the inven
`sor means of buffered compressed data during data
`transfer operations between said optical media data
`tion may be made without departing from the spirit and
`storage system and said host computer.
`scope thereof, as will be apparent to those skilled in the
`3. The system of claim 2 wherein said RAM is ac
`art, and the claims are intended to cover such modi?ca
`tions and improvements.
`cessed by input and output pointer means for accessing
`We claim:
`said RAM with new records being stored at the location
`indicated by the input pointer, and copied to the optical
`1. An optical media data storage system comprising:
`media storage device means when said RAM is ?lled to
`host interface means for connection to a host com
`puter and including means for receiving a sequence
`a predetermined degree ' indicated by said output
`pointer, whereafter said pointers are updated.
`of data storage commands to control a magnetic
`media data storage device from said host computer;
`4. An optical media data storage system comprising:
`
`60
`
`65
`
`20
`
`45
`
`55
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 006
`
`

`
`5,247,646
`7
`8
`quantity of compressed data copied to the buffer mem
`host interface means for connection to a host com
`puter and including means for receiving a sequence
`ory.
`7. The system of claim 6 wherein said high level
`of data storage commands to control a magnetic
`directory is stored at a predetermined physical location
`media data storage device from said host computer;
`data compression means for compressing data trans
`speci?ed by said microprocessor on said disk.
`8. The system of claim 6 wherein said record directo
`ferred from said host interface to said buffer mem
`ries containing data pertaining to each of said records
`ory means and for decompressing data transferred
`from said buffer memory means to said host inter
`are stored in close physical proximity to the corre
`sponding records on the disk.
`face means;
`9. The system of claim 5 wherein the information
`buffer memory means coupled to said data compres
`sion means for receiving compressed data to be‘
`stored in said record directories pertaining to each of
`the records consists of the length of each record.
`stored on an optical disk, and for supplying com
`pressed data which has been stored on the optical
`10. The system of claim 9 wherein a particular record
`disk to said data compression means;
`of a sequence of records stored with respect to a given
`directory is located by counting the number of bytes of
`optical media storage means, comprising an optical
`disk for storing compressed data thereon, for stor
`data determined in accordance with the record length
`ing compressed data received from said buffer
`information, beginning from a known starting point in
`memory means and for supplying compressed data
`said sequence of records.
`stored on said optical disk to said buffer memory
`11. The system of claim 4 wherein said records are
`not of predetermined length.
`means; and
`20
`microprocessor means for responding to said se
`12. The system of claim 4 wherein said host interface
`quence of commands received from said host inter
`means is connected to said host computer at a host
`communication port of said host computer adapted for
`face means and for controlling data storage and
`communication with said magnetic media storage de
`retrieval operations of said buffer memory means
`and said optical media storage means, responsive to
`vice and is adapted to respond to a sequence of data
`25
`said sequence of commands;
`storage commands identical to a sequence of such com
`wherein all compressed data stored by said optical
`mands employed by said host computer to communi
`cate with said magnetic media storage device.
`media storage means is stored in a buffer memory
`means prior to storage on said optical media stor
`13. The system of claim 5 further comprising means
`age means and prior to supply of said compressed
`for storing information relating to the status of the indi
`vidual records stored by the optical disk, and to the
`data from said optical media storage means to said
`host computer;
`relationship between successive portions of a single ?le
`wherein while said compressed data is stored in said
`not stored contiguous to one another on the optical
`buffer memory means, prior to storage on said
`disk.
`optical media storage means, said compressed data
`14. The system of claim 13 wherein said microproces
`is organized by said microprocessor into discrete
`sor means is operatively connected to both said optical
`groupings or segments, and at least one record
`media storage device and to said buffer memory means
`directory is constructed, each said record directory
`for the purpose of controlling the transfer of said re
`consisting of information pertaining to lengths of
`cords between said buffer memory means and said opti
`the compressed data records contained in a single
`cal media storage means.
`40
`discrete group or segment of compressed data;
`15. A method for storing compressed data, said com
`wherein data supplied to said host interface means by
`pressed data being organized into a sequence of records
`said host computer is organized into a sequence of
`with associated record directories on an optical media
`records by said microprocessor means; and
`storage device wherein said records are not limited to a
`wherein information pertaining to individual data
`speci?c length, except to the extent that they may not
`exceed the largest record length value which may be
`records which is contained within each said record
`directory de?nes the length of at least one record
`expressed in the embedded directory said system com
`of a single ?le which includes such records.
`prising a buffer memory, data compression means, a
`5. The system of claim 4 further comprising a high
`host interface means, and an optical media storage de
`level directory relating each ?le to a corresponding
`vice, means for connecting the buffer memory to the
`record directory or set of record directories is accessed
`host interface means and to the optical media storage
`device, and microprocessor means for controlling the
`to determine the location or sector address of the corre
`sponding record directory or directories and records on
`transfer of data therebetween,
`said method comprising the following steps per
`the optical disk each time one or more records from a
`particular ?le are sought.
`formed in response to a request from a host com
`6. The system of claim 5 wherein after said high-level
`puter to store a sequence of records:
`directory has been accessed to determine the location or
`receiving said sequence of records at said host inter
`sector address of the ?rst record directory for a particu
`face means and transferring said sequence of re
`lar ?le, a quantity of compressed data including at least
`cords to said data compression means;
`the particular record directory and a number of the
`compressing said sequence of records at said data
`corresponding records located contiguously with re
`compression means;
`spect to said record directory are read from the optical
`transferring said sequence of compressed records
`disk by means of the host interface means and copied to
`from said data compression means to said buffer
`the buffer memory, and the information pertaining to
`memory means;
`the length of each of the records which are stored in the
`storing said sequence of compressed records in said
`corresponding record directory is employed by the
`buffer memory means;
`microprocessor means to determine the particular re
`creating a record directory in said buffer memory
`cord or records sought by the host computer from the
`means;
`
`30
`
`35
`
`45
`
`55
`
`65
`
`Veritas Techs. LLC
`Exhibit 1005
`Page 007
`
`

`
`25
`
`20
`
`5,247,646
`9
`10
`associating a record directory with up to a predeter
`22. The method of claim 20, wherein the high level
`directory is stored on the optical media storage device
`mined number of said compressed records; and
`at a predetermined location.
`storing said sequence of compressed records and said
`23. The method of claim 22, wherein the record di-.
`record directory on said optical media storage
`rectories are stored on the optical media storage device
`device; and
`contiguously with the segment of compressed data re
`said method comprising the following further steps
`cords to which they contain record length information.
`performed in response to a request from the host
`24. The method of claim 15, wherein said optical
`computer for supply of one or more of the stored
`media storage system will respond to a command of said
`compressed records;
`host directing that a particular record be overwritten
`copying all of the compressed records associated
`with a new version thereof, said response comprising
`with the record directory with which the particu
`the further steps of storing the new version of the re
`cord, and maintaining a list indicating the correspon
`lar record or records sought by the host are associ
`dence between the new and prior versions of the appar
`ated into the buffer memory means;
`ently overwritten record.
`employing the record directory to locate the particu
`25. The method of claim 15, wherein said optical
`lar compressed record or records sought by the
`media storage system is connected to a host computer at
`host computer;
`an existing port by which said host conventionally com
`transferring the compressed record or records sought
`municates with a magnetic media storage device, and
`to the data compression means;
`said microprocessor responds to conventional com
`decompressing the records or records sought in the
`mands received from the host for data storage and