CN1166227A - 用于管理记录和检索信息文件的文件系统 - Google Patents

用于管理记录和检索信息文件的文件系统 Download PDF

Info

Publication number
CN1166227A
CN1166227A CN96191254A CN96191254A CN1166227A CN 1166227 A CN1166227 A CN 1166227A CN 96191254 A CN96191254 A CN 96191254A CN 96191254 A CN96191254 A CN 96191254A CN 1166227 A CN1166227 A CN 1166227A
Authority
CN
China
Prior art keywords
file
item
category
distribution
record carrier
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.)
Pending
Application number
CN96191254A
Other languages
English (en)
Inventor
J·G·尼耶波尔
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of CN1166227A publication Critical patent/CN1166227A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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
    • 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/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
    • 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/2537—Optical discs
    • G11B2220/2545—CDs
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

公开了一种管理在可写类型的记录载体上记录和检索信息文件的文件系统，该记录载体如包含一个相变记录层的可擦除CD可进行有限次数的重写。该系统包含产生包含管理信息的非文件和文件项的装置，以及为记录这些项而在记录载体上分配区域的装置，管理信息包含区域的标记的指示，这些项包含至少一个记录在预定区域中的第一类项(如ISO9660中的主卷描述符)，以及记录在不同区域(如路径表和目录文件)中的第二类项。为限制重写的次数，分配区域的装置被安排以一定的方法给第二类项分配区域，使得在运动使用过程中，第二类项更新后的版本最好被分配在与关联版本的原来区域相同的区域。

Description

