KR20000022988A - 파일 관리 장치 및 방법과 이를 포함하는 기록 매체 - Google Patents

Abstract

본 발명은 기록 매체에 기록되거나 이로부터 재생될 오디오 및/또는 비디오 데이터의 파일을 관리하기 위한 관리 장치 및 방법을 제공한다. 파일 관리 장치는 매체 상에 기록된 마스터 파일을 관리하기 위한 제 1 장치 및 마스터의 최소한의 부분을 최소한 하나의 공용 요소로서 지정하기 위한 제 2 장치를 포함한다. 또한, 이 장치는 다수의 공용 파일로 동일한 공용 요소를 조회하게 할 수 있도록 한 개 이상의 공용 요소를 한 개 이상의 공용 파일로서 관리하기 위한 제 3 장치를 포함한다.

Description

파일 관리 장치 및 방법과 이를 포함하는 기록 매체{File management apparatus and method, and recording medium including same}

발명의 배경

본 발명은 일반적으로 파일 관리 장치 및 방법, 이 장치 및 방법을 실시하는 기록 매체에 관한 것으로, 특히 디스크에 기록되거나 이로부터 재생될 데이터 파일을 관리하기 위한 파일 관리 장치 및 방법에 관한 것이다.

디스크 기록 매체에 데이터를 기록하기 이한 한가지 종례의 파일 시스템은 ISO/IE(13346(1995), "Information Technology-Volume and File Structure of Write-Once and Rewritable Media using Non-sequential Recording for Information Interchange"에 기재되어 있다. 이것은 공업 강도(industrial-strength) 파일 시스템이고, 여러 가지 형태의 데이터를 기록하기 위한 다목적 파일 시스템을 포함한다. 이것은 디스크에 압축 디지털 AV(오디오 및 비디오)를 기록하기 위한 가정용으로 효과적인 시스템은 아니다.

가정에서 이용 중에, 한 개 이상의 AV 신호가 디스크 기록된 후, 이들은 함께 분할 또는 조합함으로써 편집될 필요가 있다. 또한, 동일한 AV 신호는 다수의 프로그램 수순에 의해서 조회될 필요가 있다. 예를 들어, 한가지 이상의 편집 수순은 기록된 AV 신호의 동일 부분의 플레이 백을 필요로 한다. 종례의 파일 시스템에 있어서, 기록된 AV 신호의 분할 또는 조합을 포함하는 편집이 완료되고, 때로는 AV 신호가 프로그램 수순에 의해 이용될 때마다 기록 매체에 여러 회 복사 및 중복으로 저장되어야 하므로, 다수의 파일을 동일한 기록 데이터를 조회할 수 있다.

본 발명은 상술한 환경에 비추어 보아 이루어진 것이고, 기록된 AV 신호의 편집을 용이하게 하고, 데이터를 중복으로 복사 및 저장할 필요 없이 동일하게 기록된 데이터를 다수의 파일로 조회할 수 있도록 하고자 한다.

발명의 목적

따라서, 본 발명의 목적은 여러 가지 편집 처리를 나중에 하게 되는 AV 신호를 기록하기 위한 개량된 장치 및 방법을 제공하기 위한 것이다.

본 발명의 다른 목적은 AV 신호가 기록 매체에 일회 이상 중복으로 기록될 필요가 없이 한 개 이상의 파일이 기록된 AV 신호를 조회할 수 있도록 기록된 AV 신호를 편집하기 위한 개량된 장치 및 방법을 제공하기 위한 것이다.

본 발명의 또 다른 목적 및 장점은 명세서와 도면으로부터 일부는 명백해질 수 있고 일부는 명확해 질 수 있다.

발명의 개요

일반적으로 말하면, 본 발명에 따르면, 파일 관리 장치 및 방법은 기록 매체에 기록되거나 이로부터 재생될 오디오 및/또는 비디오 데이터의 파일을 관리하기 위해 제공된다. 파일 관리 장치 및 방법은 기록 매체에 기록된 마스터 파일을 관리하기 위한 제 1 관리 장치, 마스터 파일의 최소한의 부분을 최소한 하나의 공용(shared) 요소로서 지정하기 위한 제 2 관리 장치 및 한 개 이상의 공용 요소를 한 개 이상의 공용 파일의 일부분으로서 관리하기 위한 제 3 관리 장치를 포함하므로, 다수의 공용 파일의 기록 매체에 중복 복사되는 공용 원소가 없이도 동일한 공용 요소를 조회할 수 있다.

따라서, 본 발명은 몇 가지 단계 및 각각의 다른 단계에 관련된 한가지 이상의 이러한 단계의 관계, 및 이러한 단계를 실시하는데 적합한 구조의 특징, 요소의 조합 및 부분 배열의 특징을 실시하는 장치를 포함하고, 본 발명의 범위는 첨부된 특허 청구 범위에 청구되어 있다.

도 1은 본 발명에 따른 디스크 기록 매체의 형태 및 구조를 도시한 도면.

도 2는 앵커 디스크립터 및 다른 기록 정보를 포함하는 도 1의 디스크 기록 매체의 물리 볼륨을 도시한 도면.

도 3은 기록 정보를 포함하는 도 1의 디스크 기록 매체의 논리 볼륨을 도시한 도면.

도 4는 본 발명에 따른 할당 익스텐트의 길이를 설정시키기 위한 절차를 도시한 플로우챠트.

도 5는 본 발명에 따른 할당 익스텐트의 길이를 설정하기 위한 스크린 화상의 예를 도시한 도면.

도 6은 본 발명에 따른 파일 기록을 도시한 플로우챠트.

도 7은 본 발명에 따른 할당 익스텐트의 길이를 선택하기 위한 스크린 화상의 예를 도시한 도면.

도 8은 본 발명에 따른 볼륨 구조 디스크립터를 도시한 도면.

도 9는 본 발명에 따른 매체 정보 디스크립터를 도시한 도면.

도 10은 본 발명에 따른 구동 정보 디스크립터를 도시한 도면.

도 11은 본 발명에 따른 확장 데이터 디스크립터를 도시한 도면.

도 12는 도 1의 디스크 기록 매체에 따라 이용된 파일 시스템을 도시한 도면.

도 13은 도 12의 파일 시스템의 자식 링크, 다음 링크, 및 부모 링크를 도시한 도면.

도 14는 본 발명에 따른 파일 표를 도시한 도면.

도 15는 본 발명에 따른 파일 표 구조 0의 파일 표를 도시한 도면.

도 16은 본 발명에 따른 할당 익스텐트 표를 도시한 도면.

도 17은 본 발명에 따른 할당 전략 표를 도시한 도면.

도 18은 본 발명에 따른 확장된 속성 표를 도시한 도면.

도 19는 본 발명에 따라 구성된 기록/재생 장치의 실시예를 도시한 블록도.

도 20a 내지 도 20d는 본 발명에 따른 마스터파일, 공용 파일, 공용 요소와의 관계를 도시한 도면.

도 21은 본 발명에 따른 마스터 파일, 공용 파일, 및 공용 요소와의 관계를 도시한 도면.

도 22는 본 발명에 따른 마스터 파일, 공용 파일, 및 공용 요소와의 관계를 도시한 도면.

<도면의 주요 부분에 대한 부호의 설명>

1 : 기록/재생 장치 2 : 이용자 입력/출력 장치

3 : AV 입력/출력 장치 5 : 시스템 제어기

7 : 드라이버 8 : 광학 디스크

11 : 키 패널 12 : 액정 디스플레이 장치

13 : 엔코더 14 : 디코더

15 : 멀티플렉서/디멀티플렉서 16 : 인터페이스

17 : 버퍼 18 : ECC 회로

19 : 변조/복조 회로 20 : 픽업

양호한 실시예의 상세한 설명

이하, 첨부 도면을 참조하여 본 발명의 장점, 구성 및 작용을 포함하는 실시예에 대해 상세하게 설명하고자 한다.

도 1을 참조하면, 디스크 기록 매체에 데이터를 기록하기 위한 시스템의 형태에 대해 설명하고자 한다. 도 1은 전체 디스크 기록 매체(1)의 형태를 도시한 것이다. 디스크(1)는 가변 길이의 다수의 할당 익스텐트(10)로 분할된다. 각각의 할당 익스텐트는 고정 길이를 가지고 있는 다수의 블록(12)으로 구성된다. 각각의 블록(12)은 선정된 수의 물리(physical) 섹터(14)로 반복적으로 구성된다.

도 2는 디스크(1)의 일부분인 디스크 기록 매체(22)의 물리 볼륨(physical volume : 28)을 도시한 것이다. 디스크 기록 매체의 물리 볼륨은 실제 물리 경계(boundary)를 가지고 있는 기록 매체의 물리 부분이다. 예를 들어, 다수의 개별 디스크 매체를 포함하는 기록 매체에 있어서, 물리 볼륨은 단일 디스크를 포함한다. 단일의 2측 디스크를 가지고 있는 기록 매체에 있어서, 물리 볼륨을 디스크의 한쪽을 포함할 수 있다. 단일의 한 측 디스크를 포함하는 기록 매체에 있어서, 물리 볼륨은 한 개 이상의 트랙, 또는 디스크의 소정의 다른 이용자 지정 물리 구분(division)을 포함할 수 있다. 다수의 앵커 디스크립터(anchor descriptor :20)는 디스크 기록 매체(22)에 관련하여 이용된다. 4개의 앵커 디스크립터(20)는 디스크 기록 매체(22)의 각각의 물리 볼륨 내에 배치된다. 또한, 각각의 물리 볼륨 내에는 최소한 하나의 물리 볼륨 관리 정보 영역(24)이 기록된다. 각각의 앵커 디스크립터(20)에 있어서, 각각의 물리 볼륨 관리 정보 영역(24)의 위치(location)가 기록된다. 볼륨 구조 디스크립터(26)는 각각의 물리 볼륨 관리 정보 영역(24)내에 포함된다. 각각의 볼륨 구조 디스크립터는 특정한 파티션(후술함)내의 여러 가지 데이터의 위치를 나타내는 물리 볼륨 정보, 파티션 정보, 논리 볼륨 정보, 및 파티션 맵(partition map)을 포함한다.

또한, 볼륨 구조 디스크립터(26)내에는 이용자 지정 논리 볼륨(30)의 지정을 포함한다. 논리 볼륨은 기록 매체의 연속 부분을 포함하지만, 물리적으로 연속할 필요가 없을지라도 처리되는 디스크 기록 매체의 일부분 또는 이 부분들이다. 그러므로, 논리 볼륨은 기록 매체상의 소정의 영역 또는 영역들을 포함할 수 있지만, 연속하는 것처럼 파일 시스템에 의해 억세스된다. 각각의 물릴 볼륨은 한 개 이상의 논리 볼륨을 포함할 수 있고, 한 개 이상의 논릴 볼륨은 한 개 이상의 물리 볼륨의 모두 또는 일부분을 포함할 수 있다.

도 3은 논리 비트 위치(0)에서 논리 비트 위치(MAX)까지 연장되는 논리 볼륨(30)을 도시한 것이다. 각각의 논리 볼륨(30)은 파일 시스템 디스크립터(32)를 포함한다. 관리 정보 영역(MIA : 34)은 각각의 논리 볼륨(30)의 개시 및 종료부 근처에 배치된다. 각각의 MIA(34)는 후술한 바와 같이 파일 표, 할당 익스텐트 표, 할당 전략(strategy) 표, 결함 정보 표, 및 확장된 속성 표를 포함한다. 각각의 할당 익스텐트의 길이는 할당 전략 표 내에 포함된 할당 전략 기록을 기술한다.

기록 매체에 데이터를 기록하기 전에, 기록 매체에 데이터를 기록하는데 이용된 할당 익스텐트의 길이는 기록될 데이터의 형태에 따라서 이용자에 의해 설정된다. 예를 들어, AV 데이터는 최장 할당 익스텐트를 이용하는 형태로 유리하게 기록되지만, PC 데이터는 최단 할당 익스텐트를 이용하는 형태로 기록될 수 있다. 이것은 정보의 연속 스트림이 기록되어야 하는 AV 데이터가 전형적으로 연속 데이터이고, 동일한 순서로 재생되기 때문이다. 그러므로, AV 데이터를 길어지게 할당 익스텐트를 설정시킴으로, AV 데이터를 최장 연속 스트링 내에 기록함으로써 데이터는 보다 효과적으로 기록 또는 재생될 수 있다.

도 4는 기록 매체에 데이터를 기록하는데 이용될 할당 익스텐트의 가능한 길이의 설정을 도시한 플로우챠트이다. 단계(S11)에서, 이용자로부터의 입력에 따라서, 드라이버(7)(후술함)는 할당 익스텐트의 선택된 가능한 길이에 대응하는 할당 전략 효과를 MIA내에 포함된 할당 전략 표의 선정된 위치 내에 기입된다. 그러므로, 할당 전략 표 내에, 다수의 가능한 할당 전략 기록이 기입된다.

도 5는 가능 할당 익스텐트의 길이를 이용자가 선택하는 스크린의 예를 도시한 것이다. 각각의 가능한 할당 익스텐트의 길이는 선택 메뉴로부터 4 megabyte(MB) 이상, 4 megabyte(MB), 또는 2 KB와 같은 선정된 길이로 설정될 수 있거나, 다수의 다른 길이가 이용자에 의해 설정될 수 있다. 단 하나의 선택된 가능한 할당 익스텐트 형태로 전체 디스크에 기록이 수행된다. 이러한 처리에 따라서, 가능한 할당 익스텐트는 데이터가 디스크에 기록되기 전에 기록 매체의 할당 전략 표 내에 선택 및 기록된다.

그 다음, 도 6의 플로우챠트에 도시된 바와 같이 하나의 선택된 가능한 할당 익스텐트를 전체 기록 매체 디스크에 설정시킨 다음, 이에 데이터를 기록한다. 도 6의 단계(S21)에서, 이용자는 데이터가 기록 매체에 기록되는 형태로 할당 익스텐트 길이를 실제로 설정시킨다. 도 7은 이용자가 선택된 가능한 할당 익스텐트 길이 중에서 하나의 할당 익스텐트를 설정시키는 스크린의 예를 도시한 것이다. 익스텐트 길이에 대한 선택된 가능한 값만이 도시되어 있다. 스크린상의 버튼을 조작하여 요구된 할당 익스텐트 길이는 이용자에 의해 설정된다. AV 데이터가 기록될 때, PC 데이터 기록시에 이용된 것보다 긴 할당 익스텐트를 설정시킴으로써, 데이터는 상술한 바와 같이 보다 효과적으로 기록될 수 있다. 할당 익스텐트 길이의 선택에 기초하여, 할당 전략 표 내에 배치된 할당 전략 기록이 지정된다. 할당 전략 지정이 완료될 때, 기록 드라이버(7)는 단계(22)에서 디스크에 입력 AV, PC 또는 데이터를 기록한다. 데이터 기록이 완료될 때, 드라이버(7)는 최종 데이터가 단계(S23)에서 기록되는 할당 익스텐트의 식별에 대응하는 수를 기록하므로, 기록된 데이터의 크기 및 위치를 알 수 있다. 선택적인 실시예에 있어서, 시스템 제어기(5)(후술되어 있고 도 19에 도시됨)는 AV 데이터 또는 PC 데이터가 기록되게 입력되는지의 여부를 결정할 경우에, 상술한 단계(S21)는 이용자로부터의 선택을 필요로 하지 않고서도 자동적으로 수행될 수 있다.

본 발명에 따른 기록 매체 디스크에 저장된 정보 구조에 대해 지금부터 기술하고자 한다. 디스크 익스텐트 식별은 각각의 MIA 내에 저장되고, 상술한 바와 같이 데이터를 저장하는데 이용되는 각각의 디스크 익스텐트 영역의 크기를 정한다.

디스크립터(RBP0)의 상부로부터의 오프셋은 MIA의 개시 MIB에서 디스크 익스텐트를 포함하는 MIA 영역의 영역까지의 오프셋(관리 정보 블록(MIB)의 수)을 나타낸다. 길이(RBP2)는 디스크 익스텐트 영역의 크기(MIB의 수)를 설정시킨다.

당해 분야에 공지된 바와 같이 디스크의 물리적 결함을 검출하는데 2가지 절차가 이용될 수 있다. 각각의 절차에 따르면, 여러 가지 정보 기록 결함이 기록된다. 일차 결함 리스트(PDL) 엔트리는 슬리핑(slipping)을 검사시에 이용될 물리 섹터의 물리 섹터 크기를 기록하는데 이용된다. 이것은 결함이 디스크에 존재하는지의 여부를 결정하기 위한 절차로서 이용된다. PDL 엔트리는 표 2에 도시된 형태로 물리 볼륨(MIA)내에 기록된다.

물리 섹터 또는 결함 섹터(RBP0)의 수는 기록 또는 재생 중에 슬리핑을 검출하는데 반복적으로 이용되는 디스크상의 각각의 물리 섹터의 물리 섹터 크기를 설정시킨다.

2차 결함 리스트(SDL) 엔트리는 이러한 선형 교체 절차가 디스크상의 물리 결함을 검출 및 방지하는데 이용될 때 선형 교체 중에 이용자로부터 제거 및 교체될 물리 섹터의 물리 섹터수를 기록하는데 이용된다. 또한, 결함 섹터 대신에 이용될 교호 물리 섹터의 물리 섹터수가 저장된다. SDL 엔트리는 표 3에 도시된 형태로 기록된다.

표 3 내의 결함 섹터 엔트리의 물리 섹터수는 결함의 검출로 인해 선형으로 교체될 물리 섹터의 물리 섹터수를 지정한다 예비 섹터(RBP4)의 물리 섹터수는 선형 교체 중에 결함을 포함하는 섹터 대신에 이용될 선택적인 물리 섹터의 물리 섹터수를 정한다

앵커 디스크립터(20)는 각각의 물리 볼륨의 볼륨 구조 분석용의 개시점(start point)으로서 상술한 바와 같이 기록된다 앵커 디스크립터(20)는 각각의 물리 볼륨 내에 기록되지만, 앵커 디스크립터의 실제 위치는 판독 전용 메모리(ROM) 디스크 또는 등속 호출 메모리(RAM), 위치 "Ch", "20h"내의 앵커 위치를 정하는데 이용되는 기록 매체의 형태에 기초하여 결정된다. "최종 물리 섹터수(LPSN)-20h" 및 "LPSN-Ch")(이것의 종료부내의 "h"를 가지고 있는 값이 16진법의 수를 나타낸다)는 앵커점으로 이용된다. 부분 ROM 디스크에 있어서, 각각의 ROM 또는 RAM 영역내의 위치 "Ch", "20h", "LPSN-20h" 및 "LPSN-Ch"는 앵커점으로서 이용된다. 이러한 경우에, ROM 영역내의 앵커 디스크립터 위치가 먼저 검사되고, 존재하는 경우, 이들이 이용된다. 앵커 디스크립터가 ROM 영역 내에서 발견되지 않을 경우, ROM 영역으로부터의 앵커 디스크립터가 이용된다.

