Method for accessing and updating a library of optical discs

• US 5,884,298 A
• Filed: 12/20/1996
• Issued: 03/16/1999
• Est. Priority Date: 03/29/1996
• Status: Expired due to Fees

• Current Assignee: Trace Affex, Inc. (Frontier Energy Corp.)
• Original Assignee: Cygnet Storage Solutions, Inc. (Plasmon Plc)
• Inventors: Weaver, Mark L., Hanggie, Scott R., Benzie, Stephan E., Smith, Robert H. II
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/770,853
• Time in Patent Office: 816 Days
• Field of Search: 707/2, 707/204
• US Class Current: 1/1
• CPC Class Codes: G11B 17/225 wherein the disks are transferred from a fixed magazine to a fixed playing unit using a moving carriage
• CPC Class Codes: G11B 17/228 Control systems for magazines G11B17/225 takes precedence
• CPC Class Codes: G11B 2020/10768 by pre-caching the initial portion of songs or other recorded or downloaded data for starting playback instantly
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/213 Read-only discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 2220/41 Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
• CPC Class Codes: G11B 27/002 Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing; transfer of record carriers from magazine G11B15/68, G11B17/10; G11B17/22
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: G11B 27/36 Monitoring, i.e. supervising the progress of recording or reproducing for digital recording G11B20/00 and s.gr.; for monitoring, testing or measuring of TV recorders of the type covered by H04N5/76 and subgroups, see H04N17/06
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method accesses and updates information from a library of optical discs and includes a step of cataloging optical discs. The cataloging step includes the generation of a unique value for each of the cataloged discs. The unique value is produced by iteratively reading data from each disc and iteratively combining the data. The cataloging step includes the generation of catalog data streams. The catalog data streams include fixed length data representing file and directory attributes and variable length data representing file names and directory names. The method includes the further step of producing limited depth catalogs representing file and directory information on the optical discs. The limited depth catalogs have a fixed number of subdirectory levels and file types. The fixed number is selected by a user, and the file types are selected by a user. The method includes the further step of caching optical disc data to a hard disc. The cached data are written to the hard disc when the optical disc data are requested more frequently than other optical disc data. The requests are monitored by a caching file system. The caching file system determines when the requests for data can be satisfied by cached data. The caching file system satisfies the requests by accessing and communicating requested data from the cache. The method includes the step of reconciling actual storage locations of optical discs with storage locations represented in a database. The method includes the step of manipulating physical components of an optical disc library by dragging and dropping icons displayed on a user interface, the icons being associated with the physical components. The method includes the step of displaying an hierarchical index to a user, said index representing the subordinate relationship of the components of an optical disc library. The method includes the step of recording check-out and check-in transactions and maintaining a history of such transactions.

Claims

1. A method for accessing and updating information from a library of optical discs, said method comprising the steps of:

cataloging optical discs, said cataloging step including the generation of a unique contents-based value for each of said cataloged discs, said unique value produced by iteratively reading data from the target disc and condensing said data using a selected hashing algorithm, said cataloging step including the generation of catalog data streams, said catalog data streams comprising fixed length data representing file and subdirectory attributes as well as variable length data representing file names and directory names;

producing limited catalogs representing file and subdirectory information on said optical discs, said limited catalogs confined to a fixed maximum number of subdirectory levels, said limited catalogs including files and directories on the disc possessing attributes which match a specific set of filter parameters, said fixed maximum number of subdirectory levels selected by a user, and said filter parameters selected by a user; and

caching optical disc data to a hard disk, said cached data being written to said hard disk when said optical disc data is requested more frequently than other optical disc data, said requests being monitored by a caching file system, said caching file system determining when said requests for data can be satisfied by cached data, said caching file system satisfying said requests by accessing and communicating requested data from the cache.

2. The method as defined in claim 1, further comprising the step of reconciling the storage location of an optical media device, said optical media device stored in a storage location, said storage location represented by first data stored in a computer memory, said first data being associated with second data identifying an expected optical media device, said storage location being examined by a computer controlled reading device to identify said optical media device, said reading device generating third data identifying said optical media device, said third data compared to said second data.