用于管理记录和检索信息文件的文件系统
本发明涉及一种在可写类型的记录载体上记录和检索信息文件的文件系统，该系统包含产生包含管理信息的非文件和文件项的装置以及为这些项在记录载体上分配区域的装置，管理信息包含这些区域的标记(reference)的指示，上述项包含至少一个记录在预定区域的第一类项以及记录在不同区域的第二类项。
这样一个文件系统在ISO9660“用于信息交换的CD-ROM的信息处理容量和文件结构，1988年9月修订版”(“Information Processing-Volumnand file structure of CD-ROM for informationn interchange，correctededition，September 1988”)中进行了描述。在该文件中，定义了在(从)记录载体上记录和检索文件的文件系统，该系统被用于广为人知的CD-ROM。文件管理信息由非文件项和文件项构成。非文件项包含主卷描述符(PVD)、辅助卷描述符(SVD)、以及路径表(PT)，它包含所有目录文件的地址。PVD必须位于记录载体上的固定位置，使得记录系统总是能够定位有关储存信息逻辑结构的基本信息。文件项可包含系统信息文件和目录文件。目录文件包含各个文件的地址和所谓目录记录(DREC)的其它目录；目录形成以根目录(RD)开始的分级系统。PVD和PT包含RD的地址。
由于兼容性原因，可记录和/或可擦除记录载体如CD-E(可擦除)需要一个类似的文件系统。然而，CD-E是基于相变技术，只允许有限次的重写(如1000次)。因此，这种记录载体的寿命是有限的。在频繁重写的区域，特别是位置固定的区域如PVD，在较早的时候就可能会产生问题。
如果直接遵循ISO9660，那么PVD将在以下任何时刻重写：
1、根目录地址改变。在文件或目录的DREC被改变、增加或从卷的根目录中删除时将发生这种情况。
2、路径表被重新定位。只要新目录被加到卷的任何位置，导致路径表增长超过其当前位于的空间，就会发生这种情况。当在CD-E上写或在写后确认时提示位置坏了或危险情况下，也会发生这种情况。
3、路径表的大小改变。只要一个新的目录被加到卷的任何位置，或一个旧的目录被从卷的任何位置删除掉，路径表都会改变大小。
注意：上述关系同样适用于SVD。
路径表PT可能是第二大最需要频繁更新的项。如果直接遵循ISO9660，那么路径表将以下任何时刻被重写。
1、在卷上任何位置加上目录。
2、在卷上任何位置删除目录。
3、在卷上任何位置的目录被重新定位。
4、在卷上任何位置的目录的名称被改变。
本发明的目的是提供一种记录的方法以及一个文件系统，其中具有有限重写次数的记录载体的使用寿命被延长。
根据本发明的第一个方面，这个目标是利用根据本发明的文件系统实现的，其特征在于，分配区域的装置被安排用来以一定的方式给第二类项分配区域，使得在运行使用过程中，第二类型项更新后的版本最好被分配在所考虑的项的原始位置。这样做的效果是尽可能长地使项的标记(reference)保持不变。其优点在于，在运行使用过程中所管理的文件变化时，包含该标记的项如PVD，几乎从来不用重写。
下面将参考附图1，利用实例对本发明进行详细的描述，其中图1表示一个记录/检索系统。
图1表示一个将信息记录在可刻写的记录载体1，例如可擦除CD(CD-E)上(以及从其上检索信息)的系统。记录载体1由装置58驱动旋转。从输入端51来的信息在记录单元52中被格式化并由记录/读出头57利用光束56如激光束写到盘1的第9道中。该信息可利用头57读第9道并利用读单元53将信息从读出信号中恢复来还原，单元53与输出端54耦接。记录和还原在控制单元59的控制下进行。控制单元59控制驱动装置58和头57，并根据文件系统的需要，控制格式化/恢复文件和非文件中的信息。控制单元59被安排用来产生文件管理信息以及用于在记录载体上给文件管理项和(用户)文件分配区域。在记录载体上，区域通常表现为一定可寻址范围的记录扇区。如同引言部分所说的那样，在ISO9660标准中可以找到这样一个文件系统的实例。控制单元59，包括文件系统可植入CD-E记录器中所包括的特定驱动器电子设备，或者可(部分)植入与该CD-E记录器相连的主计算机驱动器操作系统或软件。
在根据本发明的文件系统中，由于改变的或新的用户文件而需要更新的文件管理信息，将被记录在与所考虑的版本的管理信息以前的区域相同的区域。这与计算机硬盘的文件系统等的情况相反，在那里，出于错误恢复的原因，更新后的版本常常被写在不同的区域。如果在写过程中发生写错误或系统意外掉电，以前的版本仍然不受影响。在根据本发明的文件系统(如果需要错误恢复)中，以前的版本可以预先被复制到一个备份区域。作为ISO9660的合适版本的一个实例，给路径表重新定位的方法是适当的。路径表是卷的目录树的图。其目的是通过将所有的存取减少至最多为2，使任何文件存取时间最小。这种结构将在CD-E盘使用的动态特性的基础上重写。当路径表项要被更新过的新版本取代时，在标准ISO9660文件系统中将选择一个新的位置。旧版本将仍然能够在旧位置得到。在根据本发明的文件系统中，新版本将被写在相同的位置。这样的优点在于，PVD不需要在每次PT改变时重写。
在文件系统的第二实施方案中，PVD中路径表的大小应该被固定为足够大，使其不会被存满。PT包含了记录，每个记录都包含了地址、名称以及记录载体上目录的其它信息。PT的大小可通过检测路径表本身来确定。例如，可以在遇到空的或非法记录时才读路径表。同样由于这个原因，记录载体上分配给路径表的自由空间应该被固定为相同的固定大小，使其不会被存满。推荐值为65536字节，相当于32个2048字节的块，2048字节是CD上可恢复数据单位(扇区)的通常大小。这将提供大约2000PT的记录。路径表末端未使用的部分将填零。
只有下列原因使PT必须重新定位：不可靠的写以及超出其当前分配的空间。不可靠的写可通过分析错误更正数据来确定；当大量错误发生时(但是在错误不能更正之前)执行重新定位。如第二实施方案描述的那样，第二个原因可通过保留足够的空间供潜在的使用来使其最小化。分配的大小依赖于执行过程。推荐的大小为65536字节(32个块)。
在根据本发明的基于ISO9660的文件系统的实施方案中，在PVD(或SCD)中没有使用根目录记录。PVD(或SVD)的根目录(RD)项入口应该被填零。根据ISO9660，RD也可能利用路径表PT来定位。在RD需要重新定位时避免重写PVD。
在上面列出的重写PVD的三个原因中，只有一个仍然保留着：重新定位路径表。如上所示，尽可能减少了PT的重新定位。
在根据本发明的文件系统的又一实施方案中，根目录和其它目录文件可象路径表一样对待(在相同的区域重写更新过的版本)。这就限制了PT本身重写的次数。由于RD可能经常改变，给RD分配比RD的实际大小更大的区域，将能够在必须重新定位RD且PT因此需要重写之前频繁重复使用这个区域。
在盘上的外盘边缘(导出)给(某些可重新定位的)文件管理项保留一个固定的位置，将会防止记录区碎片化。这将降低重写管理项必要性。这个位置可在运行使用之前进行的格式化过程中分配。

