WO2002007156A1 - Arrangement of data on an optical or magneto-optical data carrier - Google Patents

Arrangement of data on an optical or magneto-optical data carrier Download PDF

Info

Publication number
WO2002007156A1
WO2002007156A1 PCT/CH2001/000315 CH0100315W WO0207156A1 WO 2002007156 A1 WO2002007156 A1 WO 2002007156A1 CH 0100315 W CH0100315 W CH 0100315W WO 0207156 A1 WO0207156 A1 WO 0207156A1
Authority
WO
WIPO (PCT)
Prior art keywords
sectors
data
data carrier
group
optical
Prior art date
Application number
PCT/CH2001/000315
Other languages
German (de)
French (fr)
Inventor
Josef Nelissen
Original Assignee
Abb Research Ltd.
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
Application filed by Abb Research Ltd. filed Critical Abb Research Ltd.
Priority to AU2001256044A priority Critical patent/AU2001256044A1/en
Publication of WO2002007156A1 publication Critical patent/WO2002007156A1/en

Links

Classifications

    • 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
    • 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/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1258—Formatting, e.g. arrangement of data block or words on the record carriers on discs where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • 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
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1277—Control data, system data or management information, i.e. data used to access or process user data for managing gaps between two recordings, e.g. control data in linking areas, run-in or run-out fields, guard or buffer zones
    • 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
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1288—Formatting by padding empty spaces with dummy data, e.g. writing zeroes or random data when de-icing optical discs
    • 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
    • G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G11B2020/1294—Increase of the access speed
    • G11B2020/1295—Increase of the access speed wherein the focus is on the read access speed