3. A method for creating a fingerprint identification value to identify removable computer-readable media, wherein said fingerprint identification value comprises a fixed number of binary bits, said method comprising the steps of:

reading file and directory information from said removable computer-readable media to produce a stream of bytes;

sequentially adding each successive byte in said stream to a successive eight-bit segment of said fingerprint identification value, said successive eigh-tbit segment being the least significant eight bits of said fingerprint identification value following any addition involving the most significant bit of said fingerprint identification value; and

replacing each successive eight-bit segment of said fingerprint identification value with the least significant eight bits of the sum of said addition performed on said successive segment.

4. A method for creating a fingerprint identification value to identify removable computer-readable media, wherein said fingerprint identification value comprises a fixed number of binary bits, said method comprising the steps of:

reading volume label information from said removable computer-readable media in a first group of bytes;

adding each of said first group of bytes to successive eight-bit segments of said fingerprint identification value;

replacing each successive eight-bit segment of said fingerprint identification value with the least significant eight bits of the sum of said addition performed on said successive segment;

reading root directory file sizes and directory sizes from said removable computer-readable media in a second group of bytes;

adding each of said second group of bytes to successive eight-bit segments of said fingerprint identification value, said addition being a second addition;

replacing each successive eight-bit segment of said fingerprint identification value with the least significant eight bits of the sum of said second addition performed on said successive segment;

reading root directory file names and directory names from said removable computer-readable media in a third group of bytes;

adding each said of said third group of bytes to successive eight-bit segments of said fingerprint identification value, said addition being a third addition;

replacing each successive eight-bit segment of said fingerprint identification value with the least significant eight bits of the sum of said third addition performed on said successive segment;

reading root directory file creation dates and times and directory creation dates and time from said removable computer-readable media in a fourth group of bytes;

adding each said of said fourth group of bytes to successive eight-bit segments of said fingerprint identification value, said addition being a fourth addition; and

replacing each successive eight-bit segment of said fingerprint identification value with the least significant eight bits of the sum of said fourth addition performed on said successive segment.

5. A method for displaying an hierarchical index comprising components of a library of optical media, said method comprising the steps of:

maintaining in a computer-readable memory a first storage location data record corresponding to a first media storage device;

maintaining in the computer-readable memory an optical media record corresponding to an optical medium, said optical medium storing computer-readable data, said optical media record having a data identifier identifying said computer-readable data, said first media storage device storing said optical medium, said first storage location data record having a medium identifier uniquely identifying said optical medium;

displaying a library index option to a user via a user computer;

monitoring user input for selection of said library index option;

responding to selection of said library index option by displaying a first storage device icon associated with said first media storage device;

monitoring user input for selection of said first storage device icon;

responding to selection of said first storage device icon by displaying an optical medium icon having first horizontal and vertical displacements from said first storage device icon, and by displaying said medium identifier proximate to said optical medium icon;

monitoring user input for selection of said medium icon; and

responding to selection of said medium icon by displaying said data identifier, said data identifier having second horizontal and vertical displacements from said medium icon.

6. A method for displaying an hierarchical index comprising components of a library of optical media, said method comprising the steps of:

maintaining in a computer-readable memory a first storage location data record corresponding to a first media storage device;

maintaining in the computer-readable memory a second storage location data record corresponding to a second media storage device, said first storage location data record having a subordinate storage identifier identifying said second storage device, said first media storage device storing said second media storage device;

maintaining in the computer-readable memory an optical media record corresponding to an optical medium, said optical medium storing computer-readable data, said second media storage device storing said optical medium, said second storage location data record having a medium identifier uniquely identifying said optical medium;

displaying a library index option to a user via a user computer;

monitoring user input for selection of said library index option;

responding to selection of said library index option by displaying a first storage device icon associated with said first media storage device;

monitoring user input for selection of said first storage device icon;