앵커 디스크립터는 특정한 물리 섹터내의 바이트 위치(0)로부터 앵커점으로서 상술한 위치에 기록된다. 앵커 디스크립터의 크기는 물리 섹터의 크기보다 크지 않다. 앵커 디스크립터가 배치되는 물리 섹터의 종료 바이트까지 연장하는 영역은 미래 확장용으로 반전되고, "#00"은 이러한 영역내의 모든 바이트로 설정된다. 각각의 앵커 디스크립터는 메인 MIA 영역, 반전 MIA 영역, MIA 맵의 정보 등을 포함하는 물리 볼륨내의 위치를 포함한다.

각각의 물리 볼륨 관리 정보 영역(24 : MIA)에 있어서, 관련된 물리 볼륨의 구조에 관련된 여러 가지 형태의 정보가 기록된다. 신뢰성을 보장하기 위해, 이상적인 정보를 가지고 있는 2개의 물리 볼륨(MIA)은 각각의 물리 볼륨 내에 중복 기록되고, "메인 MIA" 및 "반전 MIA"라 칭한다. 각각의 물리 볼륨(MIA)내의 물리 섹터는 "관리 정보 블록(MIB)"이라 칭하고, 물리 볼륨 MIA 물리 섹터의 제 1 MIB로부터의 MIB의 수는 "관리 정보 블록(MIB) 수"라 칭한다. 물리 볼륨내의 특정한 MIB를 지정하기 위해, MIB 수가 이용된다. 각각의 물리 볼륨(MIA)은 결함 등으로 인해 이용될 수 없는 MIB, 아직까지 이용되지 않는 MIB, 및 이용되는 MIB를 포함하므로, 내부에 데이터를 포함한다. 이러한 데이터는 메인 MIA의 MIA 맵, 반전 MIA의 MIA 맵, 볼륨 구조 디스크립터, 매체 정보 디스크립터, 구동 정보 디스크립터, 또는 확장된 데이터 디스크립터를 포함한다.

특정한 물리 볼륨(MIA)내의 각각의 MIB내에 저장된 데이터의 목적은 MIA 맵내에 기록된다. 메인 MIA 및 반전 MIA의 개시 위치 및 크기, 및 물리 볼륨(MIA) 내의 맵의 위치는 각각의 앵커 디스크립터 내에 정해진다.

상술한 데이터는 하나의 MIB 내에 기록될 수 있거나 다수의 MIB를 요구할 수 있다. 데이터가 다수의 MIB 내에 기록되는 경우에, MIA 맵내의 맵 엔트리 필드는 MIB가 어떻게 재생되는지에 관한 트랙을 유지한다. 데이터가 최종 필요한 MIB의 중간에서 종료할 때, "#00"은 최종적으로 요구된 바이트의 다음 바이트에 대해 MIB의 종료 바이트로 설정된다.

그 다음, 기록 매체 위치에 대해 기술한다. 볼륨 구조 디스크립터(26)내에 저장된 파티션 정보에 의해 정해진 물리 볼륨의 데이터 저장 영역은 "파티션"이라 칭한다. 한가지 물리 볼륨은 다수의 파티션으로 분할될 수 있다. 물리 볼륨내의 파티션을 지정하기 위한 수는 "파티션 수"라 칭한다. 파티션 수는 초기치 0에서 1 씩 단조롭게 증가하는 정수이다. 동일한 파티션 내에 배치된 물리 섹터는 동일한 물리 섹터 크기를 모두 가지고 있다.

파티션은 볼륨 구조 디스크립터(26)내에 저장되는 파티션 정보 표 내에 정해진다. 파티션 정보가 파티션 구조를 정한다. 이러한 지정은 파티션 개시에 따른 물리 섹터 수 및 파티션에 속하는 물리 섹터의 수를 포함한다. 물리 볼륨에 있어서, 한 개 이상의 파티션은 항상 정해진다. 파티션 수는 각각의 파티션을 정하는 파티션 정보가 볼륨 구조 디스크립터 내에 기록되도록 할당된다. 제 1 파티션 정보 및 제 2 파티션 정보 내에 정해진 파티션의 파티션 수는 각각 제로(0) 및 1 이다. 파티션 수는 각각의 연속 파티션을 1씩 증가시키고, n번째 파티션 정보의 파티션 정보는 n-1이다.

그 다음, 도 3에 도시된 논리 볼륨에 대해 기재하고자 한다. 논리 볼륨은 일단의 파티션으로서 정해지고, 물리 볼륨의 볼륨 구조 디스크립터내의 논리 볼륨 정보로서 저장되는 데이터 저장 영역이다. 논리 볼륨 영역은 논리 볼륨 정보의 파티션 맵내에 저장된 선정된 순서에 따라서 한 개 이상의 물리 볼륨(물리적으로 연속적이거나 연속적이지 않을 수 있다)으로부터 파티션 영역을 연속적으로 접속함으로써 형성된다. 파티션 맵은 논리 볼륨에 속하는 각각의 파티션을 정한다 각각의 파티션은 파티션이 배치되는 물리 볼륨을 독특하게 식별하는 볼륨 식별자 및 물리 볼륨내의 파티션의 위치를 나타내는 물리 볼륨내의 파티션 수에 의해 정해진다. 논리 볼륨은 상이한 물리 볼륨에 속하는 볼륨으로 구성할 수 있거나, 하나의 파티션이 다수의 논리 볼륨에 속할 수 있다.

논리 볼륨은 파티션과 물리 섹터 사이의 실제 물리 보더(border)와 무관한 단일 영역으로서 처리되고, 이것의 내용은 논리 섹터 내에 판독 또는 기입된다. 논리 섹터내의 논리 섹터수는 초기치 D에서 1씩 단조롭게 증가하는 정수이다. 논리 볼륨의 크기가 섹터 크기의 정확한 배수가 아닌 경우, 논리 볼륨의 종료를 포함하는 물리 섹터 내에 발생된 불완전 영역이 이용되지 않고, 미래 확장용으로 반전된다. 물리 볼륨의 볼륨 구조 디스크립터에 있어서, 물리 볼륨에 포함된 파티션 상의 정보 지정 및 논리 볼륨의 지정이 기술된다. 논리 볼륨이 다수의 물리 볼륨에 관련될 때, 논리 볼륨 정보는 파티션 수(0)를 가지고 있는 파티션이 지정되는 각각의 물리 볼륨의 볼륨 구조 디스크립터 내에 항상 저장된다. 볼륨 구조 디스크립터는 각각의 물리 볼륨의 MIA내에 기록된다.

다음으로, 물리 볼륨의 결함에 관한 관리 및 교정에 대해 설명하고자 한다. 각각의 파티션에 있어서, 슬리핑 절차 및/또는 선형 교체 절차를 이용함으로써 결함의 관리가 수행될 수 있다. 볼륨 구조 디스크립터내의 파티션 정보는 결함이 존재하는지의 여부를 결정하고, 이러한 결함의 관리가 각각의 파티션에 수행된다. 슬리핑 및 선형 교체 절차에 이용되는 교호 데이터 영역을 "예비 영역"이라 칭한다. 결함 관리용 파티션이 속하는 동일한 논리 볼륨에 속하는 파티션에 있어서, 한 개 이상의 예비 영역은 항상 반전되어야 한다. 선형 교체가 수행될 때, 파티션 영역의 종료는 예비 영역으로서도 이용된다.

결함을 관리하기 위한 슬리핑 절차가 수행되는 경우에, 파티션의 종료부에서 반전된 예비 영역의 개시는 예비 영역으로서 이용된다. 선형 교체가 수행되고, 교호 데이터 영역이 동일한 논리 볼륨에 속하면, 동일한 물리 볼륨에 속하는 파티션 내에 있을 때, 결함 섹터를 가지고 있는 파티션내의 예비 영역을 제외한 예비 영역이 이용될 수 있다. 슬리핑 및 선형 교체 절차에 따른 결함 관리 정보는 볼륨 구조 디스크립터의 결함 리스트 정보로서 기록된다. 슬리핑에 따른 정보는 일차 결함 리스트에 기록되고, 선형 교체에 따른 정보는 이차 결함 리스트 내에 기록된다.

매체 정보 디스크립터에 있어서, 매체에 따른 정보가 기록되는 영역으로서 동작하면, 구역 관련 정보 등이 기록된다. 구동 정보 디스크립터에 있어서, 고정 구조에 따른 정보(매체에 데이터를 기록 또는 이로부터 재생하기 위한 장치)가 기록된다. 확장된 데이터 디스크립터에 있어서, 논리 볼륨 정보 헤더 내에 충분하게 기록되지 않는 물리 볼륨 정보, 파티션 정보, 및 확장 정보가 기록된다.

그 다음, 물리 및 논리 볼륨 데이터 구조에 대해 설명하고자 한다. 이러한 데이터 구조는 정보가 물리 및 논리 볼륨에 각각 필요한 MIA, MIB, 파일 시스템 디스크립터, 볼륨 구조 디스크립터 내에 어떻게 저장되는지를 정한다.

