US20040044640A1 - Configuring a storage medium using a logical cylindrical recording format - Google Patents

Configuring a storage medium using a logical cylindrical recording format Download PDF

Info

Publication number
US20040044640A1
US20040044640A1 US10/302,786 US30278602A US2004044640A1 US 20040044640 A1 US20040044640 A1 US 20040044640A1 US 30278602 A US30278602 A US 30278602A US 2004044640 A1 US2004044640 A1 US 2004044640A1
Authority
US
United States
Prior art keywords
storage
cylinder
rings
ring
dimension
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/302,786
Inventor
George Saliba
Christopher King
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Quantum Corp
Original Assignee
Quantum Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/577,637 external-priority patent/US7124124B1/en
Application filed by Quantum Corp filed Critical Quantum Corp
Priority to US10/302,786 priority Critical patent/US20040044640A1/en
Assigned to QUANTUM CORPORATION reassignment QUANTUM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KING, CHRISTOPHER, SALIBA, GEORGE
Priority to JP2003392368A priority patent/JP2004178795A/en
Priority to EP03257395A priority patent/EP1426957A3/en
Publication of US20040044640A1 publication Critical patent/US20040044640A1/en
Assigned to KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT reassignment KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT INTELLECTUAL PROPERTY SECURITY AGREEMENT (SECOND LIEN) Assignors: QUANTUM CORPORATION
Assigned to KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT reassignment KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT INTELLECTUAL PROPERTY SECURITY AGREEMENT (FIRST LIEN) Assignors: QUANTUM CORPORATION
Assigned to QUANTUM CORPORATION reassignment QUANTUM CORPORATION TERMINATION OF SECURITY INTEREST IN PATENTS REEL 018269 FRAME 0005 AND REEL 018268 FRAME 0475 Assignors: KEY BANK, NATIONAL ASSOCIATION
Assigned to QUANTUM CORPORATION reassignment QUANTUM CORPORATION RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT AT REEL 018307 FRAME 0001 Assignors: KEYBANK NATIONAL ASSOCIATION
Assigned to CREDIT SUISSE reassignment CREDIT SUISSE SECURITY AGREEMENT Assignors: ADVANCED DIGITAL INFORMATION CORPORATION, CERTANCE (US) HOLDINGS, INC., CERTANCE HOLDINGS CORPORATION, CERTANCE LLC, QUANTUM CORPORATION, QUANTUM INTERNATIONAL, INC.
Assigned to QUANTUM CORPORATION, QUANTUM INTERNATIONAL, INC., CERTANCE (US) HOLDINGS, INC., ADVANCED DIGITAL INFORMATION CORPORATION, CERTANCE, LLC, CERTANCE HOLDINGS CORPORATION reassignment QUANTUM CORPORATION RELEASE BY SECURED PARTY Assignors: CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0682—Tape device
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B17/00—Surgical instruments, devices or methods, e.g. tourniquets
    • A61B17/42—Gynaecological or obstetrical instruments or methods
    • A61B17/4208—Instruments for rupturing the amniotic membrane
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B42/00—Surgical gloves; Finger-stalls specially adapted for surgery; Devices for handling or treatment thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1201—Formatting, e.g. arrangement of data block or words on the record carriers on tapes
    • G11B20/1202—Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only
    • G11B20/1205—Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only for discontinuous data, e.g. digital information signals, computer programme data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/036—Insert-editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/24—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by sensing features on the record carrier other than the transducing track ; sensing signals or marks recorded by another method than the main recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/328—Table of contents on a tape [TTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/008—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires
    • G11B5/00813—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires magnetic tapes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/008—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires
    • G11B5/00813—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires magnetic tapes
    • G11B5/00817—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires magnetic tapes on longitudinal tracks only, e.g. for serpentine format recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/74—Record carriers characterised by the form, e.g. sheet shaped to wrap around a drum
    • G11B5/78—Tape carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B11/00—Recording on or reproducing from the same record carrier wherein for these two operations the methods are covered by different main groups of groups G11B3/00 - G11B7/00 or by different subgroups of group G11B9/00; Record carriers therefor
    • G11B11/08—Recording on or reproducing from the same record carrier wherein for these two operations the methods are covered by different main groups of groups G11B3/00 - G11B7/00 or by different subgroups of group G11B9/00; Record carriers therefor using recording by electric charge or by variation of electric resistance or capacitance
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B2005/0002—Special dispositions or recording techniques
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B2005/0002—Special dispositions or recording techniques
    • G11B2005/0005—Arrangements, methods or circuits
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/213—Read-only discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2508—Magnetic discs
    • G11B2220/2516—Hard disks
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
    • G11B2220/652—Solid state media wherein solid state memory is used for storing indexing information or metadata said memory being attached to the recording medium
    • G11B2220/655—Memory in cassette [MIC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
    • G11B2220/652—Solid state media wherein solid state memory is used for storing indexing information or metadata said memory being attached to the recording medium
    • G11B2220/657—Memory in disc [MID]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/90—Tape-like record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/90—Tape-like record carriers
    • G11B2220/95—Serpentine format, wherein a single track or group of tracks traverses the tape plural times from one end to the other
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/032—Electronic editing of digitised analogue information signals, e.g. audio or video signals on tapes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/02—Recording, reproducing, or erasing methods; Read, write or erase circuits therefor
    • G11B5/09—Digital recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/127—Structure or manufacture of heads, e.g. inductive
    • G11B5/31—Structure or manufacture of heads, e.g. inductive using thin films
    • G11B5/3109—Details
    • G11B5/313—Disposition of layers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/127—Structure or manufacture of heads, e.g. inductive
    • G11B5/31—Structure or manufacture of heads, e.g. inductive using thin films
    • G11B5/3163—Fabrication methods or processes specially adapted for a particular head structure, e.g. using base layers for electroplating, using functional layers for masking, using energy or particle beams for shaping the structure or modifying the properties of the basic layers
    • G11B5/3166—Testing or indicating in relation thereto, e.g. before the fabrication is completed
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/127—Structure or manufacture of heads, e.g. inductive
    • G11B5/31—Structure or manufacture of heads, e.g. inductive using thin films
    • G11B5/3189—Testing

Definitions

  • the present application generally relates to storing data on a storage medium, and more particularly to configuring a storage medium using a logical cylindrical recording (LCR) format.
  • LCR logical cylindrical recording
  • Data can be stored in various types of storage media in various formats.
  • a conventional format for storing data on a hard disk the surface of a platter of the hard disk is divided into a number of tracks and sectors.
  • a track corresponds to a single circular portion of the platter.
  • a sector corresponds to a portion of a track.
  • the data to be stored on the hard disk is divided into pieces such that a single piece of the data can be stored within a single sector of the hard disk.
  • the logical connection between the pieces of the data and the corresponding sectors of the hard disk is maintained in a table. Initially, the pieces of the data may be stored in sectors that are close together on the hard disk. However, over time, as the data is repeatedly read, modified, and written to the hard disk, the sectors can be scattered over the hard disk. This effect is commonly known as fragmentation, which can produce access delays.
  • a data storage medium is partitioned into a number of storage rings.
  • Each storage ring has a defined size.
  • One or more storage rings are grouped into one or more storage cylinders, where the defined size of each storage ring in a storage cylinder is the same and the number of storage rings in a storage cylinder is set to a predetermined number.
  • FIG. 1 depicts an exemplary host terminal connected to various storage devices
  • FIGS. 2 -A to 2 -C depict exemplary storage rings
  • FIGS. 3 -A and 3 -B depict exemplary storage cylinders
  • FIGS. 4 -A to 4 -C depict various exemplary configurations of storage cylinders
  • FIGS. 5 -A and 5 -B depict exemplary storage cylinders stored on a magnetic tape
  • FIGS. 6 -A to 6 -C depict exemplary storage cylinders and cylinder sets
  • FIG. 7 depicts exemplary storage cylinders
  • FIG. 8 depicts exemplary cylinder sets
  • FIG. 9 depicts storage rings, storage cylinders, and cylinder sets on a magnetic tape
  • FIG. 10 depicts an exemplary tape drive and an exemplary tape cartridge
  • FIG. 11 depicts an exemplary tape cartridge loaded into an exemplary tape drive
  • FIGS. 12 -A and 12 -B depict storage rings and a storage cylinder on platters of a hard drive.
  • a host terminal 100 is connected to tape drives 102 and a hard drive 104 .
  • Host terminal 100 can be any type of computer, such as a personal computer, a workstation, a server, and the like.
  • Host terminal 100 can be connected to any number of tape drives 102 and/or hard drives 104 . Additionally, any number of host terminals 100 can be connected to one or more tape drives 102 and/or hard drives 104 .
  • data is stored using a logical cylindrical recording (LCR) format on a data storage medium of a data storage device, such as a magnetic tape used in a tape drive 102 and/or one or more platters of a hard drive 104 .
  • LCR logical cylindrical recording
  • the storage medium of a storage device is partitioned into one or more logical storage rings and storage cylinders.
  • a storage ring 202 has a defined length, which can store data corresponding to one file, multiple files, or a portion of a file.
  • FIG. 2-A depicts data corresponding to one file (F 1 ) stored entirely within one storage ring 202 .
  • FIG. 2-B depicts data corresponding to multiple files (F 1 , F 2 , and F 3 ) stored entirely within one storage ring 202 .
  • FIG. 2-C depicts data corresponding to one file (F 1 ) stored in one storage ring 202 and a portion of another storage ring 202 .
  • the files stored on storage rings 202 can be uniform in length or varied in length (as depicted in FIGS. 2 -B and 2 -C).
  • one or more storage rings 202 are logically and physically grouped into a storage cylinder 302 . All of the storage rings 202 in storage cylinder 302 have the same defined lengths. As depicted in FIG. 3-A, storage rings 202 and storage cylinder 302 can be conceptualized and depicted as physical rings 202 ′ on a physical cylinder 302 ′.
  • any number of storage rings 202 can be grouped into a storage cylinder 302
  • the number of storage rings 202 in storage cylinder 302 is set to a predetermined number.
  • a designer of the particular storage device and/or a host connected to the particular storage device can set the number of storage rings in a storage cylinder (i.e., the predetermined number of storage rings) for the particular storage medium in the particular storage device.
  • all of the storage cylinders in the storage medium of the storage device have the same number of storage rings.
  • a storage ring can store data corresponding to one file, multiple files, or a portion of a file.
  • a storage cylinder can store data corresponding to one file, multiple files, or a portion of a file.
  • FIG. 3-B depicts data corresponding to a large file (F 1 ) stored in several storage cylinders 302 .
  • the size of a storage ring is about 1 kilobytes to about 100 kilobytes, and preferably about 5 kilobytes to about 10 kilobytes or about 6 kilobytes to about 12 kilobytes.
  • the size of a storage cylinder is about 1 megabyte to about 100 megabytes.
  • a storage cylinder has a dimension defined by the number and arrangement of the storage rings in the storage cylinder.
  • FIGS. 4 -A, 4 -B, and 4 -C depict exemplary storage cylinders of varying dimensions. More specifically, FIG. 4-A depicts a storage cylinder 302 with a (1, 3) dimension, meaning 1 storage ring in the x dimension and 3 storage rings in the y dimension.
  • FIG. 4-B depicts a storage cylinder 302 with a (3, 1) dimension, meaning 3 storage rings in the x dimension and 1 storage ring in the y dimension.
  • FIG. 4-C depicts a storage cylinder 302 with a (3, 3) dimension, meaning 3 storage rings in the x dimension and 3 storage rings in the y dimension.
  • FIGS. 4 -A to 4 -C Although only 1 and 2-dimensional storage cylinders 302 are depicted in FIGS. 4 -A to 4 -C, it should be recognized that a 3-dimensional storage cylinder, which can be used in holography, can also be defined by having a set of storage rings in the x, y, and z dimensions.
  • the storage cylinder 302 depicted in FIG. 4-C can include one or more storage rings arranged along a third dimension, such as by overlaying the storage rings on top of the storage rings depicted in FIG. 4-C.
  • a storage cylinder can vary, it can be advantageous to match the dimensions of a storage cylinder to the characteristics of a storage medium.
  • a magnetic tape 502 in a tape cartridge of a tape drive is used as the storage medium. If data can be accessed on magnetic tape 502 more quickly in the longitudinal dimension of the magnetic tape (corresponding to the x-axis in FIG. 5-A) than the lateral dimension (corresponding to the y-axis in FIG. 5-A), storage cylinder 302 may be dimensioned with a greater number of storage rings in the longitudinal dimension than in the lateral dimension.
  • storage cylinder 302 may be dimensioned with a greater number of storage rings in the lateral dimension than in the longitudinal dimension. In this manner, storage cylinder 302 can be more quickly accessed on magnetic tape 502 .
  • each storage ring 202 within storage cylinder 302 may be assigned a ring number (i.e., R 1 , R 2 , . . . , R 9 ), which is unique within storage cylinder 302 .
  • the ring number assigned to storage rings 202 can be a sequence of ordered numbers, such as 1, 2, 3, . . . , 9.
  • row and column numbers can be used as the ring numbers. It should be recognized, however, that various numbering schemes might be used to uniquely identify storage rings 202 within storage cylinder 302 .
  • FIG. 4-C storage rings 202 are depicted as being written in what is known as a “serpentine” pattern. More specifically, the first row of storage rings 202 (i.e., R 1 , R 2 , and R 3 ) are depicted as being written from left to right in FIG. 4-C. The second row of storage rings 202 (i.e., R 4 , R 5 , R 6 ) are depicted as being written from right to left in FIG. 4-C. The third row of storage rings 202 (i.e., R 7 , R 8 , and R 9 ) are depicted as being written in from left to right in FIG. 4-C. It should be recognized, however, that storage rings 202 can be written in a linear pattern.
  • the second row of storage rings 202 (i.e., R 4 , R 5 , and R 6 ) would be written from left to right.
  • storage rings 202 can be read in a serpentine or linear pattern.
  • storage rings 202 should be read in the same pattern as they are written.
  • the ring number is written at the end of a storage ring.
  • the associating between a logical number for the storage ring and the physical location of the ring on the storage medium does not need to be stored, such as in a directory. Instead, the ring number of a storage ring can be determined as the storage medium is read. It should be noted, however, that the ring number can be written at any location of a storage ring.
  • one or more storage cylinders may be stored on a storage medium. Similar to storage rings, any number of storage cylinders may be arranged in any number of dimensions on the storage medium.
  • FIG. 6-A depicts storage cylinders 302 arranged in the y dimension.
  • FIG. 6-B depicts storage cylinders 302 arranged in the x dimension.
  • FIG. 6-C depicts storage cylinders 302 arranged in both the x and y dimensions.
  • storage cylinders can also be arranged along a third dimension (i.e., the z dimension), such as by overlaying the storage cylinders on top of the storage cylinders depicted in FIG. 6-C.
  • the number and arrangement of storage cylinders can be determined based on the characteristics of the storage medium. For example, if the storage medium is a magnetic tape and data can be accessed on the magnetic tape more quickly in the lateral dimension of the magnetic tape than the longitudinal dimension, a greater number of storage cylinders may be arranged along the lateral dimension than the longitudinal dimension. If data can be accessed on the magnetic tape more quickly in the longitudinal dimension of the magnetic tape than the lateral dimension, a greater number of storage cylinders may be arranged along the longitudinal dimension than the lateral dimension.
  • each storage cylinder may be assigned a cylinder number (i.e., C 1 , C 2 , . . . , and C 9 ). Similar to ring numbers, the cylinder numbers can be a sequence of ordered numbers, such as 1, 2, . . . , and 9. Alternatively, when storage cylinders 302 are arranged in two dimensions, row and column numbers can be used as cylinder numbers. It should be recognized that various numbering schemes can be used to uniquely identify storage cylinders 302 .
  • one or more storage cylinders 302 can be organized as a cylinder set 602 . Similar to storage rings and storage cylinders, cylinder sets can be written in order. With reference to FIG. 8, a cylinder set 602 may be assigned a cylinder-set number (i.e., S 1 , S 2 , and S 3 ). Similar to ring numbers and cylinder numbers, the cylinder-set numbers can be a sequence of ordered numbers, such as 1, 2, and 3. Alternatively, when cylinder sets 602 are arranged in two dimensions, row and column numbers can be used as cylinder-set numbers. It should be recognized that various numbering schemes can be used to uniquely identify cylinder sets 602 .
  • a cylinder set 602 may be assigned a cylinder-set number (i.e., S 1 , S 2 , and S 3 ). Similar to ring numbers and cylinder numbers, the cylinder-set numbers can be a sequence of ordered numbers, such as 1, 2, and 3. Alternatively, when cylinder sets 602 are arranged in two dimensions, row and column
  • the location of a set of data, such as data corresponding to a particular file, within a storage medium can be specified using a cylinder number, a ring number, and a location within the storage ring.
  • the location within the storage ring can be determined based on a start address and the length of the data.
  • the location within the storage ring can be determined based on a start address and an end address of the data.
  • the mapping of ring numbers to storage cylinders may be stored in a directory by tape drive 102 .
  • host terminal 100 transmits an object number to tape drive 102 .
  • tape drive 102 can determine the cylinder number, the ring number, and the location within the storage ring corresponding to the object number.
  • a storage cylinder 302 can include any number of storage rings.
  • the number of storage rings within a storage cylinder 302 is set to a predetermined number. For example, if a storage device has been configured to use storage cylinder 302 with 3 storage rings 202 , then the number of storage rings 202 in storage cylinder 302 remains set at 3 unless the storage device is re-configured. Thus, if storage rings 202 in storage cylinder 302 are full, then data is written to another storage cylinder rather than adding an additional storage ring to storage cylinder 302 .
  • storage cylinder 302 is a self-contained structure and is independent of another storage cylinder.
  • the size of the storage rings and dimensions of storage cylinders, which includes the predetermined number of storage rings in a storage cylinder, that are to be used in a storage device can be set by the designer of the storage device.
  • the designer of tape drive 102 and/or hard drive 104 which are configured to use an LCR format, can determine and set the size of the storage rings and dimensions of the storage cylinders, including the predetermined number of storage rings in a storage cylinder, to use in tape drive 102 , more specifically tape cartridges 106 , and/or hard drive 104 .
  • host terminal 100 can be configured to set the size of the storage rings and dimensions of storage cylinders, including the predetermined number of storage rings in a storage cylinder, to use in tape drive 102 and/or hard drive 104 .
  • the size of the storage rings, the dimensions of the storage cylinders, and the number of storage cylinders are stored in a directory for a storage device, such as a tape cartridge of a tape drive or a hard disk.
  • one or more directories for a storage medium may be stored on the storage medium of the storage device.
  • one or more directories for the tape cartridge can be stored at the beginning of the magnetic tape.
  • the one or more directories are then read into memory, for example by host computer 100 . While the tape cartridge is in use, any changes to the one or more directories are made in memory. Before removing the tape cartridge from the tape drive, the one or more directories are written back to the beginning of the magnetic tape from memory.
  • the one or more directories are stored on a chip on the storage device.
  • a storage ring within a storage cylinder is modified by accessing the entire storage cylinder.
  • a storage ring 202 such as R 1
  • storage cylinder 302 is modified by loading storage cylinder 302 from the storage medium into memory, such as a Random Access Memory (RAM) in host terminal 100 (FIG. 1), modifying R 2 in memory, then writing the modified storage cylinder 302 from memory back into the storage medium.
  • RAM Random Access Memory
  • the storage cylinder was initially on a tape cartridge 106 of tape drive 102 , host terminal 100 would load the storage cylinder from tape cartridge 106 into memory, such as a Random Access Memory (RAM) in host terminal 100 , modify the appropriate storage ring or rings in the storage cylinder, then write the entire modified storage cylinder back into tape cartridge 106 .
  • RAM Random Access Memory
  • the capacity of the memory device into which a storage cylinder is to be loaded should be a factor in determining the size of the storage rings and dimension of a storage cylinder. More specifically, the storage capacity of the memory device should be the same or greater than the total amount of data to be stored in a single storage cylinder.
  • one or more storage cylinders can be grouped as a cylinder set. While a storage cylinder is less than or equal in size as the available capacity of the memory, a cylinder set can be configured to be greater in size than the memory.
  • magnetic tape 502 includes a plurality of storage rings 202 , each storage ring corresponding to a logical and a physical partition of magnetic tape 502 .
  • storage rings 202 are grouped together as storage cylinders 302 , which are in turn grouped together as cylinder sets 602 .
  • each storage ring has a defined size, and the defined sizes of the storage rings within a storage cylinder are the same.
  • the number of storage rings 202 in a storage cylinder 302 is set to a predetermined number of storage rings, which is 3 in the exemplary embodiment depicted in FIG. 9.
  • storage cylinders 302 in a cylinder set 602 are depicted as arranged in a matrix of 2 columns and 4 rows, it should be recognized that any number of storage cylinders 302 can be stored in any number of columns and any number of rows.
  • the magnetic tape of the tape cartridge can be partitioned into 100,000,000 cylinder rings. Each cylinder ring having a defined length of about 10 kilobytes.
  • the predetermined number of storage rings in a storage cylinder is 1,000.
  • 1,000 cylinder rings are grouped together as a storage cylinder for a total of 10,000 storage cylinders in the tape cartridge.
  • 1,000 storage cylinders are grouped together as a cylinder set for a total of 10 cylinder sets on the magnetic tape.
  • the magnetic tape of the tape cartridge can be partitioned into 100,000,00 cylinder rings. Each cylinder ring having a defined length of about 100 kilobytes.
  • the predetermined number of storage rings in a storage cylinder is again 1,000.
  • 1,000 cylinder rings are grouped together as a storage cylinder for a total of 10,000 storage cylinders in the tape cartridge.
  • 1,000 storage cylinders are grouped together as a cylinder set for a total of 10 cylinder sets on the magnetic tape.
  • each tape cartridge 106 is a cylinder module.
  • a set of tape cartridges 106 such as in a library of tape cartridges, is referred to as a storage unit.
  • a collection of multiple sets or libraries of tape cartridges 106 is referred to as a storage group.
  • FIG. 1 depicts two storage units 108 and one storage group 110 .
  • a tape drive 102 is depicted having a receptacle 1002 configured to receive a tape cartridge 106 .
  • tape cartridge 106 having a supply reel 1102 of magnetic tape 502 is depicted after being loaded into tape drive 102 .
  • Magnetic tape 502 includes data stored in accordance with the LCR format described herein.
  • tape drive 102 includes a take-up reel 1104 , which receives magnetic tape 502 from supply reel 1102 , and a magnetic head 1106 , which accesses (reads/writes) data on magnetic tape 502 .
  • a platter of a hard drive can be used as a storage medium.
  • FIG. 12-A an enlarged portion of a track on a platter 1202 of a hard drive is depicted.
  • the track on platter 1202 is read by read/write head 1204 .
  • the hard drive can include any number of platters 1202 with any number of read/write heads 1204 .
  • storage rings 202 can be arranged extending along a track on platter 1202 (indicated as the x dimension in FIG. 12-A) and/or grouped as storage cylinder 302 extending along a track on platter 1202 .
  • Storage rings 202 can be arranged extending radially between multiple concentric tracks on platter 1202 (indicated as the y dimension in FIG. 12-B) and/or grouped as storage cylinder 302 extending radially between multiple concentric tracks on platter 1202 .
  • storage rings 202 can be arranged extending between multiple platters 1202 (indicated as the z-dimension in FIG.
  • storage rings 202 can be arranged extending along any combination of dimensions and/or grouped as storage cylinder 302 extending along any combination of dimensions.
  • one or more storage cylinders 302 can be grouped together as a cylinder set in the same manner.
  • one or more storage rings within a storage cylinder can be designated as data storage rings, which can be used for storing data, and one or more storage rings within the storage cylinder can be designated as redundancy storage rings, which can be used for error correction when one or more of the data storage rings in the storage cylinder becomes defective.
  • one or more redundancy storage rings can be designated as error correction code (ECC) storage rings, which can be used to correct data that has been stored in defective storage rings using any known data correction techniques, such as using Reed-Solomon codes.
  • ECC error correction code
  • one or more redundancy storage rings can be designated as alternate rings, which can be used to store data that was to be stored in defective storage rings.
  • the data storage rings and redundancy storage rings can be arranged in separate locations within a storage cylinder.
  • the data storage rings and redundancy storage rings can be intermingled within the storage cylinder.
  • At least one storage ring 202 such as R 1
  • R 4 has been designated as an ECC storage ring
  • at least one storage ring 202 has been designated as an alternate storage ring.
  • R 4 and R 5 have been designated as redundancy storage rings.
  • R 1 becomes defective or determined to be defective during reading of data
  • data stored in R 1 can be corrected using R 4 , which has been designated as the ECC storage ring.
  • R 4 which has been designated as the ECC storage ring.
  • data to be written to R 1 can be written instead to R 5 .
  • a defective storage ring such as R 1
  • R 1 can be indicated using any known error detection code and/or technique, such as using a cyclic redundancy checking (CRC) code.
  • CRC cyclic redundancy checking
  • a CRC code corresponding to R 1 can be used to indicate that R 1 is defective and if R 1 is the first defective storage ring encountered, data is read from the first designated alternate ring (i.e., R 5 ) rather than R 1 .
  • the number of storage rings in a storage cylinder designated as data storage rings and redundancy rings can be set based on a desired redundancy ratio. For example, for a storage cylinder with 1000 storage rings, a 25 percent redundancy ratio can be achieved by designating 750 storage rings as data storage rings and 250 storage rings as redundancy storage rings.
  • the number of redundancy storage rings designated as ECC storage rings and alternate storage rings can be set based on a desired error correction ratio and a desired alternate ratio. For example, using the above example of a storage cylinder with 1000 storage rings with 750 data storage rings and 250 redundancy storage rings, an error correction ratio of 20 percent can be achieved by designating 200 of the redundancy storage rings as ECC storage rings. Thus, for every 4 data storage rings, there is at least 1 ECC storage ring. Also, an alternate ratio of 5 percent can be achieved by designating 50 of the redundancy storage rings as alternate rings. Thus, for every 15 data storage ring, there is at least 1 alternate storage ring.
  • a storage cylinder has more defects than that can be handled by the redundancy storage rings, then that storage cylinder is a defective storage cylinder and an alternate storage cylinder is used. More specifically, data to be written to the defective storage cylinder is written instead to the alternate storage cylinder.
  • the storage cylinder physically next to the defective storage cylinder may be used as an alternate storage cylinder.
  • the data that was to be stored in the defective storage cylinder is stored in the alternate storage cylinder.
  • the cylinder number of the defective storage cylinder may be stored in a directory for the storage device.
  • the data that was to have been read from the defective storage cylinder is read from the storage cylinder next to the storage cylinder identified as being defective in the directory.
  • one or more directories can be stored on the storage medium of the storage device or on a chip on the storage device.
  • One advantage to this embodiment is that access delay is reduced because the alternate storage cylinder is physically next to the defective storage cylinder.
  • Another advantage to this embodiment is that the number of alternate storage cylinders used is based on the number of defective storage cylinders. Thus, the number of alternate storage cylinders is not fixed or pre-determined.
  • one or more storage cylinders can be designated as alternate storage cylinders.
  • the alternate storage cylinders can be physically located in one portion of the storage medium, such as at the end, or scattered throughout the storage medium.
  • the locations of the alternate storage cylinders and/or the association between the defective storage cylinders and the alternate storage cylinders may be stored in a directory.

Abstract

A data storage medium is partitioned into a number of storage rings. Each storage ring has a defined size. One or more storage rings are grouped into one or more storage cylinders, where the defined size of each storage ring in a storage cylinder is the same and the number of storage rings in a storage cylinder is set to a predetermined number.

Description

    CROSS-REFERENCE TO RELATED APPLICATION
  • The present application is a continuation-in-part application of U.S. patent application Ser. No. 09/577,637, entitled DATA STORAGE DEVICES FOR LARGE SIZE DATA STRUCTURES, filed on May 24, 2000, which claims the benefit of U.S. Provisional Application Serial No. 60/135,626, filed on May 24, 1999, both of which are incorporated in their entirety herein by reference.[0001]
    • BACKGROUND
  • 1. Field of the Invention [0002]
  • The present application generally relates to storing data on a storage medium, and more particularly to configuring a storage medium using a logical cylindrical recording (LCR) format. [0003]
  • 2. Related Art [0004]
  • Data can be stored in various types of storage media in various formats. For example, in a conventional format for storing data on a hard disk, the surface of a platter of the hard disk is divided into a number of tracks and sectors. A track corresponds to a single circular portion of the platter. A sector corresponds to a portion of a track. The data to be stored on the hard disk is divided into pieces such that a single piece of the data can be stored within a single sector of the hard disk. The logical connection between the pieces of the data and the corresponding sectors of the hard disk is maintained in a table. Initially, the pieces of the data may be stored in sectors that are close together on the hard disk. However, over time, as the data is repeatedly read, modified, and written to the hard disk, the sectors can be scattered over the hard disk. This effect is commonly known as fragmentation, which can produce access delays. [0005]
  • In a conventional format for storing data on a magnetic tape, data is written on the magnetic tape in a continuous stream to create a track that may extend lengthwise across the entire magnetic tape. Multiple files are typically stored on multiple tracks with each new file beginning where the previous file ended. Thus, new data or files are only appended at the end of previously written data or files. Thus, when data located in the middle of a magnetic tape is modified, the data typically has to be rewritten from that point on the magnetic tape to the end of the magnetic tape, which can produce access delays. [0006]
  • In another conventional format for storing data on a magnetic tape, data is written on the magnetic tape in a “serpentine” pattern to create parallel, bi-directional tracks. In still another conventional format for storing data on a magnetic tape, data is written on the magnetic tape in a “helical” pattern. In both of these conventional formats, new data or files are only appended at the end of the previously written data or files, which can produce access delays. [0007]
    • SUMMARY
  • In one exemplary embodiment, a data storage medium is partitioned into a number of storage rings. Each storage ring has a defined size. One or more storage rings are grouped into one or more storage cylinders, where the defined size of each storage ring in a storage cylinder is the same and the number of storage rings in a storage cylinder is set to a predetermined number.[0008]
    • BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 depicts an exemplary host terminal connected to various storage devices; [0009]
  • FIGS. [0010] 2-A to 2-C depict exemplary storage rings;
  • FIGS. [0011] 3-A and 3-B depict exemplary storage cylinders;
  • FIGS. [0012] 4-A to 4-C depict various exemplary configurations of storage cylinders;
  • FIGS. [0013] 5-A and 5-B depict exemplary storage cylinders stored on a magnetic tape;
  • FIGS. [0014] 6-A to 6-C depict exemplary storage cylinders and cylinder sets;
  • FIG. 7 depicts exemplary storage cylinders; [0015]
  • FIG. 8 depicts exemplary cylinder sets; [0016]
  • FIG. 9 depicts storage rings, storage cylinders, and cylinder sets on a magnetic tape; [0017]
  • FIG. 10 depicts an exemplary tape drive and an exemplary tape cartridge; [0018]
  • FIG. 11 depicts an exemplary tape cartridge loaded into an exemplary tape drive; and [0019]
  • FIGS. [0020] 12-A and 12-B depict storage rings and a storage cylinder on platters of a hard drive.
    • DETAILED DESCRIPTION
  • The following description sets forth numerous specific configurations, parameters, and the like. It should be recognized, however, that such description is not intended as a limitation on the scope of the present invention, but is instead provided to provide a better description of exemplary embodiments. [0021]
  • With reference to FIG. 1, a [0022] host terminal 100 is connected to tape drives 102 and a hard drive 104. Host terminal 100 can be any type of computer, such as a personal computer, a workstation, a server, and the like. Host terminal 100 can be connected to any number of tape drives 102 and/or hard drives 104. Additionally, any number of host terminals 100 can be connected to one or more tape drives 102 and/or hard drives 104.
  • In one exemplary embodiment, data is stored using a logical cylindrical recording (LCR) format on a data storage medium of a data storage device, such as a magnetic tape used in a [0023] tape drive 102 and/or one or more platters of a hard drive 104. In accordance with one aspect of the LCR format, the storage medium of a storage device is partitioned into one or more logical storage rings and storage cylinders.
  • More specifically, with reference to FIGS. [0024] 2-A to 2-C, a storage ring 202 has a defined length, which can store data corresponding to one file, multiple files, or a portion of a file. For example, FIG. 2-A depicts data corresponding to one file (F1) stored entirely within one storage ring 202. FIG. 2-B depicts data corresponding to multiple files (F1, F2, and F3) stored entirely within one storage ring 202. FIG. 2-C depicts data corresponding to one file (F1) stored in one storage ring 202 and a portion of another storage ring 202. The files stored on storage rings 202 can be uniform in length or varied in length (as depicted in FIGS. 2-B and 2-C).
  • With reference to FIG. 3-A, one or [0025] more storage rings 202 are logically and physically grouped into a storage cylinder 302. All of the storage rings 202 in storage cylinder 302 have the same defined lengths. As depicted in FIG. 3-A, storage rings 202 and storage cylinder 302 can be conceptualized and depicted as physical rings 202′ on a physical cylinder 302′.
  • Although any number of [0026] storage rings 202 can be grouped into a storage cylinder 302, in one exemplary embodiment, the number of storage rings 202 in storage cylinder 302 is set to a predetermined number. For example, for a particular storage medium that is used in a particular storage device, a designer of the particular storage device and/or a host connected to the particular storage device can set the number of storage rings in a storage cylinder (i.e., the predetermined number of storage rings) for the particular storage medium in the particular storage device. Thus, in one exemplary embodiment, all of the storage cylinders in the storage medium of the storage device have the same number of storage rings.
  • As noted above, a storage ring can store data corresponding to one file, multiple files, or a portion of a file. Similarly, a storage cylinder can store data corresponding to one file, multiple files, or a portion of a file. For example, FIG. 3-B depicts data corresponding to a large file (F[0027] 1) stored in several storage cylinders 302.
  • In one exemplary embodiment, the size of a storage ring is about 1 kilobytes to about 100 kilobytes, and preferably about 5 kilobytes to about 10 kilobytes or about 6 kilobytes to about 12 kilobytes. The size of a storage cylinder is about 1 megabyte to about 100 megabytes. [0028]
  • In accordance with one aspect of the LCR format, a storage cylinder has a dimension defined by the number and arrangement of the storage rings in the storage cylinder. For example, FIGS. [0029] 4-A, 4-B, and 4-C depict exemplary storage cylinders of varying dimensions. More specifically, FIG. 4-A depicts a storage cylinder 302 with a (1, 3) dimension, meaning 1 storage ring in the x dimension and 3 storage rings in the y dimension. FIG. 4-B depicts a storage cylinder 302 with a (3, 1) dimension, meaning 3 storage rings in the x dimension and 1 storage ring in the y dimension. FIG. 4-C depicts a storage cylinder 302 with a (3, 3) dimension, meaning 3 storage rings in the x dimension and 3 storage rings in the y dimension.
  • Although only 1 and 2-[0030] dimensional storage cylinders 302 are depicted in FIGS. 4-A to 4-C, it should be recognized that a 3-dimensional storage cylinder, which can be used in holography, can also be defined by having a set of storage rings in the x, y, and z dimensions. For example, the storage cylinder 302 depicted in FIG. 4-C can include one or more storage rings arranged along a third dimension, such as by overlaying the storage rings on top of the storage rings depicted in FIG. 4-C.
  • Although the dimensions of a storage cylinder can vary, it can be advantageous to match the dimensions of a storage cylinder to the characteristics of a storage medium. For example, with reference to FIG. 5-A, assume that a [0031] magnetic tape 502 in a tape cartridge of a tape drive is used as the storage medium. If data can be accessed on magnetic tape 502 more quickly in the longitudinal dimension of the magnetic tape (corresponding to the x-axis in FIG. 5-A) than the lateral dimension (corresponding to the y-axis in FIG. 5-A), storage cylinder 302 may be dimensioned with a greater number of storage rings in the longitudinal dimension than in the lateral dimension. With reference to FIG. 5-B, if data can be accessed on magnetic tape 502 more quickly in the lateral dimension of the magnetic tape (corresponding to the y-axis in FIG. 5-B) than the longitudinal dimension (corresponding to the x-axis in FIG. 5-B), storage cylinder 302 may be dimensioned with a greater number of storage rings in the lateral dimension than in the longitudinal dimension. In this manner, storage cylinder 302 can be more quickly accessed on magnetic tape 502.
  • In accordance with one aspect of the LCR format, as depicted in FIGS. [0032] 4-A to 4-C, storage rings 202 within each storage cylinder 302 are written in order. Thus, for a particular storage ring, the logical address and the physical address of that particular storage ring are the same.
  • As depicted in FIG. 4-C, each [0033] storage ring 202 within storage cylinder 302 may be assigned a ring number (i.e., R1, R2, . . . , R9), which is unique within storage cylinder 302. The ring number assigned to storage rings 202 can be a sequence of ordered numbers, such as 1, 2, 3, . . . , 9. Alternatively, when storage cylinder 302 includes storage rings 202 extending in two dimensions, row and column numbers can be used as the ring numbers. It should be recognized, however, that various numbering schemes might be used to uniquely identify storage rings 202 within storage cylinder 302.
  • In FIG. 4-C, storage rings [0034] 202 are depicted as being written in what is known as a “serpentine” pattern. More specifically, the first row of storage rings 202 (i.e., R1, R2, and R3) are depicted as being written from left to right in FIG. 4-C. The second row of storage rings 202 (i.e., R4, R5, R6) are depicted as being written from right to left in FIG. 4-C. The third row of storage rings 202 (i.e., R7, R8, and R9) are depicted as being written in from left to right in FIG. 4-C. It should be recognized, however, that storage rings 202 can be written in a linear pattern. Thus, the second row of storage rings 202 (i.e., R4, R5, and R6) would be written from left to right. Thus, it should be recognized that storage rings 202 can be read in a serpentine or linear pattern. However, storage rings 202 should be read in the same pattern as they are written.
  • In one exemplary embodiment, the ring number is written at the end of a storage ring. Thus, the associating between a logical number for the storage ring and the physical location of the ring on the storage medium does not need to be stored, such as in a directory. Instead, the ring number of a storage ring can be determined as the storage medium is read. It should be noted, however, that the ring number can be written at any location of a storage ring. [0035]
  • As noted above, one or more storage cylinders may be stored on a storage medium. Similar to storage rings, any number of storage cylinders may be arranged in any number of dimensions on the storage medium. For example, FIG. 6-A depicts [0036] storage cylinders 302 arranged in the y dimension. FIG. 6-B depicts storage cylinders 302 arranged in the x dimension. FIG. 6-C depicts storage cylinders 302 arranged in both the x and y dimensions. It should be noted that storage cylinders can also be arranged along a third dimension (i.e., the z dimension), such as by overlaying the storage cylinders on top of the storage cylinders depicted in FIG. 6-C.
  • Similar to storage rings, the number and arrangement of storage cylinders can be determined based on the characteristics of the storage medium. For example, if the storage medium is a magnetic tape and data can be accessed on the magnetic tape more quickly in the lateral dimension of the magnetic tape than the longitudinal dimension, a greater number of storage cylinders may be arranged along the lateral dimension than the longitudinal dimension. If data can be accessed on the magnetic tape more quickly in the longitudinal dimension of the magnetic tape than the lateral dimension, a greater number of storage cylinders may be arranged along the longitudinal dimension than the lateral dimension. [0037]
  • Also, similar to storage rings, storage cylinder can be written in order. With reference to FIG. 6-C, each storage cylinder may be assigned a cylinder number (i.e., C[0038] 1, C2, . . . , and C9). Similar to ring numbers, the cylinder numbers can be a sequence of ordered numbers, such as 1, 2, . . . , and 9. Alternatively, when storage cylinders 302 are arranged in two dimensions, row and column numbers can be used as cylinder numbers. It should be recognized that various numbering schemes can be used to uniquely identify storage cylinders 302.
  • With reference to FIG. 7, when [0039] multiple storage cylinders 302 are assigned unique cylinder numbers, the numbers assigned to the group of storage rings 202 within each storage cylinder 302 can be reused. It should be recognized, however, that the numbers assigned to storage rings 202 can be unique as between multiple storage cylinders 302.
  • In accordance with one aspect of the LCR format, as depicted in FIG. 6-A to [0040] 6-C, one or more storage cylinders 302 can be organized as a cylinder set 602. Similar to storage rings and storage cylinders, cylinder sets can be written in order. With reference to FIG. 8, a cylinder set 602 may be assigned a cylinder-set number (i.e., S1, S2, and S3). Similar to ring numbers and cylinder numbers, the cylinder-set numbers can be a sequence of ordered numbers, such as 1, 2, and 3. Alternatively, when cylinder sets 602 are arranged in two dimensions, row and column numbers can be used as cylinder-set numbers. It should be recognized that various numbering schemes can be used to uniquely identify cylinder sets 602.
  • As depicted in FIG. 8, when multiple cylinder sets [0041] 602 are assigned unique cylinder-set numbers, the numbers assigned to the group of storage cylinders within each cylinder set 602 can be reused. It should be recognized, however, that the numbers assigned to the storage cylinders can be unique as between multiple cylinder sets 602.
  • In accordance with one aspect of the LCR format, the location of a set of data, such as data corresponding to a particular file, within a storage medium can be specified using a cylinder number, a ring number, and a location within the storage ring. The location within the storage ring can be determined based on a start address and the length of the data. Alternatively, the location within the storage ring can be determined based on a start address and an end address of the data. [0042]
  • For example, with reference to FIG. 1, when the storage medium is a magnetic tape in a [0043] tape cartridge 106 of a tape drive 102, the mapping of ring numbers to storage cylinders may be stored in a directory by tape drive 102. Typically, to access data on tape drive 102, host terminal 100 transmits an object number to tape drive 102. Based on the object number, tape drive 102 can determine the cylinder number, the ring number, and the location within the storage ring corresponding to the object number.
  • As noted earlier, with reference to FIG. 4-A, a [0044] storage cylinder 302 can include any number of storage rings. However, in accordance with one aspect of the LCR format, the number of storage rings within a storage cylinder 302 is set to a predetermined number. For example, if a storage device has been configured to use storage cylinder 302 with 3 storage rings 202, then the number of storage rings 202 in storage cylinder 302 remains set at 3 unless the storage device is re-configured. Thus, if storage rings 202 in storage cylinder 302 are full, then data is written to another storage cylinder rather than adding an additional storage ring to storage cylinder 302. Thus, storage cylinder 302 is a self-contained structure and is independent of another storage cylinder.
  • In one exemplary embodiment, the size of the storage rings and dimensions of storage cylinders, which includes the predetermined number of storage rings in a storage cylinder, that are to be used in a storage device can be set by the designer of the storage device. For example, with reference to FIG. 1, the designer of [0045] tape drive 102 and/or hard drive 104, which are configured to use an LCR format, can determine and set the size of the storage rings and dimensions of the storage cylinders, including the predetermined number of storage rings in a storage cylinder, to use in tape drive 102, more specifically tape cartridges 106, and/or hard drive 104. Alternatively, in another exemplary embodiment, host terminal 100 can be configured to set the size of the storage rings and dimensions of storage cylinders, including the predetermined number of storage rings in a storage cylinder, to use in tape drive 102 and/or hard drive 104.
  • The size of the storage rings, the dimensions of the storage cylinders, and the number of storage cylinders are stored in a directory for a storage device, such as a tape cartridge of a tape drive or a hard disk. In one exemplary embodiment, one or more directories for a storage medium may be stored on the storage medium of the storage device. For example, in a tape cartridge, one or more directories for the tape cartridge can be stored at the beginning of the magnetic tape. When the tape cartridge is loaded into the tape drive, the one or more directories are then read into memory, for example by [0046] host computer 100. While the tape cartridge is in use, any changes to the one or more directories are made in memory. Before removing the tape cartridge from the tape drive, the one or more directories are written back to the beginning of the magnetic tape from memory. Alternatively, in another exemplary embodiment, the one or more directories are stored on a chip on the storage device.
  • In accordance with one aspect of the LCR format, a storage ring within a storage cylinder is modified by accessing the entire storage cylinder. For example, with reference to FIG. 4-A, a [0047] storage ring 202, such as R1, in storage cylinder 302 is modified by loading storage cylinder 302 from the storage medium into memory, such as a Random Access Memory (RAM) in host terminal 100 (FIG. 1), modifying R2 in memory, then writing the modified storage cylinder 302 from memory back into the storage medium.
  • With reference to FIG. 1, if the storage cylinder was initially on a [0048] tape cartridge 106 of tape drive 102, host terminal 100 would load the storage cylinder from tape cartridge 106 into memory, such as a Random Access Memory (RAM) in host terminal 100, modify the appropriate storage ring or rings in the storage cylinder, then write the entire modified storage cylinder back into tape cartridge 106. Thus, the capacity of the memory device into which a storage cylinder is to be loaded should be a factor in determining the size of the storage rings and dimension of a storage cylinder. More specifically, the storage capacity of the memory device should be the same or greater than the total amount of data to be stored in a single storage cylinder.
  • As noted earlier, one or more storage cylinders can be grouped as a cylinder set. While a storage cylinder is less than or equal in size as the available capacity of the memory, a cylinder set can be configured to be greater in size than the memory. [0049]
  • As noted above, a magnetic tape in a tape cartridge of a tape drive can be used as the storage medium. For example, in one exemplary embodiment, with reference to FIG. 9, [0050] magnetic tape 502 includes a plurality of storage rings 202, each storage ring corresponding to a logical and a physical partition of magnetic tape 502. In the exemplary embodiment depicted in FIG. 9, storage rings 202 are grouped together as storage cylinders 302, which are in turn grouped together as cylinder sets 602. As described above, each storage ring has a defined size, and the defined sizes of the storage rings within a storage cylinder are the same. Also, the number of storage rings 202 in a storage cylinder 302 is set to a predetermined number of storage rings, which is 3 in the exemplary embodiment depicted in FIG. 9. Although storage cylinders 302 in a cylinder set 602 are depicted as arranged in a matrix of 2 columns and 4 rows, it should be recognized that any number of storage cylinders 302 can be stored in any number of columns and any number of rows.
  • For example, assume a tape cartridge holds about 2,000 feet of magnetic tape and the tape cartridge is to store about 100 gigabytes of data. In one exemplary embodiment, the magnetic tape of the tape cartridge can be partitioned into 100,000,000 cylinder rings. Each cylinder ring having a defined length of about 10 kilobytes. In this exemplary embodiment, the predetermined number of storage rings in a storage cylinder is 1,000. Thus, 1,000 cylinder rings are grouped together as a storage cylinder for a total of 10,000 storage cylinders in the tape cartridge. Additionally, 1,000 storage cylinders are grouped together as a cylinder set for a total of 10 cylinder sets on the magnetic tape. [0051]
  • In another example, assume a tape cartridge holds about 2,000 feet of magnetic tape and the tape cartridge is to store about 1,000 gigabytes of data. In one exemplary embodiment, the magnetic tape of the tape cartridge can be partitioned into 100,000,00 cylinder rings. Each cylinder ring having a defined length of about 100 kilobytes. In this exemplary embodiment, the predetermined number of storage rings in a storage cylinder is again 1,000. Thus, 1,000 cylinder rings are grouped together as a storage cylinder for a total of 10,000 storage cylinders in the tape cartridge. Additionally, 1,000 storage cylinders are grouped together as a cylinder set for a total of 10 cylinder sets on the magnetic tape. [0052]
  • In accordance with one aspect of the LCR format, when the storage medium is a magnetic tape, the set of storage cylinders on a single tape cartridge is referred to as a cylinder module. Thus, with reference to FIG. 1, each [0053] tape cartridge 106 is a cylinder module. Additionally, a set of tape cartridges 106, such as in a library of tape cartridges, is referred to as a storage unit. Furthermore, a collection of multiple sets or libraries of tape cartridges 106 is referred to as a storage group. Thus, FIG. 1 depicts two storage units 108 and one storage group 110.
  • With reference to FIG. 10, a [0054] tape drive 102 is depicted having a receptacle 1002 configured to receive a tape cartridge 106. With reference to FIG. 11, tape cartridge 106 having a supply reel 1102 of magnetic tape 502 is depicted after being loaded into tape drive 102. Magnetic tape 502 includes data stored in accordance with the LCR format described herein. As depicted in FIG. 11, tape drive 102 includes a take-up reel 1104, which receives magnetic tape 502 from supply reel 1102, and a magnetic head 1106, which accesses (reads/writes) data on magnetic tape 502.
  • In another exemplary embodiment, a platter of a hard drive can be used as a storage medium. With reference to FIG. 12-A, an enlarged portion of a track on a [0055] platter 1202 of a hard drive is depicted. The track on platter 1202 is read by read/write head 1204. With reference to FIG. 12-B, the hard drive can include any number of platters 1202 with any number of read/write heads 1204.
  • As depicted in FIG. 12-A, storage rings [0056] 202 can be arranged extending along a track on platter 1202 (indicated as the x dimension in FIG. 12-A) and/or grouped as storage cylinder 302 extending along a track on platter 1202. Storage rings 202 can be arranged extending radially between multiple concentric tracks on platter 1202 (indicated as the y dimension in FIG. 12-B) and/or grouped as storage cylinder 302 extending radially between multiple concentric tracks on platter 1202. With reference to FIG. 12-B, storage rings 202 can be arranged extending between multiple platters 1202 (indicated as the z-dimension in FIG. 12-B) and/or grouped as storage cylinder 302 extending between multiple platters 1202. Additionally, storage rings 202 can be arranged extending along any combination of dimensions and/or grouped as storage cylinder 302 extending along any combination of dimensions. Although not depicted, one or more storage cylinders 302 can be grouped together as a cylinder set in the same manner.
  • In accordance with one aspect of the LCR format, one or more storage rings within a storage cylinder can be designated as data storage rings, which can be used for storing data, and one or more storage rings within the storage cylinder can be designated as redundancy storage rings, which can be used for error correction when one or more of the data storage rings in the storage cylinder becomes defective. In one exemplary embodiment, one or more redundancy storage rings can be designated as error correction code (ECC) storage rings, which can be used to correct data that has been stored in defective storage rings using any known data correction techniques, such as using Reed-Solomon codes. Additionally, one or more redundancy storage rings can be designated as alternate rings, which can be used to store data that was to be stored in defective storage rings. [0057]
  • In one exemplary embodiment, the data storage rings and redundancy storage rings can be arranged in separate locations within a storage cylinder. Alternatively, the data storage rings and redundancy storage rings can be intermingled within the storage cylinder. [0058]
  • With reference to FIG. 4-C, for the sake of example, assume that at least one [0059] storage ring 202, such as R1, has been designated as a data storage ring. Assume that at least one storage ring 202, such as R4, has been designated as an ECC storage ring. Also, assume that at least one storage ring 202, such as R5, has been designated as an alternate storage ring. Thus, in this example, R4 and R5 have been designated as redundancy storage rings.
  • In this example, if R[0060] 1 becomes defective or determined to be defective during reading of data, then data stored in R1 can be corrected using R4, which has been designated as the ECC storage ring. Also, if R1 becomes defective or determined to be defective by reading after writing during recording of data, then data to be written to R1 can be written instead to R5.
  • Additionally, a defective storage ring, such as R[0061] 1, can be indicated using any known error detection code and/or technique, such as using a cyclic redundancy checking (CRC) code. For example, when reading storage cylinder 302, a CRC code corresponding to R1 can be used to indicate that R1 is defective and if R1 is the first defective storage ring encountered, data is read from the first designated alternate ring (i.e., R5) rather than R1. Thus, one advantage of using an error detection code and/or technique to indicate the existence of a defective storage ring in combination with the use of redundancy storage rings is that the address of a defective storage ring may not need to be stored.
  • The number of storage rings in a storage cylinder designated as data storage rings and redundancy rings can be set based on a desired redundancy ratio. For example, for a storage cylinder with 1000 storage rings, a 25 percent redundancy ratio can be achieved by designating 750 storage rings as data storage rings and 250 storage rings as redundancy storage rings. [0062]
  • Additionally, the number of redundancy storage rings designated as ECC storage rings and alternate storage rings can be set based on a desired error correction ratio and a desired alternate ratio. For example, using the above example of a storage cylinder with 1000 storage rings with 750 data storage rings and 250 redundancy storage rings, an error correction ratio of 20 percent can be achieved by designating 200 of the redundancy storage rings as ECC storage rings. Thus, for every 4 data storage rings, there is at least 1 ECC storage ring. Also, an alternate ratio of 5 percent can be achieved by designating 50 of the redundancy storage rings as alternate rings. Thus, for every 15 data storage ring, there is at least 1 alternate storage ring. [0063]
  • In accordance with one aspect of the LCR format, if a storage cylinder has more defects than that can be handled by the redundancy storage rings, then that storage cylinder is a defective storage cylinder and an alternate storage cylinder is used. More specifically, data to be written to the defective storage cylinder is written instead to the alternate storage cylinder. [0064]
  • In one exemplary embodiment, the storage cylinder physically next to the defective storage cylinder may be used as an alternate storage cylinder. The data that was to be stored in the defective storage cylinder is stored in the alternate storage cylinder. The cylinder number of the defective storage cylinder may be stored in a directory for the storage device. Thus, when reading the data, the data that was to have been read from the defective storage cylinder is read from the storage cylinder next to the storage cylinder identified as being defective in the directory. As noted earlier, one or more directories can be stored on the storage medium of the storage device or on a chip on the storage device. One advantage to this embodiment is that access delay is reduced because the alternate storage cylinder is physically next to the defective storage cylinder. Another advantage to this embodiment is that the number of alternate storage cylinders used is based on the number of defective storage cylinders. Thus, the number of alternate storage cylinders is not fixed or pre-determined. [0065]
  • In another exemplary embodiment, one or more storage cylinders can be designated as alternate storage cylinders. The alternate storage cylinders can be physically located in one portion of the storage medium, such as at the end, or scattered throughout the storage medium. In this embodiment, the locations of the alternate storage cylinders and/or the association between the defective storage cylinders and the alternate storage cylinders may be stored in a directory. [0066]
  • Although exemplary embodiments have been described, various modifications can be made without departing from the spirit and/or scope of the present invention. Therefore, the present invention should not be construed as being limited to the specific forms shown in the drawings and described above. [0067]

Claims (43)

We claim:
1. A method of configuring a data storage medium, comprising:
partitioning the data storage medium into a plurality of storage rings,
wherein each storage ring has a defined size; and
grouping one or more storage rings into one or more storage cylinders,
wherein the defined size of each storage ring in a storage cylinder is the same, and
wherein the number of storage rings in a storage cylinder is set to a predetermined number.
2. The method of claim 1, wherein a storage cylinder has a dimension defined by the number and arrangement of the one or more storage rings in the storage cylinder.
3. The method of claim 2, wherein a storage cylinder includes one or more storage rings arranged along a first dimension and one or more storage rings arranged along a second dimension.
4. The method of claim 3, wherein the storage cylinder includes one or more storage rings arranged along a third dimension.
5. The method of claim 3, wherein the storage medium is used in a storage device, and wherein an access rate of the storage medium in the storage device is greater in a first dimension than a second dimension of the storage medium, and wherein the storage cylinder has a greater number of storage rings along the first dimension than the second dimension of the storage medium.
6. The method of claim 1 further comprising:
assigning a ring number to each storage ring; and
assigning a cylinder number to each storage cylinder,
wherein a location of a set of data within the storage medium is defined by the cylinder number, the ring number, and a location within a storage ring.
7. The method of claim 6, wherein the location within a storage ring is defined by a start address and a length of a file.
8. The method of claim 6, wherein the location within a storage ring is defined by a start address and an end address.
9. The method of claim 1 further comprising:
writing one or more storage cylinders in order within the storage medium,
wherein each storage cylinder has a logical address and a physical address, and
wherein for a particular storage cylinder, the logical and physical addresses of that particular storage cylinder are the same.
10. The method of claim 9 further comprising:
writing one or more storage rings in order within a storage cylinder,
wherein each storage ring has a logical address and a physical address, and
wherein for a particular storage ring, the logical and physical addresses of that particular storage ring are the same.
11. The method of claim 1 further comprising:
modifying a storage ring within a storage cylinder by:
reading the storage cylinder from the storage medium into a memory,
modifying the storage ring in the memory, and
writing the storage cylinder back into the storage medium.
12. The method of claim 1 further comprising:
storing a ring size, a cylinder dimension, and a number of storage cylinders in one or more directories.
13. The method of claim 1 further comprising:
grouping one or more storage cylinders into a cylinder set.
14. The method of claim 13 further comprising:
writing one or more cylinder sets in order within the storage medium,
wherein each cylinder set has a logical address and a physical address, and
wherein for a particular cylinder set, the logical and physical addresses of that particular cylinder set are the same;
writing one or more storage cylinders in order within a cylinder set,
wherein each storage cylinder has a logical address and a physical address, and
wherein for a particular storage cylinder, the logical and physical addresses of that particular storage cylinder are the same; and
writing one or more storage rings in order within a storage cylinder,
wherein each storage ring has a logical address and a physical address, and
wherein for a particular storage ring, the logical and physical addresses of that particular storage ring are the same.
15. The method of claim 13, wherein the one or more storage cylinders within a cylinder set have the same number of storage rings.
16. The method of claim 1, wherein the predetermined number of storage rings is set by a designer of a storage device that stores data on the data storage medium.
17. The method of claim 1, wherein the predetermined number of storage rings is set by a host terminal connected to a storage device that stores data on the data storage medium.
18. The method of claim 1, wherein the storage medium is a magnetic tape of a tape cartridge.
19. The method of claim 18, wherein a tape cartridge defines a cylinder module.
20. The method of claim 18, wherein the one or more storage cylinders on the magnetic tape have the same number of storage rings.
21. The method of claim 1, wherein the storage medium includes one or more platters of a hard disk.
22. A data storage medium, comprising:
a plurality of storage rings, each storage ring corresponding to a logical and a physical partition of the data storage medium,
wherein each storage ring has a defined size; and
at least one storage cylinder having one or more storage rings,
wherein the defined size of each storage ring in a storage cylinder is the same, and
wherein the number of storage rings in a storage cylinder is set to a predetermined number.
23. The data storage medium of claim 22, wherein a storage cylinder has a dimension defined by the number and arrangement of the one or more storage rings in the storage cylinder.
24. The data storage medium of claim 23, wherein a storage cylinder includes one or more storage rings arranged along a first dimension and one or more storage rings arranged along a second dimension.
25. The data storage medium of claim 24, wherein the storage cylinder includes one or more storage rings defined along a third dimension.
26. The data storage medium of claim 24, wherein the storage medium is used in a storage device, wherein an access rate of the storage medium in the storage device is greater in a first dimension than a second dimension of the storage medium, and wherein the storage cylinder has a greater number of storage rings along the first dimension than the second dimension of the storage medium.
27. The data storage medium of claim 22, wherein a location of a file within the storage medium is defined by a cylinder number assigned to each storage cylinder, a ring number assigned to each storage ring, and a location within a storage ring.
28. The data storage medium of claim 22, wherein the storage rings are written in order in the storage medium.
29. The data storage medium of claim 22, wherein a storage ring within a storage cylinder is modified by:
reading the storage cylinder from the storage medium into a memory,
modifying the storage ring in the memory, and
writing the storage cylinder back into the storage medium.
30. The data storage medium of claim 22, wherein the predetermined number of storage rings is set by a designer of a storage device that stores data on the data storage medium.
31. The data storage medium of claim 22, wherein the predetermined number of storage rings is set by a host terminal connected to a storage device that stores data on the data storage medium.
32. A magnetic tape, comprising:
a plurality of storage rings, each storage ring corresponding to a logical and a physical partition of the magnetic tape,
wherein each storage ring has a defined size; and
at least one storage cylinder having one or more storage rings,
wherein the defined size of each storage ring in a storage cylinder is the same, and
wherein the number of storage rings in a storage cylinder is set to a predetermined number.
33. The magnetic tape of claim 32, wherein a storage cylinder includes one or more storage rings arranged along a first dimension and one or more storage rings arranged along a second dimension.
34. The magnetic tape of claim 33, wherein the magnetic tape is used in a tape drive, and wherein an access rate of the magnetic tape in the tape drive is greater in a first dimension than a second dimension of the magnetic tape, and wherein the storage cylinder has a greater number of storage rings along the first dimension than the second dimension of the magnetic tape.
35. The magnetic tape of claim 32, wherein a storage ring within a storage cylinder is modified by:
reading the storage cylinder from the storage medium into a memory,
modifying the storage ring in the memory, and
writing the storage cylinder back into the storage medium.
36. The magnetic tape of claim 32, wherein the predetermined number of storage rings is set by a designer of a storage device that stores data on the magnetic tape.
37. The magnetic tape of claim 32, wherein the predetermined number of storage rings is set by a host terminal connected to a storage device that stores data on the magnetic tape.
38. A tape drive, comprising:
a receptacle configured to receive a magnetic tape, wherein the magnetic tape includes:
a plurality of storage rings, each storage ring corresponding to a logical and a physical partition of the magnetic tape,
wherein each storage ring has a defined size;
at least one storage cylinder having one or more storage rings,
wherein the defined size of each storage ring in a storage cylinder is the same, and
wherein the number of storage rings in a storage cylinder is set to a predetermined number; and
at least one magnetic head configured to access (read/write) data on the magnetic tape.
39. The tape drive of claim 38, wherein a storage cylinder includes one or more storage rings arranged along a first dimension and one or more storage rings arranged along a second dimension.
40. The tape drive of claim 39, wherein an access rate of the magnetic tape in the tape drive is greater in a first dimension than a second dimension of the magnetic tape, and wherein the storage cylinder has a greater number of storage rings along the first dimension than the second dimension of the magnetic tape.
41. The tape drive of claim 38, wherein a storage ring within a storage cylinder is modified by:
reading the storage cylinder from the storage medium into a memory,
modifying the storage ring in the memory, and
writing the storage cylinder back into the storage medium.
42. The method of claim 38, wherein the predetermined number of storage rings is set by a designer of the tape drive.
43. The method of claim 38, wherein the predetermined number of storage rings is set by a host terminal connected to the tape drive.
US10/302,786 1999-05-24 2002-11-22 Configuring a storage medium using a logical cylindrical recording format Abandoned US20040044640A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US10/302,786 US20040044640A1 (en) 1999-05-24 2002-11-22 Configuring a storage medium using a logical cylindrical recording format
JP2003392368A JP2004178795A (en) 2002-11-22 2003-11-21 Data storage medium, its constituting method, magnetic tape, and tape drive
EP03257395A EP1426957A3 (en) 2002-11-22 2003-11-24 Configuring a storage medium using a logical cylindrical recording format

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13562699P 1999-05-24 1999-05-24
US09/577,637 US7124124B1 (en) 1999-05-24 2000-05-24 Data storage devices for large size data structures
US10/302,786 US20040044640A1 (en) 1999-05-24 2002-11-22 Configuring a storage medium using a logical cylindrical recording format

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/577,637 Continuation-In-Part US7124124B1 (en) 1999-05-24 2000-05-24 Data storage devices for large size data structures

Publications (1)

Publication Number Publication Date
US20040044640A1 true US20040044640A1 (en) 2004-03-04

Family

ID=32312172

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/302,786 Abandoned US20040044640A1 (en) 1999-05-24 2002-11-22 Configuring a storage medium using a logical cylindrical recording format

Country Status (3)

Country Link
US (1) US20040044640A1 (en)
EP (1) EP1426957A3 (en)
JP (1) JP2004178795A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050038954A1 (en) * 2003-06-04 2005-02-17 Quantum Corporation Storage drive having universal format across media types
US20060090057A1 (en) * 2004-10-22 2006-04-27 Quantum Corporation Data storage system for storing data in different types of data storage media
US20160349997A1 (en) * 2015-05-27 2016-12-01 Quantum Corporation Global Storage Solution With Logical Cylinders and Capsules

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100370435C (en) * 2004-12-24 2008-02-20 北京中星微电子有限公司 Hard disk data storing and reading method
JP2015088199A (en) * 2013-10-29 2015-05-07 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Writing in and reading out data having multiple access patterns on tape medium

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US485321A (en) * 1892-11-01 Machine for securing incandescing bodies for gas-burners in their holders
US4445195A (en) * 1980-10-31 1984-04-24 Tokyo Shibaura Denki Kabushiki Kaisha Recording system of variable length picture information
US5403639A (en) * 1992-09-02 1995-04-04 Storage Technology Corporation File server having snapshot application data groups
US5551003A (en) * 1992-12-11 1996-08-27 International Business Machines Corporation System for managing log structured array (LSA) of DASDS by managing segment space availability and reclaiming regions of segments using garbage collection procedure
US5734891A (en) * 1991-11-04 1998-03-31 Saigh; Michael M. Systems and apparatus for electronic communication and storage of time encoded information
US5892633A (en) * 1996-01-26 1999-04-06 Exabyte Corporation Dynamic control of magnetic tape drive
US5953744A (en) * 1997-01-02 1999-09-14 Exabyte Corporation Replication of contents of hard disk to hard disk of greater storage capacity through adjustment of address fields in sectors
US6195727B1 (en) * 1999-03-31 2001-02-27 International Business Machines Corporation Coalescing raid commands accessing contiguous data in write-through mode
US6523047B1 (en) * 2000-08-17 2003-02-18 International Business Machines Corporation System and method for volume expansion in the presence of multiple plug-in features
US6690538B1 (en) * 1999-09-30 2004-02-10 Fujitsu Limited Disk drive device and access sequence therefor
US7124124B1 (en) * 1999-05-24 2006-10-17 Quantum Corporation Data storage devices for large size data structures

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5485321A (en) * 1993-12-29 1996-01-16 Storage Technology Corporation Format and method for recording optimization
TW304261B (en) * 1996-03-12 1997-05-01 Ibm Tape pre-formatting with uniform data storage segments selectively mapped to fixed or variable sized independently addressable data storage partitions
EP1158517A3 (en) * 2000-05-24 2003-02-12 Quantum Corporation Data storage devices for large size data structures

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US485321A (en) * 1892-11-01 Machine for securing incandescing bodies for gas-burners in their holders
US4445195A (en) * 1980-10-31 1984-04-24 Tokyo Shibaura Denki Kabushiki Kaisha Recording system of variable length picture information
US5734891A (en) * 1991-11-04 1998-03-31 Saigh; Michael M. Systems and apparatus for electronic communication and storage of time encoded information
US5403639A (en) * 1992-09-02 1995-04-04 Storage Technology Corporation File server having snapshot application data groups
US5551003A (en) * 1992-12-11 1996-08-27 International Business Machines Corporation System for managing log structured array (LSA) of DASDS by managing segment space availability and reclaiming regions of segments using garbage collection procedure
US5892633A (en) * 1996-01-26 1999-04-06 Exabyte Corporation Dynamic control of magnetic tape drive
US5953744A (en) * 1997-01-02 1999-09-14 Exabyte Corporation Replication of contents of hard disk to hard disk of greater storage capacity through adjustment of address fields in sectors
US6195727B1 (en) * 1999-03-31 2001-02-27 International Business Machines Corporation Coalescing raid commands accessing contiguous data in write-through mode
US7124124B1 (en) * 1999-05-24 2006-10-17 Quantum Corporation Data storage devices for large size data structures
US6690538B1 (en) * 1999-09-30 2004-02-10 Fujitsu Limited Disk drive device and access sequence therefor
US6523047B1 (en) * 2000-08-17 2003-02-18 International Business Machines Corporation System and method for volume expansion in the presence of multiple plug-in features

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050038954A1 (en) * 2003-06-04 2005-02-17 Quantum Corporation Storage drive having universal format across media types
US20060090057A1 (en) * 2004-10-22 2006-04-27 Quantum Corporation Data storage system for storing data in different types of data storage media
US7487323B2 (en) 2004-10-22 2009-02-03 Quantum Corporation Data storage system for storing data in different types of data storage media
US20160349997A1 (en) * 2015-05-27 2016-12-01 Quantum Corporation Global Storage Solution With Logical Cylinders and Capsules
US10459789B2 (en) * 2015-05-27 2019-10-29 Quantum Corporation Global storage solution with logical cylinders and capsules
US10846177B2 (en) 2015-05-27 2020-11-24 Quantum Corporation Global storage solution with logical cylinders and capsules
US11422891B2 (en) * 2015-05-27 2022-08-23 Quantum Corporation Global storage solution with logical cylinders and capsules

Also Published As

Publication number Publication date
JP2004178795A (en) 2004-06-24
EP1426957A3 (en) 2005-02-16
EP1426957A2 (en) 2004-06-09

Similar Documents

Publication Publication Date Title
US6931509B2 (en) Address mapping in solid state storage device
KR101910840B1 (en) Dynamic granule-based intermediate storage
US5764880A (en) Method and system for rebuilding log-structured arrays
US6105104A (en) Method and apparatus for optimizing the data transfer rate to and from a plurality of disk surfaces
US5822142A (en) Method of mapping logical sectors to physical sectors in a disk drive sparing partition
US6542975B1 (en) Method and system for backing up data over a plurality of volumes
US4935825A (en) Cylinder defect management system for data storage system
US4775969A (en) Optical disk storage format, method and apparatus for emulating a magnetic tape drive
KR100255081B1 (en) Disk drive system and method for acessing a physical memory location therein
JPH03167644A (en) Device and method for handling defect in semiconductor memory
JPH0727440B2 (en) Method and apparatus for allocating storage areas to be replaced with defective storage areas
KR960003024B1 (en) Data file and directory for data file information writing method and apparatus
CN100337271C (en) Method for writing streaming audiovisual data to a disk drive
EP1422623B1 (en) Error correction in a storage medium configured using a logical cylindrical recording format
US20040044640A1 (en) Configuring a storage medium using a logical cylindrical recording format
US7533323B2 (en) Adaptive archival format
US7027241B2 (en) Defect management for HDD with variable index architecture
US6480971B1 (en) Media library apparatus and method of controlling the media library apparatus
JP2006114071A (en) Defect management of hdd by variable index architecture
KR20040077344A (en) Recording apparatus for write once disc, method for reducing access time to write once disc and disc thereof

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUANTUM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SALIBA, GEORGE;KING, CHRISTOPHER;REEL/FRAME:013575/0853;SIGNING DATES FROM 20030317 TO 20030318

AS Assignment

Owner name: KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AG

Free format text: INTELLECTUAL PROPERTY SECURITY AGREEMENT (SECOND LIEN);ASSIGNOR:QUANTUM CORPORATION;REEL/FRAME:018269/0005

Effective date: 20060822

AS Assignment

Owner name: KEYBANK NATIONAL ASSOCIATION, AS ADMINISTRATIVE AG

Free format text: INTELLECTUAL PROPERTY SECURITY AGREEMENT (FIRST LIEN);ASSIGNOR:QUANTUM CORPORATION;REEL/FRAME:018307/0001

Effective date: 20060822

AS Assignment

Owner name: QUANTUM CORPORATION, CALIFORNIA

Free format text: TERMINATION OF SECURITY INTEREST IN PATENTS REEL 018269 FRAME 0005 AND REEL 018268 FRAME 0475;ASSIGNOR:KEY BANK, NATIONAL ASSOCIATION;REEL/FRAME:019550/0659

Effective date: 20070712

Owner name: QUANTUM CORPORATION,CALIFORNIA

Free format text: TERMINATION OF SECURITY INTEREST IN PATENTS REEL 018269 FRAME 0005 AND REEL 018268 FRAME 0475;ASSIGNOR:KEY BANK, NATIONAL ASSOCIATION;REEL/FRAME:019550/0659

Effective date: 20070712

AS Assignment

Owner name: QUANTUM CORPORATION, CALIFORNIA

Free format text: RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT AT REEL 018307 FRAME 0001;ASSIGNOR:KEYBANK NATIONAL ASSOCIATION;REEL/FRAME:019562/0858

Effective date: 20070712

Owner name: QUANTUM CORPORATION,CALIFORNIA

Free format text: RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT AT REEL 018307 FRAME 0001;ASSIGNOR:KEYBANK NATIONAL ASSOCIATION;REEL/FRAME:019562/0858

Effective date: 20070712

AS Assignment

Owner name: CREDIT SUISSE, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:QUANTUM CORPORATION;ADVANCED DIGITAL INFORMATION CORPORATION;CERTANCE HOLDINGS CORPORATION;AND OTHERS;REEL/FRAME:019605/0159

Effective date: 20070712

Owner name: CREDIT SUISSE,NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:QUANTUM CORPORATION;ADVANCED DIGITAL INFORMATION CORPORATION;CERTANCE HOLDINGS CORPORATION;AND OTHERS;REEL/FRAME:019605/0159

Effective date: 20070712

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: CERTANCE (US) HOLDINGS, INC., WASHINGTON

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329

Owner name: CERTANCE, LLC, WASHINGTON

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329

Owner name: QUANTUM INTERNATIONAL, INC., WASHINGTON

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329

Owner name: ADVANCED DIGITAL INFORMATION CORPORATION, WASHINGT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329

Owner name: CERTANCE HOLDINGS CORPORATION, WASHINGTON

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329

Owner name: QUANTUM CORPORATION, WASHINGTON

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE, CAYMAN ISLANDS BRANCH (FORMERLY KNOWN AS CREDIT SUISSE), AS COLLATERAL AGENT;REEL/FRAME:027968/0007

Effective date: 20120329