responding to selection of said first storage device icon by displaying a second storage device icon at first horizontal and vertical displacements from said first storage device icon, by retrieving said subordinate storage identifier from said first storage location data record, and by displaying said subordinate storage identifier proximate to said second storage device icon;

monitoring user input for selection of said second storage device icon; and

responding to selection of said second storage device icon by displaying an optical medium icon at first horizontal and vertical displacements from said second storage device icon, by retrieving said medium identifier from said second storage location data record, and by displaying said medium identifier proximate to said optical medium icon.

7. A method for displaying and browsing an index comprising the contents of an off-line optical media storage device, said method comprising the steps of:

maintaining in computer-readable memory an off-line magazine data record corresponding to said off-line optical media storage device;

maintaining in computer-readable memory an optical medium data record corresponding to an optical medium, said optical medium storing computer-readable data, said off-line magazine data record having a medium identifier identifying said optical medium, said off-line optical media storage device storing said optical medium;

displaying an off-line magazine option to a user via a user computer;

monitoring user input for selection of said off-line magazine option;

responding to selection of said off-line magazine option by displaying an off-line magazine icon associated with said off-line optical media storage device;

monitoring user input for selection of said off-line magazine icon; and

responding to selection of said off-line magazine icon by displaying an optical medium icon at first horizontal and vertical displacements from said off-line magazine icon, by retrieving said medium identifier from said off-line magazine data record, and by displaying said medium identifier proximate to said optical medium icon.

8. A method for verifying the location of an optical media device, said method comprising the steps of:

storing first data in a computer memory, said first data identifying said optical media device;

storing second data in the computer memory, said second data representing an expected storage location, said second data associated with said first data;

displaying a selectable representation of said optical media device to a user via a user interface of a user computer;

monitoring user input for selection of said selectable representation;

responding to selection of said selectable representation by transmitting commands via said user computer to an optical media device reader, said commands causing said optical media device reader to access said expected storage location;

determining via said optical media device reader whether said expected storage location is occupied;

reading via said optical media device reader the identity of a found optical media device occupying said expected storage location; and

comparing said read identity to said first data.

9. The method as described in claim 8, wherein said method comprises the further step of:

removing said association between said first and second data;

storing third data in the computer memory, said third data identifying said found optical media device; and

associating said third data with said second data.

10. The method as described in claim 8, wherein said optical media device comprises an optical disc, and said expected storage location comprises a tray of an optical disc storage magazine.

11. The method as described in claim 8, wherein said optical media device comprises an optical disc storage magazine, and said expected storage location comprises an optical disc jukebox.

12. A method for cataloging the contents of a removable computer-readable medium, said method comprising the steps of:

generating a first medium identifier identifying said removable computer-readable medium, said first medium identifier generated by iteratively combining data read from the removable computer-readable medium;

prompting a user to specify a maximum number of catalog levels;

monitoring user input for entry of said maximum number of catalog levels;

prompting a user to specify file filter parameters;

monitoring user input for entry of said file filter parameters;

reading from the removable computer-readable medium successive levels of files and directories up to said maximum number of catalog levels;

retaining attributes and names for directories and files which match said file filter parameters;

producing a first data stream comprising said retained names arranged such that names of directories precede names of files and names from a successive directory level follow names from a preceding directory level;

producing a second data stream comprising a series of fixed-length data blocks, each said fixed-length data block comprising said retained attributes of a file or directory, each said fixed-length data block having a pointer to a position in said first data stream at which an associated name occurs, each said fixed-length data block having a value corresponding to a length of an associated name, each fixed-length data block having attributes representing a directory having a pointer to a fixed-length data block corresponding to a file from said represented directory; and

associating said first medium identifier with said first and second data streams.

13. The method as described in claim 12, further comprising the steps of:

generating a second medium identifier identifying a second removable computer-readable medium, said second medium identifier generated by iteratively combining data read from said second removable computer-readable medium;

comparing said second medium identifier to said first medium identifier; and

determining said second medium identifier is equal to said first medium identifier, and responding to the finding of said equality by associating said first and second data streams to said second medium identifier.