각각의 앵커 디스크립터(20)(도 2)는 물리 섹터의 크기보다 크지 않은 크기를 가지고 있고 표 4에 도시된 형태로 기록된다.

기호(BP0)의 데이터 형태 필드에 있어서, 16이 설정된다. 메인 MIA(BP8)의 개시 물리 섹터수가 메인 MIA의 개시 물리 섹터의 물리 섹터수를 정한다. 메인 MIA(BP8)의 물리 섹터수의 수가 메인 MIA의 물리 섹터의 수를 정한다. 반전(BP16)의 개시 물리 섹터수가 반전 MIA의 개시 물리 섹터의 물리 섹터수를 정한다. 반전 MIA(BP20)내의 물리 섹터의 수가 반전 MIA의 물리 섹터의 수를 정한다. 메인 MIA(BP24)내의 MIA 맵의 MIB의 수가 메인 MIA의 MIA 맵의 크기(MIB의 수)를 정한다. 반전 MIA(BP6)내의 MIA 맵에 대한 MIB의 수가 반전 MIA의 MIA 맵의 크기(MIB의 수)를 정한다. 메인 MIA(BP28)내의 메인 MIA에 대한 MIA 맵의 수는 메인 MIA에 대한 MIA 맵이 기록되는 메인 MIA내의 MIB를 정한다. MIA를 구성하는 MIB의 MIB수가 순차적으로 설정된다.

메인 MIA(BP21+2(1)) 내의 반전 MIA에 대한 MIA 맵의 MIB 수는 반전 MIA에 대한 MIA 맵이 기록되는 메인 MIA내의 MIB를 정한다. MIA 맵을 구성하는 MIB의 MIB 수가 순차적으로 설정된다. 반전 MIA(BP28+2(1+2(2)))내의 메인 MIA에 대한 MIA 맵의 MIB수는 메인 MIA에 대한 MIA 맵이 기록되는 반전 MIA내의 MIB를 정한다 MIA 맵을 구성하는 MIB의 MIB 수가 순차적으로 설정된다. 반전 MIA(BP28+4(1+2(2)))내의 반전 MIA에 대한 MIA 맵의 MIB수는 반전 MIA에 대한 MIA 맵이 기록되는 반전 MIA내의 MIB를 정한다 MIA 맵을 구성하는 MIB의 MIB 수가 순차적으로 설정된다.

MIA 맵은 MIB의 이용을 나타내는데 이용된다. MIA 맵은 여러 가지 형태의 데이터를 기록하는데 이용된 MIB의 파티션, 결함으로 인해 이용되지 않는 MIB, 및 아직까지 이용되지 않은 MIB를 도시한다. MIA 맵은 표 5에 도시된 형태로 기록된다.

데이터 필드 형태의 기호(BP0)에 있어서, 2가 설정된다. MIA 맵(BP8)의 위치는 MIA 맵 내의 개시 MIB의 MIB 수를 정한다. 볼륨 구조 디스크립터(BP10)의 위치는 볼륨 구조 디스크립터의 개시 MIB의 MIB 수를 정한다 매체 정보 디스크립터(BP12)의 위치는 매체 정보 디스크립터의 개시 MIB의 MIB 수를 정한다 구동 정보 디스크립터(BP14)의 위치는 구동 정보 디스크립터의 개시 MIB의 MIB 수를 정한다

확장된 데이터 디스크립터(BP16)의 위치는 확장된 데이터 디스크립터의 개시 MIB의 MIB 수를 정한다 맵 엔트리(BP18)의 수는 BP20에서 시작하는 맵 엔트리내의 엔트리의 수를 정한다 엔트리의 수는 MIA내의 MIB의 수와 같고, ""#FFFO""이거나 이 보다 작다. 맵 엔트리(BP20)는 MIB의 이용을 정한다 하나의 맵 엔트리가 유니트 6으로 구성된다. 제 1 맵 엔트리는 제 1 MIB에 대응하고, 제 2 맵 엔트리는 제 2 MIB에 대응하며, n번째 맵 엔트리는 n번째 MIB에 대응한다. 표 6은 맵 엔트리 값을 나타내는 표이다.

도 8은 "@APS"가 물리 섹터에 대한 정렬, 및 물리 섹터를 나타내고, 이것의 데이터가 물리 섹터에 대한 정렬을 나타내는 볼륨 구조 디스크립터의 구조를 도시한 것이다. 일직선상의 "#00"은 가장 가까운 데이터가 기록되는 실제 위치 다음의 바이트로부터 정해진 영역 내에 설정된다. 볼륨 구조 디스크립터의 여러 가지 성분에 대해 지금부터 설명하고자 한다.

볼륨 구조 디스크립터 헤더는 표 7에 따라서 기록된다.

데이터 필드 형태의 기호(BP0)에 있어서, 17이 설정된다. 디스크립터 크기(BP8)는 볼륨 구조 디스크립터의 크기(MIB의 수)를 정한다 반전(BP10)은 미래 확장용으로 반전되고, "#00"이 모든 바이트로 설정된다. 물리 볼륨 정보(RBP12)에 대한 오프셋은 볼륨 구조 디스크립터의 개시 바이트에서 물리 볼륨 정보까지의 오프셋(바이트의 수)을 지정하고, 48이 이에 설정된다. 파티션 정보(RBP16)에 대한 오프셋은 볼륨 구조 디스크립터의 개시 바이트에서 파티션 정보까지의 오프셋(바이트의 수)을 지정하고, 416이 이에 설정된다. 예비 영역 정보(RBP20)에 대한 오프셋은 볼륨 구조 디스크립터의 개시 바이트에서 예비 영역 정보까지의 오프셋(바이트의 수)을 정한다 논리 볼륨 정보(RBP24)에 대한 오프셋은 볼륨 구조 디스크립터의 개시 바이트에서 논리 볼륨 정보까지의 오프셋(바이트의 수)을 정한다 결합 리스트 정보(RBP28)에 대한 오프셋은 볼륨 구조 디스크립터의 개시 바이트에서 결함 리스트 정보까지의 오프셋(바이트의 수)을 정한다

물리 볼륨 정보는 표 8에 따라서 기록되어야 한다.

문자 설정(RBP0)는 물리명 필드(physical name field)내에 기록된 물리 볼륨명의 문자 코드를 정한다. 물리 볼륨명의 크기(RBP2)는 물리명 필드 내에 기록된 물리 볼륨명의 크기(바이트의 수)를 정한다. 물리 볼륨명(RBP4)은 물리 볼륨명을 정한다. 물리 볼륨 식별자(RBP260)는 독특한 물리 볼륨 식별을 한정하기 위한 바이트 스트링(byte string)을 정한다. 창조(creation) 시간(RBP280)은 물리 볼륨 구조의 제 1 한정에 관한 시간 및 데이터를 정한다. 변형 시간(RBP286)은 물리 볼륨 구조가 변경되는 최종 시간 및 데이터를 정한다. 파티션(RBP292)의 수는 물리 볼륨 내에 포함된 파티션의 수를 정하고, 파티션 정보의 편(piece)의 수와 일치한다.

예비 영역(RBP294)의 수는 물리 볼륨 내에 포함된 예비 영역의 수를 정하고, 예비 영역 정보의 편의 수와 일치한다. 결함 관리(RBP296)에 수반되는 파티션의 수는 물리 볼륨 내에 포함된 파티션중에서 수행된 결함 관리가 이루어진 파티션의 수를 정하고, 결함 리스트의 수와 일치한다. 논리 볼륨(RBP298)의 수는 물리 볼륨 내에 포함된 파티션이 속하는 논리 볼륨의 수를 정하고, 볼륨 정보의 편의 수와 일치한다. 반전(RBP300)은 미래 확장용으로 반전되고 "#00"은 모든 바이트로 설정된다. 확장 데이터 식별자(RBP302)는 확장된 데이터 필드 또는 확장된 데이터 영역 내에 기록된 확장 데이터를 지정하기 위한 ID를 정한다. 확장 데이터(RBP304)는 미래 확장용으로 반전되고, "#00"은 모든 바이트로 설정된다.

파티션 정보는 표 9에 도시된 형태로 기록되어야 한다.

개시 물리 섹터수(RBP0)는 파티션을 구성하는 영역의 개시 물리 섹터의 물리 섹터수를 정한다. 물리 섹터(RBP4)의 수는 파티션을 구성하는 물리 섹터의 수를 정한다. 유용 섹터(RBP8)의 수는 파티션을 구성하는 영역중에서 유용 물리 섹터의 총수를 정하고, 파티션 내에 포함된 예비 영역이 파티션의 모든 영역에서 제외된 영역의 물리 섹터의 수와 일치한다. 물리 섹터 크기(RBP12)는 파티션을 구성하는 물리 섹터의 크기(바이트의 수)를 정한다. 억세스 형태(RBP16)는 파티션의 특징을 기록하는 상태를 정한다. 표 10은 억세스 형태의 가능한 내용을 도시한 표이다.

표 9를 다시 참조하면, 용법 정보(RBP17)는 여러 부분의 파티션을 이용하기 위한 이용자의 능력을 정한다. 표 11은 용법 정보의 내용을 도시한 표이다.

표 9를 또 다시 참조하면, 반전(RBP18)은 미래 확장용으로 반전되고, "#00"은 모든 바이트로 설정된다. 일차 결함 리스트(RBP20)의 위치는 이러한 파티션내의 결함 관리를 수행하고, 슬리핑을 이용하는 결함 관리가 수행되지 않을 때 모든 바이트 내에 "#00"으로 설정된다. 이차 결함 리스트(RBP24)의 위치는 선형 교체를 이용하는 결함 관리가 이러한 파티션에서 수행될 때 이차 결함 리스트의 기록 파티션에 정보를 저장하고, 선형 교체를 이용하는 결함 관리가 수행되지 않을 때 모든 바이트 내에 "#00"으로 설정된다. 반전(RBP28)은 미래 확장용으로 반전되고, "#00"은 모든 바이트로 설정된다. 확장 데이터 식별자(RBP30)는 확장 데이터 필드 또는 확장 데이터 영역 내에 기록된 확장 데이터를 지정하기 위한 ID를 정한다. 확장 데이터(RBP32)는 미래 확장용으로 반정되고, "#00"은 모든 바이트로 설정된다.

예비 영역 정보는 표 12내에 도시된 형태로 기록된다.

개시 물리 섹터수(RBP0)는 예비 영역내의 개시 물리 섹터의 물리 섹터수를 정한다. 물리 섹터(RBP4)의 수는 예비를 구성하는 물리 섹터의 수를 정한다. 반전(RBP8)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

각각의 논리 볼륨은 여러 가지 기록 데이터 구조를 유사하게 갖추고 있다. 논리 볼륨 정보 헤더는 표 13에 도시된 형태로 기록된다.

문자 설정(RBP0)는 논리 볼륨명 필드 내에 기록된 논리 볼륨명의 문자 코드를 정한다. 논리 볼륨명 크기(RBP2)는 논리 볼륨명 필드에 정해진 논리 볼륨명의 크기(바이트의 수)를 정한다. 논리 볼륨명(RBP4)은 논리 볼륨명을 정한다. 부트 지시자(boot indicator : RBP260)는 논리 볼륨으로부터 활성화시에 정보를 정한다. 부트 지시자의 내용은 표 14에 도시되어 있다. 물리 볼륨은 부트 지시자가 활성화되고, 이의 개시 파티션이 물리 볼륨 내에 있는 2개 이상의 논리 볼륨을 갖고 있어서는 아니 된다.

표 13을 다시 참조하면, 파일 시스템 지시자(RBP262)는 이러한 논리 볼륨 내에 이용된 파일 시스템을 정한다. 파일 시스템 지시자의 가능한 내용은 표 15에 도시되어 있다.

다시 한번, 표 13을 참조하면, 논리 섹터 크기(RBP264)는 논리 볼륨의 논리 섹터의 크기(바이트의 수)를 정한다. 파티션(RBP266)의 수는 논리 볼륨을 구성하는 파티션의 수를 정하고, 파티션 맵의 수와 일치한다. 반전(RBP268)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다. 논리 볼륨 내용의 용도(RBP272)는 논리 볼륨 내에 이용된 파일 시스템에 의해 자유롭게 이용될 수 있는 영역이다. 확장 데이터 식별자(RBP302)는 확장 데이터 필드 또는 확장 데이터 영역 내에 기록된 확장 데이터를 정하기 위한 ID를 정한다. 확장 데이터(RBP304)는 미래 확장용으로 반전되고, "#00"은 모드 바이트 내에 설정된다.

각각의 논리 볼륨에 대한 각각의 파티션은 도 16에 도시된 형태로 기록된다.

볼륨 식별자(RBP0)는 논리 볼륨을 구성하는 파티션이 속하는 물리 볼륨의 물리 볼륨 정보 내에 기록된 물리 볼륨 식별자를 정한다. 파티션수(RBP20)는 논리 볼륨을 구성하는 파티션수를 정한다. 반전(RBP22)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

각각의 논리 볼륨에 대한 결함 리스트 정보 헤더(header)는 표 17에 도시된 형태로 기록된다.

일차 결함 리스트(RBP0)에 대한 MIB의 수는 일차 결함 리스트를 기록하는데 이용된 MIB의 수를 정한다. 이차 결함 리스트(RBP2)에 대한 MIB의 수는 이차 결함 리스트를 기록하는데 이용된 MIB의 수를 정한다. 반전(RBP4)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

일치 결함 리스트/이차 결함 리스트는 표 18에 도시된 형태로 기록된다.

테이터형 필드의 기호(BP0)에 있어서, 18은 일차 결함 리스트로 설정되고, 19는 이차 결함 리스트로 설정된다. 파티션수(BP8)는 결함 리스트가 관련된 파티션의 파티션수 정한다. 엔트리(BP10)의 수는 결함 리스트 엔트리내의 엔트리의 수를 정한다. 반전(RBP12)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다. 결함 리스트 엔트리(RBP16)는 일차 결함 리스트에 대한 일차 결함 리스트 엔트리를 기록하고, 이차 결함 리스트에 대한 이차 결함 리스트 엔트리를 기록한다. 양자의 경우에, 결함 리스트 엔트리는 결함 섹터 필드의 각각의 물리 섹터 수내의 값에 따라서 상승 순서(ascending order)로 기록된다.