Claims (6)

1、一种在可写类型的记录载体上记录和检索信息文件的文件系统，该系统包含产生包含管理信息的非文件和文件项的装置以及为记录这些项而在记录载体上分配区域的装置，管理信息包含这些区域的标记(reference)的指示，上述项包含至少一个记录在预定区域的第一类项以及记录在不同区域的第二类项，其特征在于，分配区域的装置被安排用来以一定的方式给第二类项分配区域，使得在运行使用过程中，第二类项更新后的版本最好被分配在所考虑的版本的原来位置。
2、如权利要求1中声明的文件系统，其特征在于，分配区域的装置被用来给第二类项的一个版本分配一个区域，在给各项第一次分配区域时，该区域的大小基本上大于各版本的实际大小。
3、如权利要求2中声明的文件系统，其特征在于，第一类预定项和第二类预定项将包含指向根目录的标记，产生非文件和文件项的装置被安排用于在第一类项中给上述标记分配一个预定的值，该预定值表明该标记未被使用。
4、如权利要求1、2或3中声明的文件系统，其特征在于，产生非文件和文件项的装置，被安排用来产生一个包含在与各项原来版本相同的区域记录包含更新过的管理信息之前，记录在记录载体上原始管理信息的复制信息的项。
5、如权利要求1、2、3或4中声明的文件系统，其特征在于，第二类项包含含有目录文件标记的路径表，第一类项包含带有包括路径表区域的标记的指示的主卷描述符，分配区域的装置被安排用来给路径表分配大约64K字节的大小。
6、包含在可写类型的记录载体上写和读信息的装置的记录系统，其特征在于，记录系统包含如权利要求1、2、3、4或5中所声明的文件系统。
CN96191254A 1995-10-20 1996-10-15 用于管理记录和检索信息文件的文件系统 Pending CN1166227A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP95202836 1995-10-20
EP95202836.3 1995-10-20

Publications (1)

Publication Number Publication Date
CN1166227A true CN1166227A (zh) 1997-11-26

Family

ID=8220740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96191254A Pending CN1166227A (zh) 1995-10-20 1996-10-15 用于管理记录和检索信息文件的文件系统

Country Status (10)

