Method for storing multiple files without header information and for each storage medium maintaining a separate stored index including header information for each file

• US 5,850,566 A
• Filed: 12/13/1995
• Issued: 12/15/1998
• Est. Priority Date: 12/13/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Solan, Michael Thomas, Winarski, Daniel James
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Chen, Anderson I.
• Application Number:
  US08/571,421
• Time in Patent Office: 1,098 Days
• Field of Search: 360/77.08, 360/49, 360/36, 360/44.26, 395/828, 395/834, 395/882
• US Class Current: 710/5
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 17/228 Control systems for magazines G11B17/225 takes precedence
• CPC Class Codes: G11B 20/1258 where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV discs
• CPC Class Codes: G11B 20/1883 Methods for assignment of alternate areas for defective areas
• CPC Class Codes: G11B 20/1889 with discs
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/2512 Floppy disks
• 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 2220/65 wherein solid state memory is used for storing indexing information or metadata
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• 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 5/012 Recording on, or reproducing or erasing from, magnetic disks G11B17/00, G11B19/00 take precedence

Abstract

A headerless data storage format is implemented in a library environment. The header information, otherwise stored on the data storage media, is consolidated in one or more indices of the library, thus freeing the media from header information. To export an existing storage medium from the library, the storage medium is modified to include the previously missing header information and then ejected from the library; the medium is thus compatible, as a self-sufficient unit, with other libraries or standalone data storage drives. Conversely, to import a new storage medium containing data and interspersed header information, the medium is received into the library, whereupon the header information is removed from the medium and stored in the appropriate index.

Claims

1. A method for operating a data storage library, said method comprising:

supporting a plurality of data storage media in the library, the media being removable from the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file; and

exporting a data storage medium of the removable data storage media from the library, said exporting comprising;

receiving a request to export said data storage medium from the library;

for each data file stored on said data storage medium, storing header information on said data storage medium and deleting said header information from the separately stored index maintained for said data storage medium; and

ejecting the selected data storage medium from the library.

3. The method of claims 1 or 2, further comprising the steps of maintaining a stored inventory including a list of all data storage media supported in the library.

4. The method of claims 1 or 2, further comprising the steps of maintaining a stored inventory including address pointers indicating where indices are stored for each data storage medium.

5. The method of claims 1 or 2, the indices being stored commonly in a random access storage memory circuit of the library.

6. The method of claims 1 or 2, the indices being stored commonly in a hard disk storage unit of the library.

7. The method of claims 1 or 2, the data storage library comprising multiple libraries, each said library containing different ones of the data storage media.

8. The method of claims 1 or 2, wherein the header information for each data file comprises:

storage size of the data file;

a logical block number corresponding to the data file; and

an error checking code associated with the data file.

9. The method of claims 1 or 2, the header information including selected data flags.

10. The method of claims 1 or 2, the header information including servo information.

11. The method of claims 1 or 2, the header information for each data storage medium including information identifying addresses of defective storage sectors on said data storage medium.

12. The method of claims 1 or 2, the data storage media comprising removable DASD media.

13. The method of claims 1 or 2, the data storage media comprising removable optical cartridges.

14. The method of claims 1 or 2, the indices being stored in a compacted form.

2. A method for operating a data storage library, said method comprising:

supporting a plurality of data storage media in the library, the media being removable from the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file;

importing a new data storage medium into the library, said new data storage medium including multiple data files and, for each data file, certain associated header information, said importing comprising;

receiving a request to import the new data storage medium;

receiving the new data storage medium into the library; and

for all data files stored on the new data storage medium, storing the associated items of header information in an index associated with the new data storage medium and deleting said header information from the new data storage medium.

15. A method for operating a data storage library, said method comprising:

supporting a plurality of data storage media in the library, the media being removable from the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file; and

exporting a plurality of selected data storage media from the library, said exporting comprising;

receiving a request to export a plurality of data storage media from the library;

for each data storage medium of said plurality, copying header information associated with data files stored on said data storage medium from the separately stored index maintained for said data storage medium to said data storage medium and deleting said header information from said index; and

ejecting the plurality of data storage media from the library.

16. A method for operating a data storage library, said method comprising:

supporting a plurality of data storage media in the library, the media being removable from the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file;

importing into the library multiple new data storage media representing a volume of data, said new data storage media including multiple data files and associated header information for each file, said importing comprising;

receiving a request to import the new data storage media;

receiving the new data storage media into the library; and

for all data files stored on the each new data storage medium, storing the associated items of header information in an index associated with said new data storage medium and deleting said header information from said new data storage medium.

17. The method of claim 16, the receiving and storing steps being performed sequentially for each new data storage medium.

18. The method of claim 16, the receiving and storing steps being performed concurrently for all new data storage media.

19. A data storage medium tangibly embodying a program of machine-readable instructions executable by a computer to perform a method for operating a data storage library, said method comprising:

supporting a plurality of removable data storage media in the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file; and

exporting a data storage medium of the removable data storage media from the library, said exporting comprising;

receiving a request to export said data storage medium from the library;

for each data file stored on said storage medium, storing header information on said data storage medium and deleting said header information from the separately stored index maintained for said data storage medium; and

ejecting the selected data storage medium from the library.

21. The data storage medium of claims 19 or 20, further comprising the steps of maintaining a stored inventory including a list of all data storage media supported in the library.

22. The data storage medium of claims 19 or 20, further comprising the steps of maintaining a stored inventory including address pointers indicating where indices are stored for each data storage medium.

23. The data storage medium of claims 19 or 20, the indices being stored commonly in a random access storage memory circuit of the library.

24. The data storage medium of claims 19 or 20, the indices being stored commonly in a hard disk storage unit of the library.

25. The data storage medium of claims 19 or 20, the data storage library comprising multiple libraries, each said library containing different ones of the data storage media.

26. The data storage medium of claims 19 or 20, wherein the header information for each data file comprises:

storage size of the data file;

a logical block number corresponding to the data file; and

an error checking code associated with the data file.

27. The data storage medium of claims 19 or 20, the header information including selected data flags.

28. The data storage medium of claims 19 or 20, the header information including servo information.

29. The data storage medium of claims 19 or 20, the header information for each data storage medium including information identifying addresses of defective storage sectors on said data storage medium.

30. The data storage medium of claims 19 or 20, the data storage media comprising removable DASD media.

31. The data storage medium of claims 19 or 20, the data storage media comprising removable optical cartridges.

32. The data storage medium of claims 19 or 20, the indices being stored in a compacted form.

20. A data storage medium tangibly embodying a program of machine-readable instructions executable by a computer to perform a method for operating a data storage library, said method comprising:

supporting a plurality of removable data storage media in the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file;

importing a new data storage medium into the library, said new data storage medium including multiple data files and, for each data file, certain associated header information, said importing comprising;

receiving a request to import the new data storage medium;

receiving the new data storage medium into the library; and

for all data files stored on the new data storage medium, storing the associated items of header information in an index associated with the new data storage medium and deleting said header information from the new data storage medium.

33. A data storage medium tangibly embodying a program of machine-readable instructions executable by a computer to perform a method for operating a data storage library, said method comprising:

supporting a plurality of removable data storage media in the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file; and

exporting a plurality of selected data storage media from the library, said exporting comprising;

receiving a request to export a plurality of data storage media from the library;

for each data storage medium of said plurality, copying header information associated with data files stored on said data storage medium from the separately stored index maintained for said data storage medium to said data storage medium and deleting said header information from said index; and

ejecting the plurality of data storage media from the library.

34. A data storage medium tangibly embodying a program of machine-readable instructions executable by a computer to perform a method for operating a data storage library, said method comprising:

supporting a plurality of removable data storage media in the library;

storing multiple data files on the media such that the media are free from any header information;

for each data storage medium of the removable data storage media, maintaining a separately stored index that includes a list of data files stored on the individual data storage medium, said list also including header information for each said data file;

importing a new data storage medium into the library, said new data storage medium including multiple data files and, for each data file, certain associated header information, said importing comprising;

importing into the library multiple new data storage media representing volume of data, said new data storage media including multiple data files and associated header information for each file, said importing comprising;

receiving a request to import the new data storage media;

receiving the new data storage media into the library; and

for all data files stored on the each new data storage medium, storing the associated items of header information in an index associated with said new data storage medium and deleting said header information from said new data storage medium.

35. The data storage medium of claim 34, the receiving and storing steps being performed sequentially for each new data storage medium.

36. The data storage medium of claim 34, the receiving and storing steps being performed concurrently for all new data storage media.

37. A data storage library, comprising:

a plurality of data storage media containing multiple data files, the media being free from header information and also being removable from the library;

storage bins to support the plurality of data storage media;

a storage drive to exchange data with a data storage medium mounted to the drive;

a picker to transfer data storage media between the storage drive the storage bins;

a memory containing, for each data storage medium, a corresponding index including a list of any data files stored on said data storage medium, said list also including header information for each data file; and

a controller, coupled to the picker, the storage drive, and the memory, the controller being programmed to export data storage media from the library, said exporting including, for each data file stored on each data storage medium being exported, copying corresponding header information from the index to the data storage medium and deleting said header information from the index, the controller also being programmed to import data storage media into the library, said importing including, for each data file stored on each data storage medium being imported, copying all associated items of header information from the data storage medium to an index corresponding to the data storage medium and deleting the copied items of header information from the data storage medium.

38. The data storage library of claim 37, the memory comprising random access memory.

39. The data storage library of claim 37, the memory comprising at least one of the data storage media.

40. The data storage library of claim 37, the data storage media including media of multiple different physical formats.

41. The data storage library of claim 37, the data storage media including optical storage media.

42. The data storage library of claim 37, the data storage media including magnetic storage media.

43. The data storage library of claim 37, the data storage media including optical and magnetic storage media.

44. The data storage library of claim 37, each data file comprising a grouping of multiple data files.

45. The data storage library of claim 37, the data storage media comprising removable DASD media.

46. The data storage library of claim 37, the data storage media comprising removable optical cartridges.

47. The data storage library of claim 37, the controller comprising a microprocessor and a memory circuit.

48. The data storage library of claim 47, the indices residing on the controller'"'"'s memory circuit.

49. The data storage library of claim 37, the memory residing in a host coupled to the controller.

50. The data storage library of claim 37, further comprising at least one additional storage drive coupled to the controller.