매체 정보 디스크립터의 구조가 도 9에 도시되어 있어 이의 부품에 대해 지금부터 설명하고자 한다.

기록 매체에 관한 물리 정보를 제공하는 매체 정보 헤더가 표 19에 도시된 형태로 기록된다.

데이터형 필드의 기호에 있어서, 20이 설정된다. 디스크립터 크기(BP8)는 매체 정보 디스크립터의 크기(MIB의 수)를 정한다. 반전(BP10)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다. 디스크(BP16)의 수는 디스크의 수를 정한다. 디스크당 측면의 수(number of sides per disk : BP18)는 디스크 당 측면의 수를 정한다. 디스크 당 층의 수(BP20)는 측면당 층의 수를 정한다. 층당 구역의 수(BP22)는 층당 구역의 수를 정한다. 반전(BP24)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다. 실린더의 수(BP32)는 실린더의의 수를 정한다. 헤드의 수(실린더 당 트랙)(BP34)는 헤드의 수(실린더 당 트랙의 수)를 정한다. 트랙 당 섹터의 수(BP36)는 트랙 당 섹터의 수를 정한다. 반전(BP38)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

구역 정보는 표 20에 도시된 형태로 기록된다.

개시 물리 섹터수(RBP0)는 구역의 개시 물리 섹터의 물리 섹터수를 정한다. 물리 섹터(RBP4)의 수는 구역을 구성하는 물리 섹터의 수를 정한다. 반전(RBP8)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

구동 정보 디스크립터의 구조가 도 10에 도시되어 있다. 이의 구동 정보 디스크립터 헤드는 표 21에 도시된 형태로 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 21이 설정된다. 디스크립터 크기(BP8)는 구동 정보 디스크립터의 크기(MIB의 수)를 정한다. 전략형(BP10)은 전략형(후술함)을 정한다. 반전(BP11)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다.

확장 데이터 디스크립터의 구조가 도 11에 도시되어 있는데, "@APS"는 물리 섹터에 대한 정렬(align-to-physical-sector)을 나타내고, 데이터가 물리 섹터에 정렬되는 것을 나타낸다. 직전 데이터의 다음 바이트에서 섹터 종료까지의 영역에 있어서, "#00"은 설정된다. 확장 데이터 디스크립터의 부품에 대해 지금부터 기재하고자 한다.

확장 데이터 디스크립터 헤더는 표 22에 도시된 형태로 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 22가 설정된다. 디스크립터 크기(BP8)는 확장 데이터 디스크립터의 크기(MIB의 수)를 설정시킨다. 반전(BP10)은 미래 확장용으로 반전되고, "#00"은 모든 바이트 내에 설정된다. 물리 볼륨(BP16)에 대한 확장 데이터의 위치는 이러한 물리 볼륨상의 확장 데이터가 기록되는 위치를 정한다. 파티션에 대한 확장 데이터의 위치(BP20)는 각각의 파티션에 대한 확장 데이터가 기록되는 위치를 정한다. 논리 볼륨에 대한 확장 데이터의 위치(BP40+4NP)는 각각의 논리 볼륨에 대한 확장 데이터가 기록되는 위치를 정한다.

그 다음, 기록 매체 사이에서 정보를 교환할 수 있는 매체 교환 레벨에 대해 기술하고자 한다. 매체 교환 레벨 0에 있어서, 다음과 같은 제한 조건이 제공된다. 논리 볼륨은 동일한 물리 볼륨에 속하는 파티션만으로 구성하여야 한다. 다수의 파티션이 동일한 물리 볼륨에 정해진 경우, 파티션 영역은 서로 중첩되어서는 아니 된다. 논리 볼륨을 구성하는 파티션의 물리 섹터는 동일한 물리 섹터 크기를 갖고 있어야 한다. 논리 섹터 크기는 다수의 물리 섹터 크기여야 하거나, 물리 섹터 크기는 다수의 논리 섹터 크기여야 한다. 파티션의 크기는 다수의 논리 섹터 크기 또는 물리 섹터 크기여야 한다. 결함 관리에 대한 파티션은 교호 데이터 영역으로서 파티션 내에 보존된 예비 영역을 이용하여야 한다.

매체 교환 레벨 1은 제한되지 않는다.

그 다음, 물리 볼륨의 구조에 관한 예에 대해 기술하고자 한다. 표 23은 VDR용 FAT, ISO9660(with Jolict), ISO/IEC13346, 또는 KIFS에 기초를 둔 하이브리드(hybrid) 디스크의 볼륨 구조를 도시한 것이다. 표 23에 있어서, 기호 "◆"는 재배치될 수 없는 고정 위치 정보를 나타낸다. 표 23은 보존된 구조내의 상술한 각각의 요소에 관한 파티션을 도시한 것이다.

그 다음, 논리 볼륨에 따라 이용된 AV 파일 시스템에 대해 기술하고자 한다. 논리 섹터수는 논리 섹터를 식별하기 위한 연속수로 할당된다. 논리 볼륨은 순차 상승 순서로 제로(0)에서 시작하는 논리 섹터수를 가지고 있는 일단의 등가 크기(equal-sized) 논리 섹터이다.

각각의 논리 볼륨내의 파일 시스템 관리에 따른 관리 정보 영역(MIA)은 다수의 연속 논리 섹터로 논리 볼륨 내에 구성되고, AV 파일 시스템에 관련된 여러 형태의 제어 정보를 저장하는데 이용된다. MIA내의 각각의 섹터는 관리 정보 블록(MIB)이다. 관리 정보 블록(MIB)의 수는 관리 정보 블록의 논리 섹터수에서 MIA의 개시 관리 정보 블록의 논리 섹터수를 감산함으로써 얻어진 값을 각각 갖고 있다. 그러므로, MIB 수는 MIA의 개시에서 오프셋을 나타내는 수이다.

AV 파일 시스템 디스크립터(도 3의 32, 및 보다 상세하게 후술함)는 하나의 논리 섹터 내에 기록되고, 메인 MIA 및 논리 볼륨내의 반전 MIA의 위치 및 크기뿐만 아니라, 메인 MIA 및 반전 MIA내의 MIA 맵의 위치를 정한다. AV 파일 시스템 디스크립터의 위치는 표 24에 도시된 바와 같이 논리 볼륨 내용 용도(BP284)로 설정된다.

메인 AV 파일 시스템 디스크립터 위치(RBP0)는 AV 파일 시스템 디스크립터의 논리 섹터수를 정한다. 반전 AV 파일 디스크립터 위치(RBP4)는 메인 AV 파일 시스템 디스크립터 위치의 지정과 상이한 위치에 있는 AV 파일 시스템 디스크립터의 논리 섹터수를 정한다. 논리 볼륨 내에 단 하나의 AV 파일 시스템 디스크립터가 있는 경우, "#FFFFFF"는 반전 AV 파일 시스템 디스크립터 위치 내에 설정된다. 반전(RBP8)은 미래 확장용으로 반전되고 "#00"은 이에 설정된다.

본 발명의 AV 파일 시스템에 이용하기 위한 여러 형태의 관리 정보는 논리 볼륨의 관리 정보 영역(MIA)내에 기록된다. 신뢰도를 유지하기 위해, 2개의 이상적 MIA는 기록 볼륨 내에 기록되고, "메인 MIA" 및 "반전 MIA"라고 각각 칭한다. 메인 MIA 및 반전 MIA의 위치 및 크기, 및 MIA내의 MIA 맵의 위치는 AV 파일 시스템 디스크립터(32)내에 정해진다. 각각의 MIA내의 논리 섹터는 "관리 정보 블록(MIB)"이라 칭하고, 논리 섹터수의 MIA의 개시 MIB로부터의 오프셋은 "MIB 수"라 칭한다.

각각의 MIB 수는 특정한 MIB를 정하는데 이용된다. 각각의 MIA는 결함 등으로 인해 이용될 수 없는 MIB, 현재는 이용하지 않는 MIB, 및 MIA 맵, 파일 표, 할당 익스텐트 표, 할당 전략 표, 결함 정보 표, 및 확장 속성 표를 포함하는 데이터 구조를 저장하는데 현재 이용되는 MIB를 포함한다. MIA내의 MIB의 주제는 MIA 맵내에 기록된다. 각각의 데이터 구조는 하나의 MIB 또는 다수의 MIB내에 기록된다. 데이터 구조가 다수의 MIB내에 기록되는 경우, 이러한 MIB는 논리적으로 접속되고, MIB를 접속하는 순서는 MIA 맵의 맵 엔트리 필드 내에 기록된다. 각각의 데이터 구조가 MIB의 중간에 중료되는 경우, "#00"은 다음 MIB를 통해 데이터 종료 다음의 바이트 내로부터 저장된다.

AV 파일 시스템에 있어서, 파일 및 디렉토리는 파일 표(후술함)에 의해 관리된다. 파일 표의 구조는 파일 표 구조형에 의해 결정되고, 파일 표 내에 파라메터로서 저장된다. 파일 표 구조형 0에 있어서, 본 발명에 따른 파일 표는 파일 표 및 한 개 이상의 파일 기록로 구성된다. 각각의 파일 기록은 고정 길이를 가지고 있고, 필드 기록을 식별하기 위한 필드, 필드 기록 형태를 나타내는 필드, 파일 기록에 관한 창출 데이터 및 시간 및 보정, 파일 기록 특성을 나타내는 필드, "부모 링크(parent link)"라고 칭하는 부모 파일 기록을 정하는 필드, "다음 링크"라 칭하는 쌍(twin) 파일 기록을 정하는 필드, "자식 링크"라 칭하는 자식 파일 기록을 정하는 필드, 및 확장 속성 기록 체인(chain)을 정하는 필드를 포함한다. 파일 기록은 "파일 기록 수"라 칭하는 번호를 이용하여 번호가 메겨지고, 부모 링크, 다음 링크, 및 자식 링크는 이들의 각각의 파일 기록수에 의해 정해진다.

파일 표 구조형 0에 있어서, 도 12에 도시된 트리(tree) 구조는 파일 표의 제 1 파일 기록이 트리 구조의 루트로서 이용되는 것으로 형성된다. 도 12에 있어서, 각각의 원은 하나의 파일 기록을 나타내고, 루트 파일 기록은 "루트 파일 기록"라고 칭한다. 관련된 데이터가 없는 파일 기록은 "디렉토리"라고 칭하고, 데이터를 가지고 있는 기록은 "파일"이라 칭한다. 디렉토리와 파일은 자식 파일 기록을 가질 수 있다. 이러한 계층적 구조는 후술한 자식 링크, 다음 링크, 및 부모 링크를 설정시킴으로써 실현된다.

다음 링크로 구성된 파일 기록 리스트는 "파일 기록 체인"이라 칭한다. 이러한 리스트는 독특한 ID 및 파일 형태를 가지고 있는 파일 기록을 포함한다. 서브 파일(sub-file)은 파일 형태이고, 데이터 부분이 다른 독립 파일인 것처럼 부모 파일 기록에서와 같이 조회될 파일로부터의 일부 데이터를 나타낸다. 10이 속성 필드의 데이터 위치 형태로 설정되는 파일 기록이 서브 파일을 나타낸다.

본 발명의 AV 파일 시스템에 있어서, 데이터 관리는 연속 할당 익스텐트 영역(논리 볼륨)을 유니트(unit)로서 이용하여 수행된다. 할당 익스텐트는 논리 섹터내의 임의의(arbitrary) 오프셋에서 개시하여 논리 섹터내의 임의의 오프셋에서 종료하거나, 할당 익스텐트는 제로 이상의 연속 논리 섹터를 포함하고, 최종 논리 섹터내의 임의의 바이트 오프셋에서 종료한다. 할당 익스텐트의 개시점, 종료점, 특성 등은 상술한 할당 익스텐트 표내의 할당 익스텐트 기록시에 기록된다.

할당 익스텐트 표에 있어서, 논리 볼륨의 모든 할당 익스텐트에 대응하는 할당 익스텐트 기록이 등록된다. 각각의 할당 익스텐트 기록은 다음 할당 익스텐트 기록을 정하는 필드를 가지고 있고, 이러한 필드를 이용함으로써 다수의 링크 할당 익스텐트 기록 리스트가 창출될 수 있다. 이러한 리스트는 "할당 익스텐트 기록 체인"이라 칭한다. 정상적으로, 파일 데이터는 단일 설정로서 처리되는데, 할당 익스텐트 기록 체인은 파일 데이터가 저장되는 모든 할당 익스텐트를 정한다.

할당 익스텐트 표에 이용되지 않는 할당 익스텐트 기록(할당 익스텐트 기록 상태 00을 가지고 있는 기록)에 따른 리스트 제작은 "프리 할당 익스텐트 기록 체인"이라 칭하고, 이러한 프리 할당 익스텐트 기록 체인은 용이하게 처리된다. 또한, 할당 익스텐트 기록을 재사용할 수 없게 하는 대응하는 할당 익스텐트내의 결함 섹터를 포함하는 할당 익스텐트 기록(할당 익스텐트 기록 상태(10)를 가지고 있는 기록)를 모음으로써 창출된 리스트는 "결함 할당 익스텐트 기록 체인"이라 칭하고, 이러한 리스트는 할당 익스텐트 표로부터 용이하게 처리될 수 있다.

논리 볼륨내의 할당 익스텐트의 위치 및 크기는 할당 전략에 의해 결정된다. 할당 전략 표는 다수의 할당 전략을 등록하고, 논리 볼륨 내에 할당 익스텐트를 할당하기 위해 각각의 파일에 대한 상이한 할당 전략을 이용할 수 있다. 각각의 할당 전략에 의해 관리된 영역의 범위, 또는 각각의 할당 전략에 의해 이용된 파라메터는 할당 전략 표내의 할당 전략 기록이다. 파일 표 기록형 0에 있어서, 본 발명에 따른 할당 전략은 각각의 파일 기록로 결정되고, 할당 전략은 파일 기록에 따른 데이터 위치 필드 내에 기록된다. 데이터 위치 필드는 할당 익스텐트가 작용할 때 귀착되고, 대응하는 할당 전략이 호출된다.