Definitions

  • the invention relates to a method for arranging user data on an optical data carrier or in a binary template for an optical data carrier, as well as to a data carrier produced by this method and a computer program product for executing the method.
  • ISO 9660 International Organization for Standardization, "Information processing - volume and file structure of CD-ROM for information interchange", ISO reference ISO 9660, 1st edition 1988
  • ISO 9660 1st edition 1988
  • this standard was designed for CD-ROMs, but today it can be found on various optical and magneto-optical data carriers, e.g. CD-R, CD-RW, WORM, MO and DVDs use.
  • the data carrier is divided into sectors.
  • the sectors are assigned numbers ascending from 0 inside out.
  • the content of the innermost sectors 0 - 15 (“System Area") is from
  • volume descriptors which form the starting point for reading the data carrier, start from sector 16.
  • the volume descriptors contain the position of further useful data, such as “path tables”, which in turn represent the positions of directories of user files of the volume corresponds hold, and a "Directory Record” that points to the root directory of the volume.
  • “user files” are all files that contain data that are directly accessible to the user or application programs, for example text, program code, multimedia data, etc., but not data that serve to organize the data carrier, such as eg "Directory Records”.
  • user data as all data in files, volume descriptors, path tables, directory descriptors, the system area and in other areas relevant to the organization of the data carrier or the user.
  • sectors of the storage medium containing useful data are referred to as "used sectors". If the data carrier is not exhausted to its capacity limits, not all of its sectors are occupied with useful data, ie unused sectors remain. In the following, they are referred to as "unused" sectors all sectors that could contain useful data, but which are not required, regardless of whether they were actually involved in the writing process or not.
  • the ISO standard does not specify where used and unused sectors are to be arranged on the data carrier. As a rule, however, all sectors used are initially, i.e. summarized at the center of the disk. This shortens the distances to be covered by the reading head, whose rest position is on the inside.
  • user data on the data carrier depends on the location of the area at which a maximum read rate is achieved. This allows the speed to be optimized.
  • the area with the highest reading rate is usually located on the outer edge of the data carrier. This has to do with the fact that the relative speed between the read head and the data carrier is greater at the outer edge area than in the center of the data carrier.
  • a consequence of the fact that a higher speed between the reading head and the data carrier is reached or can be reached at the outer edge region is that the speed of the reading devices is limited and cannot be increased arbitrarily if the innermost sectors of the data carrier be read out. An excessively high speed leads to vibrations or undesired heating of the data carrier.
  • the sectors used apart from the volume descriptors, the position of which is determined by the ISO 9660 standard, are arranged in the range of the maximum reading rate of the reader to be expected.
  • the sectors used on data carriers with a conventional arrangement of the user data are usually arranged on the innermost sectors, where the reading rates are low.
  • essentially all of the unused sectors between an inner, first and one ner outer second group of sectors used is essentially all of the unused sectors between an inner, first and one ner outer second group of sectors used.
  • "Essentially all unused sectors” denotes a very large proportion of the unused sectors - for example, it is quite possible to achieve significant speed improvements even if a few percent of the unused sectors are located outside the second group of used sectors
  • Unused sectors arranged between the first and second groups of the used sectors are preferably filled with placeholder data (for example 0) in order to ensure readout on all device types.
  • At least some, preferably all, of the user files are stored in the second group of the sectors used. While for the other user data on the data carrier, e.g. for directory descriptors and path tables, as a rule efficient caching algorithms are provided in the operating system of the reading computer or are simple and efficient to implement, this is normally not the case for user files, so that their arrangement on the outside of the data carrier or in the range of the maximum Read rate brings speed improvements.
  • the path tables and directory descriptors are also preferably stored in the second group of the sectors used. This is particularly advantageous if the user files are also stored in the second group, because in this case, if no caching is used, the typical distance of the read head movements can be reduced.
  • the longest files are arranged in the area of the largest read rate. It turns out that this results in a particularly large gain in speed, since the reading rate is decisive for the speed of large files, while the search time of the reading head and possibly the start-up time of the drive play a more important role for the speed.
  • the data can be written or copied directly, "on the fly", onto an optical data carrier, or first into a binary template ("Binary Image"), which corresponds to a binary image of the data arranged on the data carrier and which is then transferred from a write program is transferred to the data carrier.
  • the invention can be e.g. implement as a computer program product, the code of which is stored on a computer-readable medium or modulated onto a carrier (e.g. a modem signal). If the computer program is executed by a computer, it generates a data carrier or a binary template for a data carrier according to the above method.
  • Fig. 1 shows the arrangement of the data on an optical or magneto-optical storage medium according to the prior art
  • the system area SA is stored in the sectors 0 to 15 and the volume descriptors VD in the sectors 16 and following. These sectors are identified by the number 1 in the figure.
  • the sectors used marked with 2 follow, in particular the directory records, path tables and the user files.
  • the remaining part 3 of the storage medium remains empty.
  • the user files, the limits of which are indicated by lines 4, are arranged regardless of their size.
  • FIG. 1 An arrangement of the data according to the invention is shown in FIG.
  • the System Area SA and the Volume Descriptors VD are stored in the sectors 0 - 15 and 16ff, as this is required by ISO 9660.
  • all other user data 2 are in the area of the largest read rate, i.e. arranged at the end or on the outside of the storage medium. In between remains part 3 of the unused sectors.
  • this arrangement has the advantage that a large part of the user data is located in an outer area of the storage medium, where it can be read out (and possibly written) by most reading devices at the maximum rate. (For readers that do not reach their maximum read rate on the outside edge but in a certain area between the beginning and end of the medium, the useful data are arranged in this particular area.)
  • the sectors used are divided into two groups.
  • Group 1 comprises the System Area SA and the Volume Descriptors VD and is at the beginning, ie at the center of the data carrier.
  • Group 2 includes all other user data and is located at the end, ie at the edge of the data carrier.
  • the unused sectors 3 are arranged in between. These are preferably written and filled with “dummy” data, for example 0. Depending on the reader, the sectors cannot be written at all.
  • the files are arranged according to their size.
  • the largest files are preferably in the range of the maximum read rate, i.e. in the present case arranged on the outside of the data carrier. As mentioned at the beginning, this can improve the reading speed, since the reading rate is decisive for the speed of large files, while for smaller files with single access the access time of the reading head and possibly also the start-up time of the drive are more important.
  • the arrangement of the largest files in the area of maximum read rate also makes sense if there are no or practically no unused sectors 3 on the data carrier.
  • a computer program for executing the invention can, for example, generate a binary template for the data carrier, ie a binary image of the bits stored on the data carrier. This template can then be transferred from a writing program to the data carrier.
  • a binary template for the data carrier, ie a binary image of the bits stored on the data carrier.
  • This template can then be transferred from a writing program to the data carrier.
  • the computer program can be implemented as a standalone application or as part of the operating system. Appropriate techniques are known to the person skilled in the art.
  • the present invention is particularly suitable for CD-R and CD-ROMs, but it can be used for any optical and magneto-optical media with file systems in ISO 9660 format if their drives are one of the Have a location-dependent read rate that does not reach its maximum at the beginning of the data medium, but storage in this format should be one

Abstract

The invention relates to an optical data carrier having an ISO 9660 format on which a first group (1) of the used sectors is located at the beginning of the data carrier and a second group (2) of the used sectors is located in the range of maximum read-out rate of the data carrier. In between these two sectors there is a range of non-used sectors (3) that is filled with dummy data. The inventive arrangement is advantageous in that compatibility with the ISO 9660 format can be maintained by storing system data in the innermost sectors while the data stored in the sectors in the range of maximum read-out rate can profit of higher read-out rates. In order to increase the read-out rate even further, the longest files can be arranged in the range of maximum read-out rate.

Description

Anordnung von Daten auf einem optischen oder magnetooptischen Datenträger Arrangement of data on an optical or magneto-optical data carrier
BESCHREIBUNGDESCRIPTION
Technisches GebietTechnical field
Die Erfindung bezieht sich auf ein Verfahren zum Anordnen von Nutzdaten auf einem optischen Datenträger oder in einer binären Vorlage für einen optischen Datenträger, sowie auf ein nach diesem Verfahren hergestellten Datenträger und ein Computerprogrammprodukt zur Ausführung des Verfahrens.The invention relates to a method for arranging user data on an optical data carrier or in a binary template for an optical data carrier, as well as to a data carrier produced by this method and a computer program product for executing the method.
Stand der TechnikState of the art
Der Standard ISO 9660 (International Organi- zation for Standardization, "Information processing - volume and file structure of CD-ROM for Information in- terchange", ISO-Referenz ISO 9660, 1. Ausgabe 1988) beschreibt ein Format für Daten auf optischen Datenträgern. Ursprünglich wurde dieser Standard für CD-ROMs konzipiert, heutzutage findet er aber bei verschiedenen opti- sehen und magneto-optischen Datenträgern, wie z.B. CD-R, CD-RW, WORM, MO und DVDs Einsatz.The ISO 9660 standard (International Organization for Standardization, "Information processing - volume and file structure of CD-ROM for information interchange", ISO reference ISO 9660, 1st edition 1988) describes a format for data on optical data carriers , Originally, this standard was designed for CD-ROMs, but today it can be found on various optical and magneto-optical data carriers, e.g. CD-R, CD-RW, WORM, MO and DVDs use.
Gemäss dem Standard wird der Datenträger in Sektoren aufgeteilt. Den Sektoren werden von innen nach aussen von 0 aufsteigende Nummern zugeordnet. Der Inhalt der innersten Sektoren 0 - 15 („System Area" ) wird vonAccording to the standard, the data carrier is divided into sectors. The sectors are assigned numbers ascending from 0 inside out. The content of the innermost sectors 0 - 15 ("System Area") is from
ISO 9660 nicht definiert. Ab Sektor 16 beginnen die sogenannten „Volume Descriptors" , die den Ausgangspunkt für das Lesen des Datenträgers bilden. Insbesondere enthalten die Volume Descriptors die Position von weiteren Nutzda- ten, wie „Path Tables" , welche ihrerseits die Positionen von Verzeichnissen von Benutzerdateien des Volumens ent- halten, und einen „Directory Record" , der auf das Wurzel- Verzeichnis des Volumes verweist.ISO 9660 not defined. The so-called “volume descriptors”, which form the starting point for reading the data carrier, start from sector 16. In particular, the volume descriptors contain the position of further useful data, such as “path tables”, which in turn represent the positions of directories of user files of the volume corresponds hold, and a "Directory Record" that points to the root directory of the volume.
Als „Benutzerdateien" werden im folgenden alle Dateien bezeichnet, die für den Benutzer bzw. Applika- tionsprogramme direkt zugreifbare Daten enthalten, also z.B. Text, Programmcode, Multimedia-Daten, usw., nicht aber Daten, die der Organisation des Datenträgers dienen, wie z.B. „Directory Records" .In the following, “user files” are all files that contain data that are directly accessible to the user or application programs, for example text, program code, multimedia data, etc., but not data that serve to organize the data carrier, such as eg "Directory Records".
Als „Nutzdaten" bezeichnen wir alle Daten in Dateien, Volume Descriptors, Path Tables, Directory De- scriptors, der System Area und in weiteren, für die Organisation des Datenträgers oder den Benutzer relevanten Bereichen.We define "user data" as all data in files, volume descriptors, path tables, directory descriptors, the system area and in other areas relevant to the organization of the data carrier or the user.
Nutzdaten enthaltende Sektoren des Speicher- mediums werden als „benutzte Sektoren" bezeichnet. Wenn der Datenträger nicht bis an seine Kapazitätsgrenzen ausgeschöpft ist, so werden nicht alle seine Sektoren mit Nutzdaten belegt, d.h. es verbleiben unbenutzte Sektoren. Im folgenden werden als „unbenutzte" Sektoren alle Sekto- ren bezeichnet, die Nutzdaten enthalten könnten, die aber nicht benötigt werden, unabhängig davon, ob sie tatsächlich im Schreibprozess involviert waren oder nicht.Sectors of the storage medium containing useful data are referred to as "used sectors". If the data carrier is not exhausted to its capacity limits, not all of its sectors are occupied with useful data, ie unused sectors remain. In the following, they are referred to as "unused" sectors all sectors that could contain useful data, but which are not required, regardless of whether they were actually involved in the writing process or not.
Der ISO-Standard macht (abgesehen von der Anordnung der System Area und der Volume Descriptors) keine Vorschriften darüber, wo benutzte und unbenutzte Sektoren auf dem Datenträger anzuordnen sind. In der Regel werden jedoch alle benutzten Sektoren am Anfang, d.h. beim Zentrum des Datenträgers zusammengefasst . Dadurch werden die Wege, die vom Lesekopf, dessen Ruheposition innen liegt, zurückzulegen sind, verkürzt.Apart from the arrangement of the system area and the volume descriptors, the ISO standard does not specify where used and unused sectors are to be arranged on the data carrier. As a rule, however, all sectors used are initially, i.e. summarized at the center of the disk. This shortens the distances to be covered by the reading head, whose rest position is on the inside.
In den letzten Jahren wurden grosse Anstrengungen unternommen, um die Zugriffs- und Lesegeschwindigkeit derartiger Datenträger zu erhöhen. Insbesondere wurde die Rotationsgeschwindigkeit der Lesegeräte erhöht. Für viele Anwendungen und Anwendungsbereiche ist die Geschwindigkeit jedoch immer noch nicht ausreichend hoch. Darstellung der ErfindungGreat efforts have been made in recent years to increase the access and read speed of such data carriers. In particular, the rotation speed of the reading devices was increased. However, the speed is still not sufficiently high for many applications and fields of application. Presentation of the invention
Es stellt sich deshalb die Aufgabe, ein Ver- fahren, einen Datenträger bzw. ein Computerprogrammprodukt der eingangs genannten Art bereitzustellen, die eine weitere Geschwindigkeitsverbesserung bringen.It is therefore the task of providing a method, a data carrier or a computer program product of the type mentioned at the outset which bring a further improvement in speed.
Diese Aufgabe wird vom Gegenstand der unabhängigen Ansprüche gelöst. Erfindungsgemäss erfolgt die Anordnung derThis object is solved by the subject matter of the independent claims. According to the arrangement of the
Nutzdaten auf dem Datenträger im Gegensatz zu konventionellen Lösungen abhängig vom Ort des Bereichs, an welchem eine maximale Leserate erreicht wird. Dies erlaubt es, die Geschwindigkeit zu optimieren. Meist befindet sich der Bereich höchster Leserate am äusseren Rand des Datenträgers. Dies hat damit zu tun, dass die relative Geschwindigkeit zwischen dem Lesekopf und dem Datenträger am äusseren Randbereich grösser ist als im Zentrum des Datenträgers. Dass am äu- sseren Randbereich eine höhere Geschwindigkeit zwischen dem Lesekopf und dem Datenträger erreicht wird bzw. erreichbar ist, ist eine Konsequenz der Tatsache, dass die Drehzahl der Lesegeräte beschränkt ist und nicht beliebig erhöht werden kann, wenn die innersten Sektoren des Da- tenträgers ausgelesen werden. Eine zu hohe Drehzahl führt zu Vibrationen oder einem unerwünschten Aufheizen des Datenträgers .In contrast to conventional solutions, user data on the data carrier depends on the location of the area at which a maximum read rate is achieved. This allows the speed to be optimized. The area with the highest reading rate is usually located on the outer edge of the data carrier. This has to do with the fact that the relative speed between the read head and the data carrier is greater at the outer edge area than in the center of the data carrier. A consequence of the fact that a higher speed between the reading head and the data carrier is reached or can be reached at the outer edge region is that the speed of the reading devices is limited and cannot be increased arbitrarily if the innermost sectors of the data carrier be read out. An excessively high speed leads to vibrations or undesired heating of the data carrier.
In einer bevorzugten Ausführung werden die benutzten Sektoren, abgesehen von den Volume Descriptors, deren Position durch den ISO 9660 Standard festgelegt ist, im Bereich der maximalen Leserate des zu erwartenden Lesegeräts angeordnet. Im Gegensatz hierzu sind die benutzten Sektoren von Datenträgern mit konventioneller Anordnung der Nutzdaten in der Regel auf den innersten Sek- toren angeordnet, wo die Leseraten gering sind.In a preferred embodiment, the sectors used, apart from the volume descriptors, the position of which is determined by the ISO 9660 standard, are arranged in the range of the maximum reading rate of the reader to be expected. In contrast to this, the sectors used on data carriers with a conventional arrangement of the user data are usually arranged on the innermost sectors, where the reading rates are low.
Vorzugsweise werden im wesentlichen alle unbenutzten Sektoren zwischen einer inneren, ersten und ei- ner äusseren zweiten Gruppe der benutzten Sektoren angeordnet. „Im wesentlichen alle unbenutzten Sektoren" bezeichnet dabei einen sehr grossen Anteil der unbenutzten Sektoren - so ist es z.B. durchaus möglich, auch dann noch wesentliche Geschwindigkeitsverbesserungen zu erreichen, wenn einige wenige Prozent der unbenutzten Sektoren ausserhalb der zweiten Gruppe der benutzten Sektoren angeordnet wird. Die zwischen der ersten und zweiten Gruppe der benutzten Sektoren angeordneten unbenutzten Sektoren werden vorzugsweise mit Platzhalterdaten (z.B. 0) gefüllt, um ein Auslesen auf allen Gerätetypen sicherzustellen.Preferably, essentially all of the unused sectors between an inner, first and one ner outer second group of sectors used. "Essentially all unused sectors" denotes a very large proportion of the unused sectors - for example, it is quite possible to achieve significant speed improvements even if a few percent of the unused sectors are located outside the second group of used sectors Unused sectors arranged between the first and second groups of the used sectors are preferably filled with placeholder data (for example 0) in order to ensure readout on all device types.
In einer bevorzugten Ausführung wird bzw. werden mindestens ein Teil, vorzugsweise alle, der Benut- zerdateien in der zweiten Gruppe der benutzten Sektoren abgelegt. Während für die übrigen Nutzdaten auf dem Datenträger, wie z.B. für Directory Descriptors und Path Tables, im Betriebssystem des auslesenden Computers in der Regel effiziente Caching-Algorithmen vorgesehen bzw. einfach und effizient realisierbar sind, ist dies für Benutzerdateien normalerweise nicht der Fall, so dass deren Anordnung aussen am Datenträger bzw. im Bereich der maximalen Leserate Geschwindigkeitsverbesserungen bringt.In a preferred embodiment, at least some, preferably all, of the user files are stored in the second group of the sectors used. While for the other user data on the data carrier, e.g. for directory descriptors and path tables, as a rule efficient caching algorithms are provided in the operating system of the reading computer or are simple and efficient to implement, this is normally not the case for user files, so that their arrangement on the outside of the data carrier or in the range of the maximum Read rate brings speed improvements.
Auch die Path Tables und Directory Descrip- tors werden vorzugsweise in der zweiten Gruppe der benutzten Sektoren abgelegt. Dies ist von besonderem Vorteil, wenn auch die Benutzerdateien in der zweiten Gruppe abgelegt werden, da sich in diesem Fall, wenn kein Caching verwendet wird, die typische Distanz der Lese- kopfbewegungen reduzieren lässt.The path tables and directory descriptors are also preferably stored in the second group of the sectors used. This is particularly advantageous if the user files are also stored in the second group, because in this case, if no caching is used, the typical distance of the read head movements can be reduced.
In einer weiteren bevorzugten Ausführung werden die längsten Dateien im Bereich der grössten Leserate angeordnet. Es zeigt sich, dass damit ein besonders gro- sser Geschwindigkeitsgewinn erzielt wird, da bei grossen Dateien die Leserate für die Geschwindigkeit entscheidend ist, während bei kleineren Dateien die Suchzeit des Lese- kopfs und ggf. die AufStartzeit des Laufwerks für die Geschwindigkeit eine wichtigere Rolle spielen.In a further preferred embodiment, the longest files are arranged in the area of the largest read rate. It turns out that this results in a particularly large gain in speed, since the reading rate is decisive for the speed of large files, while the search time of the reading head and possibly the start-up time of the drive play a more important role for the speed.
Erfindungsgemäss können die Daten direkt, „on the fly", auf einen optischen Datenträger geschrieben bzw. überspielt werden, oder zuerst in eine binäre Vorlage („Binary Image"), welche einem binären Abbild der auf dem Datenträger angeordneten Daten entspricht und die sodann von einem Schreibprogramm auf den Datenträger übertragen wird. Die Erfindung lässt sich z.B. als Computerprogrammprodukt implementieren, dessen Code auf einem computerlesbaren Medium gespeichert oder auf einem Träger (z.B. einem Modemsignal) aufmoduliert ist. Wird das Computerprogramm von einem Computer ausgeführt, so erzeugt es einen Datenträger oder eine binäre Vorlage für einen Datenträger gemäss obigem Verfahren.According to the invention, the data can be written or copied directly, "on the fly", onto an optical data carrier, or first into a binary template ("Binary Image"), which corresponds to a binary image of the data arranged on the data carrier and which is then transferred from a write program is transferred to the data carrier. The invention can be e.g. implement as a computer program product, the code of which is stored on a computer-readable medium or modulated onto a carrier (e.g. a modem signal). If the computer program is executed by a computer, it generates a data carrier or a binary template for a data carrier according to the above method.
Kurze Beschreibung der ZeichnungenBrief description of the drawings
Weitere Ausgestaltungen, Vorteile und Anwendungen der Erfindung ergeben sich aus den abhängigen Ansprüchen und aus der nun folgenden Beschreibung anhand der Figuren. Dabei zeigen:Further refinements, advantages and applications of the invention result from the dependent claims and from the following description based on the figures. Show:
Fig. 1 die Anordnung der Daten auf einem optischen oder magneto-optischen Speichermedium gemäss Stand der Technik undFig. 1 shows the arrangement of the data on an optical or magneto-optical storage medium according to the prior art and
Fig. 2 eine mögliche Ausführung der erfin- dungsgemässen Anordnung der Daten.2 shows a possible embodiment of the arrangement of the data according to the invention.
Wege zur Ausführung der ErfindungWays of Carrying Out the Invention
In Fig. 1 und 2 werden verschiedene Anordnungen von Daten auf einem optischen Datenträger eines ISO 9660 Dateisystems dargestellt. Dabei ist am linken Ende des Balkens der logische Sektor 0 und am rechten Ende des Balkens der logische Sektor mit der grössten möglichen Adresse angeordnet. Auf dem Datenträger werden die Sektoren des linken Teils des Balkens am Innenrand des Mediums angeordnet und jene am rechten Ende des Balkens ganz au- ssen.1 and 2 different arrangements of data on an optical disk of an ISO 9660 file system are shown. It is at the left end the logical sector 0 on the bar and the logical sector with the largest possible address at the right end of the bar. The sectors of the left part of the bar are arranged on the data carrier on the inner edge of the medium and those on the right end of the bar are on the outside.
In Fig. 1 stellt eine konventionelle Anordnung der Daten dar. Hier werden in den Sektoren 0 - 15 die System Area SA und in den Sektoren 16 und folgenden die Volume Descriptors VD abgelegt. Diese Sektoren werden in der Figur mit der Ziffer 1 gekennzeichnet. In den an- schliessenden Sektoren folgen die mit 2 gekennzeichneten benutzten Sektoren, insbesondere die Directory Records, Path Tables und die Benutzerdateien. Der übrige Teil 3 des Speichermediums bleibt leer. Die Benutzerdateien, deren Grenzen mit Linien 4 angedeutet sind, werden unabhängig von ihrer Grosse angeordnet.1 shows a conventional arrangement of the data. Here, the system area SA is stored in the sectors 0 to 15 and the volume descriptors VD in the sectors 16 and following. These sectors are identified by the number 1 in the figure. In the subsequent sectors, the sectors used marked with 2 follow, in particular the directory records, path tables and the user files. The remaining part 3 of the storage medium remains empty. The user files, the limits of which are indicated by lines 4, are arranged regardless of their size.
In Fig. 2 wird eine erfindungsgemässe Anordnung der Daten gezeigt. Auch hier werden die System Area SA und die Volume Descriptors VD in den Sektoren 0 - 15 und 16ff abgelegt, da dies von ISO 9660 so vorgeschrieben ist. Alle übrigen Nutzdaten 2 werden jedoch im Bereich der grössten Leserate, d.h. am Schluss bzw. aussen am Speichermedium angeordnet. Dazwischen bleibt der Teil 3 der unbenutzten Sektoren.An arrangement of the data according to the invention is shown in FIG. Here too, the System Area SA and the Volume Descriptors VD are stored in the sectors 0 - 15 and 16ff, as this is required by ISO 9660. However, all other user data 2 are in the area of the largest read rate, i.e. arranged at the end or on the outside of the storage medium. In between remains part 3 of the unused sectors.
Wie oben erwähnt hat diese Anordnung den Vorteil, dass ein Grossteil Nutzdaten sich in einem äusseren Bereich des Speichermediums befinden, wo sie von den meisten Lesegeräten mit maximaler Rate ausgelesen (und ggf. geschrieben) werden können. (Für Lesegeräte, die ihre maximale Leserate nicht am Aussenrand sondern in einem bestimmten Bereich zwischen Anfang und Ende des Mediums erreichen, werden die Nutzdaten in diesem bestimmten Bereich angeordnet.) In der Ausführung nach Fig. 2 sind die benutzten Sektoren in zwei Gruppen aufgeteilt. Gruppe 1 um- fasst die System Area SA und die Volume Descriptors VD und befindet sich am Anfang, d.h. beim Zentrum des Datenträgers. Gruppe 2 umfasst alle übrigen Nutzdaten und befindet sich am Ende, d.h. am Randbereich des Datenträgers. Dazwischen sind die unbenutzten Sektoren 3 angeord- net. Vorzugsweise sind diese beschrieben und mit „dummy"- Daten gefüllt, z.B. 0. Je nach Lesegerät können die Sektoren jedoch auch gar nicht beschrieben werden.As mentioned above, this arrangement has the advantage that a large part of the user data is located in an outer area of the storage medium, where it can be read out (and possibly written) by most reading devices at the maximum rate. (For readers that do not reach their maximum read rate on the outside edge but in a certain area between the beginning and end of the medium, the useful data are arranged in this particular area.) In the embodiment according to FIG. 2, the sectors used are divided into two groups. Group 1 comprises the System Area SA and the Volume Descriptors VD and is at the beginning, ie at the center of the data carrier. Group 2 includes all other user data and is located at the end, ie at the edge of the data carrier. The unused sectors 3 are arranged in between. These are preferably written and filled with “dummy” data, for example 0. Depending on the reader, the sectors cannot be written at all.
Es ist auch denkbar, einen Teil der Nutzdaten in Gruppe 1 anstatt in Gruppe 2 anzuordnen, insbesondere die Directory Records und Path Tables, da diese Daten vom Betriebssystem gepuffert werden können und somit nicht geschwindigkeitsbegrenzend sind.It is also conceivable to arrange part of the user data in group 1 instead of in group 2, in particular the directory records and path tables, since these data can be buffered by the operating system and are therefore not speed-limiting.
Weiter ist denkbar, auch ausserhalb der Gruppe 2 noch einige wenige unbenutzte Sektoren anzuordnen, ohne dass die Geschwindigkeit stark darunter leiden würde. Die meisten der unbenutzten Sektoren sollten jedoch zwischen Gruppe 1 und Gruppe 2 angeordnet werden.It is also conceivable to arrange a few unused sectors outside of Group 2, without the speed being severely affected. However, most of the unused sectors should be placed between Group 1 and Group 2.
Wie in Fig. 2 angedeutet, sind die Dateien, gekennzeichnet durch ihre Grenzen 4, ihrer Grosse nach angeordnet. Die grössten Dateien werden vorzugsweise im Bereich der maximalen Leserate, d.h. im vorliegenden Fall aussen auf dem Datenträger, angeordnet. Wie eingangs erwähnt, kann dadurch eine Verbesserung der Lesegeschwindigkeit erreicht werden, da bei grossen Dateien die Lese- rate für die Geschwindigkeit entscheidend ist, während für kleinere Dateien bei Einzelzugriff die Zugriffszeit des Lesekopfs und gegebenenfalls auch die Aufstartzeit des Laufwerks grössere Bedeutung haben.As indicated in Fig. 2, the files, characterized by their limits 4, are arranged according to their size. The largest files are preferably in the range of the maximum read rate, i.e. in the present case arranged on the outside of the data carrier. As mentioned at the beginning, this can improve the reading speed, since the reading rate is decisive for the speed of large files, while for smaller files with single access the access time of the reading head and possibly also the start-up time of the drive are more important.
Die Anordnung der grössten Dateien im Bereich maximaler Leserate ist auch dann sinnvoll, wenn auf dem Datenträger keine oder praktisch keine unbenutzten Sektoren 3 mehr vorhanden sind.The arrangement of the largest files in the area of maximum read rate also makes sense if there are no or practically no unused sectors 3 on the data carrier.
Ein Computerprogramm zur Ausführung der Erfindung kann z.B. eine binäre Vorlage für den Datenträger erzeugen, d.h. ein binäres Abbild der auf dem Datenträger abgespeicherten Bits. Diese Vorlage kann sodann von einem Schreibprogramm auf den Datenträger übertragen werden. Es ist jedoch auch denkbar, den Datenträger ohne Umweg über eine binäre Vorlage in erfindungsgemässer Weise zu beschreiben.A computer program for executing the invention can, for example, generate a binary template for the data carrier, ie a binary image of the bits stored on the data carrier. This template can then be transferred from a writing program to the data carrier. However, it is also conceivable to describe the data carrier in a manner according to the invention without going through a binary template.
Das Computerprogramm kann als eigenständige Applikation oder als Teil des Betriebssystems implementiert werden. Entsprechende Techniken sind dem Fachmann bekannt.The computer program can be implemented as a standalone application or as part of the operating system. Appropriate techniques are known to the person skilled in the art.
Für Lesegeräte, deren Lesekopf eine „Default- Position" über den innersten Sektoren hat, besteht bei Pufferung der aus Directory Records und Path Table gewonnenen Daten in der Regel ausreichend Zeit, um den Lesekopf nach aussen zu fahren, während das Speichermedium in Rotation versetzt wird, so dass keine Zeit verloren geht. Die vorliegende Erfindung eignet sich insbe- sondere für CD-R und CD-ROMs, sie kann jedoch für jegliche optische und magneto-optische Medien mit Dateisystemen im ISO 9660 Format verwendet werden, wenn deren Laufwerke eine vom Ort abhängige Leserate besitzen, die ihr Maximum nicht am Anfang des Datenträgers erreicht. Eine Abspeicherung in diesem Format sollte jedoch eine aufFor readers whose read head has a “default position” over the innermost sectors, when the data obtained from directory records and path table is buffered, there is usually sufficient time to move the read head outwards while the storage medium is being rotated The present invention is particularly suitable for CD-R and CD-ROMs, but it can be used for any optical and magneto-optical media with file systems in ISO 9660 format if their drives are one of the Have a location-dependent read rate that does not reach its maximum at the beginning of the data medium, but storage in this format should be one
Wunsch wählbare Option bleiben, damit auch Laufwerke mit Optimierungen für konventionelle Datenanordnung voll ausgenutzt werden können.The optional option remains so that drives with optimizations for conventional data arrangement can also be fully utilized.
BezugszeichenlisteLIST OF REFERENCE NUMBERS
SA: System Area VD: Volume Descriptors 1: erste Gruppe benutzter SektorenSA: System Area VD: Volume Descriptors 1: first group of sectors used
2: zweite Gruppe benutzter Sektoren 3: unbenutzte Sektoren : Dateigrenzen 2: second group of used sectors 3: unused sectors: file boundaries

Claims

PATENTANSPRÜCHE
1. Verfahren zum Anordnen von Nutzdaten auf einem optischen oder magneto-optischen Datenträger oder in einer binären Vorlage für einen optischen oder magneto-optischen Datenträger, insbesondere einer CD, im ISO 9660 Format, wobei der Datenträger mit vom Ort abhängiger Leserate in einem Laufwerk zugreifbar ist, einen Bereich maximaler Leserate besitzt und Nutzdaten enthält, dadurch gekennzeichnet, dass zur Geschwindigkeitsoptimierung die Anordnung der Nutzdaten auf dem Datenträger abhängig vom Ort des Bereichs maximaler Leserate erfolgt.1. A method for arranging user data on an optical or magneto-optical data carrier or in a binary template for an optical or magneto-optical data carrier, in particular a CD, in ISO 9660 format, the data carrier being accessible in a drive at a location-dependent reading rate is, has an area of maximum read rate and contains user data, characterized in that for speed optimization, the arrangement of the user data on the data carrier takes place depending on the location of the area of maximum read rate.
2. Verfahren nach Anspruch 1, dadurch gekenn- zeichnet, dass sich der Bereich maximaler Leserate am äusseren Randbereich des Datenträgers befindet.2. The method according to claim 1, characterized in that the area of maximum reading rate is located on the outer edge area of the data carrier.
3. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass mindestens ein Teil der Nutzdaten in Dateien gespeichert ist, wobei Dateien grösster Länge im Bereich maximaler Leserate angeordnet werden.3. The method according to any one of the preceding claims, characterized in that at least part of the user data is stored in files, files of greatest length are arranged in the area of maximum read rate.
4. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass der Datenträger von innen nach aussen in durchnumerierte logische Sektoren aufgeteilt ist, mit ''benutzten Sektoren (1, 2), auf denen Nutzdaten gespeichert sind, und mit unbenutzten Sektoren (3) , auf denen keine Nutzdaten gespeichert sind, wobei mindestens ein Teil der benutzten Sektoren im Bereich maximaler Leserate angeordnet wird. 4. The method according to any one of the preceding claims, characterized in that the data carrier is divided from the inside out into numbered logical sectors, with '' used sectors (1, 2), on which useful data are stored, and with unused sectors (3) , on which no user data are stored, at least some of the sectors used being arranged in the area of the maximum reading rate.
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass im wesentlichen alle unbenutzten Sektoren (3) zwischen einer ersten Gruppe (1) der benutzten Sektoren und einer zweiten Gruppe (2) der benutzten Sektoren angeordnet sind, wobei die erste Gruppe (1) der benutzten Sektoren am Anfang des Datenträgers angeordnet ist und mindestens die „System Area" (SA) und die „Volume Descriptors" (VD) gemäss ISO 9660 enthalten. 5. The method according to claim 4, characterized in that substantially all unused sectors (3) are arranged between a first group (1) of the sectors used and a second group (2) of the sectors used, the first group (1) used sectors is arranged at the beginning of the data carrier and contain at least the "System Area" (SA) and the "Volume Descriptors" (VD) according to ISO 9660.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass mindestens ein Teil, vorzugsweise alle, der auf dem Datenträger gespeicherten Benutzerdateien in der zweiten Gruppe (2) der benutzten Sektoren abgespei- chert wird.6. The method according to claim 5, characterized in that at least a part, preferably all, of the user files stored on the data carrier is stored in the second group (2) of the sectors used.
7. Verfahren nach einem der Ansprüche 5 oder7. The method according to any one of claims 5 or
6, dadurch gekennzeichnet, dass die zwischen der ersten und der zweiten Gruppe der benutzten Sektoren angeordneten unbenutzten Sektoren (3) mit Platzhalterdaten gefüllt werden.6, characterized in that the unused sectors (3) arranged between the first and the second group of the used sectors are filled with placeholder data.
8. Verfahren nach einem der Ansprüche 5 bis8. The method according to any one of claims 5 to
7, dadurch gekennzeichnet, dass die Path Tables und Directory Descriptors gemäss ISO 9660 in der zweiten Gruppe (2) der benutzten Sektoren abgespeichert werden. 7, characterized in that the path tables and directory descriptors according to ISO 9660 are stored in the second group (2) of the sectors used.
9. Verfahren nach einem der Ansprüche 4 bis9. The method according to any one of claims 4 to
8, dadurch gekennzeichnet, dass mindestens ein Teil der unbenutzten Sektoren (3) mit Platzhalterdaten gefüllt wird.8, characterized in that at least some of the unused sectors (3) are filled with placeholder data.
10. Datenträger herstellbar nach dem Verfah- ren gemäss einem der vorangehenden Ansprüche.10. Data carrier producible according to the method according to one of the preceding claims.
11. Computerprogrammprodukt mit Programmcode- Mitteln, die auf einem computerlesbaren Medium gespeichert oder auf einen Träger aufmoduliert sind, um das Verfahren nach einem der Ansprüche 1 - 9 durchzuführen, wenn das Computerpr'ogrammprodukt auf einem Computer ausgeführt wird. 11 A computer program product with program code means which are stored on a computer readable medium or are modulated onto a carrier by the method of any of claims 1 - 9 carried out, when the Computerpr ogrammprodukt 'run on a computer.
PCT/CH2001/000315 2000-07-13 2001-05-22 Arrangement of data on an optical or magneto-optical data carrier WO2002007156A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001256044A AU2001256044A1 (en) 2000-07-13 2001-05-22 Arrangement of data on an optical or magneto-optical data carrier

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE2000134053 DE10034053A1 (en) 2000-07-13 2000-07-13 Arrangement of data on an optical or magneto-optical data carrier
DE10034053.9 2000-07-13

Publications (1)

Publication Number Publication Date
WO2002007156A1 true WO2002007156A1 (en) 2002-01-24

Family

ID=7648789

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CH2001/000315 WO2002007156A1 (en) 2000-07-13 2001-05-22 Arrangement of data on an optical or magneto-optical data carrier

Country Status (3)

Country Link
AU (1) AU2001256044A1 (en)
DE (1) DE10034053A1 (en)
WO (1) WO2002007156A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0284037A2 (en) * 1987-03-26 1988-09-28 International Business Machines Corporation Modular data storage directories for large-capacity data storage units
US5333311A (en) * 1990-12-10 1994-07-26 Alsoft, Inc. Optimizing a magnetic disk by allocating files by the frequency a file is accessed/updated or by designating a file to a fixed location on a disk
US5446857A (en) * 1992-06-12 1995-08-29 Unisys Corporation Method and apparatus for writing files on nonerasable storage medium
US6026463A (en) * 1997-09-10 2000-02-15 Micron Electronics, Inc. Method for improving data transfer rates for user data stored on a disk storage device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4918677A (en) * 1985-01-23 1990-04-17 Canon Kabushiki Kaisha Information recording/reproducing apparatus including a plurality of recording or reproducing rates
JP2822525B2 (en) * 1990-01-12 1998-11-11 ソニー株式会社 Recording medium reproducing apparatus, reproducing method and search method
EP0967598B1 (en) * 1994-03-30 2002-11-06 Mitsumi Electric Company Ltd. Optical disk recording device and optical disk drive
JP3779004B2 (en) * 1996-10-18 2006-05-24 松下電器産業株式会社 Recording apparatus and recording method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0284037A2 (en) * 1987-03-26 1988-09-28 International Business Machines Corporation Modular data storage directories for large-capacity data storage units
US5333311A (en) * 1990-12-10 1994-07-26 Alsoft, Inc. Optimizing a magnetic disk by allocating files by the frequency a file is accessed/updated or by designating a file to a fixed location on a disk
US5446857A (en) * 1992-06-12 1995-08-29 Unisys Corporation Method and apparatus for writing files on nonerasable storage medium
US6026463A (en) * 1997-09-10 2000-02-15 Micron Electronics, Inc. Method for improving data transfer rates for user data stored on a disk storage device

Also Published As

Publication number Publication date
AU2001256044A1 (en) 2002-01-30
DE10034053A1 (en) 2002-01-24

Similar Documents

Publication Publication Date Title
DE69920532T2 (en) Device for real-time recording and playback
DE19859529C2 (en) Optical disc and device for treating an optical disc
DE4341223B4 (en) ROM-RAM disk
DE60222616T2 (en) Data storage device reworking FDCB information during background formatting
DE69830834T2 (en) Data storage arrangement and control method therefor
DE19954054A1 (en) Spare area assigning procedure for optical disk, involves determining size for auxiliary spare area utilization and assigning spare area within determined size by varying its size accordingly
DE102014003205A1 (en) Method and apparatus for efficient, distributed write access to memory devices with overlapping data tracks
DE60037004T2 (en) RECORDING MEDIA WITH WRITING PROTECTED DEFECT LIST
DE3311948A1 (en) REFRIGERATING DEVICE FOR DYNAMIC RAMS
DE102021115374A1 (en) MITIGATION OF ZONED NAMESPACE USING SUB-BLOCK MODE
DE60104040T2 (en) Data recording device, data recording method and optical recording medium
DE112011102139T5 (en) Tape storage unit and writing method therefor
EP0801388B1 (en) Editing device
WO2002007156A1 (en) Arrangement of data on an optical or magneto-optical data carrier
DE102014100800A1 (en) Method for reliable addressing of a large flash memory
DE102013003545A1 (en) Shingled-magnetic recording data storage device for computer, has system electronic unit restaging records from disk region to memory region in order as read from disk region and writing records to disk region
DE10339212A1 (en) Data transmission system and method for operating a data transmission system
EP0051308A1 (en) Method and arrangement for formatting a magnetic recording disc
DE10112939B4 (en) Method for displaying and / or checking the level of an internal memory (buffer) of a recorder for data carriers
DE2750126A1 (en) DATA PROCESSING SYSTEM WITH AN INTERMEDIATE BUFFER
EP0997910B1 (en) Apparatus for playback of digitally recorded information from an optical information disc
EP1675008B1 (en) Management of data objects on non-volatile rewritable memory
EP1365398B1 (en) Selecting device for reading and/or writing apparatus for writable Digital Versatile Disk (DVD)
DE102009036095A1 (en) Method for managing storage resources in a portable volume
EP3772855A1 (en) Reproduction device, system and data server

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP