KR100499646B1

KR100499646B1 - 파일 관리 방법 및 그것을 사용한 데이터 기록 장치,데이터 재생 장치, 데이터 기록 재생 장치, 및 해당 파일관리 방법으로 기록된 디스크

Info

Publication number: KR100499646B1
Application number: KR10-2002-7011510A
Authority: KR
Inventors: 미츠다마코토; 이토마사노리; 시모타시로마사후미; 나카무라다다시; 히노야스모리
Original assignee: 마쯔시다덴기산교 가부시키가이샤
Priority date: 2000-03-01
Filing date: 2001-02-28
Publication date: 2005-07-05
Also published as: KR20020079933A; TW512318B; CN1408085A; US20030014586A1; EP1271325A1; CN1674139A; EP1271325A4; US7136884B2; WO2001065374A1

Abstract

UDF 파일 시스템을 사용한 경우라도, 시크 동작을 최소한으로 억제할 수 있는 파일 관리 방법을 제공한다. 디스크 상의 연속한 블록을 익스텐트로서 관리하고, 상기 익스텐트를 그룹화하여 파일로서 관리하는 파일 관리 정보를 갖는 파일 관리 방법에 있어서, 디스크 상에 디렉토리를 새롭게 작성할 때, 디렉토리에 파일의 파일 관리 정보를 기록하기 위한 예약 영역으로서 파일 또는 데이터 영역을 확보하고, 예약 영역에서 소정의 사이즈를 갖는 디렉토리 블록 중에 디렉토리의 파일 엔트리와 디렉토리의 파일 식별 기술자를 디렉토리 블록으로서 확보한다.

Description

파일 관리 방법 및 그것을 사용한 데이터 기록 장치, 데이터 재생 장치, 데이터 기록 재생 장치, 및 해당 파일 관리 방법으로 기록된 디스크{FILE MANAGING METHOD AND DATA RECORDER USING THE SAME, DATA REPRODUCING APPARATUS, DATA RECORDING/REPRODUCING APPARATUS, AND DISK RECORDED BY THE FILE MANAGING METHOD}

본 발명은 디지털 화상 등의 AV 데이터를 기록 ·재생하는 경우에 적합한 파일 관리 방법 및 그 방법을 사용한 데이터 기록 장치, 데이터 재생 장치, 데이터 기록 재생 장치에 관한 것이다.

최근 광 디스크의 고밀도화에 의해, 동화상을 포함한 디지털 화상을 위한 기록 매체로서 광 디스크의 이용이 증가하고 있다. 그 응용 범위는 넓어, 컴퓨터 주변 기기로서 뿐만 아니라, 일반 가정용 비디오 플레이어에까지 이르고, 앞으로는 테이프 매체를 대신하는 녹화용 기록 매체로서 이용될 것이 예상된다.

이러한 폭넓은 응용 분야에서 공통적으로 데이터를 취급하기 위해, 데이터를 파일이라는 논리적인 단위로 관리하는 것이 일반적으로 행해지고 있다. 그러한 파일 관리 방법의 하나로서, UDF(Universal Disk Format) 규격에 의한 포맷을 사용한 파일 시스템이 있다.

UDF 규격은 각종 컴퓨터용 OS(Operating System) 사이에서 매체 호환성을 확보할 수 있도록 규정되어 있으며, 또한 민생용 기기인 DVD 비디오 플레이어에 있어서도 채용되고 있다. 그리고, 앞으로 더욱 폭넓은 플랫폼에서의 적용이 기대되는 파일 포맷의 하나이다.

이하, 도면을 참조하면서 UDF 규격에 의한 포맷을 사용한 파일 관리 방법에 대해 설명한다. 도 23은 종래의 파일 관리 방법을 적용한 데이터 기록 재생 장치의 구성 예시도이다.

도 23에서, 101은 예를 들면 광자기 디스크 등의 디스크를 나타내고 있다. 또, 102는 기록 매체 구동부를 나타내고, 예를 들면 디스크(101)가 광자기 디스크인 경우에는 스핀들 모터 등으로 구성된다. 103은 기록/재생부를 나타내고, 예를 들면 디스크(101)가 광자기 디스크인 경우에는 광 픽업, 자기 헤드, 서보 회로, 변복조 회로 등으로 구성되게 된다.

또한, 104는 메모리부를 나타내고, 데이터의 기록/재생시에 일시적으로 데이터를 기억한다. 105는 디스크 드라이브 유닛을 나타내고, 디스크(101)와 기록 매체 구동부(102)와 기록/재생부(103)와 메모리부(104)로 구성된다.

또, 106은 AV 신호 처리부를 나타내고, 예를 들면 CCD 카메라 등으로부터 입력된 AV 입력 신호에 대해 MPEG 압축 등의 처리를 실시하거나, 디스크(101)로부터 읽어낸 AV 데이터에 대해 MPEG 신장 등의 처리를 행하여, 모니터 등에 출력한다. 107은 시스템 제어부를 나타내고, AV 신호 처리부(106) 및 디스크 드라이브 유닛(105)의 제어를 행한다.

이렇게 구성된 데이터 기록 재생 장치에서, 데이터의 기록시에는 AV 신호 처리부(106)에 입력된 AV 신호는 MPEG 방식 등의 화상 압축 처리가 행해진 후, 시스템 제어부(107)의 제어에 따라 메모리부(104)로 전송된다.

이어서, 시스템 제어부(107)의 제어에 의해 기록 매체 구동부(102)와 기록/재생부(103)가 작동하여, 메모리부(104) 상의 데이터를 디스크(101)에 기록한다.

데이터의 재생시에는, 시스템 제어부(107)의 제어에 의해 기록 매체 구동부(102)와 기록/재생부(103)가 작동하여, 디스크(101)에 기록되어 있는 데이터가 메모리부(104)로 전송된다.

이어서, 시스템 제어부(107)의 제어에 의해, 메모리부(104)로부터 데이터를 읽어내어, AV 신호 처리부(106)로부터 AV 신호로서 출력한다.

다음으로, 종래부터의 파일 관리 방법인 UDF 파일 시스템의 구성예에 대해 도면을 참조하면서 설명한다. 도 24는 디스크(101)에 구성되는 UDF의 볼륨 공간의 구조를 나타낸 것이다. 도 24에서는, 디스크(101)를 논리적인 볼륨으로서 다루므로, 디스크(101) 상을 섹터라 불리우는 단위로 분할하고, 그 섹터에 대해 0(제로)부터 Last LSN까지의 논리 섹터 번호(LSN)를 할당하고 있다. 또, 볼륨 공간 내의 선두 부분 및 종단 부분에는 볼륨 구조가 기록된다. 또한, 이들 볼륨 구조 사이에 파일의 구조 정보나 사용자 데이터인 파일이 기록되는 파티션 공간이 할당된다.

파티션 공간에서는 그 선두 섹터부터 섹터 단위로 논리 블록 번호(LBN)가 0(제로)부터 최종 논리 블록 번호(Last LBN)까지의 범위로 할당된다. 도 25는 도 26에 나타낸 디렉토리 구조가 디스크(101)에 기록되었을 때의 파티션 공간의 구조를 나타내고 있다.(또한, 이하에서는, DVD-RAM 규격의 파라미터를 참고로 기술한다.)

도 26에서는 ROOT 디렉토리 아래에 디렉토리 DIR1이 존재하고, DIR1의 아래에 FILE_1과 FILE1_2가 존재한다. 이 때, 도 25에서는 LBN = 0 ∼ 79에 스페이스 비트 맵 기술자가 기록된다.

스페이스 비트 맵 기술자는 각 논리 블록이 할당 가능한지 여부를 나타내는 스페이스 비트 맵을 갖는다. 스페이스 비트 맵의 각 비트는 각 논리 블록에 대응하고 있으며, 이 비트값이 '1'일 때 그 논리 블록은 미할당 상태이며, '0'(제로)일 때는 할당이 끝난 상태인 것을 의미한다.

LBN = 80에는 파일 세트 기술자(File Set Descriptor)가 기록된다. 파일 세트 기술자에는 루트 디렉토리의 파일 엔트리의 위치 정보가 기록되어 있다. 파일 엔트리에 대해서는 뒤에서 상세히 설명한다.

LBN = 81에는 종단 기술자가 기록된다. 종단 기술자는 파일 세트 기술자의 종단을 나타낸다.

LBN = 82에는 루트 디렉토리의 파일 엔트리가 기록된다. 파일 엔트리(File Entry)란 각 파일 고유의 다양한 속성 정보나 타임 스탬프, 파일의 기록 위치, 파일의 크기에 관한 정보 등을 격납하여, 파일을 익스텐트(extents)의 그룹으로서 관리하기 위해 사용되는 것이다. 익스텐트에 대해서는 뒤에서 상세히 설명한다.

도 27에 파일 엔트리의 구성예를 나타낸다. 도 27에서, 기술자 태그 필드에는 파티션 공간에서 스페이스 비트 맵 기술자나 파일 세트 기술자, 파일 엔트리 등의 각종 기술자를 판별하기 위한 정보가 기록된다. 파일 엔트리의 경우에는 '261'이라는 값이 기술되도록 정해져 있다. ICB(Information Control Block) 태그 필드에는 파일 엔트리 자체에 관한 속성 정보가 기록된다. 확장 속성 필드에는 파일 엔트리 내의 속성 정보 필드에서 규정된 내용 이외의 속성 정보를 기술하기 위해 사용한다. 얼로케이션 기술자 필드는 연속한 논리 블록의 영역을 1개의 익스텐트로서 관리하는 얼로케이션 기술자가 필요한 수만큼 기록되어 있다.

도 28에 얼로케이션 기술자의 구성을 나타낸다. 얼로케이션 기술자에서 익스텐트는, 익스텐트 길이와 익스텐트 위치에 의해 표시된다.

도 29는 얼로케이션 기술자에 포함되는 익스텐트 길이의 상위 2비트의 해석을 나타낸다. 상위 2비트의 값에 의해, 그 익스텐트의 할당 상태 및 기록 상태가 표시된다.

값이 '0'인 경우는 할당이 끝나고 기록이 끝난 익스텐트이며, 파일의 데이터가 기록되어 있다. 값이 '1'인 경우는 할당이 끝나고 미기록인 익스텐트이며, 그 영역은 특정 파일/디렉토리에 할당되어 있으나 데이터는 기록되어 있지 않다. 값이 '2'인 경우는 미할당이고 미기록인 익스텐트이며, 데이터는 기록되어 있지 않다. 값이 '3'인 경우는 얼로케이션 기술자의 다음 익스텐트이다. 파일 엔트리 내의 얼로케이션 기술자 필드에는 복수 개의 얼로케이션 기술자를 기록하는 것이 가능하며, 그들 얼로케이션 기술자에 의해 관리된 익스텐트의 집합에 의해 하나의 파일을 구성한다.

디렉토리에는 그 디렉토리에 포함되는 파일의 파일명과 그 파일 엔트리의 위치 정보가 기록되어 있다. UDF에서는 디렉토리도 파일의 일종이며, 도 25에서는 LBN = 83이나 LBN = 85에 기록되어 있다.

LBN = 85에 기록되어 있는 디렉토리 파일의 구성예를 도 30에 나타낸다. 디렉토리 파일은 복수의 파일 식별 기술자로 구성되어 있으며, 각 파일 식별 기술자는 그 디렉토리에 포함되는 각 파일에 관한 정보를 갖는다. 각 파일 식별 기술자가 갖는 주된 정보는 그것이 대응하는 파일의 파일명과 그 파일 엔트리의 위치 정보이다.

이하에서는 상술한 UDF 파일 시스템의 구조를 갖는 디스크로부터, 데이터 기록 재생 장치가 원하는 파일을 읽어내는 동작을 설명한다. 도 31은 UDF 규격에 따른 파일 관리 정보 내의 디렉토리/파일의 논리 구조를 나타낸다.

도 31에서, 파일 세트 기술자는 파일 관리 정보의 일부로서 파티션 공간 내의 미리 정해진 위치에 기록되어 있다. 파일 세트 기술자에는 ROOT 디렉토리 파일용 파일 엔트리의 기록 위치가 격납되어 있다. ROOT 디렉토리 파일 내의 파일 식별 기술자에 디렉토리 DIR1의 파일 엔트리의 기록 위치가 격납된다. 디렉토리 DIR1에서의 파일 내에는 복수의 파일 식별 기술자가 존재하고, 각각 FILE1_1과 FILE1_2의 파일명과 파일 엔트리의 기록 위치를 격납하고 있다.

도 31과 같은 계층 구조를 갖는 경우에, 목적으로 하는 파일의 기록 위치를 획득하고자 할 때의 동작을 설명한다. 여기서는 파일 FILE1_1을 목적으로 하는 파일로 한다.

먼저, 파일 세트 기술자를 참조하여, 거기에서 ROOT 디렉토리의 파일 엔트리의 위치를 획득한다.

다음으로, 파일 엔트리로부터 얼로케이션 기술자를 읽어내어, ROOT 디렉토리 파일의 익스텐트의 위치와 길이를 얻어, ROOT 디렉토리 파일의 데이터를 읽어낸다. 얻어진 ROOT 디렉토리 파일의 정보를 주사함으로써, 목적으로 하는 디렉토리명인 'DIR1'과 일치하는 파일 식별 기술자를 검출할 수 있다.

그리고, 목적으로 하는 디렉토리와 일치하는 파일 식별 기술자가 검출되면, 이러한 파일 식별 기술자의 내용으로부터 파일 엔트리의 위치 정보를 얻는 동시에, 해당 파일 엔트리를 읽어낸다.

또한, 해당 파일 엔트리로부터 얼로케이션 기술자를 읽어내고, 거기에 기록되어 있는 익스텐트의 위치와 길이를 얻어, 디렉토리 파일의 데이터를 읽어낸다.

그리고, 읽어낸 디렉토리 DIR1의 데이터를 주사하여, 목적으로 하는 파일명인 FILE1_1과 일치하는 파일 식별 기술자를 검출한다. 목적으로 하는 디렉토리와 일치하는 파일 식별 기술자가 검출되면, 이러한 파일 식별 기술자로부터 파일 엔트리의 위치 정보를 얻는 동시에, 그 파일 엔트리를 읽어낸다.

마지막으로 파일 엔트리로부터 얼로케이션 기술자를 읽어내고, 거기에 기록되어 있는 익스텐트의 위치와 길이를 얻어, 목적으로 하는 파일인 FILE1_1의 데이터를 읽어낸다.

다음으로, UDF의 파일 시스템의 구조를 갖는 디스크에 데이터 기록 재생 장치가 데이터를 기록하는 동작을 설명한다. 여기서는, 도 32에 나타낸 파티션 공간을 갖는 디스크에 대해, 디렉토리 DIR1의 아래에 또한 FILE1_3을 기록하는 경우에 대해 기술한다.

먼저, 스페이스 비트 맵을 주사하고, 비트가 '1'인 미할당 상태의 논리 블록을 얻는다. 미할당 상태의 논리 블록에 대해 FILE1_3의 데이터를 익스텐트로서 기록한다. 익스텐트의 기록이 종료하면 미할당 상태의 논리 블록에 대해 FILE1_3을 가리키는 파일 엔트리를 기록한다.

이 때, FILE1_3을 나타내는 익스텐트의 위치 정보나 익스텐트 길이가 얼로케이션 기술자로서 필요한 수만큼 파일 엔트리에 기록된다. FILE1_3의 상위 디렉토리인 디렉토리 DIR1의 파일에 FILE1_3을 가리키는 파일 식별 기술자를 기록한다.

이 파일 식별 기술자에는 FILE1_3의 파일명이나 파일 엔트리의 위치 정보가 기록된다. 그리고, 상기 처리에 의해 할당이 끝난 섹터에 대응하는 스페이스 비트 맵 내의 비트를 '0'(제로)으로 하고 할당이 끝난 상태로 한다.

이상의 처리 결과, 논리 볼륨 공간은 도 32에 나타낸 바와 같이 된다. 또한, 파일 관리 정보에 대한 처리 순서에 대해서는, 상술한 예에 특별히 한정되지 않으며, 다른 순서로 처리를 행하는 것이어도 된다.

그러나, 상술한 UDF 규격을 사용한 파일 관리 방법에는, 이하와 같은 문제점이 있었다.

먼저, UDF 규격에서는 디렉토리가 파일로서 파티션 공간 내에 기록되고, 또한 파일 엔트리도 파티션 공간 내에 기록된다. 그 때문에, 이들 디렉토리 파일이나 파일 엔트리가 디스크 상에 분산되어 배치될 가능성이 있다.

따라서, 한 디렉토리 아래에 존재하는 모든 파일을 읽어내고자 한 경우, 디렉토리 파일이나 파일 엔트리가 분산되어 배치되어 있으면, 디스크에 대한 시크(seek) 동작이 빈번히 발생한다.

예를 들면, 도 32에서도, FILE1_1, FILE1_2, FILE1_3의 각각의 파일 엔트리는 분산되어 배치되어 있으며, 그 읽어냄에는 시크 동작이 불가결해진다. 이러한 상황에서는, 예를 들면 재생하고자 하고 있는 파일이 AV 파일 등과 같이 리얼 타임 재생이 요구되는 파일인 경우에는, 시크 동작이 빈번하게 발생하므로, 원활한 재생이 곤란해지는 문제점이 있었다.

마찬가지로, AV 파일 등과 같이 리얼 타임 기록이 요구되는 경우에는, AV 데이터 그 자체를 기록한 후 파일 엔트리를 기록하고자 할 때에도, 디스크에 대한 시크 동작이 발생해 버려, 그 사이의 AV 데이터 기록이 정지하는 문제점도 있었다.

또, 장치의 기동시에는 파일 관리 정보를 모두 메모리로 읽어들여 온 메모리 처리를 행함으로써 디스크에 대한 시크 횟수를 줄이는 것도 생각할 수 있으나, 그 때도 많은 시크 동작이 발생하여 장치의 기동 자체에 시간이 걸린다는 문제점도 있었다. 또한, 필요한 메모리 용량에 대해서도 미리 예측하는 것이 곤란하므로, 계산기 자원을 효율적으로 배치한 시스템을 구축하는 것도 곤란해진다.

도 1은 본 발명의 실시 형태 1의 파일 관리 방법을 사용하는 데이터 기록 재생 장치의 구성 예시도,

도 2는 본 발명의 실시 형태 1의 파일 관리 방법에서의 초기 디렉토리의 구조 예시도,

도 3은 본 발명의 실시 형태 1의 파일 관리 방법에서의 초기 파티션 공간의 구성 예시도,

도 4a는 본 발명의 실시 형태 1의 파일 관리 방법에서의 파일 관리 정보의 기록 영역의 구성 예시도, 도 4b는 본 발명의 실시 형태 1의 파일 관리 방법에서의 파일 관리 정보의 기록 영역에서의 블록 맵의 구성 예시도,

도 5는 본 발명의 실시 형태 1의 파일 관리 방법에서의 AV 파일의 기록 처리의 흐름도,

도 6은 본 발명의 실시 형태 1의 파일 관리 방법에서의 AV 파일의 기록 처리의 흐름도,

도 7은 본 발명의 실시 형태 1의 파일 관리 방법에서의 AV 파일 기록 후의 파티션 공간의 구조 예시도,

도 8은 본 발명의 실시 형태 6의 파일 관리 방법에서의 초기 파티션 공간의 구조 예시도,

도 9a는 본 발명의 실시 형태 6의 파일 관리 방법에서의 파일 관리 정보의 기록 영역의 구성 예시도, 도 9b는 본 발명의 실시 형태 6의 파일 관리 방법에서의 파일 관리 정보의 기록 영역에서의 블록 맵의 구성 예시도,

도 10은 본 발명의 실시 형태 6의 파일 관리 방법에서의 AV 파일 기록 후의 파티션 공간의 구조 예시도,

도 11은 본 발명의 실시 형태 7의 파일 관리 방법에서의 초기 디렉토리의 구조 예시도,

도 12는 본 발명의 실시 형태 7의 파일 관리 방법에서의 초기 파티션 공간의 구성 예시도,

도 13은 본 발명의 실시 형태 7의 파일 관리 방법에서의 디렉토리의 구조 예시도,

도 14는 본 발명의 실시 형태 9의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 15는 본 발명의 실시 형태 10의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 16은 본 발명의 실시 형태 12의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 17은 본 발명의 실시 형태 13의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 18은 본 발명의 실시 형태 13의 파일 관리 방법에서의 기록 후의 파티션 공간의 구성도,

도 19는 본 발명의 실시 형태 14의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 20은 본 발명의 실시 형태 14의 파일 관리 방법에서의 기록 후의 파티션 공간의 구성도,

도 21은 본 발명의 실시 형태 15의 파일 관리 방법에서의 초기 파티션 공간의 구성도,

도 22는 본 발명의 실시 형태 15의 파일 관리 방법에서의 기록 후의 파티션 공간의 구성도,

도 23은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치의 구성 예시도,

도 24는 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 볼륨 공간 구조의 예시도,

도 25는 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 파티션 공간의 예시도,

도 26은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 디렉토리 구조 예시도,

도 27은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 파일 엔트리의 예시도,

도 28은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 얼로케이션 기술자의 예시도,

도 29는 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 익스텐트 길이의 해석 설명도,

도 30은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 디렉토리 파일의 구성 예시도,

도 31은 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 파일 계층 구조의 예시도,

도 32는 종래의 파일 관리 방법을 사용하는 데이터 기록 재생 장치에서의 기록 후의 파티션 공간의 예시도이다.

본 발명은, 상술한 바와 같은 문제점을 해소하기 위해, UDF 파일 시스템을 사용하는 경우라도, 시크 동작을 최소한으로 억제할 수 있는 파일 관리 방법을 제공하는 것을 목적으로 한다.

상기 목적을 달성하기 위해 본 발명의 파일 관리 방법은, 디스크 상의 연속한 블록을 익스텐트로서 관리하고, 익스텐트를 그룹화하여 파일로서 관리하는 파일 관리 정보를 갖는 파일 관리 방법에 있어서, 디스크 상에 디렉토리를 새롭게 작성할 때, 디렉토리에 파일의 파일 관리 정보를 기록하기 위한 예약 영역으로서 파일 또는 데이터 영역을 확보하고, 예약 영역 중에 디렉토리 및 파일에 관한 관리 정보에 더해, 파일 관리 정보의 사용 상황에 관한 정보도 기록하는 것을 특징으로 한다.

이러한 구성에 의해, 파일을 작성할 때마다 파일 속성 정보나 파일 엔트리를 디스크에 기입할 필요가 없어져, 시크 동작의 횟수를 대폭 감소시키는 것이 가능해지므로, 리얼 타임성이 요구되는 대용량 데이터인 AV 데이터에 대해서도 확실하게 기록 재생하는 것이 가능해진다.

또, 본 발명의 파일 관리 방법은, 예약 영역에 기록되어 있는 파일 관리 정보를 갱신한 경우에, 예약 영역 중에 파일 관리 정보의 갱신이 있었다는 사실을 나타내는 정보를 기록하는 것이 바람직하다. 파일 관리 정보의 갱신 유무에 기초하여, 속성 정보의 다시쓰기가 필요한지 여부의 판단을 간단히 행하는 것이 가능해져, 갱신되어 있지 않은 경우의 불필요한 시크 동작을 회피하는 것이 가능해지기 때문이다.

또, 본 발명의 파일 관리 방법은, 예약 영역 중에, 예약 영역의 디스크 상에서의 선두 위치 블록과 최종 위치 블록을 기록하는 것이 바람직하다. 예약 영역의 선두 위치 블록과 최종 위치 블록을 참조함으로써, 기록 개시시의 기입 위치의 특정을 용이하게 행하는 것이 가능해져, 기입 위치 탐색을 위한 불필요한 시크 동작을 회피할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 예약 영역 중에, 예약 영역의 파일 엔트리용 영역의 선두 위치 블록과 파일 속성 정보용 영역의 선두 위치 블록을 기록하는 것이 바람직하다. 예약 영역의 파일 엔트리용 영역의 선두 위치 블록과 파일 속성 정보용 영역의 선두 위치 블록을 참조함으로써, 기록 개시시의 기입 위치를 용이하게 특정할 수 있어, 불필요한 시크 동작을 회피할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 예약 영역 중에, 파일 관리 정보를 마지막으로 갱신한 시각을 기록하는 것이 바람직하다. 기록을 행해야 할 기록 매체에 AV 파일이 기입된 것을, 파일 관리 정보에 최종 갱신 일시를 기록하여 비교함으로써 용이하게 판단할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 예약 영역을 N개(N은 2 이상의 자연수)로 분할하고, 분할한 영역의 적어도 1개에 파일 엔트리용 영역을 할당하고, 적어도 1개에 파일 속성 정보용 영역을 할당하여 기록하는 것이 바람직하다. 기록 개시시의 기입 위치를 용이하게 특정할 수 있어, 불필요한 시크 동작을 회피할 수 있기 때문이다.

다음으로, 상기 목적을 달성하기 위해 본 발명의 파일 관리 방법은, 디스크 상의 연속한 블록을 익스텐트로서 관리하고, 익스텐트를 그룹화하여 파일로서 관리하는 파일 관리 정보를 갖는 파일 관리 방법에 있어서, 디스크 상에 디렉토리를 새롭게 작성할 때, 디렉토리에 파일의 파일 관리 정보를 기록하기 위한 예약 영역으로서 파일 또는 데이터 영역을 확보하고, 예약 영역에서, 디렉토리의 파일 엔트리와 디렉토리의 파일 식별 기술자를 기록하기 위해, 소정의 사이즈를 갖는 디렉토리 블록을 확보하는 것을 특징으로 한다.

이러한 구성에 의해, 소정의 사이즈를 갖는 디렉토리 블록 중에 디렉토리의 파일 엔트리와 디렉토리의 파일 식별 기술자를 합쳐 기록할 수 있으므로, 특정 디렉토리 내에서의 파일의 추가나 갱신 등의 처리에서 시크 동작을 줄일 수 있어, AV 파일 등의 리얼 타임성이 요구되는 파일에 대해서도 기록 ·재생을 용이하게 행하는 것이 가능해진다.

또, 본 발명의 파일 관리 방법은, 디렉토리 블록 그룹으로서, 디렉토리 블록의 임의의 정수배의 사이즈를 갖는 영역을 확보하는 것이 바람직하다. 디렉토리 블록 그룹을 불필요하지 않고 유효하게 사용할 수 있기 때문이다.

또한, 본 발명의 파일 관리 방법은, 디렉토리 블록 그룹의 사이즈가 오류 정정 단위인 것이 바람직하다. 갱신의 최소 단위가 오류 정정 단위와 일치하여, 리드 모디파이 라이트(read-modify-write)가 1블록으로 완결 가능하므로, 갱신을 신속하게 행할 수 있기 때문이며, 또 디스크에 결락 등이 있는 경우에 교대 처리가 행해져도, 데이터의 연속성을 보증할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 디렉토리 블록 그룹을 확보하는 동시에, 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 예약 영역에 최초로 합쳐 확보하는 것이 바람직하다. 특정 디렉토리에서의 파일에 대해, 파일 엔트리와 파일 속성 정보를 합쳐 기록해 둠으로써, 보다 시크 동작을 줄일 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 디렉토리 영역으로서, 디렉토리 블록 그룹의 임의의 정수배의 사이즈를 갖는 영역을 확보하는 것이 바람직하다. 디렉토리 영역을 쓸데없지 않고 유효하게 사용할 수 있는 동시에, 정해진 사양의 파일을 구분하여 파일 엔트리 등을 기록할 수 있으므로, 보다 시크 동작을 줄일 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 디렉토리 영역을 확보하는 동시에, 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 예약 영역에 최초로 합쳐 확보하는 것이 바람직하다. 특정 디렉토리에서의 파일의 파일 엔트리 등을 합쳐 기록할 수 있으므로, 더욱 시크 동작을 줄일 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 동시에 디렉토리 블록 그룹에 상당하는 영역을 미리 확보하는 것이 바람직하다. 미리 정해진 장소에 새로운 디렉토리 블록 그룹을 확보할 수 있으므로, 시크 동작을 줄일 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 새로운 파일을 생성하고자 할 때, 확보하고 있던 디렉토리 블록의 말미에 새로운 상기 디렉토리 블록을 생성하는 것이 바람직하다.

또, 본 발명의 파일 관리 방법은, 확보한 디렉토리 블록 그룹 내에서, 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 확보하고 있던 디렉토리 블록의 말미에 새로운 디렉토리 블록을 생성하고, 동시에 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 예약 영역에 합쳐 확보하는 것이 바람직하다. 기록해야 할 영역 충분한 미등록 영역이 없어진 경우에 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 새로운 파일을 생성하고자 할 때는, 디렉토리 블록 그룹으로서 미리 확보해 둔 영역에, 새롭게 디렉토리 블록 그룹을 생성하는 것이 바람직하다. 시크 동작으로는 예정하고 있었던 동작의 범위 내로 억제할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 확보한 디렉토리 블록 그룹 내에서, 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 디렉토리 블록 그룹으로서 미리 확보해 둔 영역에, 새롭게 디렉토리 블록 그룹을 생성하고, 동시에 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 예약 영역에 합쳐 확보하는 것이 바람직하다. 정해진 사양의 파일을 구분하여 파일 엔트리 등을 기록하는 경우, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우, 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 새로운 파일을 생성하고자 할 때, 예약 영역에 새롭게 디렉토리 블록 그룹을 생성하는 것이 바람직하다. 예약 영역을 유효하게 활용할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 확보한 디렉토리 블록 그룹 내에서, 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족하며, 디렉토리 블록 그룹으로서 미리 확보해 둔 영역도 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 예약 영역에 새롭게 디렉토리 블록 그룹을 생성하고, 동시에 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요해지는 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 예약 영역에 합쳐 확보하는 것이 바람직하다. 예약 영역을 유효하게 활용함으로써, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우로서, 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 새로운 파일을 생성하고자 할 때, 디스크의 빈 영역 중에 새롭게 예약 영역을 확보하고, 확보한 예약 영역에 디렉토리 블록 그룹을 생성하는 것이 바람직하다. 예약 영역에 빈 영역이 없는 경우라도, 디스크의 빈 영역을 활용함으로써, 예약 영역을 활용한 경우와 동일한 효과를 기대할 수 있기 때문이다.

또, 본 발명의 파일 관리 방법은, 확보한 디렉토리 블록 그룹 내에서, 디렉토리의 파일 식별 기술자를 기록하는 영역이 부족하고, 디렉토리 블록으로서 미리 확보해 둔 영역도 부족하고, 최초에 확보한 상기 예약 영역 중에도 확보할 수 있는 영역이 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 디스크의 빈 영역 중에 새롭게 예약 영역을 확보하고, 확보한 예약 영역에 디렉토리 블록 그룹을 생성하고, 동시에 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요해지는 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 확보한 예약 영역에 합쳐 확보하는 것이 바람직하다. 예약 영역에 빈 공간이 없는 경우라도, 디스크의 빈 영역을 활용함으로써, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우로서, 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제할 수 있기 때문이다.

다음으로, 상기 목적을 달성하기 위해 본 발명의 데이터 기록 장치, 데이터 재생 장치, 데이터 기록 재생 장치는, 상술한 바와 같은 파일 관리 방법을 사용하여 데이터를 기록 또는/및 재생하는 것을 특징으로 한다.

이러한 구성에 의해, 파일을 작성할 때마다 파일 속성 정보나 파일 엔트리를 디스크에 기입할 필요가 없어져, 시크 동작의 횟수를 대폭 감소시키는 것이 가능해지므로, 리얼 타임성이 요구되는 대용량 데이터인 AV 데이터에 대해서도 확실히 기록 또는/ 및 재생할 수 있는 데이터 기록 장치, 데이터 재생 장치, 데이터 기록 재생 장치를 실현하는 것이 가능해진다.

이하, 본 발명의 실시 형태에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 이하에서는, MPEG 방식 등에 의해 압축된 음성 데이터나 영상 데이터를 포함하는 파일을 AV 파일이라 부른다. 또, 본 명세서에서 디스크란, 예를 들면 DVD-RAM, MO, DVD-R, DVD-RW, DVD+RW 등의 광 디스크나 하드 디스크 등의 디스크 형상을 갖는 기록 매체 전반을 의미하는 것으로 한다.

(실시 형태 1)

먼저, 도 1은 본 발명의 실시 형태 1에서의 파일 관리 방법을 적용한 데이터 기록 재생 장치의 구성예를 나타낸다. 1은 예를 들면 광자기 디스크 등의 디스크를, 2는 기록 매체 구동부를 각각 나타내고, 예를 들면 디스크(1)가 광자기 디스크인 경우에는 기록 매체 구동부(2)는 스핀들 모터 등으로 구성된다.

3은 기록/재생부를 나타내고, 예를 들면 디스크(1)가 광자기 디스크인 경우에는, 광 픽업, 자기 헤드, 서보 회로, 변복조 회로 등으로 구성된다.

또, 4는 메모리부를 나타내고, 데이터의 기록/재생시에 일시적으로 데이터를 기억한다. 5는 디스크 드라이브 유닛을 나타내고, 디스크(1)와 기록 매체 구동부(2)와 기록/재생부(3)와 메모리부(4)로 구성되어 있다.

또한, 6은 AV 신호 처리부를 나타내고, 예를 들면 CCD 카메라 등으로부터 입력된 AV 입력 신호에 대해 MPEG 압축 등의 처리를 실시하거나, 디스크 매체로부터 읽어낸 AV 데이터에 대해 MPEG 복호 등의 처리를 행하여 모니터 등에 출력한다. 7은 시스템 제어부를 나타내고, AV 신호 처리부(6) 및 디스크 드라이브 유닛(5)의 제어를 행한다.

이와 같이 구성된 데이터 기록 재생 장치에서, 데이터의 기록시에는 AV 신호 처리부(6)에 입력된 AV 신호는 MPEG 방식 등의 화상 압축 처리가 행해진 후, 시스템 제어부(7)의 제어에 따라 메모리부(4)로 전송된다. 다음으로, 시스템 제어부(7)의 제어에 의해, 기록 매체 구동부(2)와 기록/재생부(3)가 작동하여, 메모리부(4) 상의 데이터를 디스크(1)에 기록한다.

데이터의 재생시에는 시스템 제어부(7)의 제어에 의해, 기록 매체 구동부(2)와 기록/재생부(3)가 작동하여, 디스크(1)에 기록되어 있는 데이터가 메모리부(4)로 전송된다. 이어서, 시스템 제어부(7)의 제어에 의해, 메모리부(4)로부터 데이터를 읽어내어, AV 신호 처리부(6)로부터 AV 신호로서 출력한다.

도 2는, 본 실시 형태 1의 파일 관리 방법에 있어서, AV 파일을 기록하기 위한 디렉토리가 작성된 직후의 상태에서의 파일/디렉토리 구조의 예시도이다. 도 2에서, 타원으로 둘러싸인 ROOT는 루트 디렉토리를, AV_DIR1은 AV 파일이 기록되는 디렉토리를 각각 나타내고, 사각형으로 둘러싸인 AVFILES. IFO는 디렉토리 AV_DIR1 내에 만들어진 관리 파일을 나타내고 있다.

도 3은, 본 발명의 실시 형태 1의 파일 관리 방법을 적용한 데이터 기록 재생 장치에 사용되는 디스크(1)에 있어서, 도 2에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조의 예시도이다. 도 3에서, LBN = 0 ∼ 79에는 스페이스 비트 맵 기술자가 기록된다. 또, LBN = 251 이후에서는 「미할당 상태」가 되므로, 이들 섹터에 대응하는 각 비트는 각각 '1'로 설정되어 있다.

또한, LBN = 80에는 파일 세트 기술자가 기록된다. 또한, 해당 파일 엔트리가 루트 디렉토리의 파일 엔트리인 경우에는, 파일 세트 기술자에 그 위치 정보가 기록되어 있다. 또, LBN = 81에는 종단 기술자가 기록된다.

또한, LBN = 82에는 ROOT 디렉토리의 파일 엔트리가, LBN = 83에는 상위 디렉토리로서의 ROOT 디렉토리의 파일 식별 기술자와 디렉토리 AV_DIR1의 파일 식별 기술자가, LBN = 84에는 디렉토리 AV_DIR1의 파일 엔트리가 각각 기록되어 있다.

다음으로, LBN = 85에는 상위 디렉토리로서의 디렉토리 AV_DIR1의 파일 식별 기술자와 AVFILES. IFO 파일의 파일 식별 기술자가 기록되어 있다. LBN = 86에는 AVFILES. IFO 파일의 파일 엔트리가 기록된다. LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다.

AVFILES. IFO의 관리 영역은 도 4a와 같은 구성을 취하고, 도 4b에 나타낸 바와 같은 블록 맵을 기록한다. 여기서, 블록 맵이란 LBN = 88 ∼ 250에서의 각각의 LBN의 사용 상황을 관리하는 맵이다. LBN = 88 ∼ 250은 AVFILES. IFO 파일의 익스텐트이며, 해당 익스텐트가 「할당이 끝남」또한 「미기록」이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다.

따라서, 종래의 파일 시스템의 동작에 있어서는, LBN = 87 ∼ 250에는 데이터를 기입할 수 없다. 이하에서는, 이 AVFILES. IFO 파일의 익스텐트를 AV 예약 영역이라 부른다. 상기와 같이 LBN = 0 ∼ 250은 이미 「할당이 끝남」이므로 스페이스 비트 맵 내의 대응하는 비트는 '0'(제로)으로 설정된다.

이와 같은 상태에 있는 디스크에 AV 파일을 기록할 때는, 도 5의 흐름도에 나타낸 순서로 행한다. 사용자의 지시 등에 의해 AV 파일의 기록이 개시되면, 도 5에서, 먼저 디스크(1) 상의 LBN = 0 ∼ 250의 내용을 메모리부(4) 상에 읽어들인다(단계 S501). 다음으로, 메모리부(4) 상의 AV 예약 영역의 정보를 주사하여, 파일 속성 정보와 파일 엔트리를 새롭게 기록할 수 있을 만큼의 미기록 영역의 유무를 판정한다(단계 S502). 새롭게 기록하기에 충분한 미기록 영역이 없다고 판정되면(단계 S502 : No), 에러 처리를 행하고 AV 파일 기록을 종료한다. 충분히 미기록 영역이 있다고 판정되면, 메모리부(4) 상의 AV 예약 영역 내의 미기록 영역에 파일 속성 정보와 파일 엔트리를 기록한다(단계 S503).

이 때, 파일 속성 정보와 파일 엔트리의 기록에 의해, 디렉토리 AV_DIR1의 익스텐트의 크기와 AVFILES. IFO 파일의 크기가 변화하므로, 그것에 따라 디렉토리 AV_DIR1의 파일 엔트리의 얼로케이션 기술자와 AVFILES. IFO 파일의 파일 엔트리를 갱신한다.

다음으로, 메모리부(4) 상의 스페이스 비트 맵을 주사하고, AV 파일을 기록하는데 필요한 개수의 연속하는 미기록 상태의 논리 블록의 유무를 판정한다(단계 S504). 필요한 개수의 연속하는 미기록 상태의 논리 블록이 없다고 판정되면(단계 S504 : No), 에러 처리를 행하고 AV 파일 기록을 종료한다. 있다고 판정되면, 단계 S504에서 얻어진 미기록 영역에 해당하는 디스크의 논리 블록에 대해 데이터의 기록을 행한다(단계 S505).

AV 파일 데이터의 기록이 종료되면, AV 파일의 파일 관리 정보를 갱신하기 위해, 그 AV 파일의 익스텐트의 위치와 길이에 관한 정보를 단계 S503에서 작성한 메모리부(4) 상의 파일 엔트리 내의 얼로케이션 기술자에 기록한다(단계 S506). 또, 얼로케이션 기술자 이외에도, 파일 속성 정보와 파일 엔트리에 대해, 파일명이나 파일 작성 시간 등의 필요한 정보도 갱신한다. 동시에, AVFILES. IFO 파일 내의 블록 맵에 대해서도 해당 변경에 따라 갱신한다.

다음으로, 메모리부(4) 상의 스페이스 비트 맵에 대해, 단계 S504에서 데이터를 기록한 논리 블록에 상당하는 비트에 대해 「할당이 끝남」을 나타내는 '0'으로 변경한다(단계 S507). 그리고, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치에 다시쓰기 한다(단계 S508). 이와 같이 하여 파일이 기록되면, 디렉토리 AV_DIR1의 아래에 AV 파일이 기록된 것이 된다.

연속적으로 복수의 AV 파일을 기록하고자 하는 경우, 도 6에 나타낸 처리 흐름도에서, 단계 S601의 처리 후, 모든 AV 파일의 기록이 종료될 때까지 단계 S602내지 단계 S607을 반복하고, 모든 AV 파일의 기록이 종료된 후에 단계 S608로 진행하면 된다. 이 때도, 단계 S605에서 AVFILES. IFO 파일의 익스텐트 내의 파일 엔트리와 파일 속성 정보를 추가할 때, 이미 사용하고 있는지 여부의 판단을 AVFILES. IFO 파일 내의 블록 맵을 이용하면서 행한다.

이상과 같이 본 실시 형태 1에 의하면, 파일을 작성할 때마다 파일 속성 정보나 파일 엔트리를 디스크에 기입할 필요가 없어져, 시크 동작의 횟수를 대폭 감소시키는 것이 가능해지므로, 리얼 타임성이 요구되는 대용량 데이터인 AV 데이터에 대해서도 기록 재생하는 것이 가능해진다.

또, 도 5의 흐름도에 나타낸 처리에 따라, AV 파일인 FILE1. DAT와 FILE2. DAT가 디렉토리 AV_DIR1 아래에 기록된 후의 파티션 공간의 데이터 구조는 도 7에 나타낸 바와 같다.

도 7에서, AV 예약 영역 중, LBN이 큰 논리 블록부터 신규의 파일 엔트리의 기록에 사용하고, 한편, 파일 속성 정보는 관리 파일인 AVFILES. IFO의 「할당이 끝남」또한 「미기록인」익스텐트의 마지막에 추가하는 형태로 기록하고 있다.

파일 식별 기술자와 파일 엔트리는 모두 가변 길이의 데이터 구조를 가지므로, 이와 같이 AV 예약 영역의 LBN이 작은 쪽부터 파일 식별 기술자를 기록하고, LBN이 큰 쪽부터 파일 엔트리를 기록하는 것이 바람직하다.

AVFILES. IFO 파일의 익스텐트 내에 파일 엔트리와 파일 속성 정보를 추가할 때, AVFILES. IFO 파일 내의 블록 맵을 참조함으로써, 빈 영역의 판단을 간단히 행할 수 있기 때문이다.

또한, 기록 순서에 관해서는, 도 5의 처리 순서에 한정되지 않고, 예를 들면 국제공개 WO98/14938호에 기재되어 있는 바와 같이, 실제의 데이터 기록에 앞서, 연속한 빈 영역을 복수 개 확보하고, 그들을 「할당이 끝난 상태」로 하여 스페이스 비트 맵에 등록한 후 실제 데이터를 기록하기 시작하도록 해도 된다.

또, 디렉토리 AV_DIR1의 얼로케이션 기술자나 스페이스 비트 맵 정보의 갱신은, 파일 데이터의 기록이 종료한 후에 함께 행해도 된다.

또, 디스크 내의 파티션 공간의 데이터 구조를 도 3과 같은 초기 상태로 하기 위한 처리는, AV 파일의 기록에 앞서 필요할 때 행하는 것으로 한다.

또, AV 파일이 기록되는 디렉토리/파일명은 본 실시 형태 1에서 설명한 것에 한정되지 않으며, 다른 디렉토리/파일명이어도 된다.

또, 기록 재생시에, LBN = 0 ∼ 250을 메모리부(4)에 읽어들이도록 했으나, 모든 정보를 모두 메모리부(4)에 유지해 둘 필요는 없고, 기록 재생 동작시에 필요한 정보만을 유지하고, 또 갱신의 필요가 있는 정보만을 디스크(1)에 다시쓰기 하도록 해도 된다.

또, AV 예약 영역으로서 LBN = 87 ∼ 250을 AVFILES. IFO 파일의 「할당이 끝남」또한 「미기록인」익스텐트로 했으나, AV 예약 영역의 기록 위치나 용량에 관해서는 LBN = 0 ∼ 250에 한정하는 것이 아니며, 디스크 상의 연속 영역으로서 확보되어 있으면 다른 기록 위치나 용량이어도 상관없다.

(실시 형태 2)

이하, 본 발명의 실시 형태 2에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 상술한 실시 형태 1에서는, AVFILES. IFO 파일의 관리 영역 내에 블록 맵을 기록하고 있는 것에 비해, 본 실시 형태 2에서는, 블록 맵에 더해 예약 영역을 포함하는 모든 속성 정보의 변경 유무 플래그를 기록하고 있는 점에 특징을 갖는다.

즉, LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다. AVFILES. IFO의 관리 영역은 도 4a에 나타낸 바와 같은 구성을 취하고, 예약 영역을 포함하는 모든 속성 정보의 변경 유무 플래그를 기록한다. 여기서, 변경 유무 플래그란 LBN = 87 ∼ 250의 어느 하나가 갱신되었는지 여부를 나타내는 것이다.

예약 영역을 포함하는 모든 속성 정보의 변경 유무 플래그를 사용하여 디스크에 AV 파일을 기록할 때도, 기본적인 처리 순서는 도 5에 나타낸 순서와 동일하다. 단, 메모리부(4) 상의 스페이스 비트 맵에 대해, 단계 S504에서 데이터를 기록한 논리 블록에 상당하는 비트에 대해 「할당이 끝남」을 나타내는 '0'으로 변경하는(단계 S507) 동시에, AVFILES. IFO 파일 내의 변경 유무 플래그에 대해서도 속성 정보가 갱신된 것으로서 변경된다.

그리고, AVFILES. IFO 파일의 변경 유무 플래그의 내용을 확인하여, 속성 정보가 갱신된 것을 나타내는 경우에는, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다. 갱신되어 있지 않으면, 다시쓰기는 실행되지 않는다(단계 S508). 이와 같이 하여 파일이 기록되면, 디렉토리 AV_DIR1의 아래에 AV 파일이 기록된 것이 된다.

연속적으로 복수의 AV 파일을 기록하고자 하는 경우, 도 6에 나타낸 처리 흐름도에 있어서, 단계 S601의 처리 후, 모든 AV 파일의 기록이 종료할 때까지, 단계 S602 내지 단계 S607을 반복하여, 모든 AV 파일의 기록이 종료한 후에 단계 S608로 진행하면 된다. 이 때도, 단계 S608에서 AVFILES. IFO 파일의 변경 유무 플래그의 내용을 확인하여, 속성 정보가 갱신된 것을 나타내는 경우에는, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다. 갱신되어 있지 않으면, 다시쓰기는 실행되지 않는다.

이상과 같이 본 실시 형태 2에 의하면, AVFILES. IFO 파일의 변경 유무 플래그에 기초하여, 속성 정보의 다시쓰기가 필요한지 여부의 판단을 간단히 행하는 것이 가능해져, 갱신되지 않은 경우의 불필요한 시크 동작을 회피하는 것이 가능해진다.

(실시 형태 3)

이하, 본 발명의 실시 형태 3에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 실시 형태 1에서는 AVFILES. IFO 파일의 관리 영역 내에 블록 맵을 기록하고 있는 것에 비해, 본 실시 형태 3에서는 블록 맵에 더해 예약 영역의 개시 LBN, 예약 영역의 종료 LBN을 기록하고 있는 점에 특징을 갖는다.

즉, LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다. AVFILES. IFO의 관리 영역은 도 4a에 나타낸 구성을 취하고, 예약 영역의 개시 LBN, 예약 영역의 종료 LBN을 기록한다. 여기서, 예약 영역의 개시 LBN, 예약 영역의 종료 LBN이란, 본 실시 형태 3에서는, 예약 영역의 개시 LBN = 87, 예약 영역의 종료 LBN = 250에 상당한다.

예약 영역의 개시 LBN 및 예약 영역의 종료 LBN을 사용하여 디스크에 AV 파일을 기록할 때도, 기본적인 처리의 흐름은 도 5의 흐름도에 나타낸 순서와 동일하다.

또, 메모리부(4) 상의 AV 예약 영역 내의 미기록 영역에 파일 속성 정보와 파일 엔트리를 기록하는 경우에는(단계 S503), AVFILES. IFO의 관리 영역 내의 개시 LBN을 참조하여, 파일 속성 정보에 대해서는 LBN = 87부터, 마찬가지로 예약 영역의 종료 LBN을 참조하여, 파일 엔트리에 대해서는 LBN = 250부터 기록한다.

그리고, 모든 처리가 종료하면, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다. 이와 같이 하여 파일이 기록되면, 디렉토리 AV_DIR1의 아래에 AV 파일이 기록된 것이 된다.

이상과 같이 본 실시 형태 3에 의하면, 예약 영역의 개시 LBN, 예약 영역의 종료 LBN을 참조함으로써, 기록 개시시의 기입 위치의 특정을 용이하게 행하는 것이 가능해져, 기입 위치 탐색을 위한 불필요한 시크 동작을 회피하는 것이 가능해진다.

(실시 형태 4)

이하, 본 발명의 실시 형태 4에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 실시 형태 1에서는, AVFILES. IFO 파일의 관리 영역 내에 블록 맵을 기록하고 있는 것에 비해, 본 실시 형태 4에서는, 블록 맵에 더해 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN을 기록시키는 점에 특징을 갖는다.

즉, LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다. AVFILES. IFO의 관리 영역은 도 4a에 나타낸 바와 같은 구성을 취하고, 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN을 기록한다. 여기서, 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN이란, 본 실시 형태 4의 경우, 파일 엔트리용 영역의 선두 위치 LBN = 250, 파일 속성 정보용 영역의 선두 위치 LBN = 87에 상당한다.

파일 엔트리용 영역의 선두 위치 LBN 및 파일 속성 정보용 영역의 선두 위치 LBN을 사용하여 디스크에 AV 파일을 기록할 때도, 기본적인 처리 순서는 도 5의 흐름도에 나타낸 순서와 동일하다.

또, 메모리부(4) 상의 AV 예약 영역 내의 미기록 영역에 파일 속성 정보와 파일 엔트리를 기록하는 경우에는(단계 S503), AVFILES. IFO의 관리 영역 내의 파일 엔트리용 영역의 선두 위치 LBN을 참조하여, 파일 엔트리는 LBN = 250부터, 마찬가지로 파일 속성 정보 영역의 선두 위치 LBN을 참조하여, 파일 속성 정보는 LBN = 87부터 기록한다.

그리고, 메모리부(4) 상의 스페이스 비트 맵에 대해, 단계 S504에서 데이터를 기록한 논리 블록에 상당하는 비트에 대해 「할당이 끝남」을 나타내는 '0'으로 변경한다(단계 S507).

모든 처리가 종료하면, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다. 이렇게 하여 파일이 기록되면, 디렉토리 AV_DIR1의 아래에 AV 파일이 기록된 것이 된다.

이상과 같이 본 실시 형태 4에 의하면, 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN을 참조함으로써, 기록 개시시의 기입 위치를 용이하게 특정할 수 있어, 불필요한 시크 동작을 회피하는 것이 가능해진다.

(실시 형태 5)

이하, 본 발명의 실시 형태 5에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 실시 형태 1에서는, AVFILES. IFO 파일의 관리 영역 내에 블록 맵을 기록하고 있는 것에 비해, 본 실시 형태 5에서는, 블록 맵에 더해 최종 갱신 일시를 기록하고 있는 점에 특징을 갖는다.

즉, LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다. AVFILES. IFO의 관리 영역은 도 4a에 나타낸 바와 같은 구성을 취하고, 최종 갱신 일시를 기록한다. 여기서, 최종 갱신 일시란, AVFILES. IFO 파일의 갱신을 행한 일시이다.

최종 갱신 일시를 사용하여 디스크에 AV 파일을 기록할 때도, 기본적인 처리 순서는 도 5의 흐름도에 나타낸 순서와 동일하다.

또, 메모리부(4) 상의 AV 예약 영역 내의 미기록 영역에 파일 속성 정보와 파일 엔트리를 기록하는 경우에는(단계 S503), 파일 속성 정보와 파일 엔트리의 기록에 의해, 디렉토리 AV_DIR1의 익스텐트의 크기와 AVFILES. IFO 파일의 크기가 바뀌므로, 그것에 따라 디렉토리 AV_DIR1의 파일 엔트리의 얼로케이션 기술자와 AVFILES. IFO 파일의 파일 엔트리를 갱신한다.

또한, 얼로케이션 기술자 이외에도, 파일 속성 정보와 파일 엔트리에 대해, 파일명이나 파일 작성 시간 등의 필요한 정보도 갱신한다. 이 때, AVFILES. IFO 파일 내의 최종 갱신 일시를 최신 일시로 갱신하여 기록한다.

모든 처리가 종료하면, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다. 이와 같이 하여 파일이 기록되면, 디렉토리 AV_DIR1의 아래에 AV 파일이 기록된 것이 된다.

본래, AV 파일의 기록이 행해진 경우는 AVFILES. IFO 파일의 관리 영역의 갱신이 발생한다. 따라서, 기록된 AV 파일 각각의 파일 엔트리에 기재되어 있는 최종 갱신 일시 정보와 AVFILES. IFO 파일 내의 최종 갱신 일시는 반드시 일치하게 된다.

그러나, 다른 기록 장치에 의해 본 실시 형태 5와 다른 방법으로 파일의 기입이 행해진 경우에는, AVFILES. IFO 파일의 관리 영역의 갱신은 발생하지 않는다. 이 경우, 각각의 파일 엔트리에 기재되어 있는 최종 갱신 일시 정보와, AVFILES. IFO 파일 내의 최종 갱신 일시가 일치하지 않게 되므로, AV 파일의 기록 이외의 처리가 행해진 것을 알 수 있다.

이상과 같이 본 실시 형태 5에 의하면, AV 파일의 기록을 행해야 할 미디어에 AV 파일이 기입된 것을, AVFILES. IFO 파일의 관리 영역에 최종 갱신 일시를 기록하여 비교함으로써 용이하게 판단하는 것이 가능해지므로, AV 파일의 기록시에 불필요한 시크 동작을 회피할 수 있다.

(실시 형태 6)

이하, 본 발명의 실시 형태 6에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 실시 형태 1에서는, AVFILES. IFO 파일의 관리 영역 내에 블록 맵을 기록하고 있는 것에 비해, 본 실시 형태 6에서는, 상기 이외에 관리 영역을 복수로 분할하고, 분할한 관리 영역의 적어도 1개에 파일 엔트리를 할당하고, 적어도 1개에 파일 속성 정보를 할당하여 기록시키고 있는 점에 특징을 갖는다.

도 8은 본 발명의 실시 형태 6의 파일 관리 방법을 적용하는 데이터 기록 재생 장치에 사용하는 디스크에서의 초기 파티션 공간의 데이터 구조의 예시도이다. 도 8에서, LBN = 0 ∼ 79에는 스페이스 비트 맵 기술자가 기록된다. 또, LBN = 251 이후에서는 「미할당 상태」가 되므로, 이들 섹터에 대응하는 각 비트는 각각 '1'로 설정되어 있다.

도 8에 나타낸 바와 같이, LBN = 88 ∼ 250의 AV 예약 영역 내의 미기록 영역을, LBN = 88 ∼ 169와 LBN = 170 ∼ 250의 2개의 영역으로 분할하고, 각각을 파일 엔트리용 영역과 파일 속성 정보용 영역으로서 할당한다.

LBN = 87에는 AVFILES. IFO 파일의 관리 영역이 기록된다. AVFILES. IFO 파일의 관리 영역은 도 9a 및 도 9b에 나타낸 구성을 취하고, 할당한 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN을 기록한다. 여기서, 파일 엔트리용 영역의 선두 위치 LBN, 파일 속성 정보용 영역의 선두 위치 LBN이란, 본 실시 형태 6에 대해서는, 파일 엔트리용 영역의 선두 위치 LBN = 170, 파일 속성 정보용 영역의 선두 위치 LBN = 87에 상당한다.

이와 같은 상태에 있는 디스크에 AV 파일을 기록할 때는, 도 5의 흐름도에 나타낸 순서로 행한다. 먼저 디스크(1) 상의 LBN = 0 ∼ 250의 내용을 메모리부(4) 상에 읽어들인다(단계 S501). 다음으로, 메모리부(4) 상의 AV 예약 영역의 정보를 주사하여, 파일 속성 정보와 파일 엔트리를 새롭게 기록할 수 있을 만큼의 미기록 영역의 유무를 판정한다(단계 S502). 새롭게 기록하기에 충분한 미기록 영역이 없다고 판정되면(단계 S502 : No), 에러 처리를 행하고 AV 파일 기록을 종료한다. 충분히 미기록 영역이 있다고 판정되면, 메모리부(4) 상의 AV 예약 영역 내의 미기록 영역에 파일 속성 정보와 파일 엔트리를 기록한다(단계 S503).

여기서, 파일 엔트리에 대해서는 AVFILES. IFO의 관리 영역 내에서의 파일 엔트리용 영역의 선두 위치 LBN을 참조하여 LBN = 170부터 기록하고, 파일 속성 정보에 대해서도 마찬가지로 파일 속성 정보 영역의 선두 위치 LBN을 참조하여 LBN = 87부터 기록한다.

AV 파일 데이터의 기록이 종료되면, AV 파일의 파일 관리 정보를 갱신하기 위해, 그 AV 파일의 익스텐트의 위치와 길이에 관한 정보를 단계 S503에서 작성한 메모리부(4) 상의 파일 엔트리 내의 얼로케이션 기술자에 기록한다(단계 S506).

다음으로, 메모리부(4) 상의 스페이스 비트 맵에 대해, 단계 S504에서 데이터를 기록한 논리 블록에 상당하는 비트에 대해 「할당이 끝남」을 나타내는 '0'으로 변경한다(단계 S507). 그리고, 메모리부(4)의 내용을 디스크(1) 상의 LBN = 0 ∼ 250의 위치로 다시쓰기 한다(단계 S508). 이와 같이 하여 파일이 기록되면 AV_DIR1 디렉토리의 아래에 AV 파일이 기록된 것이 된다. AV 파일이 기록된 후의 파티션 공간은 도 10과 같은 구성이 된다.

이상과 같이 본 실시 형태 6에 의하면, 관리 영역을 복수로 분할하고, 분할한 관리 영역의 적어도 1개에 파일 엔트리를 할당하고, 적어도 1개에 파일 속성 정보를 할당함으로써, 기록 개시에서의 기입 위치의 판단을 용이하게 행할 수 있어, AV 파일의 기록시에 불필요한 시크 동작을 회피하는 것이 가능해진다.

(실시 형태 7)

이하, 본 발명의 실시 형태 7에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 7에서의 파일 관리 방법을 적용한 데이터 기록 재생 장치의 구성예에 대해서는, 실시 형태 1과 동일하게 도 1에 나타내고 있으며, 데이터의 기록 ·재생시의 동작에 대해서도 실시 형태 1과 동일하다.

도 11은 본 실시 형태 7에서의 파일 관리 방법에 있어서, AV 파일을 기록하기 위한 디렉토리가 작성된 직후의 상태에서의 파일/디렉토리 구조의 예시도이다. 도 11에서, 타원으로 둘러싸인 ROOT는 루트 디렉토리를, AV_DIR11, AV_DIR21, AV_DIR31, AV_DIR41은 AV 파일이 기록되는 디렉토리를, AVFILES. IFO는 디렉토리 AV_IFO 내에 만들어진 관리 파일을 각각 나타내고 있다.

도 12는 본 실시 형태 7에서의 파일 관리 방법이 적용되는 디스크에 있어서, 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조도이다.

도 12에서, LBN = 0 ∼ 93에는 스페이스 비트 맵 기술자가 기록된다. 여기서는 하기에 기술한 바와 같이, LBN = 384 + A * 4 + 1 이후가 미할당 상태가 되므로, 이들 섹터에 대응하는 각 비트는 각각 '1'로 설정된다.

LBN = 94에는 파일 세트 기술자가 기록된다. 루트 디렉토리의 파일 엔트리의 경우는 파일 세트 기술자에 그 위치 정보가 기록되어 있다.

LBN = 95에는 종단 기술자가 기록된다. LBN = 96에는 ROOT 디렉토리의 파일 엔트리가 기록된다.

LBN = 97 ∼ 127에는 상위 디렉토리로서의 ROOT 디렉토리의 파일 식별 기술자와 디렉토리 AV_DIR1의 파일 식별 기술자가 기록되어 있다.

LBN = 128에는 디렉토리 AV_DIR1의 파일 엔트리가 기록된다. LBN = 129 ∼ 159에는 상위 디렉토리로서의 디렉토리 AV_DIR1의 파일 식별 기술자와 AV_IFO, AV_DIR11, AV_DIR21, AV_DIR31, AV_DIR41 각 디렉토리의 파일 식별 기술자가 기록되어 있다.

LBN = 160에는 디렉토리 AV_IFO의 파일 엔트리가 기록된다. LBN = 161 ∼ 191에는 상위 디렉토리로서의 디렉토리 AV_IFO의 파일 식별 기술자와 파일 AVFILES. IFO의 파일 식별 기술자가 기록되어 있다.

LBN = 192에는 파일 AVFILES. IFO의 파일 엔트리가 기록된다. LBN = 193 ∼ 223에는 파일 AVFILES. IFO가 기록된다.

LBN = 224에는 디렉토리 AV_DIR11의 파일 엔트리가 기록된다. LBN = 225 ∼ 231에는 상위 디렉토리로서의 디렉토리 AV_DIR11의 파일 식별 기술자가 기록되어 있다. LBN = 224 ∼ 231을 이후 디렉토리 AV_DIR11의 디렉토리 블록으로 한다.

LBN = 232 ∼ 255에는 파일 AVFILES. IFO의 익스텐트가 기록되어 있으며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 232 ∼ 255에는 데이터를 기입할 수 없다.

이와 같은 상태에 있는 디스크에 대해, 도 13에 나타낸 바와 같이 디렉토리 AV_DIR11의 아래에 AV 파일인 AV_FILE11을 기록할 때는, LBN = 225 ∼ 231에 AV_FILE11 파일의 파일 식별 기술자를 추가하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = 384 + A * 4 + 1에 파일 AV_FILE11의 파일 엔트리를, LBN = 384 + A * 4 + 2 이후에 AV_FILE11의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

이상과 같이 본 실시 형태 7에서는, 미리 정해진 장소에, 특정 디렉토리를 나타낸 파일 엔트리와 특정 디렉토리를 나타낸 파일 식별 기술자를 합쳐 기록함으로써, 특정 디렉토리 내에서의 파일의 추가나 갱신 처리에서 시크 동작을 줄일 수 있어, AV 파일 등의 리얼 타임성을 갖는 파일에 대해서도 기록 ·재생을 용이하게 행하는 것이 가능해진다.

(실시 형태 8)

이하, 본 발명의 실시 형태 8에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 8의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

LBN = 232 ∼ 255은, 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 232 ∼ 255에는 데이터를 기입할 수 없다.

LBN = 384 ∼ 384 + A도 마찬가지로 AVFILES. IFO 파일의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 ∼ 384 + A에는 데이터를 기입할 수 없다. 이 영역은 디렉토리 AV_DIR11 내에 쓰여지는 파일 엔트리를 위해 예약해 둔다.

이와 같은 상태에 있는 디스크에, 디렉토리 AV_DIR11의 아래에 AV 파일인 AV_FILE11을 기록할 때는, LBN = 225 ∼ 231에 AV_FILE11 파일의 파일 식별 기술자를 추가하고, 또한 AV_DIR11용으로 예약되어 있던 LBN = 384 ∼ 384 + A 영역에 AV_FILE11 파일의 파일 엔트리와 파일 속성 정보를 기록하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = 384 + A * 4 + 1 이후에 AV_FILE11의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

이상과 같이 본 실시 형태 8에 의하면, 미리 정해진 장소에, 특정 디렉토리를 나타낸 파일 엔트리와 특정 디렉토리를 나타낸 파일 식별 기술자를 합쳐 기록할 뿐 아니라, 특정 디렉토리에서의 파일의 파일 엔트리와 파일 속성 정보를 합쳐 기록해 둠으로써, 실시 형태 7보다도 더욱 시크 동작을 줄일 수 있어, AV 파일 등의 리얼 타임성을 갖는 파일에 대해서도 기록 ·재생을 보다 용이하게 행하는 것이 가능해진다.

(실시 형태 9)

이하, 본 발명의 실시 형태 9에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 9의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

LBN = 232 ∼ 255는 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 232 ∼ 255에는 데이터를 기입할 수 없다.

LBN = 224 ∼ 225를 이후 영상을 기록하기 위한 디렉토리 블록 그룹으로 한다.

LBN = 256에는 디렉토리 AV_DIR21의 파일 엔트리가 기록된다. LBN = 257 ∼ 263에는 상위 디렉토리로서의 디렉토리 AV_DIR21의 파일 식별 기술자가 기록되어 있다. LBN = 256 ∼ 263을 이후 디렉토리 AV_DIR21의 디렉토리 블록으로 한다.

LBN = 264 ∼ 287는 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 264 ∼ 287에는 데이터를 기입할 수 없다. LBN = 256 ∼ 287을 이후 음성을 기록하기 위한 디렉토리 블록 그룹으로 한다.

LBN = 288에는 디렉토리 AV_DIR31의 파일 엔트리가 기록된다. LBN = 289 ∼ 295에는 상위 디렉토리로서의 디렉토리 AV_DIR21의 파일 식별 기술자가 기록되어 있다. LBN = 288 ∼ 295를 이후 디렉토리 AV_DIR31의 디렉토리 블록으로 한다.

LBN = 296 ∼ 319는 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 231 ∼ 255에는 데이터를 기입할 수 없다. LBN = 288 ∼ 319를 이후 정지 화상을 기록하기 위한 디렉토리 블록 그룹으로 한다.

LBN = 320에는 디렉토리 AV_DIR41의 파일 엔트리가 기록된다. LBN = 321 ∼ 327에는 상위 디렉토리로서의 디렉토리 AV_DIR41의 파일 식별 기술자가 기록되어 있다. LBN = 320 ∼ 327을 이후 디렉토리 AV_DIR41의 디렉토리 블록으로 한다.

LBN = 328 ∼ 351은 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 231 ∼ 255에는 데이터를 기입할 수 없다. LBN = 288 ∼ 319를 이후 AV 파일 이외의 데이터를 기록하기 위한 디렉토리 블록 그룹으로 한다.

이와 같은 상태에 있는 디스크에, 디렉토리 AV_DIR11의 아래에 영상 파일인 Video_FILE11을 기록할 때는, 도 14에 나타낸 바와 같이, LBN = 225 ∼ 231에 파일 Video_FILE11의 파일 식별 기술자를 추가하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = 384 + A * 4 + 1 이후인 LBN = Z + 1에 파일 Video_FILE11의 파일 엔트리를, LBN = Z + 2 ∼ V에 파일 Video_FILE11의 데이터의 기록을 행한다.

다음으로, 디렉토리 AV_DIR21의 아래에 음성 파일인 Audio_FILE21을 기록할 때도, 도 14에 나타낸 바와 같이, LBN = 257 ∼ 263에 파일 Audio_FILE21의 파일 식별 기술자를 추가하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = V + 1에 파일 Audio_FILE21의 파일 엔트리를, LBN = V + 2 ∼ W에 파일 Audio_FILE21의 데이터의 기록을 행한다.

또한, 디렉토리 AV_DIR31의 아래에 정지 화상 파일인 Photo_FILE31을 기록할 때는, LBN = 289 ∼ 295에 파일 Photo_FILE31의 파일 식별 기술자를 추가하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = W + 1에 파일 Photo_FILE31 파일의 파일 엔트리를, LBN = W + 2 ∼ X에 파일 Photo_FILE31의 데이터의 기록을 행한다.

마지막으로, 디렉토리 AV_DIR41의 아래에 AV 파일 이외의 파일인 Other_FILE41을 기록할 때는, LBN = 321 ∼ 327에 파일 Other_FILE41의 파일 식별 기술자를 추가하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = X + 1에 파일 Other_FILE41의 파일 엔트리를, LBN = X + 2 ∼ Y에 파일 Other_FILE41의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

이상과 같이 본 실시 형태 9에 의하면, 미리 정해진 장소에, 영상, 음성과 같은 정해진 사양의 파일을 구분하여 파일 엔트리와 파일 식별 기술자를 기록함으로써, 시크 동작을 최소한으로 하는 것이 가능해진다.

(실시 형태 10)

이하, 본 발명의 실시 형태 10에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 10의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

도 12에서, LBN = 384 ∼ 384 + A는 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 ∼ 384 + A에는 데이터를 기입할 수 없다. 이 영역은 디렉토리 AV_DIR11 내에 쓰여지는 파일 엔트리를 위해 예약해 둔다.

LBN = 384 + A + 1 ∼ 384 + A * 2는 파일 AVFILES. IFO 파일의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 + A + 1 ∼ 384 + A * 2에는 데이터를 기입할 수 없다. 이 영역은 디렉토리 AV_DIR21 내에 쓰여지는 파일 엔트리를 위해 예약해 둔다.

LBN = 384 + A * 2 + 1 ∼ 384 + A * 3도 마찬가지로 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 + A * 2 + 1 ∼ 384 + A * 3에는 데이터를 기입할 수 없다. 이 영역은 디렉토리 AV_DIR31 내에 쓰여지는 파일 엔트리를 위해 예약해 둔다.

LBN = 384 + A * 3 + 1 ∼ 384 + A * 4도 마찬가지로 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 + A * 3 + 1 ∼ 384 + A * 4에는 데이터를 기입할 수 없다. 이 영역은 디렉토리 AV_DIR41 내에 쓰여지는 파일 엔트리를 위해 예약해 둔다.

이와 같은 상태에 있는 디스크에, 디렉토리 AV_DIR11의 아래에 영상 파일인 Video_FILE11을 기록할 때는, 도 15에 나타낸 바와 같이, LBN = 225 ∼ 231에 파일 Video_FILE11의 파일 식별 기술자를 추가하고, AV_DIR11용으로 예약되어 있던 LBN = 384 ∼ 384 + A의 영역에 파일 Video_FILE11의 파일 엔트리와 파일 속성 정보를 기록하고, 또한 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = 384 + A * 4 + 1 이후인 LBN = Z + 1 ∼ V에 파일 Video_FILE11의 데이터의 기록을 행한다.

다음으로, 디렉토리 AV_DIR21의 아래에 음성 파일인 Audio_FILE21을 기록할 때도, 도 15에 나타낸 바와 같이, LBN = 225 ∼ 231에 파일 Audio_FILE21의 파일 식별 기술자를 추가하고, AV_DIR21용으로 예약되어 있던 LBN = 384 + A + 1 ∼ 384 + A * 2의 영역에 파일 Audio_FILE21의 파일 엔트리와 파일 속성 정보를, 또한 미할당 영역인 LBN = V + 1 ∼ W에 파일 Audio_FILE21의 데이터의 기록을 행한다.

또한, 디렉토리 AV_DIR31의 아래에 정지 화상 파일인 Photo_FILE31을 기록할 때도, 도 15에 나타낸 바와 같이, LBN = 289 ∼ 295에 파일 Photo_FILE31의 파일 식별 기술자를 추가하고, AV_DIR31용으로 예약되어 있던 LBN = 384 + A * 2 + 1 ∼ 384 + A * 3의 영역에 파일 Photo_FILE31의 파일 엔트리와 파일 속성 정보를, 또한 미할당 영역인 LBN = W + 1 ∼ X에 파일 Photo_FILE31의 데이터의 기록을 행한다.

마지막으로, 디렉토리 AV_DIR41의 아래에 AV 파일 이외의 파일인 Other_FILE41을 기록할 때도, 도 15에 나타낸 바와 같이, LBN = 321 ∼ 327에 파일 Other_FILE41의 파일 식별 기술자를 추가하고, AV_DIR41용으로 예약되어 있던 LBN = 384 + A * 3 + 1 ∼ 384 + A * 4의 영역에 파일 Other_FILE41의 파일 엔트리와 파일 속성 정보를, 또한 미할당 영역인 LBN = X + 1 ∼ Y에 파일 Other_FILE41의 데이터의 기록을 행한다.

이상과 같이 본 실시 형태 10에 의하면, 미리 정해진 장소에, 영상, 음성과 같은 정해진 사양의 파일을 구분하여 파일 엔트리와 파일 식별 기술자를 합쳐 기록하는 것 뿐만 아니라, 특정 디렉토리에서의 파일의 파일 엔트리와 파일 속성 정보를 합침으로써, 시크 동작을 억제하면서 특정 디렉토리 내에서의 파일의 추가, 갱신 등의 처리를 행하는 것이 가능해진다.

(실시 형태 11)

이하, 본 발명의 실시 형태 11에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 11의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

LBN = 352 ∼ 383은 파일 AVFILES. IFO의 익스텐트이며, 이 익스텐트는 할당이 끝남 또한 미기록이 되도록 얼로케이션 기술자의 상위 2비트의 값이 설정되어 있다. 따라서, 종래의 파일 시스템의 동작에서는, LBN = 384 ∼ 384 + A에는 데이터를 기입할 수 없다.

이 영역은 LBN = 224 ∼ 351에 이미 확보하고 있는 디렉토리 블록 그룹의 영역을 전부 사용했을 때, 새로운 파일 식별 기술자를 쓰기 위해 예약해 둔다.

이상과 같이 본 실시 형태 11에 의하면, 미리 정해진 장소에, 새롭게 확보해야 할 디렉토리 블록 그룹의 영역을 확보함으로써, 디스크 상에서 시크 동작을 억제하면서, 특정 디렉토리 내에서의 파일의 추가, 갱신 등의 처리를 행하는 것이 가능해진다.

(실시 형태 12)

이하, 본 발명의 실시 형태 12에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 12의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

실시 형태 8에서, 디렉토리 AV_DIR11의 아래에 AV 파일을 기록할 때는, LBN = 225 ∼ 231에 기록하는 파일의 파일 식별 기술자를 추가하고, 동시에 디렉토리 AV_DIR11용으로 예약되어 있던 LBN = 384 ∼ 384 + A의 영역에 기록하는 파일의 파일 엔트리와 파일 속성 정보를 기록하고 있었으나, A개째의 파일 AV_FILE_A를 기록하고, AV_FILE_A의 파일 식별 기술자와 AV_FILE_A의 파일 엔트리와 파일 속성 정보를 기록했을 때, 디렉토리 AV_DIR11의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역이 부족해지는 경우도 생각할 수 있다.

이 경우에, 파일 AV_FILE_A + 1의 추가를 행하고자 할 때는, 도 16에 나타낸 바와 같이, 새롭게 디렉토리 AV_DIR12을 작성하여, LBN = 224 ∼ 231의 영역에 확보된 디렉토리 AV_DIR11의 파일 식별 기술자를 기록하는 디렉토리 블록에 계속하여, LBN = 232를 디렉토리 AV_DIR12의 파일 엔트리, LBN = 233 ∼ 239의 영역을 디렉토리 AV_DIR12의 파일 식별 기술자를 기록하는 디렉토리 블록으로서 확보한다.

동시에 LBN = 384 ∼ 384 + A의 영역에 디렉토리 AV_DIR11용으로 확보되어 있었던 파일의 파일 엔트리와 파일 속성 정보를 기록하는 영역과 마찬가지로, LBN = 383 + A * 4 + 1 ∼ 383 + A * 5의 영역을 AV_DIR12의 파일 엔트리와 파일 속성 정보를 기록하는 영역으로서 확보한다.

지금까지와 마찬가지로, 확보한 각각에 A + 1개째의 파일로서, 파일 AV_FILE_A + 1의 파일 식별 기술자와 파일 엔트리, 파일 속성 정보를 기록한다. 또한, 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = X + 1 ∼ Y에 파일 AV_FILE_A + 1의 데이터의 기록을 행한다.

이후 마찬가지로, 디렉토리 블록 그룹의 용량이 없어질 때까지, A * 2 + 1개째의 파일부터는 디렉토리 AV_DIR13, A * 3 + 1개째의 파일부터는 디렉토리 AV_DIR14를 추가하도록 하여 기록을 진행한다.

이상과 같이 본 실시 형태 12에 의하면, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우에 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제하는 것이 가능해진다.

(실시 형태 13)

이하, 본 발명의 실시 형태 13에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 13의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

실시 형태 12에서 설명한 방법으로 기록을 계속하면, 디렉토리 AV_DIR14의 아래에 AV 파일을 기록할 때는, 도 17에 나타낸 바와 같이 LBN = 249 ∼ 255에 기록하는 파일의 파일 식별 기술자를 추가하고, 동시에 디렉토리 AV_DIR14용으로 예약되어 있던 LBN = 383 + A * 6 + 1 ∼ 383 + A * 7의 영역에 기록하는 파일의 파일 엔트리와 파일 속성 정보를 기록하고 있었으나, A * 4개째의 파일 AV_FILE_A * 4를 기록하고, AV_FILE_A * 4의 파일 식별 기술자와 AV_FILE_A * 4의 파일 엔트리와 파일 속성 정보를 기록했을 때, 디렉토리 AV_DIR14의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역을 잃어버리는 경우도 생각할 수 있다.

이 경우에, 파일 AV_FILE_A * 4 + 1의 추가를 행하고자 하면, 실시 형태 12에서 설명한 방법을 사용하여, 디렉토리 블록 그룹 내에 디렉토리 AV_DIR15를 만들고자 하나, 이미 디렉토리 블록 그룹은 전부 사용했으므로, 파일 식별 기술자를 추가할 영역을 확보할 수 없다.

그래서, 도 18에 나타낸 바와 같이, 실시 형태 11에서 확보한 LBN = 352 ∼ 383의 예약 영역에, 새롭게 디렉토리 블록 그룹을 작성하고, 그 중에 디렉토리 AV_DIR15를 작성함으로써, LBN = 352를 디렉토리 AV_DIR15의 파일 엔트리, LBN = 353 ∼ 359의 영역을 디렉토리 AV_DIR15의 파일 식별 기술자를 기록하는 디렉토리 블록으로서 확보한다.

동시에 LBN = 383 + A * 6 + 1 ∼ 383 + A * 7의 영역에 디렉토리 AV_DIR14용으로 확보되어 있던 파일의 파일 엔트리와 파일 속성 정보를 기록하는 영역과 마찬가지로, LBN = 383 + A * 7 + 1 ∼ 383 + A * 8의 영역을 디렉토리 AV_DIR15의 파일 엔트리와 파일 속성 정보를 기록하는 영역으로서 확보한다.

이렇게 함으로써, 지금까지와 마찬가지로, 확보한 각각의 영역에 A * 4 + 1개째의 파일로서, 파일 식별 기술자와 파일 엔트리, 파일 속성 정보를 기록할 수 있다. 또한, 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = X + 1 ∼ Y에 AV_FILE_A * 4 + 1의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

또한 A * 5개의 파일 AV+FILE_A * 5를 기록하고, 디렉토리 AV_DIR15의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역을 잃어버린 경우는, 실시 형태 12와 마찬가지로, 디렉토리 블록 그룹의 용량이 없어질 때까지, A * 5 + 1개째의 파일부터는 디렉토리 AV_DIR16, A * 6 + 1개째의 파일부터는 디렉토리 AV_DIR17을 추가하여 기록을 진행하게 된다.

이상과 같이 본 실시 형태 13에 의하면, 정해진 사양의 파일을 구분하여 파일 엔트리 등을 기록하는 경우이며, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우로서, 새로운 파일을 추가하는 경우라도, 시크 동작을 최소한으로 억제하는 것이 가능해진다.

(실시 형태 14)

이하, 본 발명의 실시 형태 14에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 14의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

실시 형태 13에 나타낸 방법으로 기록을 계속하면, 도 19에 나타낸 바와 같이 디렉토리 AV_DIR18의 아래에 AV 파일을 기록할 때는, LBN = 377 ∼ 383에 기록하는 파일의 파일 식별 기술자를 추가하고, 동시에 디렉토리 AV_DIR18용으로 예약되어 있던 LBN = 383 + A * 10 + 1 ∼ 383 + A * 11의 영역에 기록하는 파일의 파일 엔트리와 파일 속성 정보를 기록하게 되나, A * 8개째의 파일 AV_FILE_A * 8을 기록하고, AV_FILE_A * 8의 파일 식별 기술자와 AV_FILE_A * 8의 파일 엔트리와 파일 속성 정보를 기록했을 때, 디렉토리 AV_DIR18의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역이 부족해지는 경우도 생각할 수 있다.

이 경우에, 파일 AV_FILE_A * 8 + 1의 추가를 행하고자 하면, 실시 형태 12에 나타낸 방법을 사용하여, 디렉토리 블록 그룹 내에 새로운 디렉토리 AV_DIR19를 만들고자 하나, 이미 디렉토리 블록 그룹은 전부 사용했으므로, 파일 식별 기술자를 추가할 영역을 확보할 수 없다. 또한, 실시 형태 13에 나타낸 방법을 사용하여, 실시 형태 11에 나타낸 방법으로 예약 지정해 둔 디렉토리 블록을 사용하는 것도 생각할 수 있으나, 이미 이러한 영역도 사용하고 있으므로, 추가할 영역이 없게 된다.

이 경우, 도 20에 나타낸 바와 같이, 초기에 확보한 종래는 파일 엔트리, 파일 속성 정보의 영역을 확보하고 있던 예약 영역의 나머지 LBN = 384 + A * 11 + 1 ∼ Z에, 새롭게 디렉토리 블록 그룹을 작성하고, 그 중에 디렉토리 AV_DIR19를 작성하고, LBN = 384 + A * 11 + 1을 디렉토리 AV_DIR19의 파일 엔트리, LBN = 384 + A * 11 + 2 ∼ 384 + A * 11 + 8의 영역을 디렉토리 AV_DIR19의 파일 식별 기술자를 기록하는 디렉토리 블록으로서 확보하게 된다.

동시에 LBN = 384 + A * 10 + 1 ∼ 384 + A * 11의 영역에 디렉토리 AV_DIR18용으로 확보되어 있던 파일의 파일 엔트리와 파일 속성 정보를 기록하는 영역과 마찬가지로, LBN = 384 + A * 11 + 33 ∼ 384 + A * 12 + 32의 영역을 디렉토리 AV_DIR19의 파일 엔트리와 파일 속성 정보를 기록하는 영역으로서 확보한다.

그리고, 지금까지와 마찬가지로, 확보한 각각의 영역에 A * 8 + 1개째의 파일로서, 파일 식별 기술자와 파일 엔트리, 파일 속성 정보를 기록한다. 또한, 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = X + 1 이후에 AV_FILE_A * 8 + 1의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

또한 A * 9개의 파일 AV+FILE_A * 9를 기록하고, 디렉토리 AV_DIR15의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역을 잃어버린 경우는, 실시 형태 12에 나타낸 방법과 마찬가지로, 디렉토리 블록 그룹의 용량이 없어질 때까지, A * 9 + 1개째의 파일부터는 AV_DIR110, A * 10 + 1개째의 파일부터는 AV_DIR111과 디렉토리를 추가함으로써 기록을 진행한다.

이상과 같이 본 실시 형태 14에 의하면, 예약 영역을 유용하게 활용함으로써, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우로서, 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제하는 것이 가능해진다.

(실시 형태 15)

이하, 본 발명의 실시 형태 15에서의 파일 관리 방법에 대해, 도면을 참조하면서 설명한다. 본 발명의 실시 형태 15의 파일 관리 방법이 적용되는 디스크에서의 도 11에 나타낸 파일/디렉토리 구조가 기록된 상태에서의 파티션 공간의 데이터 구조는, 실시 형태 7과 마찬가지로 도 12에 나타낸다.

실시 형태 13에 나타낸 방법에 의해 기록을 계속하면, 도 21에 나타낸 바와 같이, 디렉토리 AV_DIR18의 아래에 AV 파일을 기록할 때는, LBN = 384 + A * 11 + 26 ∼ 384 + A * 11 + 32에 기록하는 파일의 파일 식별 기술자를 추가하고, 동시에 디렉토리 AV_DIR14용으로 예약되어 있던 LBN = 384 + A * 14 + 33 ∼ Z의 영역에 기록하는 파일의 파일 엔트리와 파일 속성 정보를 기록하고 있으나, A * 12개째의 파일 AV_FILE_A * 12를 기록하고, AV_FILE_A * 12의 파일 식별 기술자와 AV_FILE_A * 12의 파일 엔트리와 파일 속성 정보를 기록했을 때, 디렉토리 AV_DIR18의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역이 부족해지는 경우도 생각할 수 있다.

이 경우에, 파일 AV_FILE_A * 12 + 1의 추가를 행하고자 하면, 실시 형태 12에 나타낸 방법을 사용하여, 디렉토리 블록 그룹 내에 디렉토리 AV_DIR113을 만들고자 하나, 이미 디렉토리 블록 그룹은 전부 사용했으므로, 파일 식별 기술자를 추가할 영역을 확보할 수 없다.

또한, 실시 형태 13에 나타낸 방법을 사용하여, 실시 형태 11에 나타낸 방법으로 예약 지정해 둔 디렉토리 블록을 사용하고자 하나, 이미 이것도 사용하고 있으므로, 추가할 영역이 없고, 실시 형태 14에 나타낸 방법을 사용하여, 예약 영역 중에 신규로 디렉토리 블록 그룹을 확보하고자 하나, 종래는 파일 엔트리, 파일 속성 정보의 영역을 확보하고 있었던 LBN = Z까지의 예약 영역도 전부 사용해버린 경우, 예약 영역 중에는 추가할 영역이 없다.