2가지 할당 전략형, 즉 할당 전략형 0 및 할당 전략형 1은 예로서 본 발명에 따라서 정해진다. 할당 전략형 0은 인덱스 데이터(index data) 또는 컴퓨터 데이터와 같은 비교적 작은 크기의 파일을 비순차적으로 처리하기에 적합한 방법이고, 할당 전략형 1은 보다 연속적인 것이 전형적이고 최장 파일을 포함하는 MPEG용 데이터를 순차적으로 판독 또는 기입하기에 적합한 방법이다.

결함 정보 표는 논리 볼륨내의 결함 섹터의 논리 섹터수가 기록되는 표이고, 결함 섹터의 관리에 이용될 수 있다. 확장 속성 표는 MIA내의 파일 또는 디렉토리의 확장 특성을 유지하는데 이용될 수 있다. 확장 속성 표는 확장 속성 표 헤더, 및 한 개 이상의 확장 속성 표 기록을 포함한다. 확장 속성 기록은 링크용 필드를 가지고 있는 고정 길이 기록이고, 다수의 확장 속성 기록 디스크를 이용하여 확장 속성 기록 체인을 창출할 수 있다.

AV 시스템에 의해 이용된 데이터 구조에 대해 지금부터 설명하고자 한다. AV 시스템에 의해 이용된 데이터 구조의 헤드에 있어서, 기호가 설정된다. 기호가 표 25내에 도시된 바와 같이 기록된다.

식별(RBP0)에 있어서, 문자 스트링"AVFS"은 ISO/IEC 646에 따라서 설정된다. 버전(RBP4)은 버전 수를 정하고, 1이 이에 설정된다. 데이터형(RBP5)은 데이터 구조의 형태를 정한다. 표 26에 도시된 가능한 값은 데이터 구조의 형태에 따라 변하는 데이터 형태로 설정된다.

표 25를 다시 참조하면, 반복(RBP6)은 확장을 위해 반전되고, "#00"은 이에 설정된다. 기호는 파손(crash) 회복이 수행될 때 데이터 구조를 식별하는데 이용된다.

표 26의 AV 파일 시스템 디스크립터 데이터형이 표 27에 도시된 바와 같이 기록된다.

데이터형 필드의 기호에 있어서, 1이 설정된다. 메인 MIA의 위치(BP8)는 메인 MIA내의 개시 논리 섹터수를 정한다. 반전 MIA의 수(BP12)는 반전 MIA내의 개시 논리 섹터수를 정한다. 메인 MIA의 길이(BP16)는 메인 MIA의 크기를 정하기 위해 메인 MIA의 논리 섹터의 수를 이용한다. 반전 MIA의 길이(BP18)는 반전 MIA의 크기를 정하기 위해 반전 MIA의 논리 섹터의 수를 이용한다. 창출 시간(BP20)은 AV 파일 시스템 디스크립터의 창출 데이터 및 시간을 저장한다. 변형 시간(BP24)은 AV 파일 시스템 디스크립터의 갱신 데이터 및 시간을 정한다. 메인 MIA내의 MIA 맵 섹터의 수(BP28)는 메인 MIA 맵 섹터(BP32)내에 기재된 MIB 수의 수를 정한다.

반전 MIA내의 MIA 맵 섹터의 수(BP30)는 반전 MIA 맵 섹터(BP 32-2(1))내에 기재된 MIB 수의 수를 정한다. 메인 MIA내의 MIA 맵 섹터(BP32)는 메인 MIA내의 MIA 맵을 구성하는 MIB를 정하고, MIA 맵을 구성하는 MIB의 MIB 수를 순차적으로 설정시킨다. 반전 MIA 내의 MIA 맵 섹터(BP32+2(1))는 반전 MIA내의 MIA 맵을 구성하는 MIB를 정하고, MIA 맵을 구성하는 MIB의 MIB 수를 순차적으로 설정시킨다.

표 26을 다시 참조하면, MIA 맵은 MIA내의 MIB의 이용을 나타내는데 이용된다. MIA 맵은 MIA내의 여러 가지 형태의 데이터 구조, 결함 등으로 인해 이용될 수 없는 MIB 및 이용되지 않는 MIB의 위치를 나타낸다. MIA 맵은 표 28에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 2가 설정된다. MIA 맵의 위치(BP8)는 MIA내의 MIA 맵의 개시 MIB의 MIB수를 정한다. 할당 전략 표의 위치(BP10)는 MIA내의 할당 전략 표의 개시 MIB의 MIB 수를 정한다. 파일 표의 위치(BP12)는 MIA내의 파일 표의 개시 MIB의 MIB 수를 정한다.

할당 익스텐트 표의 위치(BP14)는 MIA내의 할당 익스텐트 표의 개시 MIB의 MIB 수를 정한다. 결함 리스트 표의 위치(BP16)는 MIA내의 결함 리스트 표의 개시 MIB의 MIB 수를 정한다. MIA가 결함 리스트 표를 가지고 있지 않은 경우, "#FFFF"는 결함 리스트 표의 위치 내에 설정된다. 확장 속성 디스크립터의 위치(BP18)는 MIA내의 확장 속성 디스크립터의 개시 MIA의 MIB 수를 정한다. MIA가 확장 속성 디스크립터를 가지고 있지 않을 경우, "#FFFF"는 확장 속성 디스크립터의 위치 내에 설정된다. 반전(BP20)은 확장용으로 반전되고, "#00"은 이에 설정된다.

맵 엔트리의 수(BP22)는 BP24에서 개시하는 맵 엔트리의 수를 정한다. 이 수가 MIA내의 MIB의 수와 같고, "#FFF0"보다 크지 않다. 맵 엔트리(BP24)는 MIA내의 MIB의 이용 조건을 정한다. 하나의 맵 엔트리는 유니트 16으로 구성된다. 제 1 맵 엔트리는 MIA의 제 1 MIB에 대응하고, 제 2 맵 엔트리는 MIA의 제 2 MIB에 대응한다.

표 28의 맵 엔트리의 가능한 값은 표 29에 도시된 의미를 가지고 있다.

데이터 구조가 논리 섹터 크기와 같거나 유사하고, 하나의 MIB내에 저장된 경우, "#FFFF"는 MIB에 대응하는 맵 엔트리 내에 설정된다. 데이터 구조가 다수의 MIB내에 기록되는 경우에, 다음 MIB의 MIB 수는 종료 맵 엔트리가 아닌 각각의 MIB에 대한 맵 엔트리 내에 설정되고, "#FFFF"는 종료 MIB의 맵 엔트리 내에 설정된다. "#FFFF"의 맵 엔트리 값을 가지고 있는 MIB는 블록이 이용되지 않는 것을 나타내고, 데이터 구조가 새로운 MIB를 필요로 할 때 이용될 수 있다. "#FFF0"의 맵 엔트리값을 가지고 있는 MIB는 블록이 이용될 때 문제(결함 섹터 등)가 발생하는 것을 나타낸다.

표(26)의 파일 표는 도 14에 도시된 바와 같이 파일 표 헤더 및 파일 표 데이터로 구성된다. 파일 표 데이터의 구조는 후술될 파일 표의 파일 표 구조형 필드에 의해 결정된다.

파일 표 헤더는 표(30)내에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 3이 설정된다. 파일 표 데이터의 길이(BP8)는 파일 표 데이터의 길이를 정하기 위한 바이트의 수를 이용한다. 파일 표 구조형(BP12)은 파일 표 데이터의 구조를 정한다. 파일 표 구조형 종속 정보(BP14)에 있어서, 각각의 파일 표 구조형에 대한 선정된 정보가 설정된다.

파일 표 구조형이 제로인 경우에, 파일 표는 도 15에 도시된 바와 같이 파일 표 헤더 및 한 개 이상의 파일 기록을 포함한다. 파일 기록은 제로에서 순차 상승 순서로 번호가 메겨지고, 이 수는 파일 기록수라 칭한다. 파일 기록에 관한 리스트는 다음 링크 필드내의 다음 기록에 관한 파일 기록수를 설정시킴으로써 창출된다. 이용되지 않은 파일 표내의 모든 파일 기록은 "프리 파일 기록 체인"이라 칭하는 파일 기록 체인을 창출한다.

파일 표 구조형이 제로인 경우, 파일 표 헤더는 표 31에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 3이 설정된다. 파일 표 데이터의 길이(BP8)에 있어서, 파일 기록수만큼 파일 기록 길이를 승산함으로써 얻어진 값이 설정된다. 파일 표 구조형(BP13)에 있어서, 제로가 설정된다. 파일 기록수(BP14)는 파일 표를 구성하는 파일 기록수를 정한다. 파일 기록수는 1 이상 및 "#FFFF" 이하의 값이다. 제 1 프리 파일 기록(BP16)는 프리 파일 기록 체인의 제 1 인자를 정한다. 파일 표가 프리 파일 기록을 가지고 있지 않은 경우, "#FFFF"는 제 1 프리 파일 기록로 설정된다. 제 1 마스터 파일 기록(BP18)에 있어서, 제 1 마스터 파일 기록 위치가 기재되어 있다. 반전(BP20)은 확장용으로 반전되고, "#00"이 이에 설정된다.

파일 표 구조형이 제로인 파일 기록은 표 32에 도시된 바와 같이 기록된다.

파일 기록형(RBP0)은 파일 기록 형태를 정한다. 이러한 값에 기초하여, 프리 기록, 디렉토리 기록, 정상 파일 기록, 마스터 파일 기록, 공용 파일 기록, 및 공용 요소 기록이 식별된다. 속성(RBP1)은 파일 기록에 의해 조회될 파일 기록 또는 데이터의 특성을 정한다. 파일 ID(RBP4)는 동일한 파일형을 가지고 있는 파일 기록 체인의 파일 기록을 식별하기 위한 수를 정한다. 파일형(RBP6)은 파일 기록 형태를 통고하기 위한 수를 정한다. 창출 시간(RBP8)은 파일 기록 창출 데이터 및 시간을 정한다. 변형 시간(RBP2)은 파일 기록 변경 데이터 및 시간 또는 파일 기록에 의해 조회될 데이터를 정한다.

데이터 길이(RBP16)는 데이터 위치(RBP24)에 의해 조회될 데이터 길이를 바이트로 정한다. 조회될 데이터가 없는 경우에, 제로가 설정된다. 데이터 위치(RBP24)는 파일 기록형이 정상 파일 기록, 마스터 파일 기록, 또는 공용 요소 기록인 경우에 파일 기록에 의해 조회될 데이터의 위치를 정한다. 공용 요소 기록에 있어서, 이러한 필드는 마스터 파일의 개시로부터의 오프셋을 나타낸다. 다른 경우에 있어서, 이러한 필드는 표 34에 도시된 형태의 할당 전략수 및 할당 익스텐트 기록수를 나타낸다. 자식 링크(RBP32)는 파일 표 내의 다른 파일 기록을 정한다. 파일 기록 형태가 디렉토리 기록일 때, 이러한 필드는 동일한 디렉토리 또는 제 1 디렉토리 기록에 디렉토리로서 속하는 파일 기록(정상 파일 기록, 마스터 파일 기록 또는 공용 파일 기록)를 정한다. 파일 기록형이 마스터 파일 기록일 때, 이러한 필드는 마스터 파일 기록을 조회하는 제 1 공용 요소 기록을 정한다. 파일 기록형이 정상 파일 기록일 때, "#FFFF"가 이러한 필드 내에 설정되어야 한다. 파일 기록 형태가 공용 파일 기록일 때, 이러한 필드는 공용 파일을 구성하는 제 1 공용 요소 기록을 정한다. 파일 기록형이 공용 요소 기록일 때, 이러한 파일은 동일한 마스터 파일을 조회하는 다른 다음 공용 요소 기록을 정한다. 마스터 파일 기록을 기원(origin)으로서 이용하는 자식 링크 기록에 의해 발견된 공용 요소 기록 리스트는 표 위치 필드의 값에 기초하여 저장된다. 리스트의 최종 공용 요소 기록에 관한 자식 링크 필드에 있어서, "#FFFF"가 설정된다.

다음 링크(RBP24)는 파일 기록 체인을 구성하는 다음 파일 기록에 관한 파일 기록수를 정한다. 파일 기록이 파일 기록 체인의 최종 인자인 경우에, "#FFF"가 설정된다. 파일 기록이 디렉토리 기록, 정상 파일 기록, 마스터 파일 기록 또는 공용 파일 기록 중 소정의 기록일 때, 다음 링크는 동일한 디렉토리에 속하는 다음 파일 기록(정상 파일 기록, 마스터 파일 기록 또는 공용 파일 기록) 또는 동일한 디렉토리에 속하는 다음 디렉토리 기록을 정한다. 파일 기록형이 공용 요소 또는 프리 기록일 때, 다음 링크 필드는 동일한 공용 파일에 속하는 다른 다음 공용 요소 기록, 또는 프리 파일 기록 체인에 속하는 프리 기록을 각각 정한다. 이러한 링크는 디렉토리 기록, 정상 파일 기록 및 동일한 디렉토리에 속하는 공용 파일 기록 지시, 동일한 공용 파일에 속하는 공용 요소 기록 지시, 및 프리 파일 기록 체인에 속하는 프리 기록 지시, 또는 마스터 파일 기록 체인에 속하는 마스터 파일 기록 지시중 소정의 지시를 이용한다.

부모 링크(RBP36)는 부모 파일 기록에 관한 파일 기록수를 정한다. 파일 기록이 루트 파일 기록인 경우에, 파일 기록의 자체 기록수, 즉 제로가 부모 링크에 설정된다. 파일 기록형이 공용 요소 기록인 경우에, 이러한 필드는 공용 요소가 속하는 공용 파일을 정한다. 기록 파일이 디렉토리 기록, 정상 파일 기록, 마스터 파일 기록, 또는 공용 파일 기록 형태인 경우, 부모 링크는 디렉토리 기록, 정상 파일 기록, 마스터 파일 기록, 또는 공용 파일 기록이 각각 속하는 디렉토리의 디렉토리 기록을 정한다.

