KR100927282B1 - 기록 방법, 기록 장치 및 기록 매체 - Google Patents

기록 방법, 기록 장치 및 기록 매체 Download PDF

Info

Publication number
KR100927282B1
KR100927282B1 KR1020037001004A KR20037001004A KR100927282B1 KR 100927282 B1 KR100927282 B1 KR 100927282B1 KR 1020037001004 A KR1020037001004 A KR 1020037001004A KR 20037001004 A KR20037001004 A KR 20037001004A KR 100927282 B1 KR100927282 B1 KR 100927282B1
Authority
KR
South Korea
Prior art keywords
file
information
area
specific area
recording
Prior art date
Application number
KR1020037001004A
Other languages
English (en)
Other versions
KR20030019605A (ko
Inventor
겐이찌로 아리도메
마꼬또 야마다
히로후미 도도
Original Assignee
소니 가부시끼 가이샤
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 JP2001155856A external-priority patent/JP3562486B2/ja
Priority claimed from JP2001161225A external-priority patent/JP3707396B2/ja
Priority claimed from JP2001185583A external-priority patent/JP3707400B2/ja
Application filed by 소니 가부시끼 가이샤 filed Critical 소니 가부시끼 가이샤
Publication of KR20030019605A publication Critical patent/KR20030019605A/ko
Application granted granted Critical
Publication of KR100927282B1 publication Critical patent/KR100927282B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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/0643—Management of files
    • 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/0613—Improving I/O performance in relation to throughput
    • 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/0674—Disk device
    • G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
    • 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]
    • 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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (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

본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체(10)에 기록하는 기록 방법으로, 파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역(16)에 기록하도록 하고, 특정 영역(16) 내의 미사용 영역을 특별한 파일로서 취급하도록 하고, 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 특정 영역(16) 내에 기록하도록 한 것으로 구성된다.
파일 시스템, 디스크형상의 기록 매체, 논리 포맷, UDF, 논리 섹터 번호

Description

기록 방법, 기록 장치 및 기록 매체{RECORDING METHOD, RECORDING APPARATUS, AND RECORDING MEDIUM}
본 발명은 재기입 가능한 기록 매체에 데이터를 기록하는 기록 방법에 관한 것으로, 특히 파일 시스템의 계층 구조를 관리하는 정보에 장해가 생긴 경우나 파일의 실체적인 데이터의 기록 장소를 지시하는 정보에 장해가 생긴 경우 등에 이들 정보를 복구할 수 있는 기록 방법에 관한 것이다. 또한, 데이터를 추기한 경우라도 고속으로 파일 구조를 드라이브 장치가 인식할 수 있는 기록 방법에 관한 것이다. 그리고, 그 기록 방법을 이용하는 기록 장치 및 그 기록 방법으로 데이터가 기록된 기록 매체에 관한 것이다.
최근, DVD(Digital Versatile Disc)로 대표되는, 고밀도 광 디스크의 개발이 진행되고, 규격의 표준화가 진행되고 있다. 이에 의해, 미디어 종별에 따른 각종 물리적 기억 양식의 상위(相違)를 될 수 있는 한 흡수하는 것과 어플리케이션에 대하여 공통성이 높은 정보 기억 단위를 제공하는 논리 구조의 구축을 목적으로 하여, UDF(Universal Disk Format)가 책정되었다. 재기입 가능한 DVD-RAM(DVD-Random Access Memory)은 이 UDF에 따른 논리 포맷이 이용된다. 그리고, 기입 가능한 CD-R이나 재기입 가능한 CD-RW도 이 UDF를 적용할 수 있다.
UDF는 계층적인 파일 시스템에 의해 구성되고, 루트 디렉토리에 저장된 정보로부터 서브 디렉토리나 실체적인 파일이 참조된다. 그리고, UDF는 서브 디렉토리에 저장된 정보로부터, 또 다른 서브 디렉토리의 참조나 실체적인 파일의 참조가 이루어진다. 이하, 디렉토리를 「Dir. 」로 약기한다.
즉, 디스크 상의 기록 영역은 섹터를 최소 단위로 하여 액세스되고, 예를 들면 DVD-RAM에서는 디스크의 내측으로부터 외측으로 액세스가 이루어진다. 최내주측으로부터, 리드-인 영역에 후속하여 볼륨 정보가 기입되는 시스템 영역이 배치되고, 여기에 VRS(Volume Recognition Sequence), MVDS(Main Volume Descriptor Sequence), LVIS(Logical Volume Integrity Sequence) 및 AVDP(Anchor Volume Descriptor Pointer)가 기입된다.
루트 Dir.의 파일 엔트리(File Entry, 이하, 「FE」로 약기)가 기입되는 기록 영역의 위치는 AVDP로부터 MVDS 및 FSD를 순서대로 참조함으로써 인식된다. FE는 파일이나 디렉토리의 속성 정보 및 얼로케이션 디스크립터(Allocation Descriptor, 이하, 「AD」로 약기)로 이루어진다. AD는 파일이나 디렉토리의 논리 어드레스와 크기(길이)의 정보로, 이에 의해 파일의 실체적인 데이터(실 데이터)가 기록된 기록 영역이나 디렉토리의 실체가 기록된 기록 영역이 정의된다.
루트 Dir.의 FE에서, AD에 의해 실체로서의 루트 Dir.의 논리 어드레스와 크기가 정의된다. 루트 Dir.은 1 또는 복수의 파일 식별 기술자(File Identifier Descriptor, 이하, 「FID」로 약기)를 포함하고, FID에 의해 루트 Dir. 아래에 있는 서브 Dir.의 FE나 파일의 FE가 참조된다. 이들 FE에 의해서, 각각 대응하는 서브 Dir. 이나 파일의 실체가 각각의 AD에 의해서 참조된다. 또한, 서브 Dir.의 실체는 또한 1 또는 복수의 FID를 포함할 수 있다. 즉, UDF에서, 루트 Dir. 이외는 FID 및 FE를 포인터로 하여, FID, FE 및 실체의 순서대로 액세스가 행해지고 인식된다. UDF에서는, 이 FID, FE 및 실체는 기록 가능한 영역의 어디에 기입해도 된다.
예를 들면, 디스크의 최내주에 리드-인 영역이 배치되고, 이 리드-인 영역의 외주에 시스템 영역이 배치된다. 루트 Dir.의 실체는, 예를 들면 이 시스템 영역의 외측에 배치된다.
루트 Dir.로부터 서브 Dir. 을 통하여 파일을 액세스하는 경우에 대해 설명하면, 이하와 같다. 즉, 루트 Dir.의 실체의 FID에 기초하여, 루트 Dir.의 실체로부터 물리적으로 분리된 어드레스에 있는 서브 Dir.의 FE가 참조된다. 또한, 서브 Dir.의 FE의 AD에 기초하여, 서브 Dir.의 FE로부터 분리된 어드레스에 있는 서브 Dir.의 실체가 참조된다. 마찬가지로 하여, 서브 Dir.의 실체의 FID가 참조되어, 서브 Dir.의 실체로부터 분리된 어드레스에 있는 파일의 FE가 참조되고, 이 파일의 FE의 AD에 의해 파일의 FE로부터 분리된 어드레스에 있는 파일의 실체가 참조된다.
이와 같이, 종래에는 디스크 상에 디렉토리나 파일의 정보가 존재하면, 그 정보를 판독하는 데 시간이 걸리게 된다. 그래서, 예를 들면 FID나 FE 등의 포인터 정보를, 디스크의 소정 영역에 통합하여 기록하는 것도 생각된다.
그러나, 이 경우에도 디스크 상에 있어서, 예를 들면 파일의 삭제가 행해지는 데 수반하여 대응하는 FE 등이 삭제되었을 때에 생긴 빈 어드레스에 대하여, 다 음에 파일이 기입되게 되는 경우가 있다. 이러한 경우가 발생하면, 당초 통합하여 기록되었던 포인터 정보 등이 분단되어, 디렉토리나 파일의 정보를 판독하는 데 시간이 걸리게 된다는 문제점이 있었다.
그리고, FID나 FE 등의 포인터 정보로 구성되는, 파일 시스템의 계층 구조를 관리하는 관리 정보에 어떠한 장해가 디스크의 사용 중 등에 생겨서, 드라이브 장치가 읽어들일 수 없게 되어 버리는 경우가 있다. 또한, 디스크의 사용 중 등에 있어서, 파일의 실 데이터를 기록하고 있는 기록 영역(장소)을 지시하는 파일의 FE에 어떠한 장해가 생겨서, 드라이브 장치가 파일의 FE를 읽어낼 수 없게 되어 버리는 경우가 있다. 이러한 경우에는 동화상 데이터나 오디오 데이터 등의 실 데이터에, 예로 들어 장해가 생기지 않은 경우라도 관리 정보를 읽어낼 수 없기 때문에, 혹은 파일의 FE를 읽어낼 수 없기 때문에, 해당 실 데이터를 액세스할 수 없다는 문제가 있었다.
<발명의 개시>
따라서, 본 발명의 제1 목적은 파일 액세스 시의 포인터 정보가 분단되지 않고 항상 고속 액세스가 가능하고, 그리고 해당 포인터 정보가 기록되어 있는 영역이 인식 가능한 기록 방법을 제공하는 데에 있다.
그리고, 본 발명의 제2 목적은 관리 정보를 파일화하여 기록 매체에 별도로 기록해 둠으로써, 관리 정보에 장해가 생긴 경우에는, 해당 파일을 참조하여 관리 정보를 복구할 수 있는 기록 방법을 제공하는 데 있다.
또한, 본 발명의 제3 목적은 파일의 FE를 백업해 둠으로써, 파일의 FE에 장 해가 생긴 경우에는, 해당 백업을 참조하여 파일의 FE를 복구할 수 있는 기록 방법을 제공하는 데에 있다.
또한, 본 발명의 제4 목적은 이들 기록 방법을 이용한 기록 장치 및 기록 매체를 제공하는 데에 있다.
본 발명에서는 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 방법으로서, 파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역에 기록하도록 하고, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고, 상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 한 것으로 구성된다.
그리고, 본 발명에서는 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 장치로서, 파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역에 기록하는 수단과, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과, 상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하는 수단을 구비하여 구성된다.
또한, 본 발명에서는 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 매체로서, 파일 시스템의 계층 구조를 관리하는 관리 정보가 디스크형상의 기록 매체의 특정 영역에 기록되며, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하고, 상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보가 상기 특정 영역 내에 기록된 것으로 구성된다.
이와 같이 본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록할 때에, 파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역에 기록하도록 하고, 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고 있기 때문에, 파일 시스템의 계층 구조를 관리하는 관리 정보를 추가하는 영역이 특정 영역 내에 확실하게 확보된다. 이 때문에, 파일 시스템의 계층 구조를 고속으로 판독할 수 있어, 재생 개시 시간을 종래에 비하여 단축할 수 있다.
또한, 본 발명에서는, 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 이 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 특정 영역 내에 기록하도록 하였기 때문에, 특정 영역의 장소 및 크기를 확실하게 인식할 수 있다.
그리고, 본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 방법으로서, 파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하도록 하고, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고, 상기 특정 영역 전체를 다른 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급하도록 하고, 상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에, 상기 백업 파일 중의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상 기 특정 영역에 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구하도록 구성한다.
또한, 본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 장치로서, 파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하는 수단과, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과, 상기 특정 영역 전체를 다른 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급되도록 하는 수단과, 상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에, 상기 백업 파일 중의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역에 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구하도록 하는 수단을 구비하여 구성된다.
이러한 기록 방법 및 기록 장치에서는, 백업 파일을 이용하여 오리지널의 관리 정보를 복구할 수 있기 때문에, 관리 정보의 일부에 장해가 생긴 경우라도, 기록 매체에 기록되어 있는 실 데이터를 확실하게 재생할 수 있다. 그리고, 복구하여야 할 데이터를 오리지널의 관리 정보가 놓여 있는 특정 영역 내에 놓기 때문에, 복구 후에도 관리 정보는 특정 영역 내에 통합해 둘 수 있다. 이 때문에, 복구 후에 있어서도, 파일 시스템의 계층 구조를 고속으로 읽어 낼 수 있어, 재생 개시 시간을 종래에 비하여 단축할 수 있다.
또한, 본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 방법은, 파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하도록 하고, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고, 파일의 실 데이터를 기록한 장소를 지시하는 정보를 정규 정보 및 예비 정보로서 기록 매체에 2중으로 기록하도록 하고, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역에 빈 부분에, 상기 정규 정보 및 예비 정보를 기록한 장소를 지시하는 지정 정보를 기록하도록 한 것으로 구성된다.
그리고, 본 발명에서는, 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 장치는, 파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하는 수단과, 상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과, 파일의 실 데이터를 기록한 장소를 지시하는 정보를 정규 정보 및 예비 정보로서 기록 매체에 2중으로 기록하는 수단과, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역에 빈 부분에, 상기 정규 정보 및 예비 정보를 기록한 장소를 지시하는 지정 정보를 기록하는 수단을 포함하는 것으로 구성된다.
이러한 기록 방법 및 기록 장치에서는, 파일의 실 데이터를 기록한 장소를 지시하는 정보가 2중으로 기록되어 있기 때문에, 이러한 정보의 안전성을 향상시킬 수 있다.
그리고, 본 발명에서는 이러한 기록 방법 및 기록 장치에 있어서, 정규 정보에 장해 등이 생겨 읽어들일 수 없게 된 경우에 예비 정보를 이용하여, 새롭게 정규 정보를 기록 매체 상에 복구할 수 있다. 이 때문에, 정규 정보를 읽어들일 수 없게 된 경우라도 파일의 실 데이터를 읽어들일 수 있다. 또한, 정규 정보를 읽어들일 수 없게 된 경우에, 그 때마다 예비 정보를 이용하여 정규 정보를 복구하기 때문에, 정규 정보 및 예비 정보를 동시에 읽어들일 수 없게 된 경우를 제외하고, 파일의 실 데이터를 읽어 들일 수 있다.
또한, 본 발명에서는 상술한 기록 방법에 있어서, 상기 특정 영역 전체를 별도의 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급하도록 하고, 상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에 상기 백업 파일 중의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역에 생긴 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구한다.
이러한 기록 방법에서는, 백업 파일을 이용하여 오리지널의 관리 정보를 복구할 수 있기 때문에, 관리 정보의 일부에 장해가 생긴 경우라도, 기록 매체에 기록되어 있는 실 데이터를 확실하게 재생할 수 있다. 그리고, 복구하여야 할 데이터를 오리지널의 관리 정보가 놓여 있는 특정 영역 내에 놓기 때문에, 복구 후에도 관리 정보는 특정 영역 내에 통합해 둘 수 있다. 이 때문에, 복구 후에 있어서도, 파일 시스템의 계층 구조를 고속으로 읽어낼 수 있어, 재생 개시 시간을 종래에 비하여 단축할 수 있다.
또한, 본 발명에서는 상술한 기록 방법에 있어서, 상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록한다.
이러한 기록 방법에서는, 특별한 파일에서의 초기의 장소와 크기에 관한 정 보 및 이 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 특정 영역 내에 기록하도록 하였기 때문에, 특정 영역의 장소 및 크기를 확실하게 인식할 수 있다.
도 1은 디스크형상의 기록 매체의 논리 포맷을 디스크의 형상에 대응시켜 도시하는 개략선도.
도 2는 제1 실시 형태에 있어서, SMA-2 영역에서의 SMF의 작성 방법을 설명하기 위한 개략선도.
도 3은 제1 실시 형태에 있어서, 포맷 처리 후에 서브 디렉토리를 추가하는 방법을 설명하기 위한 개략선도.
도 4는 제1 실시 형태에 있어서, 포맷 처리 후에 루트 디렉토리에 대하여 파일을 추가하는 처리를 설명하기 위한 개략선도(그 1).
도 5는 제1 실시 형태에 있어서, 포맷 처리 후에 루트 디렉토리에 대하여 파일을 추가하는 처리를 설명하기 위한 개략선도(그 2).
도 6은 제1 실시 형태에 있어서, SMF의 제2 실체를 다 사용한 상태를 설명하기 위한 개략선도.
도 7은 제1 실시 형태에 있어서, SMF의 제2 실체를 확장하는 처리를 설명하기 위한 개략선도.
도 8은 제1 실시 형태에 있어서, 포맷 처리 후에 추가한 서브 디렉토리를 삭제하는 방법을 설명하기 위한 개략선도(그 1).
도 9는 제1 실시 형태에 있어서, 포맷 처리 후에 추가한 서브 디렉토리를 삭 제하는 방법을 설명하기 위한 개략선도(그 2).
도 10은 드라이브 장치의 일례의 구성을 도시하는 블록도.
도 11은 제2 실시 형태에 있어서, 포맷 처리 후에서의 SMA-2의 구조를 설명하기 위한 개략선도.
도 12는 제2 실시 형태에 있어서, 포맷 처리 후에 서브 디렉토리나 파일을 추가하는 방법을 설명하기 위한 개략선도.
도 13은 제2 실시 형태에 있어서, SMF의 제2 실체를 확장한 경우의 SMA-2 영역과 SMA-4 영역과의 상태 및 백업 파일의 상태를 도시하는 개략선도.
도 14는 제2 실시 형태에 있어서, 장해가 발생한 서브 Dir.의 FE를 복구하는 처리를 설명하는 개략선도.
도 15는 제2 실시 형태에 있어서, 장해가 발생한 서브 Dir.의 실체를 복구하는 처리를 설명하는 개략선도.
도 16은 제3 실시 형태에서의 자 파일의 파일 엔트리에 대한 백업을 작성하기 전에서의 SMA-2 영역 및 SMA-3 영역의 구조를 설명하기 위한 개략선도.
도 17은 제3 실시 형태에서의 파일 식별 기술자를 도시하는 도면.
도 18은 제3 실시 형태에서의 자 파일의 파일 엔트리에 대한 백업의 작성을 설명하기 위한 개략선도.
도 19는 제3 실시 형태에서의 임플리멘테이션 유즈(implementation use)의 포맷을 도시하는 도면.
도 20은 제3 실시 형태에서의 장해가 발생한 자 파일의 파일 엔트리를 복구 하는 처리를 설명하기 위한 개략선도.
<발명을 실시하기 위한 최량의 형태>
이하, 본 발명의 실시 형태에 대하여 도면에 기초하여 설명한다. 또, 각 도면에 있어서, 동일한 구성에 대해서는 동일한 부호를 붙인다.
(제1 실시 형태)
제1 실시 형태는 관리 정보를 소정의 영역에 통합하여 기록함으로써, 데이터를 추가·삭제한 경우라도, 드라이브 장치가 고속으로 파일 구조를 인식할 수 있는 실시 형태이다.
도 1은 디스크형상의 기록 매체의 논리 포맷을 디스크의 형상에 대응시켜 도시하는 개략선도이다.
도 2는 제1 실시 형태에 있어서, SMA-2 영역에서의 SMF의 작성 방법을 설명하기 위한 개략선도이다.
도 1에서, 디스크형상의 기록 매체(10)의 논리 포맷은 UDF(Universal Disk Format)에 준한다. 디스크형상의 기록 매체(10)에서, 최내주에 리드-인 영역(11)이 배치된다. 리드-인 영역(11)의 외측으로부터 논리 섹터 번호(Logical Sector Number, 이하 「LSN」로 약기)가 할당되고, 순서대로 볼륨 정보 영역(12), SMA(Space Management Area)-1 영역(15), SMA-2 영역(16), SMA-3 영역(17) 및 볼륨 정보 영역(13)이 배치되고, 최외주에 리드-아웃 영역(14)이 배치된다. 논리 섹터 번호는 볼륨 영역(12)의 선두 섹터가 기준 「0」으로 된다. 한편, SMA-1 영역(15)∼SMA-3 영역(17)에는 SMA-1 영역의 선두 섹터를 기준 「0」으로 하여 논리 블록 번호(Logical Broke Number, 이하 「LBN」이라고 약기)가 할당된다.
볼륨 정보 영역(12)에는 UDF의 규정에 기초하여, VRS, MVDS 및 LVIS가 기입된다. 볼륨 정보 영역(12) 내의 LSN256에는 AVDP가 놓여진다. 또한, AVDP는 최종 논리 섹터 번호의 섹터 및 (최종 논리 섹터 번호 1256)의 섹터에도 기입된다. 또한, MVDS의 내용은 리드-아웃 영역(14)의 내측의 볼륨 정보 영역(13)에 RVDS(Reserve Volume Descriptor Sequence)로서 2번 기입된다.
논리 섹터 번호가 272부터 (최종 논리 섹터 번호 1272)의 사이에는, 파티션 영역이 설정된다. SMA-1 영역(15)∼SMA-3 영역(17)은 이 파티션 영역에 배치된다. 파티션 영역의 최내주측에 설정되는 SMA-1 영역(15)은 UDF의 규정에 기초하여, FSDS(File Set Descriptor Sequence)와 SBD(Space Bitmap Descriptor)로 이루어지고, FSDS는 FSD(File Set Descriptor)와 TD(Terminating Descriptor)로 이루어진다. SBD는 디스크형상의 기록 매체(10)의 전체의 빈 에리어를 나타내는 정보가 저장되고, 섹터마다 플래그를 설정함으로써 이것을 표현한다. FSD는 파일 시스템의 계층 구조에서의 루트 Dir. 에 대한 FE(File Entry)의 논리 어드레스와 크기가 정의된다.
도 1 및 도 2에서, SMA-2 영역(16)은 루트 Dir.의 FE, 루트 Dir.의 실체, SMF(Space Management File)의 FE 및 SMF의 실체가 놓여지는 영역으로, 후술하는 바와 같이, SMF의 실체를 필요에 따라서 필요량을 삭감함으로써, 서브 Dir.의 FE, 파일을 가리키는 FID를 포함하는 서브 Dir.의 실체가 SMA-2 영역(16)에 놓여진다. 즉, FID와 디렉토리의 FE는 SMA-2 영역(16)에 통합하여 기록되게 된다.
SMF는 2개의 실체로 구성되고, SMF의 FE 중 AD-0 및 AD-1에 의해서 각각 지시된다. SMF의 제1 실체는 SMF의 제2 실체로서 초기에 확보된 영역의 장소(논리 어드레스) 및 크기의 정보를 기술하기 위해서 확보되는 영역이다. 도 2에서는, AD-0에 의해서 지시되는 영역이다. SMF의 제2 실체는 후술하는 바와 같이, 포맷 처리 후에 디스크형상의 기록 매체(10)에 데이터를 기록하는 동안에 작성되는 FID나 디렉토리의 FE에 대하여 사용하기 위해서 확보되는 영역이다. 도 2에서는 AD-1에 의해서 지시되는 영역이다.
이와 같이 SMF를 2개의 실체로 나누고, 제2 실체에서의 초기의 장소와 크기에 관한 정보를 제1 실체에 기술함으로써, SMF의 FE가 기록된 장소나 루트 Dir.의 FE가 기록된 장소에 따르지 않고, SMA-2 영역(16)을 정의할 수 있다. 또한, 후술하는 바와 같이, 서브 Dir.의 삭제나 루트 Dir. 아래의 파일의 삭제 등에 유연하게 대응할 수 있다.
이러한 SMF는, 특정한 속성이 부여된 파일로서 SMA-2 영역(16)의 미사용 영역이 포맷 시에 미리 소정의 용량으로 확보된다. 미사용 영역을 SMF로서 파일화하여 취급함으로써, 상술한 SBD에서, 이 미사용 영역이 빈 에리어로서 인식되지 않도록 할 수 있다.
여기서, 루트 Dir.의 FE, 루트 Dir.의 실체 및 SMF의 FE를 각각 저장하는 섹터는, SMA-2 영역(16) 내의 어느 장소이어도 되지만, 이들에의 액세스를 고속으로 행하는 관점에서, 도 1에 도시한 바와 같이 연속적으로 기록되는 것이 바람직하다. 또, 디스크형상의 기록 매체(10)에 기록되어 있는 정보가 어느 섹터에 저장되어 있 는지를 고속으로 드라이브 장치가 인식한다고 하는 본 발명의 제1 목적은 물론 SMF를 설치함으로써 달성되고 있다.
종래예에서 이미 설명하였지만, FE는 파일이나 디렉토리의 실체의 장소 및 크기를 나타낸다. FE 중의 AD에 의해서, 이들 정보가 기록된다. 또한, FID는 파일이나 디렉토리의 이름과, FID 중의 ICB(Information Control Block)에 의해서 FE의 장소 및 크기를 나타낸다.
SMA-3 영역(17)에는 파일의 FE와 파일의 데이터가 놓여지는 영역이다. SMA-3 영역(17)에 있어서, 파일의 FE와 그 FE에 대응한 파일의 데이터는 어드레스적으로 연속하여 배치되는 것이 바람직하다. 파일을 추가할 때에는, 기존의 파일에 대하여 어드레스적으로 연속적으로, 추가되는 파일의 FE가 배치되고, 또한 어드레스적으로 연속하여 파일의 데이터가 배치되는 것이 바람직하다. 이와 같이, 파일의 FE 및 파일의 데이터를 어드레스적으로 연속하여 배치함으로써, 파일에의 액세스를 고속으로 행할 수 있다.
다음에, 이 디스크형상의 기록 매체(10)의 포맷 방법에 대하여 일례를 들어 설명한다. 또, 리드-인 영역(11) 및 리드-아웃 영역(14)은, 예를 들면 디스크형상의 기록 매체(10)의 제조 행정에서의 프레스 행정 시에 미리 작성되는 등으로 하여, 포맷 처리 이전부터 이미 존재하는 것으로 한다. 포맷 처리는 디스크형상의 기록 매체(10)의 내주측으로부터 외주측에 걸쳐서 진행된다.
포맷 처리가 개시되면, 최초로 AVDP가 복수의 소정의 어드레스에 각각 기입되고, 상술한 VRS, MVDS 및 LVIS가 리드-인 영역(11)의 외측부터 기입된다.
다음에, 파티션이 작성된다. 파티션에 있어서, 우선, SMA-1 영역(15)이 작성되고, FSD가 기입되고, 루트 Dir.의 위치가 결정된다. 그리고, SBD가 작성된다. 이 때에, 상술한 SMF의 영역을 SBD에서 사용 종료 영역으로 함으로써, SMF의 영역이 확보된다.
SBD가 작성되고 SMA-1 영역(15)이 작성되면, 다음에 SMA-1 영역(15)의 외측부터 SMA-2 영역(16)이 작성된다.
SMA-2 영역(16)의 작성에 있어서, 우선 SMA-1 영역(15)에서 기입된 FSD에 기초하여, 소정의 어드레스에 루트 Dir.의 FE를 기술하는 섹터 및 루트 Dir.의 실체를 기술하는 섹터가 연속적으로 확보되고, 각각에 루트 Dir.의 FE 및 실체가 기입된다.
루트 Dir.의 실체는 친 Dir.의 FID 및 SMF의 FID로 구성된다. 이 SMF의 FID에서, SMF의 FE의 장소가 지정된다.
이 때, SMF의 속성이 FID 내에 지정된다. 지정되는 SMF의 속성은 SMF가 다른 기기나 OS(Operating System)에 의해서 소거, 재기입, 이동 등이 행해지지 않도록 하기 위한 것이다. 예를 들면, 「숨은 파일 속성」이 SMF의 속성으로서 지정된다. 「숨은 파일 속성」은 이 속성이 설정된 파일을 통상의 방법으로는 열람할 수 없게 하는 속성이다.
다음에, SMF의 FE가 작성된다. SMF의 FE는 포맷 처리 시에는 제1 실체의 파일에서의 어드레스와 크기를 지정하는 AD-0과 제2 실체의 파일에서의 어드레스와 크기를 지정하는 AD-1을 구비하여 구성된다. 따라서, FE를 지정하는 것만으로, 해 당 파일이 존재하게 되어, 더미 파일로서 이용할 수 있다. SMF의 FE에는 「판독 전용 파일 속성」 및 「시스템 파일 속성」이 지정된다.
「판독 전용 파일 속성」은 이 속성이 설정된 파일이 판독 전용으로서, 변경이나 소거가 시스템에 의해서 금지되는 것을 나타내는 속성이다. 「시스템 파일 속성」은 이 속성이 설정된 파일이 시스템을 위해 필요한 파일인 것을 나타내는 속성이다. 이들 3개의 속성을 모두 SMF로 지정함으로써, 의도적인 조작 이외에는 SMF에 대한 소거, 재기입, 이동 등의 처리를 행할 수 없게 할 수 있다. 또, 이들 속성은 주지의 소정의 방법으로 해제할 수 있다.
다음에, 루트 Dir.의 실체를 기술하는 섹터에 연속하도록 SMF의 제1 실체가 작성되고, SMF의 제2 실체에서의 초기의 장소 및 크기가 이에 기술된다. 즉, 포맷 처리 시에 확보된 SMF의 제2 실체에서의 장소 및 크기가 SMF의 제1 실체에 기술된다. 이 기술의 형식은 UDF를 모방하여 AD의 형식으로 기술되고, 본 명세서에서는 이 의사적인 AD를 [AD]로 표현한다. 도 2에서는 [AD-SMA2]이다. 그리고, 후술하는 바와 같이, SMF의 제2 실체가 확장되어 [AD]가 복수개 존재할 가능성이 있기 때문에, 이 개수를 나타내기 위해서 UDF를 모방하여 AED(Allocation Extended Descriptor)의 형식으로 기술된다. 이 의사적인 AED를 본 명세서에서는 [AED]로 표현한다.
이와 같이, SMA-2 영역(16) 내에 SMF를 존재시킴으로써, SMA-2 영역(16)의 빈 에리어를 SMF에 의해 확보할 수 있다. 포맷 처리 후에 서브 Dir.의 FE 및 실체가 기입되는 경우에는, SMF의 제2 실체에서의 영역을 제거하고, 이들 서브 Dir.의 FE 및 실체가 SMA-2 영역(16)에 작성된다.
이와 같이 하여 SMA-2 영역(16)이 작성된다. SMA-2 영역(16)의 외측은 SMA-3 영역(17)이지만, SMA-3 영역(17)은 특히 어떠한 처리도 행해지지 않는다. 즉, SMA-3 영역(17)은 미사용의 영역으로, 포맷 처리 후에 파일의 데이터 등이 기록된다. 그리고, SMA-3 영역(17)으로서 지정되는 영역을 스킵하여, RVDS가 작성된다. 이것은 상술한 바와 같이, 먼저 작성된 MVDS의 정보가 2번 기입된다. RVDS가 작성되어 디스크형상의 기록 매체(10)의 포맷 처리가 완료된다.
다음에, 포맷 처리 후에 서브 Dir. 을 추가하는 방법에 대하여 설명한다.
도 3은 제1 실시 형태에 있어서, 포맷 처리 후에 서브 디렉토리를 추가하는 방법을 설명하기 위한 개략선도이다.
도 2의 상태에 대하여, 서브 Dir.(신 Dir.)의 추가를 행하는 경우에 대해 설명한다.
우선, 루트 Dir.의 실체에 대하여, 신 Dir.을 나타내는 FID의 추가가 행해진다. 이 때, 루트 Dir.의 실체가 저장되어 있는 섹터에 빈 부분이 있는 경우에는, 도 3에 도시한 바와 같이, 해당 섹터에 추가가 행해진다. 한편, 도 3에 도시하지 않았지만, 해당 섹터에 빈 부분이 없는 경우에는, SMF의 제2 실체에서의 에리어의 크기(사이즈)를 작게한 후에, 작아짐으로써 빈 에리어에 신 Dir의 FID가 추가된다.
다음에, 신 Dir.의 FE를 추가하기 위해서, SMF의 제2 실체에서의 에리어의 크기를 작게 한다. 빈 에리어에 신 Dir.의 FE가 추가된다.
다음에, 신 Dir.의 실체(도 3에서는 친 Dir.의 FID)를 추가하기 위해서, SMF 의 제2 실체에서의 크기를 더 작게 한다. 빈 에리어에 신 Dir.의 실체가 추가된다.
다음에, 지금까지의 SMF의 제2 실체에서의 크기의 변경을 반영하기 위해서, SMF의 FE에서의 AD-1의 정보가 갱신된다.
이러한 동작의 결과, SMA-2 영역(16)은, 도 3에 도시한 바와 같이, 서브 Dir.이 추가되고, 더구나 추가된 서브 Dir. 에 관한 정보가 이미 기록되어 있는 디렉토리에 관한 정보와 함께 SMA-2 영역(16)에 통합하여 기록되게 된다.
다음에, 루트 Dir. 에 대하여 파일을 추가하는 처리에 대하여 설명한다.
도 4는 제1 실시 형태에 있어서, 포맷 처리 후에 루트 디렉토리에 대하여 파일을 추가하는 처리를 설명하기 위한 개략선도(그 1)이다.
도 5는 제1 실시 형태에 있어서, 포맷 처리 후에 루트 디렉토리에 대하여 파일을 추가하는 처리를 설명하기 위한 개략선도(그 2)이다.
도 2의 상태에 대하여, 루트 Dir. 에 파일(신 Dir.)의 추가를 행하는 경우에 대하여 설명한다.
우선, 루트 Dir.의 실체에 대하여, 신 파일을 나타내는 FID의 추가가 행해진다. 이 때, 루트 Dir.의 실체가 저장되어 있는 섹터에 빈 부분이 있는 경우에는, 도 4에 도시한 바와 같이, 해당 섹터에 추가가 행해진다.
한편, 해당 섹터에 빈 부분이 없는 경우에는, 도 5에 도시한 바와 같이, SMF의 제2 실체에서의 에리어의 크기를 작게한 후에, 작아짐으로써 빈 에리어에 신 파일의 FID가 추가된다. 이 경우에 있어서는 SMF의 제2 실체에서의 크기가 변경되기 때문에, SMF의 FE에서의 AD-1의 정보가 갱신된다.
다음에, 신 파일의 FE가 SMF-3 영역(17)의 에리어에 추가된다. 다음에, 신 파일의 실체(도 4 및 도 5에서는 친 파일의 데이터)가 SMF-3 영역(17)의 에리어에 추가된다. 이와 같이 파일의 FE 및 실체는 SMA-3 영역(17)에 배치된다.
이러한 동작의 결과, SMA-2 영역(16)은 도 4 또는 도 5에 도시한 바와 같이되어, 신 파일이 루트 Dir. 아래에 추가되며, 또한 추가된 신 파일에 관한 정보가 이미 기록되어 있는 디렉토리에 관한 정보와 함께 SMA-2 영역(16)에 통합하여 기록되게 된다.
여기서, 복수의 파일을 기록하는 경우에 있어서, 연속적인 액세스와 고속 액세스를 가능하게 하는 관점에서, 파일의 FE의 직후에 해당 파일의 실체를 배치하고, 이러한 조(組)로 순차적으로 연속적으로 각 파일을 배치하는 것이 바람직하다.
예를 들면, 루트 Dir.의 실체 내에 추가된 FID로 정의되는 어드레스에, 추가되는 파일(파일 A로 한다)의 FE가 작성된다. 파일 A의 실체는 이 파일 A의 FE에 대하여, 어드레스적으로 연속하여 기입된다. 또한 파일 B, 파일 C, …로 기입하는 경우에는, 직전에 기입된 파일 A의 실체의 후단에 어드레스적으로 연속하여 파일 B의 FE가 작성되고, 이 FE에 대하여, 어드레스적으로 연속하여 파일 B의 실체가 기입된다. 다음의 파일 C에 대해서도 마찬가지로, 파일 C의 FE가 직전의 파일 B의 후단부터, 어드레스적으로 연속하여 작성되고, 파일 C의 FE에 대하여, 파일 C의 실체가 어드레스적으로 연속적으로 기입된다.
그런데, 예를 들면 SMA-2 영역(16)에 놓여진 루트 Dir. 아래에 많은 서브 Dir.이나 신 파일을 추가하는 경우, 루트 Dir.의 실체 내의 FID나 서브 Dir.의 FE, 서브 Dir.의 실체 내의 신 파일의 FID가 다수 추가되게 된다. 이 결과, 추가된 FE나 FID에 의해서, SMA-2 영역(16)이 가득차게 되는 것이 생각된다. 이러한 상태를 도 6에 도시한다.
도 6은 제1 실시 형태에 있어서, SMF의 제2 실체를 다 사용한 상태를 설명하기 위한 개략선도이다.
도 6에서는 SMF의 제2 실체를 다 사용하였기 때문에, SMF의 FE에서, SMF의 제2 실체를 지시하고 있던 AD-1이 없어진다. 여기서, SMF의 제1 실체에 SMF의 제2 실체에 관한 정보가 기술되어 있기 때문에, 드라이브 장치는 SMA-2 영역(16)의 장소와 크기를 인식할 수 있어, 디스크형상의 기록 매체(10)에 기록되어 있는 디렉토리나 파일의 상호 위치 관계 등을 고속으로 인식할 수 있다.
이러한 경우, SMA-3 영역(17)의 용량에 빈 부분이 있는 경우에는, 해당 빈 부분을 이용하여, SMA-3 영역(17)을 복수의 SMA 영역으로 더 분할함으로써, SMA-2 영역(16)을 확장한 영역인 SMA-4 영역과, 데이터를 기록하는 SMA-3 영역에 상당하는 SMA-5 영역을 SMA-3 영역(17)에서의 파일이 존재하는 위치의 외측에 새롭게 작성한다. 이것을 도 7에 도시한다.
도 7은 제1 실시 형태에 있어서, SMF의 제2 실체를 확장하는 처리를 설명하기 위한 개략선도이다.
도 7에서, 이 SMA-4 영역의 확보에 의해서 SMF의 AD-0이 지시하는 실체에는 SMA-4 영역의 초기에서의 장소와 크기에 관한 정보가 AD의 형식으로 [AD-SMA4]로서 추가되고, 이 테이블의 추가에 수반하여 [AED]가 갱신된다. SMF의 FE에는 새롭게 확보된 SMA-4 영역을 지시하는 장소와 크기가 AD-2로서 추가된다.
그리고, 루트 Dir. 아래에 서브 Dir. 이나 파일이 추가되는 경우에는, 도 3 내지 도 5를 이용하여 상술한 바와 같은 동작과 마찬가지인 동작이 AD-2에 의해서 지시되는 SMF의 제2 실체에 대하여 행해진다.
다음에, 서브 Dir. 을 삭제하는 경우에 대해 설명한다.
도 8은 제1 실시 형태에 있어서, 포맷 처리 후에 추가한 서브 디렉토리를 삭제하는 방법을 설명하기 위한 개략선도(그 1)이다.
도 9는 제1 실시 형태에 있어서, 포맷 처리 후에 추가한 서브 디렉토리를 삭제하는 방법을 설명하기 위한 개략선도(그 2)이다.
도 8은 서브 Dir. 을 삭제하기 전에서의 SMA-2 영역(16)의 상태를 도시하고, 도 9는 서브 Dir. 을 삭제한 후에서의 SMA-2 영역(16)의 상태를 도시하고 있다.
도 8에 있어서, SMA-2 영역(16)은 도 3을 이용하여 설명한 바와 같이, 포맷 처리 후에 서브 Dir. 을 복수개 추가하였기 때문에, 루트 Dir.의 실체에는 추가된 각 서브 Dir.의 FID가 신 Dir.1의 FID, 신 Dir.2의 FID, 신 Dir.3의 FID, …와 같이 추가되고, 이에 수반하여 SMF의 제2 실체가 감축되어 빈 에리어에는, 추가된 각 서브 Dir.의 FE와 실체가 신 Dir.1의 FE와 실체, 신 Dir.2의 FE와 실체, 신 Dir.3의 FE와 실체, …와 같이 추가되어 있다.
이러한 상태에서 서브 Dir. 이 삭제되는 경우에 대해 설명한다.
우선, 드라이브 장치는 SMF의 FE의 AD-0이 지시하는 SMF의 제1 실체를 참조 하여, [AD]가 지시하는 장소와 크기로부터 SMF의 제2 실체에서의 초기의 범위를 인식한다.
다음에, 드라이브 장치는 삭제하려고 하는 서브 Dir.의 FID, FE 및 실체를 삭제한다. 이 삭제를 반영하기 위해서, 삭제할 FID가 기술되어 있는 실체는 갱신된다.
다음에, 드라이브 장치는 삭제한 서브 Dir.의 FE 및 실체가 해당 초기의 범위 내인지의 여부를 판단한다.
다음에, 드라이브 장치는 초기의 범위 내인 경우에는, 삭제된 서브 Dir.의 FE 및 실체의 에리어가 미사용 영역이 되므로, 이것을 지시하는 AD를 SMF의 FE에 추가한다.
예를 들면, 도 8에 도시한 상태에서, 삭제하는 서브 Dir. 이 신 Dir.2인 경우에는, 도 9에 도시한 바와 같이 루트 Dir.의 실체로부터 신 Dir. 2의 FID가 삭제·갱신되고, 신 Dir. 2의 FE 및 실체가 저장되어 있던 섹터를 지시하는 AD가 SMF의 FE에 AD-12로서 추가된다.
이와 같이, SMF의 제2 실체에서의 초기의 장소 및 크기의 정보가 SMF의 제1 실체에 기술되어 있기 때문에, 삭제하려고 하는 서브 Dir. 가 SMF의 제2 실체에서의 초기의 범위 내에 있는지의 여부를 식별할 수 있다. 그리고, 범위 내인 경우에는, 삭제한 서브 Dir.의 FE 및 실체가 저장되어 있던 섹터를 SMF의 FE에 추가함으로써, 해당 섹터를 SMF의 제2 실체로서 다시 취급할 수 있다. 이 때문에, 해당 섹터가 SMF로서 취급되므로 파일의 일부라고 인식됨에도 불구하고, 새롭게 서브 Dir. 을 추가하는 경우에, 해당 섹터를 맞출 수 있어, 디렉토리에 관한 정보를 통합할 수 있다.
여기서, 상술에서는 서브 Dir.의 삭제의 경우에 대하여 설명하였지만, 파일을 삭제하는 경우나 FID를 삭제함으로써 빈 섹터가 발생하는 경우도, SMF의 제2 실체에서의 초기의 범위 내에 해당 빈 섹터가 있는지의 여부가 판단되고, 마찬가지로 처리된다.
다음에, 본 발명에 적용할 수 있는 드라이브 장치에 대하여 설명한다.
도 10은 드라이브 장치의 일례의 구성을 도시하는 도면이다.
여기서는, 상술한 디스크형상의 기록 매체(10)는 기록층에 상 변화 금속 재료를 이용한 기록 매체로 하고, 드라이브 장치(50)는 레이저의 출력을 조절함으로써 기록층에 가하는 온도를 제어하여 결정/비결정으로 상태를 바꾸게 하는 상 변화 기술에 의해, 디스크형상의 기록 매체(10)에 데이터의 기록을 행한다.
도 10에서 드라이브 장치(50)는 스핀들 모터(51), 광학 픽업(52), 레이저 드라이버(53), 기록 이퀄라이저(54), 버퍼용 메모리(55), 인코더/디코더 회로(이하, 「ENC/DEC 회로」로 약기함)(56), 쓰레드 기구(57), RF 신호 처리 회로(58), 어드레스 추출(59), 드라이브 제어 마이크로컴퓨터(60), 인터페이스 (이하, 「I/F」로 약기) (61), 서보 회로(62) 및 메모리(63)를 구비하여 구성된다.
스핀들 모터(51)는 체크된 디스크형상의 기록 매체(10)를 회전 구동하고, 회전 속도는 서보 회로(62)에 의해 서보 제어된다.
디스크형상의 기록 매체(10)에 대한 데이터의 기록 또 재생은 광학 픽업(52) 에 의해서 행해진다. 광학 픽업(52)은 쓰레드 기구(57)에 의해서 디스크형상의 기록 매체(10)의 직경 방향으로 쓰레드 이송된다.
외부의 디지털 기기(71)로부터의 데이터는 I/F(61), 예를 들면 SCSI(Small Computer System Interface)를 통하여 드라이브 장치(50)에 공급된다. 여기서, 디지털 기기(71)는 디지털 신호의 입출력을 행하여 인터페이스가 적합하면, 어떠한 디지털 기기이어도 되고, 예를 들면 퍼스널 컴퓨터, 카메라가 부착된 휴대용 디지털 비디오 레코더, 디지털 스틸 카메라 및 휴대 전화 등이고, 또한 이들 기기에 내장되는 것으로 하여도 된다.
I/F(61)에는 ENC/DEC 회로(56) 및 드라이브 제어 마이크로컴퓨터가 접속되고, ENC/DEC 회로(56)에는 버퍼용 메모리(55), 기록 이퀄라이저(54), RF 신호 처리 회로(58), 서보 회로(62) 및 드라이브 제어 마이크로컴퓨터(60)가 접속된다.
메모리(55)는 라이트 데이터 또는 리드 데이터를 보유하는 버퍼용 메모리이다. 라이트 데이터는 I/F(61)를 통하여 디지털 기기(71)로부터 ENC/DEC 회로(56)에 공급된다. ENC/DEC 회로(56)는 기록 시에는 상술한 포맷의 데이터를 생성하고, 그 후에 그 포맷에 따라서 데이터를 인코드한다. 그리고, ENC/DEC 회로(56)는 재생 시에는 디코드 처리를 행하여, 디지털 데이터를 I/F(61)을 통하여 디지털 기기(71)에 출력한다.
어드레스는, 예를 들면 ENC/DEC 회로(56)에 있어서, 서브 코드로서 부가되고, 또한, 데이터 내의 헤더에 대해서도 부가된다.
ENC/DEC(56)로부터의 데이터는, 기록 이퀄라이저(54)를 통하여 레이저 드라 이버(53)에 공급된다. 레이저 드라이버(53)는 디스크형상의 기록 매체(10)에 대하여 데이터를 기록하기 위해서 필요한 소정의 레벨을 갖는 드라이브 파형이 생성된다. 레이저 드라이버(53)의 출력이 광학 픽업(52) 내의 레이저에 대하여 공급되고, 해당 출력에 따른 강도의 레이저광이 디스크형상의 기록 매체(10)에 조사되어, 데이터가 기록된다. 또한, 레이저 드라이버(53)는 RF 신호 처리 회로(58) 내의 APC(Automatic Power Control)에 의해서, 상술한 바와 같이, 레이저광의 강도가 적절하게 제어된다.
한편, 디스크형상의 기록 매체(10)로부터의 복귀광에 의해 광학 픽업(52)에서 발생한 신호는 RF 신호 처리 회로(58)에 공급된다. 어드레스 추출 회로(59)는 RF 신호 처리 회로(58)로부터 공급된 해당 신호에 기초하여, 어드레스 정보의 추출을 행한다. 추출된 어드레스 정보는, 드라이브 제어 마이크로컴퓨터(60)에 공급된다.
또한, RF 신호 처리 회로(58)는 매트릭스 증폭기가 광학 픽업(52) 내의 광 검출기의 검출 신호를 연산함으로써, 트랙킹 에러 신호 TE, 포커스 에러 신호 FE를 생성한다. 트랙킹 에러 신호 TE, 포커스 에러 신호 FE는 서보 회로(62)에 공급된다.
드라이브 제어 마이크로컴퓨터(60)는 어드레스를 사용하여 씨크 동작을 제어하고, 또한 제어 신호를 사용하여 레이저 파워의 제어 등을 행한다. 드라이브 제어 마이크로컴퓨터(60)는 CPU(Central Processing Unit), RAM(Random Access Memory) 및 ROM(Read Only Memory) 등으로 이루어지고, I/F(61), ENC/DEC 회로(56), RF 신호 처리 회로(58) 및 서보 회로(62) 등, 드라이브 전체를 제어한다. 따라서, 드라이브 제어 마이크로컴퓨터(60)는 서브 Dir.의 추가·삭제 및 파일의 추가·삭제 시에 상술한 각종 처리를 행한다. 또한, 드라이브 제어 마이크로컴퓨터(60)에 대하여 메모리(63)를 접속할 수도 있다.
또한, 디스크형상의 기록 매체(10)를 재생함으로써 얻어지는 RF 신호가 ENC/DEC 회로(56)에 공급되고, ENC/DEC 회로(56)에서는 기록 시에 실시된 변조 처리의 복조, 에러 정정 부호의 복호(즉, 에러 정정) 등의 소정의 포맷에 준하는 디코드를 행한다. ENC/DEC 회로(56)는 재생 데이터를 버퍼용 메모리(55)에 저장하고, 디지털 기기(71)로부터의 리드 커맨드를 접수하면, 리드 데이터가 I/F(61)를 통하여 디지털 기기에 대하여 전송된다.
RF 신호 처리 회로(58)로부터의 프레임 동기 신호, 트랙킹 에러 신호 TE 및 포커스 에러 신호 FE 및 어드레스 추출 회로(59)로부터의 어드레스 정보가 서보 회로(62)에 공급된다. 서보 회로(62)는, 광학 픽업(52)에 대한 트랙킹 서보 및 포커스 서보와, 스핀들 모터(51)에 대한 스핀들 서보와, 쓰레드 기구(57)에 대한 쓰레드 서보를 행한다.
(제2 실시 형태)
제2 실시 형태는 파일 시스템의 계층 구조를 관리하는 관리 정보에 장해가 발생한 경우라도, 관리 정보를 복구하여 고속으로 관리 정보를 판독할 수 있는 실시 형태이다.
도 11은 제2 실시 형태에 있어서, 포맷 처리 후에서의 SMA-2의 구조를 설명하기 위한 개략선도이다. 또, 도 12의 (A)는 SMA-2 영역을 도시하고, 도 12의 (B)는 SMA-3 영역, 특히 BOS의 실체를 도시한다.
도 1 및 도 11에서, 제2 실시 형태에서의 디스크형상의 기록 매체의 논리 포맷은, SMA-2 영역(16)에 BOS(Back-up Of Space management file)의 FE를 구비하고, SMA-3 영역(17)에 BOS의 실체를 구비하는 것 등을 제외하고, 제1 실시 형태와 마찬가지이기 때문에, 이러한 상위만을 설명한다.
SMA-3 영역(17)에는, 파일의 FE와 파일의 데이터가 놓여지는 영역으로, BOS의 실체(BOS의 데이터)도 여기에 놓여진다. BOS의 실체는 SMA-2 영역(16)에 통합하여 기록되는 관리 정보를 백업하기 위한 파일로서, 도 11의 (B)에 도시한 바와 같이, SMF의 AD-0의 실체를 참조함으로써 얻어지는 SMA-2 영역의 완전한 복사본이다. BOS의 실체의 장소 및 크기를 나타내는 BOS의 FE는, 도 11의 (A)에 도시한 바와 같이 SMA-2 영역(16)에 기록되고, 도 11의 (B)에 도시한 바와 같이 BOS의 실체 내에 백업된다.
다음에, 제2 실시 형태에 따른 디스크형상의 기록 매체(10)의 포맷 방법에 대하여, 일례를 들어 설명한다.
포맷 처리가 개시되면, 최초로 AVDP가 복수의 소정 어드레스에 각각 기입되고, 상술한 VRS, MVDS 및 LVIS가 리드-인 영역(11)의 외측부터 기입된다.
다음에, 파티션이 작성된다. 파티션에 있어서, 우선 SMA-1 영역(15)이 작성되고, FSD가 기입되고, 루트 Dir.의 위치가 결정된다. 그리고, SBD가 작성된다. 이 때에, 상술한 SMF의 영역을 SBD에서 사용 종료 영역으로 함으로써, SMF의 영역 이 확보된다.
SBD가 작성되어 SMA-1 영역(15)이 작성되면, 다음에 SMA-1 영역(15)의 외측부터 SMA-2 영역(16)이 작성된다.
SMA-2 영역(16)의 작성에 있어서, 우선, SMA-1 영역(15)에서 기입된 FSD에 기초하여, 소정의 어드레스에 루트 Dir.의 FE를 기술하는 섹터 및 루트 Dir.의 실체를 기술하는 섹터가 연속적으로 확보되고, 각각에 루트 Dir.의 FE 및 실체가 기입된다.
루트 Dir.의 실체는 포맷 처리에 있어서, 친 Dir.의 FID, SMF의 FID 및 BOS의 FID로 구성된다. BOS의 FID는 BOS의 FE의 장소를 지정한다.
이 때, SMF 및 BOS의 속성이 각 FID 내에 지정된다. 지정되는 SMF 및 BOS의 속성은, SMF 및 BOS가 다른 기기나 OS(Operating System)에 의해서 소거, 재기입, 이동 등이 행해지도록 하기 위한 것이다. 예를 들면, 「숨은 파일 속성」이 SMF 및 BOS의 속성으로서 각각 지정된다.
다음에, BOS의 FE가 작성되고, BOS의 실체의 장소와 크기를 지정하는 AD는 여기에 놓여진다. 여기서, BOS의 실체의 크기는, BOS의 실체가 SMA-2 영역(16)의 정보를 완전하게 복사할 수 있는 크기이다. 그리고, SMF의 FE가 작성된다.
FE를 지정하는 것만으로 해당 파일이 존재하게 되므로, BOS의 FE 및 SMF의 FE를 작성함으로써, SMF의 실체를 놓아두는 영역과 BOS의 실체를 놓아두는 영역이 각각 확보된다.
또한, BOS 및 SMF의 각 FE에는 「판독 전용 파일 속성」 및 「시스템 파일 속성」이 각각 지정된다. 이들 3개의 속성을 모두 BOS 및 SMF에 각각 지정함으로써, 의도적인 조작 이외에서는 BOS 및 SMF에 대한 소거, 재기입, 이동 등의 처리를 행할 수 없게 할 수 있다.
다음에, 루트 Dir.의 실체를 기술하는 섹터에 연속하도록 SMF의 제1 실체가 작성되고, SMF의 제2 실체에서의 초기의 장소 및 크기가 이에 기술된다.
이와 같이, SMA-2 영역(16) 내에 SMF를 존재시킴으로써, SMA-2 영역(16)의 빈 에리어를 SMF에 의해서 확보할 수 있다. 포맷 처리 후에, 서브 Dir.의 FE 및 실체가 기입되는 경우에는, SMF의 제2 실체에서의 영역을 제거하고, 이들 서브 Dir.의 FE 및 실체가 SMA-2 영역(16)에 작성된다.
이와 같이 하여 SMA-2 영역(16)이 작성된다. SMA-2 영역(16)의 외측은 SMA-3 영역(17)이다. SMA-3 영역(17)에는 그 일부분을 이용하여 BOS의 실체가 작성된다. BOS의 실체는 SMA-2 영역(16)에 기록된 파일 시스템의 계층 구조를 관리하는 관리 정보가 파일화된 데이터이다. 즉, 포맷 처리 시에 있어서는, BOS의 실체는 루트 Dir.의 FE, 루트 Dir.의 실체, BOS의 FE, SMF의 FE 및 SMF의 실체로 구성되고, 이 루트 Dir.의 실체는 친 Dir.의 FID, SMF의 FID 및 BOS의 FID로 구성된다.
그리고, BOS의 실체의 영역을 제외한 SMA-3 영역(17)은 미사용 영역으로, 포맷 처리 후에 파일의 데이터 등이 기록된다. 그리고, SMA-3 영역(17)으로서 지정되는 영역을 스킵하여 RVDS가 작성된다. RVDS가 작성되고, 디스크형상의 기록 매체(10)의 포맷 처리가 완료된다.
다음에, 포맷 처리 후에 서브 Dir. 이나 파일을 추가하는 방법에 대하여 설 명한다.
도 12는 제2 실시 형태에 있어서, 포맷 처리 후에 서브 디렉토리나 파일을 추가하는 방법을 설명하기 위한 개략선도이다. 또, 도 12의 (A)는 SMA-2 영역을 도시하고, 도 12의 (B)는 SMA-3 영역, 특히 BOS의 실체를 도시한다.
도 11의 상태에 대하여, 서브 Dir. 1, …, 서브 Dir.X, …의 추가를 행하는 경우에 대해 설명한다.
우선, 루트 Dir.의 실체에 대하여, 서브 Dir.1을 나타내는 FID의 추가가 행하여진다. 이 때, 루트 Dir.의 실체가 저장되어 있는 섹터에 빈 부분이 있는 경우에는, 도 12의 (A)에 도시한 바와 같이, 해당 섹터에 추가가 행해진다. 한편, 도 12에 도시하지 않았지만, 해당 섹터에 빈 부분이 없는 경우에는, SMF의 제2 실체에서의 에리어의 크기(사이즈)를 작게한 후에, 작아짐으로써 빈 에리어에 서브 Dir. 1의 FID가 추가된다.
다음에, 서브 Dir. 1의 FE를 추가하기 위해서, SMF의 제2 실체에서의 에리어의 크기를 작게 한다.
다음에, 서브 Dir. 1의 실체(도 12에서는 친 Dir.의 FID, 자 file의 FID)를 추가하기 위해서, SMF의 제2 실체에서의 크기를 더 작게 한다.
다음에, 이제까지의 SMF의 제2 실체에서의 크기의 변경을 반영하기 위해서, SMF의 FE에서의 AD-1의 정보가 갱신된다.
다음에, SMA-2 영역(16)의 변경을 반영하기 위해서, BOS의 실체를 재기입한다. 즉, SMA-2 영역(16)의 내용을 읽어들이고, 그대로 BOS의 실체에 할당되어 있 는 영역에 기입한다. BOS의 실체는 루트 Dir.의 FE, 루트 Dir.의 실체, BOS의 FE, SMF의 FE, SMF의 AD-0이 지시하는 실체, 서브 Dir. 1의 FE 및 서브 Dir. 1의 실체로 구성되고, 루트 Dir.의 실체는 친 Dir.의 FID, SMF의 FID, BOS의 FID 및 서브 Dir. 1의 FID로 구성되고, 서브 Dir. 1의 실체는, 친 Dir.의 FID 및 자 file의 FID 로 구성된다.
이러한 동작을 서브 Dir. 2, 서브 Dir. 3, …에 대하여, 그 때마다 행한 결과, SMA-2 영역(16)은 도 12의 (A)에 도시된 바와 같이 된다.
또, 상술한 처리에서는 SMA-2 영역의 내용에 변경이 있을 때마다, SMA-2 영역의 내용을 백업하는 BOS의 실체의 내용을 변경하였지만, 이에 한정되는 것은 아니다. BOS의 실체의 내용을 변경하는 시기(타이밍)는 디스크형상의 기록 매체(10)를 드라이브 장치에 착탈할 때나, 소정의 일정 기간의 경과마다, 또는 루트 Dir의 실체에 추가되는 FID를 계수하여 소정의 수, 예를 들면 3개에 도달할 때마다, 사용자의 지시 등으로 해도 된다.
또한, 상술에서는 디렉토리를 추가하는 경우에 대해 설명하였지만, 파일을 추가하는 경우에는 다음과 같이 된다.
우선, 루트 Dir.의 실체에 대하여, 신 파일을 나타내는 FID의 추가가 행해진다. 이 때, 루트 Dir.의 실체가 저장되어 있는 섹터에 빈 부분이 있는 경우에는, 해당 섹터에 추가가 행해진다. 한편, 해당 섹터에 빈 부분이 없는 경우에는, SMF의 제2 실체에서의 에리어의 크기를 작게한 후에, 작아짐으로써 빈 에리어에 신 파일의 FID가 추가된다. 이 경우에 있어서는 SMF의 제2 실체에서의 크기가 변경되기 때문에, SMF의 FE에서의 AD-1의 정보가 갱신된다. 다음에, 신 파일의 FE가 SMF-3 영역(17)의 에리어에 추가된다. 다음에, 신 파일의 실체가 SMF-3 영역(17)의 에리어에 추가된다. 이와 같이 파일의 FE 및 실체는 SMA-3 영역(17)에 배치된다.
이러한 동작의 결과, 신 파일이 루트 Dir. 아래에 추가되고, 또한 추가된 신 파일에 관한 정보가 이미 기록되어 있는 디렉토리에 관한 정보와 함께 SMA-2 영역(16)에 통합하여 기록되게 된다.
그런데, 예를 들면 SMA-2 영역(16)에 놓여진 루트 Dir. 아래에 많은 서브 Dir. 이나 신 파일을 추가하는 경우, 루트 Dir.의 실체 내의 FID나 서브 Dir.의 FE, 서브 Dir.의 실체 내의 신 파일의 FID가 다수 추가되게 된다. 이 결과, 추가된 FE나 FID에 의해서 SMA-2 영역(16)이 가득차게 되는 것이 생각된다.
이러한 경우에는, SMA-3 영역(17)의 용량에 빈 부분이 있는 경우에 해당 빈 부분을 이용하여, SMA-3 영역(17)을 복수의 SMA 영역으로 더 분할함으로써, SMA-2 영역(16)을 확장한 영역인 SMA-4 영역과, 데이터를 기록하는 SMA-3 영역에 상당하는 SMA-5 영역을 SMA-3 영역(17)에서의 파일이 존재하는 위치의 외측에 새롭게 작성한다.
도 13은 제2 실시 형태에 있어서, SMF의 제2 실체를 확장한 경우의 SMA-2 영역과 SMA-4 영역과의 상태 및 백업 파일의 상태를 도시하는 개략선도이다. 도 13의 (A)는 SMF의 제2 실체를 다 사용한 SMA-2 영역의 상태를 도시하고, 도 13의 (B)는 SMF의 제2 실체를 확장한 경우의 SMA-2 영역과 SMA-4 영역과의 상태를 도시하고, 도 13의 (C)는 백업 파일의 상태를 도시한다.
도 13의 (B)에서 이 SMA-4 영역의 확보에 의해서 SMF의 AD-0이 지시하는 실체에는, SMA-4 영역의 초기에서의 장소와 크기에 관한 정보가 AD의 형식으로 [AD-SMA4]로서 추가되고, 이 테이블의 추가에 수반하여 [AED]가 갱신된다. SMF의 FE에는, 새롭게 확보된 SMA-4 영역을 지시하는 장소와 크기가 AD-2로서 추가된다.
또한, SMA-4 영역의 내용을 백업하기 위한 영역이 SMA-3 영역 내에 확보되지 않은 경우에는, 도시하지 않았지만 BOS의 실체가 SMA-5 영역에 확장되고, 그 확장된 BOS의 실체를 지시하는 장소와 크기를 기술하는 AD가 SMA-2 영역(16)의 BOS의 FE에 추가된다.
그리고, 루트 Dir. 아래에 서브 Dir. 이나 파일이 추가되는 경우에는, 도 11 및 도 12을 이용하여 상술한 바와 같은 동작과 마찬가지인 동작이 AD-2에 의해서 지시되는 SMF의 제2 실체에 대하여 행해진다.
백업 파일을 작성하는 경우에는, 도 13의 (B) 및 도 13의 (C)에 도시한 바와 같이, SMA-2 영역 및 SMA-4 영역에 놓여지는 관리 정보만을 백업한다. 즉, BOS의 실체는, SMF의 AD-0의 실체에서의 [AD-SMA2]를 참조하여 SMA-2 영역을 그대로 복사하고, [AD-SMA4]를 참조하여 SMA-4 영역을 그대로 복사함으로써 작성된다.
다음에, SMA-2 영역(16)에 놓여진 관리 정보 내에서의 서브 Dir.의 FE를 읽어들일 수 없게 된 경우에 대해 그 복구 방법을 설명한다.
도 14는 제2 실시 형태에 있어서, 장해가 발생한 서브 Dir.의 FE를 복구하는 처리를 설명하는 개략선도이다.
도 14의 (A)는 서브 Dir.X에 장해가 발생한 상태를 도시하고, 도 14의 (B) 및 도 14의 (C)는 BOS의 실체 내에 놓여진 서브 Dir.X의 FE를 이용하여, SMA-2 영역(16) 내에 서브 Dir.X의 FE를 복구한 상태를 도시한다.
도 14의 (A)에서 루트 Dir. 아래에 있는 서브 Dir.X에 대하여, 그 FID가 루트 Dir.의 실체에 놓이고, 이 서브 Dir.X의 FID에 의해서 LBNb에 있는 서브 Dir.X의 FE가 지시되고, 이 서브 Dir.X의 FE에 의해서 서브 Dir.X의 실체가 지시된다. 서브 Dir.X의 실체는 친 Dir.의 FID, 자 file의 FID, … 등으로 구성된다.
이러한 경우에 장해에 의해서 서브 Dir.X의 FE를 읽어들일 수 없게 되면, 임플리멘테이션(Implementation)은 BOS의 실체를 이용하여 관리 정보를 복구한다.
우선, 임플리멘테이션은 서브 Dir.X의 FE를 지시하는 LBNb, BOS의 실체를 지시하는 LBNx 및 SMF의 AD-0의 실체를 조사한다. SMA-2 영역(16)의 선두 위치를 지시하는 LBNa는, SMF의 AD-0의 실체를 참조함으로써 인식된다.
다음에, 임플리멘테이션은 이들을 이용하여 BOS의 실체 내에 놓여 있는 서브 Dir.X의 FE의 장소를 조사한다.
여기서, SMF의 AD-0의 실체를 조사하는 것은 디스크형상의 기록 매체의 사용 중에 서브 Dir. FE, 서브 Dir.의 실체 및 파일의 FID에 의해서 초기의 SMA-2 영역(16)이 확장되어 있을 가능성이 있기 때문이다.
그래서, 도 13의 (C)에 도시한 경우에 BOS의 실체 내에 놓여 있는 서브 Dir.X의 FE의 장소를 조사하는 경우에는, FID에 의해서 정의되는 서브 Dir.X의 FE의 LBN을 LBNb로 하면, 우선, LBNb가 초기에서의 SMF의 제2 실체의 어느 것에 있는지를 조사한다. 즉, LBNb가 [AD-SMA2]로부터 SMA-2 영역에 있는지, [AD-SMA4]로부 터 SMA-4 영역에 있는지를 조사한다. 이 결과에 의해, LBNa로부터의 오프셋값을 구한다. 즉, LBNb가 SMA-2 영역에 있는 경우에는 오프셋값은 (LBNb-LBNa)이고, LBNb가 SMA-4 영역에 있는 경우에는 오프셋값은 (SMA-2 영역의 크기)+(LBNb-(SMA-4 영역의 선두 LBN))이다. 이 오프셋값을 f(LBNb, [SMF의 AD-0의 실체])로 둔다. 또, y=f(x)는 y가 x의 함수인 것을 나타낸다.
예를 들면, SMF의 확장이 없는 경우에는, 서브 Dir.X의 FE의 장소는 LBN x+(LBNb-LBNa)이다. 이와 같이 LBNx로부터의 오프셋값=f(LBNb, [SMF의 AD-0의 실체])를 계산함으로써, 임플리멘테이션은 BOS의 실체 내에 놓여 있는 서브 Dir.X의 FE를 인식할 수 있다.
다음에, 임플리멘테이션은 조사한 BOS의 실체 내에서의 서브 Dir.X의 FE를 읽어들인다.
다음에, 임플리멘테이션은 읽어들인 서브 Dir.X의 FE를 추가하기 위해서, SMF의 제2 실체에서의 에리어의 크기를 작게 하고, 빈 에리어에 서브 Dir.X의 FE를 소정의 변경을 디스크립터 태그(Descriptor Tag)에 실시한 뒤에 추가한다.
다음에, 임플리멘테이션은 SMF의 제2 실체에서의 크기의 변경을 반영하기 위해서, SMF의 FE에서의 AD-1의 정보를 갱신한다.
다음에, 임플리멘테이션은 서브 Dir.X의 FE에서의 위치의 변경을 반영하기 위해서, 서브 Dir.X의 FID를 재기입한다.
다음에, 임플리멘테이션은 장해가 발생한 불량 섹터에의 액세스를 행하지 않도록 하기 위해서, 해당 불량 섹터를 SMF의 관리밖에 둔다. 즉, SMF의 초기 영역 을 정의하는 SMF의 AD-0의 실체로부터 해당 불량 섹터를 제외한다.
다음에, 임플리멘테이션은 SMA-2 영역(16)의 변경을 반영하기 위해서, BOS의 실체를 재기입한다.
이와 같이 하여, 장해가 생긴 서브 Dir.X의 FE는, 백업인 BOD의 실체를 참조함과 함께 SMF의 제2 실체를 감축함으로써, SMA-2 영역(16)에 놓이는 관리 정보 내에 복원된다. 따라서, 장해가 생긴 서브 Dir.X의 FE를 복원한 경우라도, 관리 정보는, 전부 SMA-2 영역(16) 내에 통합하여 놓이게 된다.
다음에, SMA-2 영역(16)에 놓인 관리 정보 내에서의 서브 Dir.의 실체를 읽어들일 수 없게 된 경우에 대해, 그 복구 방법을 설명한다.
도 15는 제2 실시 형태에 있어서, 장해가 발생한 서브 Dir.의 실체를 복구하는 처리를 설명하는 개략선도이다.
도 15의 (A)는 서브 Dir.X의 실체에 장해가 발생한 상태를 도시하고, 도 15의 (B) 및 도 15의 (C)는 BOS의 실체 내에 놓인 서브 Dir.X의 실체를 이용하여, SMA-2 영역(16) 내에 서브 Dir.X의 실체를 복구한 상태를 도시한다.
도 15의 (A)에서, 루트 Dir. 아래에 있는 서브 Dir.X에 대하여, 그 FID가 루트 Dir.의 실체에 놓이고, 이 서브 Dir.X의 FID에 의해서 서브 Dir.X의 FE가 지시되며, 이 서브 Dir.X의 FE에 의해서 LBNc에 있는 서브 Dir.X의 실체가 지시된다. 서브 Dir.X의 실체는 친 Dir.의 FID, 자 file의 FID, … 등으로 구성된다. 친 Dir.의 FID는 서브 Dir. 1의 FE를 지시하고, 자 file의 FID는 SMA-3 영역(17) 내에 놓여지는 자 file의 FE를 지시하고, 이 FE에 의해서 자 file의 실 데이터가 지시된다.
이러한 경우에 장해에 의해서 서브 Dir.X의 실체를 읽어들일 수 없게 되면, 드라이브 장치는 BOS의 실체를 이용하여 관리 정보를 복구한다.
우선, 임플리멘테이션은 서브 Dir.X의 실체를 지시하는 LBNc, BOS의 실체를 지시하는 LBNx 및 SMF의 AD-0의 실체를 조사한다.
다음에, 임플리멘테이션은 이들을 이용하여 BOS의 실체 내에 놓여 있는 서브 Dir.X의 실체의 장소를 LBNx로부터의 오프셋을 계산함으로써 조사한다.
다음에, 임플리멘테이션은 조사한 BOS의 실체 내에서의 서브 Dir.X의 실체를 읽어들인다.
다음에, 임플리멘테이션은 읽어들인 서브 Dir.X의 실체를 추가하기 위해서, SMF의 제2 실체에서의 에리어의 크기를 작게 하고, 빈 에리어에 서브 Dir.X의 실체를 추가한다.
다음에, 임플리멘테이션은 SMF의 제2 실체에서의 크기의 변경을 반영하기 위해서, SMF의 FE에서의 AD-1의 정보를 갱신한다.
다음에, 임플리멘테이션은 서브 Dir.X의 실체에서의 위치의 변경을 반영하기 위해서, 서브 Dir.X의 FE를 재기입한다.
다음에, 임플리멘테이션은 장해가 발생한 불량 섹터에의 액세스를 행하지 않도록 하기 위해서, 해당 불량 섹터를 SMF의 관리 밖에 둔다. 이에 의해, 불량 섹터에의 액세스가 행해지지 않게 되어 백업을 안전하고 확실하게 행할 수 있다.
다음에, SMA-2 영역(16)의 변경을 반영하기 위해서, BOS의 실체를 재기입한 다.
이와 같이 하여, 장해가 생긴 서브 Dir.X의 실체는 BOD의 실체를 참조함과 함께 SMF의 제2 실체를 감축함으로써, SMA-2 영역(16)에 놓여지는 관리 정보 내에 복원된다. 따라서, 장해가 생긴 서브 Dir.X의 실체를 복원한 경우라도, 관리 정보는 전부 SMA-2 영역(16) 내에 통합하여 두게 된다.
또, 제2 실시 형태에서의 드라이브 장치는 도 10에 도시한 드라이브 장치와 마찬가지이기 때문에, 그 설명을 생략한다.
(제3 실시 형태)
제3 실시 형태는 파일의 실체적인 데이터의 기록 장소를 지시하는 정보에 장해가 생긴 경우에 이것을 복구할 수 있는 실시 형태이다.
여기서, 제3 실시 형태에서의 디스크형상의 기록 매체의 논리 포맷, 포맷 처리, 및, 포맷 처리 후에 서브 Dir. 이나 파일을 추가하는 방법은, 제2 실시 형태와 마찬가지이기 때문에, 그 설명을 생략한다.
우선, 서브 Dir. 이나 파일이 작성된 경우에, 파일의 FE를 백업하는 동작에 대하여 설명한다.
도 16은 제3 실시 형태에서의, 자 파일의 파일 엔트리에 대한 백업을 작성하기 전에 있어서의 SMA-2 영역 및 SMA-3 영역의 구조를 설명하기 위한 개략선도이다.
도 17은 제3 실시 형태에서의 파일 식별 기술자를 도시하는 도면이다.
도 18은 제3 실시 형태에서의, 자 파일의 파일 엔트리에 대한 백업의 작성을 설명하기 위한 개략선도이다.
도 19는 제3 실시 형태에서의, 임플리멘테이션 유즈의 포맷을 도시하는 도면이다.
도 16은, 디스크형상의 기록 매체(10) 상에 동심원형상 또는 나선형상으로 배치된 기록 영역을 직선형상으로 표현한 개략선도로, 도 16의 (A)는 주로 SMA-2 영역(16)을 도시하고, 도 16의 (B)는 SMA-3 영역(17)을 도시한다.
도 16에 도시한 디스크형상의 기록 매체(10)에서는, 제1 실시 형태나 제2 실시 형태의 동작에 의해서, 루트 Dir. 아래에 복수의 서브 Dir. 가 작성되고, 서브 Dir. 아래에 서브 Dir. 나 파일이 더 작성된다. 예를 들면, 복수의 서브 Dir. 중 서브 Dir.X는 루트 Dir. 아래에 작성되고, 서브 Dir.X에는, 자 파일(자 File)이 작성된다.
서브 Dir. 나 파일이 작성되기 때문에, SMA-2 영역(16)은 도 16의 (A)에 도시한 바와 같이, 루트 Dir.의 FE, 루트 Dir.의 실체, BOS의 FE, SMF의 FE, SMF의 AD-0의 실체, 복수의 서브 Dir.의 FE, 이들 서브 Dir.의 실체, SMF의 AD-1의 실체가 기록된다. 루트 Dir.의 실체는, 친 Dir.의 FID, SMF의 FID, BOS의 FID 및 복수의 서브 Dir.의 FID로 구성된다.
그리고, SMA-3 영역(17)은 도 16의 (B)에 도시한 바와 같이, BOS의 실체, 파일의 FE, 파일의 실 데이터 및 빈 기록 영역(실질적으로 의미가 있는 정보가 기록되어 있지 않은 기록 영역)으로 구성된다. 예를 들면, 서브 Dir.X에서의 자 파일의 FE의 장소는, 서브 Dir.X의 실체 내에서의 자 파일의 FID의 ICB에 저장되고, 이 자 파일의 FE에서의 AD-0에 자 파일의 실 데이터의 장소가 저장된다.
UDF에서, FID는 도 17에 도시한 바와 같이, Descriptor Tag, File Version Number, File Characteristics, Length Of File Identifier, ICB, Length Of Implementation Use , Implementation Use, File Identifier 및 Padding으로 구성된다.
상세한 것은 UDF의 규격서에 따르지만, 간단히 설명하면, Descriptor Tag는, 디스크립터를 식별하는 식별자이고, Tag Identifier에 의해 어떠한 Descriptor인지를 판별한다. File Version Number는 파일의 판수이다. File Characteristics는 숨은 파일인지의 여부나 디렉토리인지의 여부 등의 파일 속성이다. Length Of File Identifier는 파일 ID의 크기(길이)이다. ICB는 상술한 바와 같이 FE의 논리 어드레스와 크기가 저장된다. Length Of Implementation Use는, 임플리멘테이션 유즈의 크기이다. Implementation Use는 후술한다. File Identifier는, 파일의 식별자이다. Padding은 FID가 가변 길이이기 때문에, 4 바이트(byte)의 정수배로 FID를 갖추기 위해서 삽입된다.
그리고, 도 18에 도시한 바와 같이, 자 파일의 FE를 백업하는 BFE (Backupped File Entry)가 SMA-3 영역(17)에 작성된다. 예비인 BFE의 작성은 정규인 자 파일의 FE가 작성된 시점에 행해진다.
또, 도 18에서는, BFE는 BFE가 지시하는 실 데이터에 후속시키고 기록되어 있지만, SMA-3 영역(17)의 어느 기록 영역에 기록해도 된다.
BFE는 백업하는 FE와 동일 내용이고, 그 AD-0에 백업하여야 할 자 파일의 실 데이터의 논리 어드레스와 크기가 저장된다.
그리고, BFE를 지시하기 위해서, 자 파일의 FID에서의 Implementation Use가 확장된다.
Implementation Use는 도 19에 도시한 바와 같이, Flag, Identifier, OS Class, OS Identifier, Implementation Use Area 및 Logical Block Number Of Backup BFE로 구성된다.
Flag, Identifier, OS Class, OS Identifier 및 Implementation Use Area는, UDF의 규격에 의한 것으로, Logical Block Number Of Backup BFE가 본 실시 형태에 있어서 확장된 부분이다.
상세한 것은 UDF의 규격서에 따르지만, 간단히 설명하면, OS Class와 OS Identifier란, 상호 연계하여 사용되고, 실제 장치(드라이브 장치를 포함하는 전체 장치)가 동작하고 있는 오퍼레이팅 시스템(OS)을 나타낸다. Implementation Use Area는, 실제 장치가 자유롭게 사용하기 좋은 에리어이다.
Logical Block Number Of Backup BFE는 정규의 FE를 백업한 BFE의 장소가 저장되고, 이 장소는 논리 블록 번호로 정의된다.
그리고, BOS의 실체 내에서의 자 파일의 FID의 Implementation Use에도 Logical Block Number Of Backup BFE가 기술된다.
또, UDF의 규격서는, 예를 들면 OSTA(Optical Storage Technology Association)의 홈페이지 (http://www. osta. org/html/ostaudf. html)에 공개되어 있고, 이 홈페이지로부터 누구나 다운로드할 수 있다.
다음에, SMA-3 영역(17)에 놓여진 정규의 자 파일의 FE를 읽어들일 수 없게 된 경우에 대해, 그 복구의 동작을 설명한다.
도 20은 장해가 발생한 자 파일의 파일 엔트리를 복구하는 처리를 설명하기 위한 개략선도이다.
도 20은 제3 실시 형태에서의 디스크형상의 기록 매체(10) 상에 동심원형상 또는 나선형상으로 배치된 기록 영역을 직선형상으로 표현한 개략선도로, 도 20의 (A)는 주로 SMA-2 영역(16)을 나타내고, 도 20의 (B)는 SMA-3 영역(17)을 도시한다.
도 20에 있어서, 서브 Dir.X의 FID가 루트 Dir.의 실체에 놓이고, 이 서브 Dir.X의 FID에 의해서 서브 Dir.X의 FE가 지시된다. 이 서브 Dir.X의 FE에 의해서 서브 Dir.X의 실체가 지시된다. 서브 Dir.X의 실체는 친 Dir.의 FID, 자 파일의 FID, … 등으로 구성되고, 자 파일의 FID에서의 ICB에 의해서 자 파일의 FE가 지시된다.
이러한 경우에, 장해에 의해서 자 파일의 FE를 읽어들일 수 없게 되면, Implementation은 자 파일의 FID에서의 Implementation Use를 참조한다.
다음에, Implementation은, Implcmentation Use의 Logical Block Number of Backup BFE를 조사하여, 예비인 BFE의 논리 블록 번호를 취득한다.
다음에, Implementation은 BFE의 논리 블록 번호로부터 BFE를 참조하고, 그 내용을 SMA-3 영역(17)의 빈 기록 영역에 복사함으로써, 정규의 자 파일의 FE로서 FE를 복구한다.
다음에, Implementation은 복구한 자 파일의 FE를 지시하도록 하기 위해서, SMA-2 영역(16)에서의 자 파일의 FID 내의 ICB의 내용을 재기입한다.
다음에, Implementation은 이 ICB의 내용을 재기입한 것을 반영시키기 위해서, SFA17에서의 BOS의 실체 내의 자 파일의 FID의 내용을 재기입한다.
이것에 의해서, 복구한 자 파일의 FE에 새롭게 링크가 연결되고, 자 파일의 FID로부터 복구한 자 파일의 FE가 참조되어, 자 파일의 실 데이터를 읽어들일 수 있다. 그리고, 자 파일의 FID에 어떠한 장해가 발생한 경우라도, BOS의 실체 내에서의 자 파일의 FID를 참조함으로써, 자 파일의 FID가 복구되고, 또한 복구한 자 파일의 FID는, 복구한 자 파일의 FE를 지시하게 된다.
또한, 정규의 자 파일의 FE를 읽어들일 수 없게 된 경우에, 그 때마다 예비인 BFE를 이용하여 정규의 자 파일의 FE를 복구하기 때문에, 양 FE를 동시에 읽어들일 수 없게 된 경우를 제외하고, 파일의 실 데이터를 읽어들일 수 있다.
여기서, 파일이 복수개 있는 경우에는, 이것에 대응하여 BFE도 복수개 존재하게 되지만, 이들 BFE를 1개의 파일로서 취급하도록 해도 된다. 이 경우에는 이 BFE의 파일의 FID가 루트 Dir.의 실체에 작성되고, 이들 BFE를 지시하는 FE가 SMA-2 영역(16)에 작성된다. 이와 같이 BFE를 파일로서 취급함으로써, BFE에 대응하지 않은 오퍼레이팅 시스템은 파일의 FE를 백업하는 기능을 이용할 수는 없지만, 이 디스크형상의 기록 매체(10)를 일반 UDF에 따른 기록 매체로서 취급할 수 있다. 또, BFE의 파일 속성을 설정하는 경우에, BFE의 FID 내에 「숨은 파일 속성」이 지정되고, BFE의 FE 내에 「판독 전용 파일 속성」 및 「시스템 파일 속성」이 지정된다.
또, 제3 실시 형태에서의 드라이브 장치는 도 10에 도시한 드라이브 장치와 마찬가지이기 때문에, 그 설명을 생략한다.
또한, 상술에서는 디스크형상의 기록 매체(10)에 대한 포맷 데이터를 ENC/DEC 회로(56)에서 생성하도록 설명하였지만, 이것은 이 예에만 한정되지 않는다. 포맷 데이터는, 드라이브 제어 마이크로컴퓨터(60)로 생성할 수 있다. 또한, 포맷 데이터는, 디지털 기기(71)로부터 공급하도록 해도 된다.
또한, 상술에서는 본 발명이 광 디스크 드라이브 장치나 광 자기 디스크 드라이브 장치 등의 교체 장착 가능한 재기입 가능한 디스크형상의 기록 매체의 드라이브 장치에 적용되는 경우에 대해 설명하였지만, 본 발명은 이에 한정되지 않고 적용 가능하다. 본 발명은 기록 매체 상에 기록되는 데이터가 기록 매체 상에 있는 소정의 관리 정보에 의해서 관리되도록 한 기록 매체의 드라이브 장치, 예를 들면 하드 디스크 드라이브 장치 등의 고정 드라이브 장치에도 적용 가능하다.
이상 설명한 바와 같이, 본 발명은 디스크형상의 기록 매체 상에서 관리되는 Dir. 이나 파일 등의 이름이나 어드레스, 길이 등이, 디스크형상의 기록 매체 상의 소정의 영역(SMA-2 영역)에 통합하여 기록된다. 그 때문에, 이들 관리 정보를 고속으로 읽어낼 수 있다고 하는 효과가 있다.
그리고, 본 발명에서는, 포맷 처리 후에 추기되는 서브 Dir. 이나 루트 Dir. 아래의 파일에 관한 정보를 저장하는 영역(SMF의 제2 실체)에서의 초기의 범위의 정보를 디스크형상의 기록 매체에 기록해 두기 때문에, 루트 Dir.의 FE나 SMF의 FE의 장소에 상관없이, SMA-2 영역을 획정할 수 있다.
또한, 본 발명에서는, SMA-2 영역의 빈 영역이 파일로서 관리된다. 또한, 포맷 처리 후에 서브 Dir. 이나 파일을 추가한 후에 서브 Dir. 이나 파일을 삭제함으로써 생긴 빈 영역도 파일의 일부로서 다시 관리된다. 그 때문에, 이 SMA-2 영역에 대한, 예를 들면 다른 OS로부터의 기입을 제한할 수 있다고 하는 효과가 있다.
또한, 본 발명에 따르면, SMA-2 영역의 빈 영역으로서 관리되는 파일에 대하여, 특별한 속성이 설정되기 때문에, 다른 OS 등으로부터 이 빈 영역으로서 관리되는 파일이 소거되는 것이 미연에 방지된다고 하는 효과가 있다.
혹은, 본 발명은 파일 시스템의 계층 구조를 관리하는 관리 정보가 특별한 파일을 갖는 특정 영역에 통합하여 기록되고, 또한 이 관리 정보를 파일로서 그대로 복사하여 백업하기 때문에, 이 오리지널 관리 정보의 일부에 장해가 생긴 경우라도, 백업의 파일을 이용함으로써 장해가 생긴 부분을, 특별한 파일을 감축함으로써 빈 특정 영역 내의 에리어에 복원할 수 있다. 그 때문에, 드라이브 장치는 장해를 복구한 후는 백업 파일을 읽어들이지 않고, 오리지널 관리 정보를 읽어들임으로써 파일 시스템의 계층 구조를 인식할 수 있다. 또한, 드라이브 장치는 장해를 복구한 경우라도, 관리 정보는, 특정 영역에 통합하여 기록되기 때문에, 관리 정보를 고속으로 읽어낼 수 있다.
그리고, 본 발명에서는 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 이 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 특정 영역 내에 기록하도록 하였기 때문에, 특정 영역의 장소 및 크기를 확실하게 인식할 수 있다.
또한, 본 발명에 따르면, 장해가 발생한 불량 섹터를 특별한 파일의 관리밖에 놓기 때문에, 불량 섹터에의 액세스를 행하지 않도록 할 수 있다. 이 때문에, 백업 파일을 안전하고 확실하게 작성할 수 있다.
또한, 본 발명에 따르면, 포맷 처리 시에 확보된 SMA-2 영역이 가득찬 경우에는, SMA-2 영역의 빈 영역으로서 관리되는 파일의 정보를 재기입하는 것만으로, SMA-2 영역을 확장 할 수 있다고 하는 효과가 있다.
혹은, 본 발명에서는 파일의 실 데이터를 기록한 장소를 지시하는 정보가 2중으로 기록되어 있기 때문에, 이러한 정보의 안전성을 향상시킬 수 있다.
그리고, 본 발명에서는 정규 정보에 장해 등이 생겨 읽어들일 수 없게 된 경우에 예비 정보를 이용하여, 새롭게 정규 정보를 기록 매체 상에 복구할 수 있다. 이 때문에, 정규 정보를 읽어들일 수 없게 된 경우라도, 파일의 실 데이터를 읽어들일 수 있다.
또한, 본 발명에서는, 정규 정보를 읽어들일 수 없게 된 경우에, 그 때마다, 예비 정보를 이용하여 정규 정보를 복구하기 때문에, 정규 정보 및 예비 정보를 동시에 읽어들일 수 없게 된 경우를 제외하고, 파일의 실 데이터를 읽어들일 수 있다.

Claims (16)

  1. 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 방법에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역에 기록하도록 하고,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고,
    상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 한 것을 특징으로 하는 기록 방법.
  2. 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 방법에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하도록 하고,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고,
    상기 특정 영역 전체를 별도의 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급하도록 하고,
    상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에, 상기 백업 파일 내의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역의 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구하도록 한 것을 특징으로 하는 기록 방법.
  3. 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 방법에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하도록 하고,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급하도록 하고,
    파일의 실 데이터를 기록한 장소를 지시하는 정보를 정규 정보 및 예비 정보로서 기록 매체에 2중으로 기록하도록 하고,
    상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역의 빈 부분에, 상기 정규 정보 및 예비 정보를 기록한 장소를 지시하는 지정 정보를 기록하도록 한 것을 특징으로 하는 기록 방법.
  4. 제1항에 있어서,
    상기 특정 영역에 상기 관리 정보를 추가하는 경우에, 추가되는 관리 정보에 따라서 상기 특별한 파일의 크기를 작게 하고,
    작게 됨으로써 상기 특정 영역의 빈 부분에 상기 추가되는 관리 정보를 기록하도록 한 것을 특징으로 하는 기록 방법.
  5. 제1항에 있어서,
    추가된 관리 정보를 삭제할 때에, 삭제되는 관리 정보가 상기 특별한 파일의 초기의 영역에 있는 경우에는, 삭제됨으로써 빈 부분의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 한 것을 특징으로 하는 기록 방법.
  6. 제1항에 있어서,
    상기 특별한 파일에 대하여, 숨은 파일 속성, 시스템 파일 속성 및 판독 전용 파일 속성을 설정하도록 한 것을 특징으로 하는 기록 방법.
  7. 제2항 또는 제3항에 있어서,
    상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 한 것을 특징으로 하는 기록 방법.
  8. 제1항에 있어서,
    상기 특정 영역에 새롭게 상기 관리 정보를 추가하는 영역이 없어진 경우에, 새로운 특별한 파일을 디스크형상의 기록 매체의 미사용 영역에 설정하고, 상기 새로운 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 새로운 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 하여, 특별한 파일의 영역을 확대하도록 한 것을 특징으로 하는 기록 방법.
  9. 제2항에 있어서,
    상기 특정 영역에 상기 관리 정보를 추가하는 경우에, 추가되는 관리 정보에 따라서 상기 특별한 파일의 크기를 작게 하고,
    작게 됨으로써 상기 특정 영역의 빈 부분에 상기 추가되는 관리 정보를 기록하도록 하고,
    상기 추가되는 관리 정보에 따라서 상기 백업 파일을 갱신하도록 한 것을 특징으로 하는 기록 방법.
  10. 제3항에 있어서,
    상기 정규 정보를 읽어들일 수 없게 된 경우에, 상기 예비 정보를 이용하여, 기록 매체에 정규 정보를 복구하도록 한 것을 특징으로 하는 기록 방법.
  11. 제3항에 있어서,
    상기 특정 영역 전체를 별도의 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급하도록 하고,
    상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에, 상기 백업 파일 내의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역에 생긴 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구하도록 한 것을 특징으로 하는 기록 방법.
  12. 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 장치에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 디스크형상의 기록 매체의 특정 영역에 기록하는 수단과,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과,
    상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하는 수단
    을 포함하는 것을 특징으로 하는 기록 장치.
  13. 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 장치에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하는 수단과,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과,
    상기 특정 영역 전체를 별도의 영역에 그대로 복사함과 함께 상기 복사한 특정 영역 전체를 1개의 백업 파일로서 취급되도록 하는 수단과,
    상기 관리 정보의 일부를 읽어들일 수 없게 된 경우에, 상기 백업 파일 내의 상기 일부에 대응하는 데이터를 이용하여, 상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역의 빈 부분에 상기 읽어들일 수 없게 된 관리 정보의 일부를 복구하도록 하는 수단
    을 포함하는 것을 특징으로 하는 기록 장치.
  14. 계층적인 파일 시스템에 기초하여 데이터를 기록 매체에 기록하는 기록 장치에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보를 기록 매체의 특정 영역에 기록하는 수단과,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하는 수단과,
    파일의 실 데이터를 기록한 장소를 지시하는 정보를 정규 정보 및 예비 정보로서 기록 매체에 2중으로 기록하는 수단과,
    상기 특별한 파일의 크기를 작게 함으로써 상기 특정 영역의 빈 부분에, 상기 정규 정보 및 예비 정보를 기록한 장소를 지시하는 지정 정보를 기록하는 수단
    을 포함하는 것을 특징으로 하는 기록 장치.
  15. 계층적인 파일 시스템에 기초하여 데이터를 디스크형상의 기록 매체에 기록하는 기록 매체에 있어서,
    파일 시스템의 계층 구조를 관리하는 관리 정보가 디스크형상의 기록 매체의 특정 영역에 기록되고,
    상기 특정 영역 내의 미사용 영역을 특별한 파일로서 취급되도록 하고,
    상기 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 특별한 파일에서의 현재의 장소와 크기에 관한 정보가 상기 특정 영역 내에 기록된 것을 특징으로 하는 기록 매체.
  16. 제7항에 있어서,
    상기 특정 영역에 새롭게 상기 관리 정보를 추가하는 영역이 없어진 경우에, 새로운 특별한 파일을 디스크형상의 기록 매체의 미사용 영역에 설정하고, 상기 새로운 특별한 파일에서의 초기의 장소와 크기에 관한 정보 및 상기 새로운 특별한 파일에서의 현재의 장소와 크기에 관한 정보를 상기 특정 영역 내에 기록하도록 하여, 특별한 파일의 영역을 확대하도록 한 것을 특징으로 하는 기록 방법.
KR1020037001004A 2001-05-24 2002-05-23 기록 방법, 기록 장치 및 기록 매체 KR100927282B1 (ko)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JPJP-P-2001-00155856 2001-05-24
JP2001155856A JP3562486B2 (ja) 2001-05-24 2001-05-24 記録方法、記録装置および記録媒体
JP2001161225A JP3707396B2 (ja) 2001-05-29 2001-05-29 記録方法および記録装置
JPJP-P-2001-00161225 2001-05-29
JPJP-P-2001-00185583 2001-06-19
JP2001185583A JP3707400B2 (ja) 2001-06-19 2001-06-19 記録方法および記録装置
PCT/JP2002/004993 WO2002095751A1 (fr) 2001-05-24 2002-05-23 Procede d'enregistrement, appareil d'enregistrement et support d'enregistrement

Publications (2)

Publication Number Publication Date
KR20030019605A KR20030019605A (ko) 2003-03-06
KR100927282B1 true KR100927282B1 (ko) 2009-11-18

Family

ID=27346776

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037001004A KR100927282B1 (ko) 2001-05-24 2002-05-23 기록 방법, 기록 장치 및 기록 매체

Country Status (5)

Country Link
US (2) US7363333B2 (ko)
EP (1) EP1391892A4 (ko)
KR (1) KR100927282B1 (ko)
CN (1) CN100474431C (ko)
WO (1) WO2002095751A1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1579445A1 (en) * 2002-12-20 2005-09-28 Koninklijke Philips Electronics N.V. Method and device for storing information
KR20050058939A (ko) * 2003-12-13 2005-06-17 삼성전자주식회사 광디스크의 파일 시스템 포맷의 변환 방법 및 그 장치
KR20050089655A (ko) * 2004-03-05 2005-09-08 엘지전자 주식회사 고밀도 광디스크의 파일시스템 구성방법 및 재생방법
US20080259754A1 (en) * 2004-03-23 2008-10-23 Matsushita Electric Industrial Co., Ltd. Recorder, Host Device, Recording Method, Instruction Method, Program, Integrated Circuit, Reproducing Device, Reproducing Method and Write-Once-Read-Many Recording Medium
KR100619020B1 (ko) 2004-05-22 2006-08-31 삼성전자주식회사 광 기록 정보 저장 매체 및 기록/재생 장치
JP4739708B2 (ja) * 2004-08-25 2011-08-03 株式会社日立製作所 放送番組の記録方法及び放送受信装置、並びに、そのための情報記録装置
JP4715623B2 (ja) * 2006-05-08 2011-07-06 ソニー株式会社 データ記録装置及びデータ記録方法、並びにコンピュータ・プログラム
KR100843075B1 (ko) * 2006-05-29 2008-07-03 삼성전자주식회사 데이터를 관리하는 장치 및 방법
KR100877063B1 (ko) * 2006-05-29 2009-01-07 삼성전자주식회사 데이터를 관리하는 장치 및 방법
JP2010192095A (ja) * 2009-01-26 2010-09-02 Panasonic Corp 電子機器、データ記録方法及びデータ記録システム
CN103415848B (zh) * 2011-05-27 2018-07-13 英派尔科技开发有限公司 使用元数据进行应用程序的无缝备份和恢复的方法和系统
JPWO2017138620A1 (ja) * 2016-02-09 2018-11-29 株式会社東芝 メモリデバイス、蓄積可能データを扱うエッジ装置及びデータ管理方法
CN116661698B (zh) * 2023-06-16 2024-02-13 浙江清环智慧科技有限公司 一种窨井排水监测设备中存储器的管理方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000047570A (ko) * 1998-10-30 2000-07-25 이데이 노부유끼 계층적 관리 파일 장치, 계층적으로 관리된 파일의 기록 및 재생 방법, 계층적 관리 파일 장치를 구현하는 전자 장치
KR20000071178A (ko) * 1997-12-18 2000-11-25 마츠시타 덴끼 산교 가부시키가이샤 파일기록방법, 데이터 기록장치, 기록매체 관리방법, 파일의 취급방법, 수신데이터를 기록매체에 기입하는 방법 및 프로그램 기록매체

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH087981B2 (ja) * 1989-08-30 1996-01-29 日本ビクター株式会社 追加方式の追記型情報記録媒体及びその情報管理方法
JPH06223536A (ja) * 1993-01-28 1994-08-12 Sony Corp 記録再生装置
US5682497A (en) * 1993-09-28 1997-10-28 Intel Corporation Managing file structures for a flash memory file system in a computer
JPH1186450A (ja) * 1997-09-04 1999-03-30 Matsushita Electric Ind Co Ltd ミニディスク記録再生装置
JPH11232838A (ja) * 1998-02-16 1999-08-27 Matsushita Electric Ind Co Ltd 光ディスク、光ディスク記録装置、及び光ディスク読取装置
US6374264B1 (en) * 1998-09-04 2002-04-16 Lucent Technologies Inc. Method and apparatus for detecting and recovering from data corruption of a database via read prechecking and deferred maintenance of codewords
TW526477B (en) * 1999-08-03 2003-04-01 Matsushita Electric Ind Co Ltd A/V data recording device and method, and the disk recording with the same
JP3607153B2 (ja) * 2000-02-28 2005-01-05 シャープ株式会社 ファイル管理方法及び装置
JP2001243102A (ja) * 2000-02-29 2001-09-07 Sony Corp 記録装置および方法、ならびに、記録媒体
JP4300669B2 (ja) 2000-02-29 2009-07-22 ソニー株式会社 記録方法および装置、ならびに、記録媒体
JP2001249838A (ja) * 2000-03-07 2001-09-14 Sharp Corp ファイル管理方法
GB2367656A (en) * 2000-10-06 2002-04-10 Hewlett Packard Co Self-repairing operating system for computer entities
KR20020032786A (ko) * 2000-10-27 2002-05-04 이채홍 온라인 데이터 복구 서비스 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000071178A (ko) * 1997-12-18 2000-11-25 마츠시타 덴끼 산교 가부시키가이샤 파일기록방법, 데이터 기록장치, 기록매체 관리방법, 파일의 취급방법, 수신데이터를 기록매체에 기입하는 방법 및 프로그램 기록매체
KR20000047570A (ko) * 1998-10-30 2000-07-25 이데이 노부유끼 계층적 관리 파일 장치, 계층적으로 관리된 파일의 기록 및 재생 방법, 계층적 관리 파일 장치를 구현하는 전자 장치

Also Published As

Publication number Publication date
CN1465068A (zh) 2003-12-31
US20030177138A1 (en) 2003-09-18
US20080222173A1 (en) 2008-09-11
US7363333B2 (en) 2008-04-22
EP1391892A4 (en) 2008-04-16
CN100474431C (zh) 2009-04-01
KR20030019605A (ko) 2003-03-06
WO2002095751A1 (fr) 2002-11-28
US7974954B2 (en) 2011-07-05
EP1391892A1 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
US7974954B2 (en) Recording method, recording apparatus, and record medium
JP4416914B2 (ja) データ記憶媒体によりドライブに制御情報を提供する方法
US7076662B2 (en) Data alteration checking apparatus and method and recording medium
EP1306761B1 (en) File managing method
RU2343567C2 (ru) Носитель записи информации, устройство записи/воспроизведения и способ записи/воспроизведения
JP4300669B2 (ja) 記録方法および装置、ならびに、記録媒体
US6732192B2 (en) Disc recording scheme for enabling quick access to disc data
JP3707396B2 (ja) 記録方法および記録装置
JP3707400B2 (ja) 記録方法および記録装置
JP4713140B2 (ja) デジタルデータ記録方法、記録装置及び再生装置
JP2001291366A (ja) 記録方法および装置、ならびに、記録媒体
JPWO2004023483A1 (ja) アクセス方法、アクセス装置および情報記録媒体
KR100709656B1 (ko) 기록 장치 및 기록 방법
JP3562486B2 (ja) 記録方法、記録装置および記録媒体
JP2001291367A (ja) 光記録媒体並びに光記録媒体記録方法及び光記録媒体再生方法
JP2001243723A (ja) 記録装置および方法
JP4333758B2 (ja) データ再生装置およびデータ記録装置、ならびに、データ改竄チェック方法、データ改竄チェック装置およびデータ改竄チェックシステム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121105

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee