Dynamic magnetic information storage or retrieval – General processing of a digital signal – Data in specific format
Reexamination Certificate
1998-09-09
2001-05-08
Faber, Alan T. (Department: 2651)
Dynamic magnetic information storage or retrieval
General processing of a digital signal
Data in specific format
C360S049000, C360S072200, C360S053000
Reexamination Certificate
active
06229659
ABSTRACT:
TECHNICAL FIELD
This invention relates to methods and apparatus for storing digital signals containing data and auxiliary information in each of a plurality of tracks extending over a recording medium, and particularly, though not exclusively, to methods and apparatus for storing auxiliary information in a DDS data storage system.
BACKGROUND ART
It is already known to provide reliable storage and retrieval of large volumes of digital data, such as computer data, in particular by means of the DDS (Digital Data Storage) format defined in ISO/IEC Standard 10777:1991 E.
In the DDS system an elongate recording media comprising tape coated with a magnetic medium is moved by a motor-driven capstan in a DDS read/write mechanism along a path extending between two spools or reels and wrapped partially around a transducer contained in the mechanism and comprising a rotating drum carrying one or more electromagnetic heads. The plane of rotation of the drum is disposed at an angle to the plane of movement of the tape, so that each head traverses the tape along successive tracks extending across the width of the tape at an angle to its centreline.
Each track comprises seven portions or areas, extending in succession from adjacent one edge of the tape to adjacent the other edge: a marginal area, a sub area, an ATF (automatic track following) area, a main area, a second ATF area, a second sub area, and a second marginal area. The data to be stored by the system (e.g. computer data), hereinafter referred to as ‘main data’, are stored in the main area, together with some auxiliary information (‘sub codes’) relating to the operation of the data storage system itself. Additional auxiliary information, relating for example to the logical structure of the main data, is stored in the sub areas.
A section of tape containing a body of main data is itself considered to comprise several successive areas, including a device area, a reference area, a system area, a data area and an EOD (end of data) area. These different areas are distinguished from one another by respective values of an ‘Area ID’ sub code. This Area ID sub code is stored, according to the above-mentioned standard, in the sub areas adjacent the ends of each successive track. Typically an EOD area is marked on the tape after a write session has been completed, and just before the tape is ejected from the DDS read/write mechanism.
One use of the Area ID sub code indicating the EOD area (the ‘EOD sub code’), and of sub codes relating to the logical structure of the main data, is for fast searching for data stored on the tape. Thus the tape may be advanced past the rotary head drum at a speed several times faster than that used during normal reading and writing of data. The drum heads read the sub codes in the sub areas, and by detecting EOD and other sub codes can quickly locate specific items of data, or the end-of-data, without having to read the data themselves.
However, this fast search technique is completely reliant on successful detection of the relevant sub codes, and in particular the EOD area. If the EOD area is missed the system may try to retrieve data from an area of tape containing old data the first part of which has been overwritten by more recent data, with the result that invalid data may be supplied by the system. If sub codes relating to the logical structure of the data are not detected, the tape may be advanced well past the required location. This in turn requires rewinding of the tape and repetition of the search, thereby defeating the object of a ‘fast’ search. In order to avoid these problems it has been found necessary in practice to limit the speed of advance of the tape during fast search to a value considerably below the maximum possible value at which the tape can be advanced while sub codes are still, in principle, detectable by the rotary drum heads. This is turn has placed an undesirable restriction on the maximum speed at which fast searching may be accomplished.
It is an object of this invention to alleviate this problem.
DISCLOSURE OF INVENTION
According to one aspect of this invention there is provided a method of storing digital signals containing data and auxiliary information (such as EOD and other sub codes) in each of a plurality of tracks extending over a recording medium, comprising the steps of:
forming in each track a single storage area for storing data and auxiliary information in that track;
dividing said storage area into a plurality of sections each comprising a header portion and a data portion;
selecting a section for storage of auxiliary information;
generating an item of auxiliary information indicative of at least one of: (a) logical position on said medium of said selected section (e.g. in the EOD area), (b) logical position of data to be stored in said data portion of said selected section, relative to data stored on said medium (e.g. logical structure of the data), and (c) identification of a format according to which data are stored on said medium; and
storing said item of auxiliary information in said header portion of every section within a storage area occupied by said selected section.
A single track typically includes many sections (e.g. several tens). By storing auxiliary information (such as EOD and/or other sub codes) in the header portion of these sections (also referred to herein as ‘fragments’), it is possible to arrange, for example, for EOD codes to be repeated in every section across every track in the EOD area. This significantly increases the number of EOD codes in each track, thereby facilitating detection of the EOD codes during fast searching. Accordingly the speed of tape advance for fast searching can be increased beyond that currently considered to be a practicable maximum without incurring any significant risk of failure to detect the EOD area. Similar repetition of the sub codes relating to logical structure of data likewise assists their detection during fast searching at such increased speed.
According to another aspect of this invention there is provided apparatus for storing digital signals containing data and auxiliary information in each of a plurality of tracks extending over a recording medium, comprising:
means for forming in each track a single storage area for storing data and auxiliary information in that track;
means for dividing said storage area into a plurality of sections each comprising a header portion and a data portion;
means for selecting a section for storage of auxiliary information;
means for generating an item of auxiliary information indicative of at least one of: (a) logical position on said medium of said selected section, (b) logical position of data to be stored in said data portion of said selected section, relative to data stored on said medium, and (c) identification of a format according to which data are stored on said medium; and
means for storing said item of auxiliary information in said header portion of every section within a storage area occupied by said selected section.
REFERENCES:
patent: 4357638 (1982-11-01), Yoshimaru et al.
patent: 5172380 (1992-12-01), Odaka
patent: 5276561 (1994-01-01), Fukami
patent: 5982572 (1999-11-01), Dahlerud
patent: 0 224 186 (1986-11-01), None
patent: 0 327 188 (1989-01-01), None
patent: 0 323 890 (1989-01-01), None
patent: 0 329 265 (1989-01-01), None
patent: 323890 (1989-07-01), None
patent: 327188 (1989-08-01), None
patent: 0 386 362 (1989-10-01), None
patent: 0 429 727 (1989-11-01), None
patent: 386362 (1990-09-01), None
patent: 0 454 464 (1991-04-01), None
patent: 429727 (1991-06-01), None
patent: 454464 (1991-10-01), None
patent: 0 519 764 (1992-06-01), None
patent: WO 91/10998 (1991-01-01), None
patent: WO91/10998 (1991-07-01), None
Ozaki Shinya
Rushton Nigel
Watkins Mark Robert
Faber Alan T.
Hewlett--Packard Company
LandOfFree
Methods and apparatus for storing data and auxiliary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for storing data and auxiliary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for storing data and auxiliary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2519597