파일 기록형이 공용 요소 기록이 아닐 때, X-링크(RBP38)는 파일 기록에 관한 확장 속성을 저장하기 위한 확장 속성 기록을 정한다. 확장 속성 기록 체인의 제 1 기록에 관한 확장 속성 기록수가 이러한 필드에 기재된다. 확장 속성 기록이 조회되지 않을 경우, "#FFFF"이 이러한 필드 내에 설정된다. 파일 기록형이 공용 요소형일 때, 필드는 공용 요소 기록에 의해 조회될 마스터 파일 기록을 정한다.

파일 표 구조형이 제로인 표 32의 속성 필드가 표 33에 도시된 바와 같이 기록된다.

유효(Valid : Bit 0)는 파일 기록이 유효한지의 여부를 나타낸다. 데이터 위치형(Bit 0-1)은 데이터 위치(RBP24)의 형태를 정한다.

파일 표 구조형이 제로인 표 32의 데이터 위치는 표 34에 도시된 바와 같이 기록된다.

보호(Bit 3)는 파일 기록이 보호되는 것을 나타낸다. 소트(sorted : Bit 4)는 파일 기록이 속하는 파일 기록이 속하는 파일 기록 체인에 있어서, 소팅이 파일 형태로 수행되고, 동일한 파일 형태에 있어서, 소팅은 파일 ID로 수행되는 것을 나타낸다. 반전(Bit 5-31)은 확장용으로 반전된다.

표 32의 할당 익스텐트 표 데이터형은 도 16에 도시된 바와 같은 할당 익스텐트 표 헤더 및 할당 익스텐트 기록을 포함한다. 할당 익스텐트 기록은 제로에서 순차적으로 상승하는 순서로 번호가 메겨진다. 이러한 수는 "할당 익스텐트 기록수"라 칭한다. 할당 익스텐트 기록에 관한 리스트는 다음 할당 익스텐트 기록 필드내의 다음 기록에 관한 할당 익스텐트 기록수를 설정시킴으로써 창출된다. 이러한 리스트는 "할당 익스텐트 기록 체인"이라 칭한다.

파일 표 구조형이 제로일 때 도 16 헤더의 할당 익스텐트 표는 표 35에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 4가 설정된다. 할당 익스텐트 기록수(BP8)는 할당 익스텐트 표내의 할당 익스텐트 기록수를 정한다. 제 1 프리 할당 익스텐트 기록(BP12)는 프리 할당 익스텐트 기록 체인의 제 1 인자를 정한다.

할당 익스텐트 표가 프리 할당 익스텐트 기록을 가지고 있지 않은 경우, "#FFFFFFFF"이 필드 내에 설정된다. 제 1 결함 할당 익스텐트 기록(BP16)는 제 1 결함 할당 익스텐트 기록 체인을 정한다. 할당 익스텐트 표가 결함 할당 익스텐트 기록을 가지고 있지 않은 경우, "#FFFFFFFF"가 이 필드 내에 설정된다. 반전(BP20)은 확장용으로 반전되고, "#00"은 이에 설정된다.

도 16의 할당 익스텐트 기록은 지시 위치, 종료 위치, 할당 익스텐트의 특성, 및 할당 익스텐트 기록 위치를 나타낸다. 파일 표 구조형이 제로일 때 할당 익스텐트 기록은 표 36에 도시된 바와 같이 기록된다.

개시 논리 섹터수(RBP0)는 할당 익스텐트의 개시 바이트를 포함하는 논리 섹터를 정하고, 논리 섹터수가 설정된다. 할당 전략수(RBP4)는 이러한 할당 전략에 따라서 할당 익스텐트 기록이 할당되는 것을 나타낸다. 반전(RBP5)이 확장용으로 반전되고, "#00"이 이에 설정된다. 개시 오프셋(RBP6)이 할당 익스텐트의 개시 바이트를 포함하고, 개시 위치가 논리 섹터의 헤드 바이트와 동일할 때 개시 오프셋에서 설정되는 이의 헤드 바이트에서 이의 개시 바이트까지의 논리 섹터의 바이트 오프셋을 정한다.

종료 논리 섹터수(RBP8)는 할당 익스텐트의 종료 바이트를 포함하는 논리 섹터의 논리 섹터수를 정한다. 반전(RBP2)은 확장용으로 반전되고, "#00"가 이에 설정된다. 종료 오프셋(RBP14)은 할당 익스텐트의 종료 바이트를 포함하는 논리 섹터의 헤드 바이트에서 종료 바이트까지의 오프셋을 정하고, 제로는 종료 바이트가 논리 섹터의 헤드 바이트와 동일할 때 설정된다.

표 36의 속성(RBP16)의 가능한 값은 표 37에 도시되어 있다.

할당 익스텐트 기록 상태(Bits 0-1)가 "01"인 경우에, 이러한 할당 익스텐트 기록은 유효 할당 익스텐트를 정하고, 정상 기록이 수행될 수 있다. 이러한 비트가 "11"인 경우에, 할당 익스텐트 기록은 무효 할당 익스텐트를 정하고, 정상 기록은 결함 섹터의 존재로 인해 수행될 수 없다는 것을 나타낸다. 이러한 비트가 "00"인 경우에, 할당 익스텐트 기록이 현재 이용되지 않고, 할당 익스텐트 기록은 새로운 할당 익스텐트를 할당시 이용될 수 있는 것을 나타낸다. 이러한 비트가 "10"인 경우에, 할당 익스텐트 기록에 의해 정해진 할당 익스텐트가 조회되지 않을지라도, 할당 익스텐트의 용도는 결함 섹터를 포함하지 않기 때문에 새로운 할당 익스텐트의 할당에는 적절하지 않다. 반전(Bits 2-31)은 확장용으로 반전되고, 제로가 이에 설정된다.

표 36의 다음 할당 익스텐트 기록(RBP20)는 할당 익스텐트 기록 체인을 구성하는 다음 할당 익스텐트 기록수를 정한다. 할당 익스텐트 기록이 할당 익스텐트 기록 체인의 최종 인자인 경우에, "#FFFFFFFF"이 다음 할당 익스텐트 기록시에 설정된다. 할당 익스텐트(RBP24)의 길이는 할당 익스텐트 기록에 의해 정해진 할당 익스텐트의 길이를 바이트로 정한다. 개시 논리 섹터수(RBP0), 개시 오프셋(RBP6), 종료 논리 섹터수(RBP8), 및 종료 오프셋(RBP14)에 기초하여 계산된 바이트수는 할당 익스텐트 필드의 길이면에서 바이트 설정의 수와 동일하다.

표 26의 할당 전략 표는 논리 볼륨 내에 데이터를 할당하기 위해 AV 파일 시스템에 의해 이용된 모든 할당 전략을 정한다. 할당 전략 표는 도 17에 도시된 바와 같이 할당 전략 표 헤더 및 할당 전략 기록을 포함한다.

할당 전략 표 헤더가 표 38에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 5가 설정된다. 할당 전략 기록수(BP8)는 할당 전략 표내의 할당 전략 기록수를 정한다. 반전(RBP0)은 확장용으로 반전되고, "#00"이 이에 설정된다.

할당 전략 기록은 할당 전략을 정하는데 이용된다. 각각의 할당 전략 기록은 표 39에 도시된 바와 같이 기록된다.

할당 전략 기록수(RBP0)는 8의 배수인 할당 전략 기록 길이를 정하기 위한 바이트의 수를 이용한다. 할당 전략형(RBP2)은 할당 전략 기록 형태를 정한다. 할당 전략수(RBP4)는 할당 전략 표내의 기록 순서를 정하고, 제로는 제 1 기록이 정해질 때 설정된다. 반전(RBP5)은 확장용으로 반전되고, "#00"이 이에 설정된다. 할당 전략형 종속 데이터(RBP8)에 있어서, 선정된 내용은 각각의 할당 전략형으로 설정된다.

할당 전략형(0)의 할당 전략 기록은 표 40에 도시된 바와 같이 기록된다. 할당 전략형(0)에 있어서, 다음과 같은 조건이 만족된다. 첫째, 할당 익스텐트는 할당 전략 기록시에 개시 논리 섹터수(RBP8) 및 종료 논리 섹터수(RBP12)에 의해 지정된 영역 내에 할당되어야 한다. 둘째, 일부분의 논리 섹터가 할당 익스텐트에 할당되는 경우에, 논리 섹터의 바이트는 다른 할당 익스텐트에 속하지 않는다. 셋째, 할당 익스텐트의 헤드는 논리 섹터의 헤드와 일치하여야 한다.

할당 전략 기록 길이(RBP0)에 있어서, 16이 설정된다. 할당 전략형(RBP2)에 있어서, 제로가 설정된다. 할당 전략수(RBP4)는 할당 전략 표내의 기록 순서를 정하고, 제로는 제 1 기록이 정해질 때 설정된다. 반전(RBP5)은 확장용으로 반전되고, "#00"이 이에 설정된다. 개시 논리 섹터수(RBP8)는 할당 익스텐트가 할당되는 영역내의 헤드 논리 섹터수를 정한다. 종료 논리 섹터수(RBP12)는 할당 익스텐트가 할당되는 종료 논리 섹터수를 정한다.

할당 전략형(1)의 할당 전략 기록은 표 41에 도시된 바와 같이 기록된다.

할당 전략 기록 길이(RBP0)에 있어서, 이러한 할당 전략 기록 길이, 즉 16+16(1)이 설정된다. 할당 전략형에 있어서, 1이 설정된다. 할당 전략수(RBP4)는 할당 전략 표내의 기록 순서를 정하고, 제로는 제 1 기록이 정해질 때 설정된다. 반전(RBP5)이 확장용으로 반전되고, "#00"이 이에 설정된다. 구역의 수(RBP8)는 할당 전략 기록시 구역 정보 기록수를 정한다. 반전(RBP10)은 확장용으로 반전되고, "#00"이 이에 설정된다. 구역 정보 기록(BP16)에 있어서, 구역의 수(RBP8)에 의해 정해진 수에 대응하는 구역 정보 기록이 설정된다. 표 41의 각각의 구역 정보 기록은 표 42에 도시된 바와 같이 기록된다.

개시 논리 섹터수(RBP0)는 구역에 대한 개시 논리 섹터수를 정한다. 종료 논리 섹터수(RBP 4)는 구역에 대한 종료 논리 섹터수를 정한다. 할당 유니트의 길이(RBP8)는 할당이 구역 내에서 수행될 때 이용된 할당 유니트를 정한다. 반전(RBP12)이 확장용으로 반전되고, "#00"이 이에 설정된다.

표 26이 결함 정보 표에 있어서, 논리 볼륨내의 결함 섹터의 논리 섹터수가 기록된다. 결함 정보 표는 표 43에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 6이 설정된다. 결함 섹터수(BP8)는 BP16에서 개시하는 결함 섹터 어드레스의 엔트리수를 정한다. 반전(BP12)은 확장용으로 반전되고, "#00"이 이에 설정된다. 결함 섹터 어드레스(BP16)는 논리 볼륨에서 검출된 결함 섹터의 논리 섹터수를 정한다. 엔트리가 유니트 32를 포함할 때, 이 필드 내에 기록된 값은 상승 순서로 소트된다.

표 26의 확장 속성 표는 도 18에 도시된 바와 같이 확장 속성 표 헤더 및 확장 속성 기록을 포함한다. 확장 속성 기록은 제로에서 순차 상승 순서로 번호가 메겨지고, 이러한 수는 "확장 속성 기록수"라 칭한다. 확장 속성 기록 리스트는 다음 확장 속성 기록 필드 내에 다음 기록을 설정시킴으로써 창출되고, 이 리스트는 "확장 속성 기록 체인"이라 칭한다. 이용되지 않는 확장 속성 표내의 확장 속성 기록은 "프리 확장 속성 기록 체인"이라 칭하는 리스트를 창출한다.

확장 속성 표 헤더는 표 44에 도시된 바와 같이 기록된다.

데이터형 필드의 기호(BP0)에 있어서, 7이 설정된다. 확장 속성 기록수(BP8)는 "#FFF0"이하인 확장 속성 표내의 확장 속성 기록수를 정한다. 제 1 프리 확장 속성 기록(BP10)는 프리 확장 속성 기록 체인의 제 1 인자를 정하고, "#FFFF"는 확장 표가 프리 확장 속성 기록을 가지고 있지 않은 경우 이 필드 내에 설정된다. 반전(RBP12)은 확장용으로 반전되고, "#00"은 이에 설정된다.

도 8의 각각의 확장 속성 기록은 표 45에 도시된 바와 같이 기록된다.

다음 확장 속성 기록(RBP0)는 확장 속성 기록 체인을 구성하는 다음 확장 속성 기록수를 정하고, 이러한 확장 속성 기록이 최종 확장 속성 기록일 때, "#FFFF"가 설정된다.

다수의 종례의 파일 시스템은 기록 매체의 결함 섹터의 처리가 표준 파일 시스템 밑의 처리층(예를 들어, 구동 내부 교호 처리)에 의해 수행된다는 가정에서 설계된다. 그러므로, 이러한 표준 파일 시스템은 결함 섹터의 위치를 검출한다. 결함 데이터를 가지고 있지 않는 기록 매체의 섹터가 재생 구동에 따른 표준 초기 전달 속도로 억세스될 수 있지만, 한가지 이상의 결함을 포함하는 섹터에 있어서, 데이터는 표준 초기 속도 보다 느린 전달 속도에서만 억세스될 수 있다.