이 경우, 도 22에 나타낸 바와 같이, 파일의 실체를 기록하고 있던 미할당 영역의 나머지 LBN = Y + 1 ∼ LastLBN에, 초기 파티션 공간을 작성했을 때 작성한 예약 영역과 동일한 예약 영역을 LBN = Y + 1 ∼ ZZ에 새롭게 확보하고, 새롭게 확보한 영역에 디렉토리 블록 그룹을 작성하고, 그 중에 디렉토리 AV_DIR113을 작성하고, LBN = X + 1을 디렉토리 AV_DIR113의 파일 엔트리, LBN = X + 2 ∼ X + 8의 영역을 디렉토리 AV_DIR113의 파일 식별 기술자를 기록하는 디렉토리 블록으로서 확보한다.

동시에 LBN = Y + 1 ∼ Y + A의 영역에 디렉토리 AV_DIR113용으로 확보되어 있었던 파일의 파일 엔트리와 파일 속성 정보를 기록하는 영역과 마찬가지로, LBN = 384 + A * 11 + 33 ∼ 384 + A * 12 + 32의 영역을 디렉토리 AV_DIR113의 파일 엔트리와 파일 속성 정보를 기록하는 영역으로서 확보한다.

지금까지와 마찬가지로, 확보한 각각에 A * 12 + 1개째의 파일로서, 파일 식별 기술자와 파일 엔트리, 파일 속성 정보를 기록한다. 또한, 미할당 영역에 해당하는 디스크의 논리 블록인 LBN = X + 1 이후에 파일 AV_FILE_A * 12 + 1의 데이터의 기록을 행한다. 이후, 동일한 처리를 사용하여 기록을 계속한다.

또한 A * 12개의 파일 AV_FILE_A * 12를 기록하고, 디렉토리 AV_DIR113의 디렉토리 블록에 새로운 파일 식별 기술자, 또는 새로운 파일 엔트리와 파일 속성 정보를 기록하는 영역을 잃어버린 경우는, 실시 형태 12와 마찬가지로, 디렉토리 블록 그룹의 용량이 없어질 때까지, A * 12 + 1개째의 파일부터는 AV_DIR114, A * 13 + 1개째의 파일부터는 AV_DIR115와 디렉토리를 추가하여 기록을 진행한다.

이상과 같이 본 실시 형태 15에 의하면, 예약 영역에 빈 공간이 없는 경우라도, 디스크의 빈 영역을 활용함으로써, 기록해야 할 영역 충분한 미등록 영역이 없어진 경우로서, 새로운 파일을 추가 등 하는 경우라도, 시크 동작을 최소한으로 억제하는 것이 가능해진다.

이상과 같이 본 발명의 파일 관리 방법에 의하면, 미리 확보한 연속 영역에 파일 관리 정보나 AV 파일의 속성 정보를 기록함으로써, 디스크에 대한 시크 동작을 줄일 수 있어, AV 파일의 리얼 타임 기록/재생의 실현이 가능해진다.

Claims

디스크 상의 연속한 블록을 익스텐트로서 관리하고, 상기 익스텐트를 그룹화하여 파일로서 관리하는 파일 관리 정보를 갖는 파일 관리 방법에 있어서,

상기 디스크 상에 디렉토리를 새롭게 작성할 때, 상기 디렉토리에 파일의 파일 관리 정보를 기록하기 위한 예약 영역으로서 파일 또는 데이터 영역을 확보하고,

상기 예약 영역 중에 디렉토리 및 파일에 관한 관리 정보에 더해, 상기 파일 관리 정보의 사용 상황에 관한 정보도 기록하는 것을 특징으로 하는 파일 관리 방법.
제1항에 있어서, 상기 예약 영역에 기록되어 있는 상기 파일 관리 정보를 갱신한 경우에, 상기 예약 영역 중에 상기 파일 관리 정보의 갱신이 있었다는 사실을 나타내는 정보를 기록하는 것을 특징으로 하는 파일 관리 방법.
제1항에 있어서, 상기 예약 영역 중에, 상기 예약 영역의 디스크 상에서의 선두 위치 블록과 최종 위치 블록을 기록하는 것을 특징으로 하는 파일 관리 방법.
제1항에 있어서, 상기 예약 영역 중에, 상기 예약 영역의 파일 엔트리용 영역의 선두 위치 블록과 파일 속성 정보용 영역의 선두 위치 블록을 기록하는 것을 특징으로 하는 파일 관리 방법.
제1항에 있어서, 상기 예약 영역 중에, 상기 파일 관리 정보를 마지막으로 갱신한 시각을 기록하는 것을 특징으로 하는 파일 관리 방법.
제1항에 있어서, 상기 예약 영역을 N개(N은 2 이상의 자연수)로 분할하고, 상기 분할한 영역의 적어도 1개에 파일 엔트리용 영역을 할당하고, 적어도 1개에 파일 속성 정보용 영역을 할당하여 기록하는 것을 특징으로 하는 파일 관리 방법.
삭제
디스크 상의 연속한 블록을 익스텐트로서 관리하고, 상기 익스텐트를 그룹화하여 파일로서 관리하는 파일 관리 정보를 갖는 파일 관리 방법에 있어서,

상기 디스크 상에, 디렉토리를 새롭게 작성할 때, 상기 디렉토리에 파일의 파일 관리 정보를 기록하기 위한 예약 영역으로서 파일 또는 데이터 영역을 확보하고, 상기 예약 영역에서, 디렉토리의 파일 엔트리와 디렉토리의 파일 식별 기술자를 합쳐 기록하기 위해, 소정의 사이즈를 갖는 디렉토리 블록을 확보하며, 디렉토리 블록 그룹으로서, 상기 디렉토리 블록의 임의의 정수배의 사이즈를 갖는 영역을 확보하는 것을 특징으로 하는 파일 관리 방법.
제8항에 있어서, 상기 디렉토리 블록 그룹의 사이즈가 오류 정정 단위인 것을 특징으로 하는 파일 관리 방법.
제8항에 있어서, 상기 디렉토리 블록 그룹을 확보하는 동시에, 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 상기 예약 영역에 최초로 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제8항에 있어서, 디렉토리 영역으로서, 상기 디렉토리 블록 그룹의 임의의 정수배의 사이즈를 갖는 영역을 확보하는 것을 특징으로 하는 파일 관리 방법.
제10항에 있어서, 상기 디렉토리 영역을 확보하는 동시에, 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 상기 예약 영역에 최초로 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제10항에 있어서, 동시에 상기 디렉토리 블록 그룹에 상당하는 영역을 미리 확보하는 것을 특징으로 하는 파일 관리 방법.
제11항에 있어서, 새로운 파일을 생성하고자 할 때, 확보하고 있던 상기 디렉토리 블록의 말미에 새로운 상기 디렉토리 블록을 생성하는 것을 특징으로 하는 파일 관리 방법.
제11항에 있어서, 확보한 상기 디렉토리 블록 그룹 내에서, 상기 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 확보하고 있던 상기 디렉토리 블록의 말미에 새로운 상기 디렉토리 블록을 생성하고, 동시에 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 상기 예약 영역에 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 새로운 파일을 생성하고자 할 때는, 상기 디렉토리 블록 그룹으로서 미리 확보해 둔 영역에, 새롭게 상기 디렉토리 블록 그룹을 생성하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 확보한 상기 디렉토리 블록 그룹 내에서, 상기 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 상기 디렉토리 블록 그룹으로서 미리 확보해 둔 영역에, 새롭게 상기 디렉토리 블록 그룹을 생성하고, 동시에 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요한 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 상기 예약 영역에 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 새로운 파일을 생성하고자 할 때, 상기 예약 영역에 새롭게 상기 디렉토리 블록 그룹을 생성하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 확보한 상기 디렉토리 블록 그룹 내에서, 상기 디렉토리의 파일 식별 기술자 정보의 영역, 또는 확보한 파일 엔트리와 파일의 일부 또는 전체를 기록하기 위한 영역 중 어느 하나가 부족하며, 상기 디렉토리 블록 그룹으로서 미리 확보해 둔 영역도 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 상기 예약 영역에 새롭게 상기 디렉토리 블록 그룹을 생성하고, 동시에 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요해지는 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 상기 예약 영역에 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 새로운 파일을 생성하고자 할 때, 상기 디스크의 빈 영역 중에 새롭게 상기 예약 영역을 확보하고, 확보한 상기 예약 영역에 상기 디렉토리 블록 그룹을 생성하는 것을 특징으로 하는 파일 관리 방법.
제12항에 있어서, 확보한 상기 디렉토리 블록 그룹 내에서, 상기 디렉토리의 파일 식별 기술자를 기록하는 영역이 부족하고, 상기 디렉토리 블록으로서 미리 확보해 둔 영역도 부족하고, 최초로 확보한 상기 예약 영역 중에도 확보할 수 있는 영역이 부족한 경우로서, 또한 새로운 파일을 생성하고자 할 때는, 상기 디스크의 빈 영역 중에 새롭게 상기 예약 영역을 확보하고, 확보한 상기 예약 영역에 상기 디렉토리 블록 그룹을 생성하고, 동시에 상기 디렉토리의 파일 식별 기술자에 기재할 수 있는 파일을 기록하기 위해 필요해지는 영역에 상당하는 파일 엔트리 및 파일의 일부 또는 전체를 기록하기 위한 영역을, 확보한 상기 예약 영역에 합쳐 확보하는 것을 특징으로 하는 파일 관리 방법.
제1항 내지 제6항, 또는 제8항 내지 제21항 중 어느 한 항에 기재된 파일 관리 방법을 사용한 것을 특징으로 하는 데이터 기록 장치.
제1항 내지 제6항, 또는 제8항 내지 제21항 중 어느 한 항에 기재된 파일 관리 방법을 사용한 것을 특징으로 하는 데이터 재생 장치.
제1항 내지 제6항, 또는 제8항 내지 제21항 중 어느 한 항에 기재된 파일 관리 방법을 사용한 것을 특징으로 하는 데이터 기록 재생 장치.
제22항에 기재된 데이터 기록 장치에 의해 기록된 것을 특징으로 하는 디스크.
제24항에 기재된 데이터 기록 재생 장치에 의해 기록된 것을 특징으로 하는 디스크.
AV 데이터를 데이터 파일로서 디스크에 기록하는 기록부와, 상기 기록부의 동작을 제어하는 시스템 제어부를 구비하는 AV 데이터 기록장치에 있어서,

상기 시스템 제어부는, 상기 디스크상의 연속한 영역을 예약영역으로 확보하고, 상기 기록부를 제어하여, 상기 데이터 파일을 관리하는 정보를 상기 예약영역에 기록시키는 동시에, 상기 예약영역을 관리하는 정보를 기록시키는 것을 특징으로 하는 AV 데이터 기록장치.
제27항에 있어서, 상기 예약영역을 관리하는 정보는, 상기 예약영역의 사용상황에 관한 정보를 포함하는 AV 데이터 기록장치.
제28항에 있어서, 상기 시스템 제어부는, 상기 기록부를 제어하여, 상기 디스크 전체의 사용상황에 관한 정보를 더 기록시키는 AV 데이터 기록장치.
제27항에 있어서, 상기 시스템 제어부는, 상기 기록부를 제어하여, 상기 예약영역을 관리하는 정보를 상기 예약영역내에 기록시키는 AV 데이터 기록장치.
제30항에 있어서, 상기 예약영역을 관리하는 정보는, 상기 예약영역을 관리하는 정보가 최후에 갱신된 일시정보를 포함하는 AV 데이터 기록장치.
제27항 또는 제30항에 있어서, 상기 예약영역을 관리하는 정보는, 상기 예약영역을 특정하는 정보를 포함하는 AV 데이터 기록장치.
제32항에 있어서, 상기 예약영역을 특정하는 정보는, 위치를 특정하는 정보인 AV 데이터 기록장치.
제27항 또는 30항에 있어서, 상기 데이터 파일을 관리하는 정보는, 상기 디스크상의 연속한 블록을 익스텐트로 관리하고, 상기 익스텐트를 그룹화하여 파일로 관리하는 파일엔트리를 포함하는 AV 데이터 기록장치.