Storing plural data records on tape in an entity with an index entry common to those records

• US 5,598,388 A
• Filed: 01/06/1994
• Issued: 01/28/1997
• Est. Priority Date: 01/19/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Van Maren, David J., Simms, Mark
• Primary Examiner(s): Epps, Georgia Y.
• Assistant Examiner(s): Edun, Muhammad N.
• Application Number:
  US08/177,807
• Time in Patent Office: 1,118 Days
• Field of Search: 369/47, 369/48, 369/50, 369/54, 369/59, 369/58, 369/60, 369/32, 369/124, 360/15, 360/14.1, 360/48
• US Class Current: 369/59.25
• CPC Class Codes: G11B 20/1209 for discontinuous data, e.g. digital information signals, computer programme data
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: G11B 2220/913 Digital audio tape [DAT] format
• CPC Class Codes: G11B 27/107 of operating tapes
• CPC Class Codes: G11B 27/3027 used signal is digitally coded
• CPC Class Codes: G11B 27/3063 Subcodes
• CPC Class Codes: G11B 27/309 Table of contents
• CPC Class Codes: G11B 27/328 on a tape [TTOC]

Abstract

A method and apparatus for storing user data organized into a plurality of data records on tape is provided. User data is first accepted from a host computer. The user data is then organized into data groups independent of the record structure. Records are then assigned to data entities where each data entity has at least one data record. A group index is formed to which information pertaining to the records and/or entities contained within the group is written. Data is then stored on the tape in groups along with each associated group index.

Claims

1. A data storage method for storing user data organized into a plurality of records and associated information on a sequentially-accessible data storage medium, comprising the steps of:

writing the data to said medium in groups independently of said organization of the records, said groups forming a sequence of groups on said medium and each group having an associated index;

writing cumulative information to the medium for each of said groups such that the cumulative information is indicative of the contents of all of the groups up to and including the group in the sequence of groups for which the cumulative information is written;

writing specific information indicative of the individual contents of each group to at least one entry in its associated index, said specific information being usable to facilitate access to the individual contents;

forming at least one entity having a plurality of records; and

writing a single entry with specific information to at least one group index for each entity so formed, each said entry being related to a corresponding entity and substantially no entry being related to any individual record of said corresponding entity.

2. The method of claim 1, wherein each of said plurality of records has the same size when uncompressed.

3. The method according to claim 2, further comprising the step of writing entity-related information indicative of entity characteristics.

4. The method according to claim 3, wherein the entity characteristics include the length of the records contained within the entity.

5. The method according to claim 3, wherein the entity characteristics include the number of records contained within the entity.

6. The method according to claim 3, wherein said entity has an associated header field associated therewith on said medium, and the method further comprising the step of writing the entity-related information to said entity header field.

7. The method according to claim 3, further comprising the step of:

writing information indicative of the length of the entity-related information.

8. The method of claim 3, wherein the entity-related information includes an indication of an algorithm used to compress the user data.

9. The method of claim 1, wherein the specific information indicative of the individual contents of each said group is in terms of both entities and at least one record which is independent of and any said entity.

10. The method of claim 9, wherein each said entity comprises records of compressed user data and each said record independent of any said entity comprises uncompressed user data.

11. The method of claim 1, further comprising the step of:

starting a new entity at the start of the first record which begins in a group.

12. The method of claim 11, wherein the new entity is created upon at least one of the following:

a) formation of a new group,

b) the uncompressed size of the records is altered, and

c) a compression algorithm used to compress the user data is changed.

13. The method according to claim 1, further comprising the steps of:

compressing the user data according to a compression algorithm capable of converting at least some of the user data into codewords; and

forming a dictionary of said codewords based upon the user data from more than one data record.

14. An apparatus for storing user data organized into a plurality of records on a storage means and for retrieving the user data therefrom, comprising:

a first processing means configured for writing the data to a sequentially-accessible data storage medium in groups independently of said organization of the records, said groups forming a sequence of groups on said medium and each group having an associated index; and

a second processing means configured for writing cumulative information to the medium for each of said groups such that the cumulative information is indicative of the contents of all of the groups up to and including the group in the sequence of groups for which the cumulative information is written;

a third processing means configured for writing specific information indicative of the individual contents of each group to at least one entry in that group'"'"'s associated index, said specific information being usable to facilitate access to the individual contents, at least one said entry having said specific information corresponding to a plurality of records defining an entity, and substantially no entry being related to any individual record of said corresponding entity.

15. The apparatus of claim 14, wherein each of said plurality of records has substantially the same size when uncompressed.

16. The apparatus of claim 14, further comprising:

a fourth processing means configured for writing entity-related information indicative of entity characteristics.

17. The apparatus of claim 16, wherein the entity characteristics include the length of the records contained within the entity.

18. The apparatus of claim 16, wherein the entity characteristics include the number of records contained within the entity.

19. The apparatus of claim 16, wherein said fourth processing means is further configured for writing a header field associated with said entity and for writing the entity-related information to said entity header field.

20. The apparatus of claim 16, wherein said fourth processing means is further configured for writing information indicative of the length of the entity-related information.

21. The apparatus of claim 16, wherein the entity-related information includes an indication of an algorithm used to compress the user data.

22. The apparatus of claim 14, including:

compression means for compressing the user data according to a compression algorithm capable of converting at least some of the user data into codewords; and

dictionary means for forming a dictionary of said codewords based upon the user data from more than one data record.

23. A data storage system, comprising:

a group processor for organizing data records into groups of data records, said groups forming a sequence of groups, and for each group, (i) assembling cumulative information indicative of the contents of all of the groups up to and including the group in the sequence of groups for which the cumulative information is assembled, and (2) creating an associated index for each group, each index having at least one index entry indicative of the individual contents of said group associated therewith and which is common to at least a plurality of said data records within said group such that said plurality of data records have a single index entry and none of said plurality of data records have a corresponding individual entry; and

a recording device coupled to said group processor for writing said groups of data records, associated indices, and said cumulative information to a sequentially-accessible data storage medium.

24. The data storage system of claim 23, wherein said group processor comprises:

an entity manager for forming said plurality of data records having said common entry into an entity.

25. The data storage system of claim 24, wherein said entity manager creates, for each entity so formed, an associated header field having entity-related information indicative of one or more characteristics of said entity, and said recording device writing said associated header field to said storage medium.

26. The data storage system of claim 24, wherein said entity manager provides, for each said entity, entity-related information indicative of one or more characteristics of said entity, and said recording device writes said entity-related information to said storage medium.

27. The data storage system of claim 24, wherein said groups comprise both entities and individual data records, said individual data records being substantially independent of any of said data records forming any of said entities.

28. The data storage system of claim 24, wherein each data record within one entity has the same size when uncompressed.

29. The data storage system of claim 23, wherein substantially no index entry is associated with any individual data record having said common index entry.