컴퓨터의 종례의 용도에 있어서, 데이터를 억세스하기 위한 평균 억세스 시간을 감소시키는 것이 바람직하지만, 이러한 억세스 시간을 소정의 방식으로 설정하는 것은 불필요하다. 이러한 억세스 시간이 일정할 필요는 없다. 그러므로, 컴퓨터 데이터를 기록 및 재생시에 결함 섹터를 처리하기 위한 제 2 층의 용도를 포함하는 상술한 구조의 용도는 문제를 제기하지 않는다. 이것은 데이터 속도의 변경이 이러한 컴퓨터 시스템내의 데이터 버퍼 등에 의해 용이하게 완화될 수 있기 때문이다. 그러나, 오디오 및 비디오의 사용에 있어서, 음성 및 화상 데이터는 일정량의 데이터가 일정한 시간에 공급될 때까지 적절하게 기록 또는 재생될 수 없다. 이러한 문제점을 해결하기 위해, 파일 시스템이 데이터를 억세스하기 위한 시간을 설정할 필요가 있다.

따라서, 하부 처리층에서 처리하는 결함 섹터를 수행하지 않는 본 발명에 따른 시스템을 제공함으로써, 이 파일 시스템은 데이터를 억세스시키기 위한 정확한 평균 시간을 설정할 수 있다. 이 명령에 있어서, 종례의 파일 시스템에 이용되지 않는 결함 섹터를 처리하기 위한 필드 및 플래그는 본 발명의 파일 시스템 내에 제공된다. 이러한 플래그를 이용함으로써, 결함 섹터 처리가 수행될 수 있다. 본 발명의 이러한 파일 시스템에 제공된 기능을 이용하는 결함 섹터 처리 방법에 대해 지금부터 기술하고자 한다.

일반적으로, 결함 섹터는 다음 경우들 중 소정의 경우에 검출될 수 있다. 첫째, 검출 섹터는 데이터의 기입 중에 에러가 발생하는지를 검출할 수 있다. 둘째, 기입이 정상적으로 종료될지라도, 기입된 데이터가 적절한 기록을 확인하기 위해 판독할 때 기입후의 에러가 검출될 수 있다. 셋째, 기입이 정상적으로 종료된 직후의 기입 및 판독이 에러를 나타내지 못할지라도, 에러는 판독이 나중에 수행될 때 검출될 수 있다.

제 1 및 제 2 경우에 있어서, 정상 기입이 수행되었는지의 여부에 대한 검증에 대한 기입 직후에 판독을 수행함으로써, 기입 중에 발생된 에러가 검출될 수 있다.

이러한 경우에 검출된 에러는 데이터가 기록되는 광학 디스크상의 먼지나 스크래치(scratch)에 의해 발생될 수 있다. 이러한 결함이 데이터를 파손시키지 않도록 하는 방법이 없을지라도, 데이터를 여러 위치에 기입하는 것은 데이터 손실 기회를 크게 감소시킬 수 있다. 본 발명의 파일 시스템은 주로 2가지 기술, 즉 기입 및 검증, 및 다중 기입을 이용함으로써 결함 섹터 처리를 수행한다.

기록 매체의 볼륨 구조는 상술한 바와 같이 볼륨 구조 디스크립터, 매체 정보 디스크립터, 구동 정보 디스크립터, 및 확장 데이터 디스크립터에 기초를 두고 정해진다. 이러한 형태의 정보를 기록하기 위한 다음 측정은 기록 매체 상에 결함 섹터의 가능성을 복사한다.

볼륨 구조 디스크립터, 매체 정보 디스크립터, 구동 정보 디스크립터, 및 확장 데이터 디스크립터는 MIA에 의해 관리된다. MIA는 기입 및 검증을 항상 수행함으로써 부결함(non-defective) 섹터 내에 안전하게 기록될 수 있다. 또한, 기록후에 발생될 수 있는 검출을 다루기 위해, MIA는 볼륨내의 2개의 위치에 중복으로 기록되고, MIA의 이용을 관리하는 MIA 맵은 2개의 위치에도 중복으로 기록된다.

결함 관리를 이용하는 볼륨 관리 시스템에 의해 정해진 논리 볼륨에 있어서, 슬리핑 및 선형 교체는 논리 볼륨의 각각의 위치에서 수행된다.

본 발명에 따른 AV 파일 시스템은 다음과 같은 방식으로 결함 섹터를 다룬다. AV 파일 시스템은 AV 파일 시스템 디스크립터에 기입할 때 정상 기입의 완료를 검증하기 위한 검증 및 기입을 수행한다. 이러한 검증은 AV 시스템이 데이터의 적절한 기입을 수행하지 못하는 것을 나타낼 때, 볼륨의 다른 위치에 AV 파일 시스템 디스크립터를 기입하고, AV 파일 시스템 디스크립터의 위치의 변화를 반영하기 위해서 논리 볼륨 내용을 용도 필드의 내용을 변경한다. 또한, 볼륨내의 2개의 위치에 AV 파일 시스템 디스크립터를 기입함으로써 신뢰성이 증가한다.

또한, 본 발명의 AV 파일 시스템은 MIA내의 섹터에 기입할 때 정상 기입의 완료를 검증하기 위한 검증 및 기입을 수행할 수도 있다. 기입 절차가 잘못되었을 때, AV 파일 시스템은 잘못된 기입의 위치에 대응하는 MIA 맵의 엔트리 필드 내에 "#FFF0"을 기입하고, MIA, 또는 다른 MIA 내의 다른 섹터상에 동일한 기입 및 검증 순서를 수행한다. 또한, 본 발명의 AV 파일 시스템은 논리 볼륨 내에 MIA 자체를 기입함으로써 신뢰성을 증가시킨다.

AV 파일 시스템에 의해 검출된 검출 섹터는 결함 정보 표 내에 등록되고, 섹터는 미래에 소정의 기록을 하는데 이용되지 않는다.

할당 익스텐트 내에 기록될 데이터에 있어서, 기입 동작만이 수행될 수 있다. 이것은 요구된 데이터형으로 인해 매우 길기 때문에 기입 및 검증 동작이 수행될 수 없기 때문이다. 소정의 경우에, 결함 섹터가 검출될 때, AV 파일 시스템은 독립 할당 익스텐트로서 이 섹터를 처리하고, 할당 익스텐트 기록 상태에서 "10"으로 설정시키므로, 결함 할당 익스텐트 기록 체인 내에 결함 할당을 가한다. 결함 섹터가 기록중에 할당 익스텐트 내에서 검출될 때, AV 파일 시스템은 "11"을 할당 익스텐트 기록 상태로 설정된다. 이러한 할당 익스텐트가 공개될 때, 결함 섹터는 검사되고, 결함 섹터 부분은 결함 할당 익스텐트 기록 체인내의 할당 익스텐트 기록 상태 10의 결함 할당 익스텐트로서 등록된다.

도 19는 본 발명의 기록/재생 장치(1)의 실시예를 도시한 블록도이다. 광학 디스크(8)는 기록 및 재생을 위해 기록/재생 장치(1)내에 적재된다. 기록/재생 장치(1)는 외부 소오스로부터 공급된 비디오 신호, 오디오 신호 및 퍼스널 컴퓨터(PC) 데이터를 광학 디스크(8) 상에 기록하고, 광학 디스크(8) 상에 기록된 신호를 판독 및 외부로 출력시킨다.

이용자 입력/출력 장치(2)는 키 패널(11) 및 액정 디스플레이(LCD)(12)를 갖고 있다. 키 패널(11)은 이용자의 조작에 따라서 신호를 발생시켜, 시스템 제어기(5)에 공급한다. LCD(12)는 기록/재생 장치(1)의 조건에 관한 정보 또는 기록/재생 장치(1)등의 내부에 적재된 광학 디스크(8) 상의 정보를 시스템 제어기(5)로부터 공급된 신호에 기초하여 디스플레이한다.

AV 입력/출력 장치(3)는 시스템 제어기(5)로부터 공급된 신호에 기초하여 포함된 엔코더/디코더(13 및 14), 및 포함된 멀티플렉서/디멀티플렉서(15)를 제어한다. 또한, AV 입력/출력 장치(3)는 엔코더/디코더(13 및 14), 및 멀티플렉서/디멀티플렉서(15)의 조건을 나타내는 신호를 시스템 제어기(5)에 공급한다.

엔코더/디코더(13)는 외부에서 공급된 비디오 신호를 멀티플렉서/디멀티플렉서(15)에 기록 모드로 압축(엔코드)하여 출력시키고, 멀티플렉서/디멀티플렉서(15)로부터의 공급된 선정된 표준 비디오 데이터를 재생 모드로 압축을 풀어(디코드) 외부로 출력시킨다. 엔코더/디코더(14)는 외부에서 공급된 오디오 신호를 압축하여(엔코드), 오디오 신호의 적합한 선정된 표준 오디오 데이터를 멀티플렉서/디멀티플렉서(15)에 기록 모드로 출력시키고, 멀티플렉서/디멀티플렉서(15)로부터 공급된 선정된 표준 오디오 데이터를 재생 모드로 압축 해제하여(디코드) 외부로 출력시킨다.

기록 모드에 있어서, 멀티플렉서/디멀티플렉서(15)는 엔코더/디코더(13 및 14)로부터 공급된 선정된 표준 비디오 데이터 및 오디오 데이터를 다중 송신하여, 다중 송신된 데이터를 드라이버(7)로 출력시킨다. 재생 모드에 있어서, 멀티플렉서/디멀티플렉서(15)는 드라이버(7)로부터 공급된 다중 송신 비디오 데이터 및 오디오 데이터를 분리하고, 멀티플렉서/디멀티플렉서(15)는 비디오 데이터 및 오디오 데이터를 엔코더/디코더(13) 및 엔코더/디코더(14)로 각각 출력시킨다.

PC 데이터 입력/출력 장치(4)는 인터페이스(16)를 포함한다. PC 데이터 입력/출력 장치(4)는 시스템 제어기(5), 인터페이스(16)로부터 공급된 신호에 기초하여 제어하고, 인터페이스(16)의 조건을 나타내는 신호를 출력시킨다. 외부 퍼스널 컴퓨터 등(도시하지 않음)으로부터 공급된 선정된 형태의 PC 데이터는 인터페이스(16)에 입력된다. 인터페이스(16)는 드라이버(7)에 의해 판독될 수 있는 데이터로 입력 데이터를 변환하여 변환된 데이터를 드라이버(7)로 출력시킨다. 인터페이스(16)는 드라이버(7)로부터 공급된 데이터를 외부 퍼스널 컴퓨터 등에 선정된 형태로 출력시킨다.

이용자 입력/출력 장치(2), AV 입력/출력 장치(3), PC 데이터 입력/출력 장치(4), 및 관리 장치(6)의 각각의 조건에 기초하여, 시스템 제어기(5)는 이용자 입력/출력 장치(2), AV 입력/출력 장치(3), PC 데이터 입력/출력 장치(4), 및 파일 관리 장치(6)를 제어한다. 시스템 제어기(5)로부터의 신호에 기초하여, 파일 관리 장치(6)는 드라이버(7)를 제어하고, 드라이버(7)의 조건에 따라서 신호를 시스템 제어기(5)에 공급한다.

드라이버(7)는 버퍼(17), ECC 회로(18), 변조/복조 회로(19) 및 픽업(20)을 포함한다. 파일 관리 장치(6)로부터의 신호에 기초하여, 드라이버(7)는 버퍼(17), ECC 회로(18), 변조/복조 회로(19)를 구동시키므로, 신호는 광학 디스크(8)상에 기록되고, 광학 디스크(8)로부터 판독된다.

버퍼(17)는 AV 입력/출력 장치(3) 또는 PC 데이터 입력/출력 장치(4)로부터 공급된 데이터를 임시로 저장하고, 데이터가 차단되지 않도록 데이터를 ECC(오류 정정 코드) 회로(18)로 출력시킨다. 또한, 버퍼(17)는 ECC 회로(18)로부터 공급된 데이터를 임시로 저장하고, 데이터가 중단되도록 정보를 AV 입력/출력 장치(3) 또는 PC 데이터 입력/출력 장치(4)에 일정한 속도로 공급한다.

기록중에, ECC 회로(18)는 버퍼(17)로부터 공급된 데이터에 오류 정정 코드를 추가하고, 공급된 데이터 및 오류 정정 코드를 변조/복조 회로(19)로 출력시킨다. 재생중에, ECC 회로(18)는 추가된 오류 정정 코드에 기초하여 오류 정정을 수행하고, 오류 정정된 데이터를 버퍼(17)로 출력시킨다.

기록중에, 변조/복조 회로(19)는 선정된 표준 데이터에 따라서 ECC 회로(18)로부터 공급된 데이터를 공급하고, 변조된 데이터를 픽업(20)으로 출력시킨다. 재생중에, 변조/복조 회로(19)는 픽업(20)으로부터 공급된 데이터를 복조시키기 위해 선정된 표준안을 이용하고, 복조된 데이터를 ECC 회로(18)로 출력시킨다. 변조/복조 회로(19)로부터 공급된 데이터에 기초하여, 픽업(20)은 기록/재생 장치(1)내에 적재된 광학 디스크(8)상의 데이터를 기록하거나 광학 디스크(8) 상에 기록된 데이터를 변조/복조 회로(19)로 적절하게 출력시킨다.

그 다음, 도 20a, 20b 및 20c를 참조하면, 본 발명에 따른 도 19의 파일 관리 장치(6)에 의해 수행된 파일 관리에 대해 기술한다. 광학 디스크(8)상에 기록된 연속 데이터는 마스터 파일로서 관리된다. 도 20a에 도시된 예에 있어서, 2개의 마스터 파일, 마스터 파일(1) 및 마스터 파일(2)이 기록된다. 각각의 마스터 파일은 한 설정의 AV 데이터와의 1 : 1 대응 관계를 가지고 있다. 이러한 기록 마스터 파일의 위치는 편집 중에 공용할 수 있도록 공용 요소를 포함하는 공용 파일로서 관리된다. 이 예에 있어서, 마스터 파일(1)의 위치는 공용 파일(A)(도 20b에 도시됨) 및 공용 파일(B)(도 20c에 도시됨)로서 조회된다. 각각의 공용 파일은 최소한 하나의 공용 요소를 포함한다. 도 20b에 도시된 예에 있어서, 공용 파일(A)은 도 20a에 도시된 바와 같이 논리 섹터 "B"에서 논리 섹터 "d" 까지의 공용 요소(3)로 구성하고, 공용 파일(B)은 논리 섹터 "a"에서 논리 섹터 "b"까지의 공용 요소(1) 및 논리 섹터 "c"에서 논리 섹터 "d"까지의 공용 요소(2)로 구성한다. 각각의 공용 요소는 각각의 마스터 파일로 형성된 연속 영역을 나타낸다.