Country Link
US (1) US5875476A (zh)
EP (1) EP0799480A1 (zh)
JP (1) JPH10511495A (zh)
KR (1) KR980700662A (zh)
CN (1) CN1166227A (zh)
AR (1) AR004519A1 (zh)
BR (1) BR9607067A (zh)
MX (1) MX9705030A (zh)
TW (1) TW396336B (zh)
WO (1) WO1997015053A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100421170C (zh) * 1998-08-18 2008-09-24 Lg电子株式会社 在可重写记录介质中记录导航数据的方法和装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7403955B2 (en) 2002-03-21 2008-07-22 International Business Machines Corporation Method and system for updating attachment files
US7627552B2 (en) * 2003-03-27 2009-12-01 Microsoft Corporation System and method for filtering and organizing items based on common elements
US7925682B2 (en) * 2003-03-27 2011-04-12 Microsoft Corporation System and method utilizing virtual folders
US7665028B2 (en) 2005-07-13 2010-02-16 Microsoft Corporation Rich drag drop user interface
US8612494B2 (en) 2010-07-12 2013-12-17 Sierra Wireless, Inc. Selective file provisioning depending on mode of operation of an electronic device capable of assuming a plurality of operating modes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3546432B2 (ja) * 1992-12-04 2004-07-28 ソニー株式会社 編集装置
JP3353381B2 (ja) * 1993-04-23 2002-12-03 ソニー株式会社 記録再生装置
US5337197A (en) * 1993-07-09 1994-08-09 International Business Machines Corporation Method and system for maintaining directory consistency in magneto-optic media
JPH0744326A (ja) * 1993-07-30 1995-02-14 Hitachi Ltd 記憶装置システム
JPH07182218A (ja) * 1993-11-12 1995-07-21 Sony Corp ディスク記録装置及びそのファイル管理方法
US5623470A (en) * 1995-12-28 1997-04-22 International Business Machines Corporation Reallocation of defective recording areas on CD-R or CD-E media

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100421170C (zh) * 1998-08-18 2008-09-24 Lg电子株式会社 在可重写记录介质中记录导航数据的方法和装置
CN1549270B (zh) * 1998-08-18 2010-06-02 Lg电子株式会社 在可记录的记录介质上记录数据的方法和记录装置

Also Published As

Publication number Publication date
US5875476A (en) 1999-02-23
WO1997015053A1 (en) 1997-04-24
JPH10511495A (ja) 1998-11-04
MX9705030A (es) 1997-10-31
AR004519A1 (es) 1998-12-16
EP0799480A1 (en) 1997-10-08
BR9607067A (pt) 1997-11-04
TW396336B (en) 2000-07-01
KR980700662A (ko) 1998-03-30

Similar Documents

Publication Publication Date Title
US5210734A (en) Information management method for appendage type additional information recording medium
US7174420B2 (en) Transaction-safe FAT file system
CN1957414B (zh) 一次写入盘的数据记录/再现
JPS63244145A (ja) ファイル管理装置
US20070198550A1 (en) Event structured file system (esfs)
WO2003056433A1 (fr) Dispositif a memoire et appareil d'enregistrement/reproduction utilisant ledit dispositif
US7188147B2 (en) I/O method and apparatus for optical storage media
US20060181993A1 (en) Apparatus for an method of recording digital information signals
CN1860547B (zh) 记录装置、再现装置、记录方法、再现方法和操作方法
CN1957416B (zh) 记录装置、主机装置、驱动装置、记录方法、再生装置、再生方法
CN101002260A (zh) 用于在记录载体上记录信息的设备和方法
CN1166227A (zh) 用于管理记录和检索信息文件的文件系统
US20050149493A1 (en) Data recording apparatus and data recording method
US20080140729A1 (en) Method for Changing Operation on a Storage Medium from a Current File System to a New or Updated File System
CN100562937C (zh) 一次写入型光盘的数据记录方法和装置
JP2001291367A (ja) 光記録媒体並びに光記録媒体記録方法及び光記録媒体再生方法
JP2006107685A (ja) 光ディスク書き込み方式、光ディスク読み取り方式及びそれらのプログラム、並びに該プログラムを記録した記録媒体
US20070130419A1 (en) Device for and method of recording digital information signals
EP1687822A1 (en) Device for and method of recording digital information signals
KR20060056327A (ko) 디지털 정보 신호 기록 장치 및 방법
JPH02267618A (ja) Ｃｄ―ｒｏｍ媒体におけるファイル更新／追加方法およびファイルアクセス方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Applicant after: Koninklike Philips Electronics N. V.

Applicant before: Philips Electronics N. V.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: N.V. PHILIPS OPTICAL LAMP LTD., CO. TO: ROYAL PHILIPS ELECTRONICS CO., LTD.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1004698

Country of ref document: HK