부수적으로, 마스터 파일(2)은 공용 요소(4)로 구성된 공용 파일(C)(도 20d에 도시됨)만으로 구성한다. 공용 요소(4)는 논리 섹터 "e"에서 논리 섹터 "1"까지 정한다. 다시 말하면, 이러한 예에 설정된 바와 같이 이용자에 의한 단일 파일이 마스터로부터의 실제로 한 개 이상의 공용 파일인 것으로 인식되는 것이 일반적이다. 기록 파일 정보는 이들이 조회되고 2회 이용된 경우일지라도 마스터 파일 부분이 재생되지만, 마스터 파일 부분이 2회 기록되지 않는 것을 나타낸다. 실제 마스터 파일은 이용자에 의해 직접 억세스할 수 있고, 편집후에 이들의 엔트리 내에 정상적으로 재생되는지는 않는다.

도 21은 상술한 마스터 파일(1)이 광학 디스크(8)(도 19)상에 기록되는 경우에 도 15의 파일 표의 예를 도시한 개략도이다. 파일 표는 여러 가지 마스터 파일, 공용 파일과 공용 요소 사이의 논리 관계를 제공한다. 도 15에 도시된 바와 같이, 파일 표는 파일 표 헤더(표 31에 도시됨) 및 임의 수의 파일 기록(표 32에 도시됨)로 구성한다. 도 21에 도시된 예에 있어서, 마스터 파일(1), 공용 파일(A), 공용 파일(B), 공용 요소(1), 공용 요소(2), 및 공용 요소(3)는 파일의 기록에 따라 재생된다. 도 21에 있어서, 파일 표 헤더는 간단화하기 위해 도시하지 않겠다.

마스터 파일(1)의 파일 기록에 관한 데이터 위치에 있어서, 포인터(DL)는 할당 익스텐트 표내의 공학 디스크(8) 상의 기록 위치(개시점이 논리 섹터 "a"이고, 종료점이 논리 섹터 "d"이다)를 나타내는 것을 지시한다. 다시 말하면, 마스터 파일(1)로서 파일 기록시에 존재하는 포인터(DL)에 의해 지시된 할당 익스텐트 표내의 선정된 위치를 조회하여, 논리 섹터 "a"에서 논리 섹터 "d"까지의 기록된 마스터 파일(1)의 실제 AVM 데이터가 인지된다.

공용 파일(A)은 공용 요소(3)를 묘사하기 위해 자식 링크(CL)를 이용한다. 이것은 공용 파일(A)이 단일 공용 원소(3)를 구성하는 것을 인식할 수 있게 한다. 또한, 공용 요소(3)는 부모 링크 내에 공용 파일(A)을 묘사하므로, 공용 파일(A)에 속하는 공용 요소(3)를 인식하는 것이 가능하다.

공용 파일(B)은 자식 링크 내에 공용 요소(1)를 묘사하고, 공용 요소(1)는 다음 링크(NL)내에 공용 요소를 묘사한다. 공용 요소(2)는 이것이 공용 파일(B)을 구성하는 최종 공용 요소이기 때문에 다음 링크 내에는 아무 것도 묘사되지 않는다. 따라서, 이것은 공용 파일(B)이 공용 요소(1) 및 공용 요소(2)를 구성하는 것을 인식하는 것을 가능하게 한다. 공용 요소(1) 및 공용 요소(2)의 부모 링크에 있어서, 공용 파일(B)은 공용 요소(1) 및 공용 요소(2)가 공용 파일(B)에 속하는 것을 인식할 수 있는 것을 묘사한다.

도 22는 참고로 마스터 파일(1)을 이용하는 링크 관계를 도시한 것이다. 도 22에 도시된 바와 같이, 마스터 파일(1)은 자식 링크로서 공용 요소(3)를 묘사한다. 공용 요소(3)는 자식 링크로서 공용 요소(1)를 묘사하고, 공용 요소(1)는 자식 링크로서 공용 요소(2)를 묘사한다. 이것은 마스터 파일(1)이 공용 요소(1) 및 공용 요소(2)뿐 만 아니라 공용 요소(3)에 관련된 것을 인식할 수 있게 한다. 공용 요소(3)에 대한 공용 요소(1)의 X 링크(XL)에 있어서, 마스터 파일(1)이 묘사된다.

상술한 처리를 실행하는 컴퓨터 프로그램은 자기 디스크, CD-ROM, 및 고상 메모리와 같은 매체를 기록하는 것 외에 네트워크 및 위성 링크 등과 같은 통신 매체에 제공될 수 있다.

본 발명의 파일 관리 장치에 따르면, 편집 등에 의한 파일 구분 및 연결이 실행되고, 다수의 파일은 기록 매체 상의 부수적인 위치에 기록 데이터를 복사하지 않고서도 동일한 기록 데이터를 조회할 수 있다.

본 발명은 양호한 실시예에 관련하여 도시하고 설명하였지만, 당해 분야에 숙련된 디스크립터들은 본 발명을 여러 가지 양상으로 변경, 생략 및 추가하는 것은 본 발명의 청구 범위 및 의의 내에서만이 가능하다는 것을 이해하고 있을 것이다.

다음의 특허 청구 범위는 본 발명의 일반적이고 특정한 모든 특징 및 언어에 있어서 서로 영향을 끼친다고 말할 수 있는 본 발명의 범위에 관한 모든 상태를 망라한다는 것으로 이해하여야 한다.

Claims (48)

1. 기록 매체에 기록되거나, 이로부터 재생될 오디오 및/또는 비디오 데이터의 파일을 관리하기 위한 파일 관리 장치에 있어서,

   상기 매체 상의 마스터 파일 기록을 관리하기 위한 제 1 수단,

   상기 마스터 파일의 최소한의 부분을 최소한 하나의 공용 요소로서 정하기 위한 제 2 수단, 및

   다수의 상기 공용 파일을 동일한 공용 요소로서 조회할 수 있도록 한 개이상의 상기 공용 요소를 한 개이상의 공용 파일로서 관리하기 위한 제 3 수단을 포함하는 파일 관리 장치.
2. 제 1 항에 있어서, 링크 요소를 상기 공용 파일로서 관리하기 위해 상기 하나의 공용 요소를 상기 공용 요소의 다른 요소에 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
3. 제 1 항에 있어서, 상기 공용 요소가 관련되는 상기 마스터 파일에 상기 공용 요소를 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
4. 제 1 항에 있어서, 상기 마스터 파일을 지시하는 상기 제 1 공용 요소에 상기 마스터 파일을 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
5. 제 1 항에 있어서, 상기 공용 파일에 관련된 제 1 공용 요소에 상기 공용 요소를 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
6. 제 1 항에 있어서, 동일한 마스터 파일에 지시하는 다음 공용 요소에 상기 공용 요소를 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
7. 제 1 항에 있어서, 상기 마스터 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 마스터 파일을 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
8. 제 1 항에 있어서, 상기 공용 요소와 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 공용 파일을 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
9. 제 1 항에 있어서, 마스터 파일이 속하는 디렉토리에 상기 마스터 파일을 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
10. 제 1 항에 있어서, 공용 파일이 속하는 디렉토리에 상기 마스터를 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
11. 제 1 항에 있어서, 상기 마스터 파일을 확장 속성 기록에 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
12. 제 1 항에 있어서, 상기 공용 파일 기록을 확장 속성 기록에 연결하기 위한 수단을 더 포함하는 파일 관리 장치.
13. 기록 매체에 기록되거나, 이로부터 재생될 오디오 및/또는 비디오 데이터의 파일을 관리하기 위한 파일 관리 방법에 있어서,

    상기 매체 상의 마스터 파일 기록을 관리하기 위한 단계,

    상기 마스터 파일의 최소한의 부분을 최소한 하나의 공용 요소로서 정하기 위한 단계, 및

    다수의 상기 공용 파일을 동일한 공용 요소로서 조회할 수 있도록 한 개이상의 상기 공용 요소를 한 개이상의 공용 파일로서 관리하기 위한 단계를 포함하는 파일 관리 방법.
14. 제 13 항에 있어서, 링크 요소를 상기 공용 파일로서 관리하기 위해 상기 하나의 공용 요소를 상기 공용 요소의 다른 요소에 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
15. 제 13 항에 있어서, 상기 공용 요소가 관련되는 상기 마스터 파일에 상기 공용 요소를 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
16. 제 13 항에 있어서, 상기 마스터 파일을 지시하는 상기 제 1 공용 요소에 상기 마스터 파일을 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
17. 제 13 항에 있어서, 상기 공용 파일에 관련된 제 1 공용 요소에 상기 공용 요소를 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
18. 제 13 항에 있어서, 동일한 마스터 파일에 지시하는 다음 공용 요소에 상기 공용 요소를 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
19. 제 13 항에 있어서, 상기 마스터 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 마스터 파일을 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
20. 제 13 항에 있어서, 상기 공용 요소와 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 공용 파일을 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
21. 제 13 항에 있어서, 마스터 파일이 속하는 디렉토리에 상기 마스터 파일을 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
22. 제 13 항에 있어서, 공용 파일이 속하는 디렉토리에 상기 마스터를 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
23. 제 13 항에 있어서, 상기 마스터 파일을 확장 속성 기록에 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
24. 제 13 항에 있어서, 상기 공용 파일 기록을 확장 속성 기록에 연결하기 위한 단계를 더 포함하는 파일 관리 장치.
25. 기록되거나 이로부터 재생될 오디오 및/또는 비디오 데이터의 파일을 관리하기 위해 상부에 기록된 명령어를 가지고 있는 기록 매체에 있어서,

    상기 매체 상에 기록된 마스터 파일을 관리하기 위한 명령어,

    상기 마스터 파일의 최소한의 부분을 최소한 하나의 공용 요소로서 정하기 위한 명령어, 및

    다수의 상기 공용 파일을 동일한 공용 요소로 조회할 수 있도록 한 개이상의 상기 공용 요소를 한 개이상의 공용 파일로서 관리하기 위한 명령어를 포함하는 기록 매체.
26. 제 25 항에 있어서, 링크 요소를 상기 공용 파일로서 관리하기 위해 상기 하나의 공용 요소를 상기 공용 요소들 중 다른 요소에 연결하기 위한 명령어를 더 포함하는 기록 매체.
27. 제 25 항에 있어서, 상기 공용 요소가 관련되는 상기 마스터 파일에 상기 공용 요소를 연결하기 위한 명령어를 더 포함하는 기록 매체.
28. 제 25 항에 있어서, 상기 마스터 파일에 지시하는 상기 제 1 공용 요소에 상기 마스터 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
29. 제 25 항에 있어서, 상기 공용 파일에 관련된 제 1 공용 요소에 상기 공용 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
30. 제 25에 있어서, 동일한 마스터 파일에 지시하는 다음 공용 요소에 상기 공용 요소를 연결하기 위한 명령어를 더 포함하는 기록 매체.
31. 제 25 에 있어서, 상기 마스터 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 마스터 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
32. 제 25 항에 있어서, 상기 공용 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 공용 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
33. 제 25 항에 있어서, 마스터 파일이 속하는 디렉토리에 상기 마스터 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
34. 제 25 항에 있어서, 공용 파일이 속하는 디렉토리에 상기 공용 파일을 연결하기 위한 명령어를 더 포함하는 기록 매체.
35. 제 25 항에 있어서, 상기 마스터 파일을 확장 속성 기록에 연결하기 위한 명령어를 더 포함하는 기록 매체.
36. 제 25 항에 있어서, 상기 공용 파일 기록을 확장 속성 기록에 연결하기 위한 명령어를 더 포함하는 기록 매체.
37. 오디오 및/또는 비디오 데이터를 저장하기 위한 기록 매체에 있어서,

    오디오 및/또는 비디오 데이터를 마스터 파일에 저장하기 위한 데이터 영역, 및

    성가 마스터 파일의 최소한의 부분을 최소한 하나의 공용 요소로서 정하고, 다수의 상기 공용 파일을 동일한 공용 요소로 조회할 수 있도록 한 개 이상의 공용 요소를 한 개 이상의 공용 파일로서 관리하는 파일 관리 정보를 저장하기 위한 제어 영역을 포함하는 기록 매체.
38. 제 37 항에 있어서, 상기 제어 영역이 링크 요소를 상기 공용 파일로서 관리하기 위해 상기 공용 요소들 중 상기 하나의 요소를 상기 공용 요소들 중 다른 요소에 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
39. 제 37 항에 있어서, 상기 제어 영역은 공용 요소가 관련되는 상기 마스터 파일에 상기 공용 요소를 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
40. 제 37 항에 있어서, 상기 제어 영역이 마스터 파일을 지시하는 상기 제 1 공용 요소에 상기 마스터 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
41. 제 37 항에 있어서, 상기 제어 영역이 상기 공용 파일에 관련된 제 1 공용 요소에 상기 공용 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
42. 제 37 항에 있어서, 동일한 마스터 파일에 지시하는 다음 공용 요소에 상기 공용 요소를 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
43. 제 37 항에 있어서, 상기 마스터 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나의 파일에 상기 마스터 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
44. 제 37 항에 있어서, 상기 제어 영역이 상기 공용 파일과 동일한 디렉토리에 속하는 다음 마스터 파일 또는 다음 공용 파일들 중 하나에 상기 공용 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
45. 제 37 항에 있어서, 마스터 파일이 속하는 디렉토리에 상기 마스터 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
46. 제 37 항에 있어서, 공용 파일이 속하는 디렉토리에 상기 공용 파일을 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
47. 제 37 항에 있어서, 상기 마스터 파일을 확장 속성 기록에 연결하는 파일 관리 정보를 더 저장하는 기록 매체.
48. 제 37 항에 있어서, 상기 제어 영역이 상기 공용 파일 기록을 확장 속성 기록에 연결하는 파일 관리 정보를 더 저장하는 기록 매체.