KR19980081265A - 디지털 데이터 기록 방법 및 디지털 데이터 기록 매체 - Google Patents

Abstract

데이터가 순차적으로 기록되는 기록 매체 용량의 이용 효율을 높히고, 원하는 데이터를 고속으로 검색할 수 있는 디지털 데이터 기록 방법을 제공하는 것으로서, 엔티티를 구성하는 레코드(n)가 그룹(N)의 종단에서 종료하는 경우에는 그것에 잇따르는 레코드(n+1)만을 그룹(N+1)에 기록한다. 또한, 레코드(n)가, 그룹(N+ 1)에 걸쳐있는 경우에는 그룹(N)에 기록되는 헤더(H2')와 레코드(1 내지 n-1) 및 레코드(n)의 앞의 부분을 1개의 엔티티(E2')로서 새롭게 정의한다. 그룹(N+1)에 기록되는 레코드(n)의 뒷 부분은 그것만을 포함하여 구성되는 1개의 엔티티(E3')로서 새롭게 정의하여 헤더(H3')를 부가하여 그 그룹(N+1)에 기록되는 레코드(n+1)는 그것만을 포함하여 구성되는 1개의 엔티티(E4)로서 새롭게 정의하여 엔티티 헤더(H4)를 부가한다.

Description

디지털 데이터 기록 방법 및 디지털 데이터 기록 매체

본 발명은 디지털 데이터를 기록 매체에 기록하기 위한 디지털 데이터 기록 방법 및 디지털 데이터를 기록하기 위한 디지털 데이터 기록 매체에 관한 것이다. 디지털 데이터를 기록 매체에 기록/재생하기 위한 장치의 하나로서, 소위 테이프 스트리머 드라이브(streaming tape drive)가 공지되어 있다. 테이프 스트리머 드라이브는 기록 매체로서 사용되는 자기 테이프의 길이에도 의하지만, 예컨대 수십 내지 수백 메가바이트의 기록 용량을 갖는 것이 가능하기 때문에, 컴퓨터 본체의 하드 디스크 등의 대용량의 기록 매체에 기록된 데이터를 백업하는 용도로 이용되고 있다. 또한, 데이터 크기가 큰 화상 데이터 등의 보존에도 이용할 수 있다.

상술된 바와 같이 데이터 스트리머 드라이브로서는 회전 헤드에 의한 헤리컬스캔 방식으로 데이터를 8mm VTR용 자기 테이프에 기록/재생하는 것이 제안되어 있다. 상술된 바와 같은 드라이브의 일례는 본 출원인이 앞서 제출한 국제출원 No. PCT/JP96/02345(1996. 8. 22 출원)에 개시되어 있다.

8mm VTR의 자기 테이프를 기록 매체로 이용하는 테이프 스트리머 드라이브에서는 기록/재생되는 데이터의 입출력 인터페이스로, 예컨대 SCSI(Small Computer System Interface)가 사용된다.

기록 시에는 예컨대 호스트 컴퓨터로부터 공급되는 데이터가, SCSI 인터페이스를 통해 테이프 스트리머 드라이브에 입력된다. 상기 입력 데이터는 예컨대 소정의 고정 길이의 데이터군 단위로 전송되는 것으로, 필요에 따라서 소정의 압축 방식에 의해 압축 처리가 실시되어 버퍼 메모리에 일단 축적된다. 그리고, 버퍼 메모리에 축적된 데이터는 그룹으로 불리는 소정의 고정 길이의 단위마다, 기록/재생 시스템에 공급되어 회전 헤드에 의해 자기 테이프에 기록된다.

또한, 재생 시에는 자기 테이프에 기록된 데이터가 회전 헤드에 의해 판독 출력되고, 버퍼 메모리에 일차로 축적된다. 상기 버퍼 메모리로부터의 데이터는 기록 시에 압축 처리가 실시될 때에는 소정의 신장 처리가 실시되어, SCSI 인터페이스를 통해 호스트 컴퓨터 등에 전송된다.

상술한 테이프 스트리머 드라이브와 같은 대용량의 기록/재생 장치에서도, 기록 매체인 자기 테이프의 기록 가능 영역에 의해 많은 데이터를 기록하도록 하여, 기록 매체의 이용 효율을 높이는 것이 요구된다. 또한, 기록된 데이터를 판독 출력할 때는 원하는 데이터를 가능한 한 고속으로 검색할 수 있는 것이 요구된다.

본 발명은 이러한 과제를 해결하기 위해서 행해진 것으로, 특히, 데이터가 순차적으로 기록/재생되는 기록 매체인 자기 테이프의 기록용량의 이용 효율을 높힘과 동시에, 기록된 데이터를 판독 출력할 때는 원하는 데이터를 고속으로 검색할 수 있는 디지털 데이터 기록 방법 및 그에 사용되는 디지털 데이터 기록 매체를 제공하는 것을 목적으로 한다.

상기의 과제를 해결하기 위해서 제안하는 본 발명의 디지털 데이터 기록 방법은 각각이 고정 길이의 전송 단위를 압축 처리하여 얻게되는 복수의 압축 전송 단위와, 상기 복수의 압축 전송 단위의 압축 처리에 관한 정보를 포함하는 사전 정보를 갖고 구성되는 처리 단위를, 기록 매체의 고정 길이의 기록 단위에 순차 할당하여 기록하는 디지털 데이터 기록 방법으로서, 서로 인접한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 앞의 기록 단위의 종단에서 종료할 때에는, 그 종단에서 상기 처리 단위의 기록을 종료시킴과 동시에, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위를 정의하여 상기 2개의 기록 단위 뒤의 기록 단위에 기록하고, 서로 인접한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 앞의 기록 단위의 종단에서 종료하지 않을 때는, 상기 앞의 기록 단위의 종단을 넘은 압축 전송 단위의 종단에서 상기 처리 단위의 기록을 종료시킴과 동시에 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위를 정의하여 상기 2개의 기록단위 후의 기록 단위에 기록하는 것을 특징으로 하는 것이다.

또한, 상기의 과제를 해결하기 위해서 제안하는 본 발명의 디지털 데이터 기록 방법은, 각각이 고정 길이의 전송 단위를 압축 처리하여 얻게되는 복수의 압축 전송 단위와, 상기 복수의 압축 전송 단위의 압축 처리에 관한 정보를 포함하는 사전 정보를 갖고 구성되는 처리 단위가, 고정 길이의 기록 단위에 순차 할당하여 기록되는 디지털 데이터 기록 매체로서, 서로 인접한 2개의 기록 단위에 순차 할당된 l개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 앞의 기록 단위의 종단에서 종료할 때에는, 그 종단에서 상기 처리 단위의 기록이 종료됨과 동시에, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위가 정의되어 상기 2개의 기록 단위 후의 기록 단위에 기록되고, 서로 인접한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 앞의 기록 단위의 종단에서 종료하지 않을 때에는, 상기 전의 기록 단위의 종단을 넘는 압축 전송 단위의 종단에서 상기 처리 단위의 기록이 종료됨과 동시에, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위가 정의되어 상기 2개의 기록 단위 후의 기록 단위에 기록되는 것을 특징으로 하는 것이다.

상기의 디지털 데이터 기록 방법 및 디지털 데이터 기록 매체에 의하면, 자기 테이프 등의 기록 매체의 기록 용량의 이용 효율을 높임과 동시에, 순차적으로 기록된 데이터 중, 원하는 데이터를 판독 출력할 때의 검색을 고속으로 행할 수 있다.

도 l은 테이프 스트리머 드라이브에 관해 설명하기 위한 도면.

도 2는 데이터 단위에 관해 설명하기 위한 도면.

도 3은 1 파티션의 데이터 구조에 관해 설명하기 위한 도면.

도 4a 및 도 4b는 l 트랙분의 데이터의 구조에 관해서 설명하기 위한 도면.

도 5는 1 그룹의 데이터 구조에 관해서 설명하기 위한 도면.

도 6은 레코드에 압축 처리를 실시하여 최종적으로 그룹화가 행해지는 상태를 도시한 도면.

도 7은 그룹에 엔티티가 실제로 할당되는 상태를 도시한 도면.

도 8은 엔티티의 구조(Entity Map Structure)를 도시한 도면.

도 9는 종래의 디지털 데이터 기록 방법에 관해서 설명하기 위한 도면.

도 10은 본 발명의 디지털 데이터 기록 방법에 관해서 설명하기 위한 도면.

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

11 : 회전 드럼 12A, 12B : 기록 헤드

13A, 13B : 재생 헤드 14 : 드럼 모터

15 : 시스템 제어기 17 : 메카 제어기

18 : 변조/복조 회로 19 : RF 증폭기

22 : 버퍼 제어기 23 : 버퍼 메모리

20 : SCSI 25 : 호스트 컴퓨터

이하에, 본 발명의 디지털 데이터 기록 방법 및 디지털 데이터 기록 매체의 바람직한 실시예에 관해서 도면을 참조하면서 설명한다.

본 발명에 관한 설명에서, 우선, 본 발명이 적용되는 하나의 구체적인 예로서 테이프 스트리머 드라이브에 관해서 설명한다.

도 1은 테이프 스트리머 드라이브의 주요부의 구성예를 도시한 블록도이다. 상기의 테이프 스트리머 드라이브는 헤리컬 스캔 방식을 사용하여, 테이프 폭이 8mm인 VTR용 테이프 카세트에 데이터를 기록/재생하도록 구성되어 있다.

회전 드럼(11)에는 예컨대 2개의 기록 헤드(12A, l2B) 및 2개의 재생 헤드(13A, 13B)가 설치된다. 기록 헤드(12A, 12B)는 방위각이 서로 다른 2개의 갭이 근접하여 배치되어 있다. 재생 헤드(l3A 및 13B)에 관해서도 마찬가지이다. 상기 회전 드럼(11)은 드럼 모터(14)에 의해 소정의 속도로 회전 구동됨과 동시에, 자기 테이프(3)가 감겨진다. 또, 자기 테이프(3)는 도시되지 않은 캡스턴 모터나 핀치 롤러 등의 테이프 주행 시스템에 의해 이송된다.

메카 제어기(17)는 도시되지 않은 캡스턴 모터나 릴모터의 회전 제어나 드럼 모터(14)의 서보 제어 및 트랙킹 제어를 행하는 것으로, 시스템 전체의 제어 처리를 실행하는 시스템 제어기(15)와 쌍방향에 접속되어 있다.

상기 테이프 스트리머 드라이브로서는 데이터의 입출력 인터페이스로서 SC SI(Small Computer System Interface)가 사용되어 있고, 데이터 기록 시에는, 호스트 컴퓨터(25)로부터, SCSI 인터페이스(20)를 통해 데이터가 차차 입력되어, 압축/신장 회로(21)에 공급된다. 이 때의 데이터 전송 단위는 후술하는 고정 길이의 레코드(record)로 불리는 것이다.

또, 이러한 테이프 스트리머 드라이브를 사용하는 시스템에서, 호스트 컴퓨터(25)로부터 가변 길이의 데이터 단위로 데이터를 전송하는 모드도 존재하지만, 이하에서는 고정 길이의 레코드 단위로 데이터 전송이 행해지는 것으로서 설명한다.

우선, 상기의 테이프 스트리머 드라이브에서의, 입력된 데이터를 자기 테이프(3)에 기록하는 경우의 동작에 관해서 설명한다.

압축/신장 회로(21)는 입력된 데이터에 대하여 필요에 따라서 소정의 압축 처리를 실시하기 위한 것이다. 상기의 압축/신장 회로(21)에 있어서의 압축/신장 방식으로서는 여러 가지의 것을 사용할 수 있으며, 예를 들면 LZ 부호를 이용할 수 있다.

LZ 부호 방식은 처리된 문자열에 대하여 전용 코드를 부여하여 사전에 격납하고, 이후에 입력되는 문자열과 사전의 내용을 비교하여, 입력 데이터의 문자열이 사전의 코드와 일치하면 그 문자열 데이터를 사전의 코드로 치환하는 압축 방식이다. 사전의 코드와 일치하지 않는 입력 문자열의 데이터는 새로운 코드가 차차 주어져 사전에 등록된다. 이렇게 하여 입력 문자열의 데이터를 사전에 등록하여, 문자열 데이터를 사전의 코드로 치환해감으로써 데이터 압축이 행해진다.

또, 호스트 컴퓨터(25)로부터 공급되는 화상 데이터 등이 이미 압축 처리되어 있는 경우에는 압축/신장 회로(21)는 입력 데이터를 압축 처리하지 않고서 그대로 출력한다. 상기 압축 처리를 행할 것인지 여부의 판단은 미리 설정 가능함과 동시에, SCSI 인터페이스(20)를 통해 입력된 데이터를 참조하여 시스템 제어기(15)로부터 행하여지게 되어 있다.

압축/신장 회로(21)로부터 출력되는 압축된 데이터는 버퍼 제어기(22)를 통해 버퍼 메모리(23)에 일단 축적된다. 그리고, 버퍼 메모리(23)에 축적된 데이터는 버퍼 제어기(22)의 제어에 의해 최종적으로 그룹(Group)이라고 하는 고정 길이의 단위로 구성되어, 변조/복조 회로(18)에 공급된다. 또, 상기의 그룹 등의 데이터 단위에 관해서는 후술한다.

변조/복조 회로(l8)는 입력 데이터를 자기 기록에 적합하도록 변조하여 RF 증폭기(19)에 공급하기 위한 것이다. RF 증폭기(19)에서 증폭된 압축 데이터는 기록 신호로서 기록 헤드(12A, 12B)에 공급되어, 자기 테이프(3)에 기록된다.

다음에, 상기의 테이프 스트리머 드라이브에서의, 자기 테이프(3)에 기록된 압축 데이터를 재생하는 경우의 동작에 관해서도 간단히 설명한다.

자기 테이프(3)에 기록된 압축 데이터는 재생 헤드(13A, 13B)에 의해 판독 출력되고 RF 재생 신호로 재생되어, RF 증폭기(l9)에서 증폭된 후에 변조/복조 회로(18)에서 복조 처리된다.

변조/복조 회로(18)로부터 복조 출력은 버퍼 제어기(22)의 제어에 의해서 버퍼 메모리(23)에 일시 축적되어 압축/신장 회로(21)에 공급된다.

압축/신장 회로(21)는 시스템 제어기(15)의 판단에 의거하여 데이터 신장처리를 행한다. 또, 비압축 데이터에 대하여는 데이터 신장 처리를 행하지 않고 그대로 출력한다.

그리고, 압축/신장 회로(21)로부터의 신장 데이터는 SCSI 인터페이스(20)를 통해 호스트 컴퓨터(25) 등에 재생 데이터로서 출력된다.

다음에, 상술한 테이프 스트리머 드라이브에서, 디지털 데이터를 전송하거나, 압축/신장 처리하거나, 기록 매체에 기록/재생할 때의 데이터 단위에 관해서 설명한다.

도 2는 자기 테이프(3)에 기록되는 데이터의 단위를 도시하고 있다.

도 2의 a는 예컨대 테이프 카세트 내의 릴(2A, 2B)에 감겨져 있는 자기 테이프(3)를 도시하고 있다.

상술한 테이프 스트리머 드라이브에서는 1개의 자기 테이프(3)가, 도 2의 b와 같이 파티션(partition)이라고 불리는 단위로 분할되어 이용되는 경우가 있다. 이 경우에는 최대 256의 파티션 수를 설정할 수 있어, 파티션마다 데이터의 기록/재생 등을 독립하여 행할 수 있다.

각 파티션 내에는 도 2의 c에 도시된 그룹(Group)으로 불리는 고정 길이의 단위로 분할되어, 이 그룹을 단위로 하여 데이터가 자기 테이프(3)에 기록된다. 이 경우, 1그룹은 20 프레임(Frame)의 데이터량에 대응하여, 도 2의 d에 도시된 바와 같이, 1프레임은 2 트랙(Track)으로 구성된다. 요컨대, 1 그룹은 40 트랙분의 데이터로 구성된다.

도 3은 상술한 파티션의 데이터 구조를 도시하고 있다. 여기서는 1개의 자기 테이프에 l개의 파티션이 형성되어 있는 경우를 예로서 설명한다.

자기 테이프의 시단부에는 판독기 테이프(Leader Tape)가 형성되고, 그 다음에 테이프 카세트의 로딩/언로딩을 행하는 영역으로 되는 장치 영역(Device Area)가 형성된다. 이 장치 영역의 선두가, 자기 테이프의 물리적 선두 위치 PBOT(Physical Begining of Tape)로 된다.

장치 영역에 이어서, 데이터의 이력 정보 등이 격납되는 시스템 로그 영역(System Log Area)이 형성되고, 그 이후에 데이터 영역(Data Area)이 형성된다. 시스템 로그 영역의 선두는 자기 테이프의 논리적 개시 위치 LBOT(Logical Begining of Tape)로 된다.

데이터 영역에는 데이터를 작성하여 공급하는 벤더에 관한 정보를 나타내는 벤더 그룹이 처음에 형성되고, 계속해서 복수의 그룹(1∼n)이 연속하여 형성된다. 그리고, 마지막 그룹(n)에 계속해서, 파티션의 종료를 나타내는 영역이 되는 EOD (End of Data)가 형성된다. 이 EOD 영역의 종단이, 자기 테이프의 물리적 종료 위치 LEOT(Logical End of Tape)로 된다.

또한, PEOT(Physical Begining of Tape)는 자기 테이프의 물리적 종료 위치를 나타내고 있다.

도 4a 및 도 4b는 1블록 및 1트랙분의 데이터의 구조를 도시하고 있다.

도 4a는 블록(Block)단위의 데이터 구조를 도시하고 있다. 즉, 1블럭은 1바이트의 SYNC 데이터(Al)와, 그에 계속되는 서치 등에 사용하는 6바이트의 ID 데이터(A2), ID 데이터를 위한 2바이트의 에러 정정용 패리티(A3), 64바이트의 데이터(A4)로 구성되는 73바이트의 고정 길이 데이터 단위이다.

또한, 도 4b는 트랙(Track) 단위의 데이터 구조를 도시하고 있다. 즉, 1트랙은 471블럭으로 구성되고, 그 양단에 4블럭분의 마진(Al1, A17)이 형성되며, 이들 마진(A11) 이후와 마진(A17)의 이전에는 트랙킹 제어용 ATF(Automatic Track Following) 영역(Al2, A16)이 형성된다. 또한, 1트랙의 중간에도 ATF 영역(Al4)이 형성된다. 이들 ATF 영역(Al2, A14, A16)에서는 5블록분의 영역이 형성된다. 그리고, 상기 ATF 영역(A12, Al4)의 사이와, ATF 영역(Al4, A16) 사이에 각각 224블럭분의 데이터 영역(A13, Al5)이 형성된다.

도 5는 1그룹의 데이터 구조를 도시하고 있다. 상술된 바와 같이, 1그룹은 20프레임으로 구성된다. 그리고, 상기의 도 5에 도시된 바와 같이, 1그룹을 형성하는 20프레임 중의, 마지막 2프레임에는 에러 정정용 C3 패리티(T)가 할당된다. 또, Cl, C2 패리티에 관해서는 설명을 생략하지만, 예컨대, 데이터에 대하여 1트랙 단위로 완결하도록 부가된다.

자기 테이프에의 데이터의 기록시에는 도면 중, 화살표인 Ar1로 나타낸 바와 같이, 데이터가 1그룹의 선두 프레임으로부터 순차 기록해간다. 또한, 그룹의 내용을 나타내는 GIT(Group Information Table)정보는 화살표 Ar2로 나타낸 바와 같이 18번째의 프레임으로부터 데이터의 기록 방향과는 역방향으로부터 기록되고, 계속해서 그룹에 포함되는 엔티티(또는 레코드) 단위의 관리 정보가 되는 BAT(Block Access Table)의 데이터가 기록된다. 또, 데이터 단위인 엔티티에 관해서는 후술한다.

상기의 GIT는 예컨대 40바이트의 고정 길이로 된다. 또한, BAT는 그굽의 내용에 근거하여 작성되는 4바이트 단위의 액세스 엔트리로 구성되기 때문에, 그룹의 내용에 따라서 가변 길이로 된다. 또, 이하에서는 GIT 및 BAT를 정리하여 인덱스 정보라고 부른다.

다음에, 데이터를 압축 처리하여 그룹 단위로 자기 테이프에 기록하기까지의 신호 처리 과정에 관해서, 도 1의 테이프 스트리머 드라이브의 구성을 다시 참조하면서 설명한다.

호스트 컴퓨터(25)등으로부터 테이프 스트리머 드라이브에 공급되는 데이터는 레코드라고 불리는 고정 길이의 데이터 단위에 의해 전송된다. 이 때, 1레코드는 예컨대 512바이트의 크기로 되어 있다.

여기서, 입력된 데이터에 대하여 테이프 스트리머 드라이브의 압축/신장 회로(2l)에서 압축 처리를 실시하지 않는 경우에는 입력된 레코드를 그대로 그룹에 맞도록 그룹을 구성하고, 그룹 단위로 자기 테이프(3)에 기록한다. 재생 시에는 그룹내의 인덱스 정보를 참조하면서 자기 테이프(3)로부터 레코드 단위로 데이터를 판독 출력하여, 최종적으로 SCSI 인터페이스(20)를 통해 호스트 컴퓨터(25)에 데이터가 공급된다.

이것에 대하여, 호스트 컴퓨터(25) 등으로부터 레코드마다 입력되는 데이터에 대하여 상기의 압축/신장 회로(21)에서 압축 처리를 실시하는 경우에는 압축 후의 각 레코드의 데이터 크기가, 그 데이터 내용에 따라 다른 가변 길이이다. 따라서, 입력 데이터를, 압축 처리를 실시하지 않은 경우와 마찬가지로 레코드를 그대로 그룹화하여 자기 테이프에 기록하면, 데이터를 정확하게 재생할 수 없게 된다. 이것 때문에, 압축 데이터를 그룹화할 때는 그 데이터 단위의 구성에 연구가 필요하다.

도 6은 데이터를 압축 처리하여 자기 테이프에 기록하는 경우에, 고정 길이의 레코드가 최종적으로 그룹화되는 상태를 도시하고 있다.

예컨대, 도 6의 a에 도시된 각 고정 길이(예컨대 5l2바이트)의 레코드가, 테이프 스트리머 드라이브에 순차 입력되어 압축 처리가 실시된 각 압축 레코드의 데이터 크기는 전술된 바와 같이 그 데이터 내용에 따라 다르기 때문에, 압축 처리를 실시하지 않는 경우와 같이 레코드를 그대로 그룹화하면 데이터 재생이 정확하게 행해지지 않는다.

이 때문에, 그룹화의 전단계에서, 각각 압축된 복수의 레코드를 포함하는 엔티티(Entity)라고 불리는 처리 단위를 구성한다. 이 압축된 복수의 레코드의 엔티티화는 도 l의 테이프 스트리머 드라이브에서는 시스템 제어기(15)의 제어에 버퍼 메모리(23)에서 행해진다. 또, 도 6에서는 1엔티티를 4개의 레코드로 구성한 예를 도시하고 있지만, 1엔티티 내에 포함하는 레코드 수는 임의로 설정된다. 도 6의 b는 엔티티의 구성을 도시하고 있다. 엔티티의 선두에는 그 데이터 내용을 나타내는 엔티티 헤더(Entity Header)가 배치되고, 계속해서, 압축된 복수의 레코드가 순차 배치된다. 또, 엔티티 헤더의 내용에 관해서는 후술한다.

그리고, 복수의 압축된 레코드를 엔티티화된 후에, 도 6의 c에 도시된 바와 같이, 복수의 엔티티(E1, E2, E3, E4, E5)에 의해 데이터를 그룹화한다. 이 경우, 도 5에서 설명한 BAT의 액세스 엔티티는 엔티티마다 작성된다. 상기와 같이 하여 얻어진 그룹 단위에 의해, 압축된 데이터가 자기 테이프(3)에 기록된다.

도 7은 각각이 가변 길이인 복수의 엔티티가 고정 길이의 그룹에 할당되는 상태를 도시하고 있다. 상기의 도 7과 같이, 복수의 엔티티(E11, E12, E13, El4, El5)에 의해 데이터를 그룹화할 때에는 각각의 데이터 길이와 개시 위치에 따라서, 1그룹 내에 속하는 엔티티(Ell, El2, E14)와, 2이상의 연속된 그룹에 걸친 엔티티(E13, S14, E15, E16)가 있다.

이 중, 1그룹 내에 속하는 엔티티는 그 그룹의 BAT에 의해 전체 엔티티(Entire Entity)로 정의된다.

또한, 엔티티(E15)와 같이, 2개의 그룹에 걸쳐있는 엔티티는 그 앞의 부분이 엔티티 시작 부분(Start Part of Entity)로 정의되고, 뒤의 부분이 엔티티의 끝 부분(Last Part of Entity)로 정의된다.

또한, 엔티티(E13)와 같이, 3개의 그룹에 걸쳐있는 엔티티에 관해서는 연속하는 각 그룹에 의해 분할되는 엔티티의 부분마다 순서대로 엔티티의 시작 부분(Start Part of Entity), 엔티티의 중간 부분(Middle Part of Entity), 엔티티의 끝 부분(Last Part of Entity)으로 정의된다.

또, 엔티티(14)와 엔티티(15) 사이에 형성되는 파일 표시(File Mark)는 데이터 파일마다의 단락을 나타내는 파일 마크가 부가된 위치에 대응한다. 즉, 엔티티(14)와, 이에 계속되는 엔티티(15)는 각각 다른 파일의 데이터로 된다. 또한, 여기서는 도시하지 않았지만, 1회의 보존(기록) 동작에 의해 기록되는 데이터의 단락에 대하여는 세이브 세트 마크가 붙여진다.

또한, 엔티티(El1, E14, E15)의 선두 부분에 부가되는 *표는 액세스 포인트(Access Point)라고 불리고, 예를 들면, LBOT, 분리 기호 마크(file mark, save set mark), 알고리즘의 변경 등, 엔티티의 속성이 변경되도록 한 경우에, 그 엔티티의 선두의 레코드의 개시 위치에 부가되는 것이다.

그리고, 재생 시에는 이 액세스 포인트가 참조되어, 엔티티의 속성 변경에 대응하는 적정한 재생 신호 처리가 실행된다. 이때에는 GIT 및 BAT을 참조함으로써, 자기 테이프(3)에 기록된 데이터는 엔티티 단위로 액세스되어 판독 출력되고, 재생된 데이터가 SCSI 인터페이스(20)를 통해 최종적으로 호스트 컴퓨터(25) 등에 공급된다.

도 8은 엔티티의 구조(Entity Map Structure)를 도시하고 있다.

상기의 도면과 같이, 엔티티는 비트 수 0(LSB) 내지 7(MSB)가 부가된 1바이트마다의 데이터 열이 연속하도록 형성되는 것으로 간주하게 된다. 이들 1바이트마다의 데이터 열에 대하여는 0부터 시작되는 바이트 수가 부가되어 있다.

여기서, 도 6b에 도시된 엔티티 헤더는 최초의 바이트 수(0 내지 7)까지의 8바이트의 영역이 주어져 있고, 바이트 수(0)에는 엔티티 헤더의 데이터 길이를 나타내는 헤더 길이(Header Length)가 배치된다. 예컨대, 현 엔티티에 액세스 포인트가 존재한다고 하면, 레코드의 기록은 바이트 수(n)에서 개시되어, 상기의 바이트 수(n)가 헤더 길이(Header Length)에 의해 정의된다. 따라서, 이 경우에는 n=8을 나타내는 데이터가 격납된다.

바이트 수(1)에는 알고리즘 수(Algorithm Number)가 표시된다.

또한, 바이트 수(2 내지 4)의 3바이트의 영역에는 예컨대, 레코드의 원래의 데이터 길이의 정보인 원 기록 길이(OriginaI record Length)가 표시된다. 이 경우는 전술된 바와 같이 512바이트인 것이 표시된다.

계속되는 바이트 수(5 내지 7)의 3바이트의 영역에는 엔티티 내에 포함되는 레코드 수의 정보인 상기 엔티티에서의 기록 회수(Record count in this Entity)가 표시되고, 미리 규정된 레코드수의 정보가 격납된다. 또, 이 레코드 수로서는 예컨대 레코드 내에 파일의 단락을 나타내는 파일 마크 및, 데이터 보존시의 세이브 위치의 단락을 나타내는 세이브 세트 마크가 존재하면, 이들 파일 마크 및 세이브 세트 마크도 레코드 수에 포함된다.

그리고, 계속되는 바이트 수(8) 이후의 바이트 열에 대하여, 레코드군의 데이터가 격납되어, 1엔티티가 형성된다.

다음에, 압축된 데이터를, 이상 설명된 바와 같은 가변 길이의 데이터 단위인 엔티티를 단위로서 고정 길이의 그룹에 할당된다. 본 발명의 디지털 데이터 기록 방법에 관해서 비교예를 참조하면서 설명한다. 이하에서는 헤더(H1)와 각각 압축된 레코드(1) 내지 레코드(n+1)를 포함하는 엔티티를, 연속되는 2개의 그룹인 그룹(N)과 그룹(N+1)에 할당되는 경우를 예로서 설명한다.

도 9는 비교예로 되는 디지털 데이터 기록 방법에 의해, 엔티티(El)가 연속되는 2개의 그룹에 걸쳐 할당된 상태를 도시하고 있다. 여기서, 그룹(N)에 기록되는 레코드(1) 내지 레코드(n)는 SPE(Start Part of Entity)로 정의되어, 그룹(N+1)에 기록되는 레코드(n+1)는 LPE(Last Part of Enitity)로 정의된다.

이와 같이 기록된 레코드 중, 예컨대 레코드(n+1)를 판독 출력하고자 하는 경우에는 데이터 액세스가 그룹 단위로 행해지기 때문에, 우선 레코드(n+1)에 관한 레코드 정보가 격납되어 있는 헤더(Hl)에 액세스하여, 그 정보에 근거하여 그룹(N)의 데이터를 레코드(1)로부터 레코드(n)까지 순차 판독 출력하지 않으면 안된다. 즉, 필요하지 않은 그룹(N)의 데이터를 판독 출력하기 위해서 여분의 시간이 필요하였다.

도 10은 상술된 바와 같은 문제를 해결하기 위해서 제안된 본 발명의 디지털 데이터 기록 방법에 의해, 엔티티가 연속되는 2개의 그룹에 걸쳐 할당된 상태를 도시하고 있다.

시스템 제어기(15)는 압축/신장 회로(21)에서 압축된 레코드가 그룹의 종단에서 종료하는지의 여부를 판별하여, 이하의 기록 처리를 행한다.

도 10의 a는 엔티티(E2)의 복수의 압축 레코드 중의 레코드(n)가, 그룹(N)과 그룹(N+1)과의 경계, 즉 서로 인접한 2개의 기록 단위 중의 한쪽의 기록 단위의 종단에서 종료하는 경우를 도시하고 있다. 이 경우에는 레코드(n)에 계속되는 레코드(n+1)만이 그룹(N+1)에 기록되어진다. 이 때, 그룹(N)에 기록되는 레코드(1) 내지 레코드(n)와, 이들의 레코드에 관한 정보가 격납되는 헤더(H2)가, l개의 ETE(Entire Entity)인 엔티티(E2)로서 새롭게 정의됨과 동시에, 그룹(N+l)에 기록되는 레코드(n+1)가, 그들만을 포함하여 구성되는 1개의 ETE인 엔티티(E3)로서 새롭게 정의된다. 그리고, 새롭게 정의되는 엔티티(E3)에는 레코드(n+1)에 관한 정보인 엔티티 헤더(H3)가 새롭게 부가된다.

또한, 도 l0의 b는 엔티티(E2')의 복수의 압축 레코드 중의 레코드(n)가, 그룹(N)의 종단에서 종료하지 않고 그룹(N+1)에 걸쳐서 할당되는 경우를 도시하고 있다. 이 경우에는 그룹(N)에 기록되는 레코드(1) 내지 레코드(n-1)와, 그 앞부분이 그룹(N+1)에 기록되는 레코드(n) 및 이들의 레코드에 관한 정보가 격납되는 헤더(H2')가 엔티티(E2')의 SPE로서 정의된다. 또한, 그룹(N+1)에 기록되는 레코드(n)의 뒤의 부분은 엔티티(E2')의 LPE로서 정의된다.

그리고, 그룹(N+1)에 기록되는 레코드(n+1)는 그것만을 포함하여 구성되는 1개의 엔티티(E3')로서 새롭게 정의되어, 그룹(N+1)에 관한 정보가 격납되는 엔티티 헤더(H3')가 새롭게 부가된다. 그리고, 상기한 바와 같이 새로운 엔티티가 정의되었을 때에는 데이터 압축에 사용하는 사전 정보를 소거한다.

이상과 같은 방법에 따라서, 가변 길이의 엔티티를 고정 길이의 그룹에 할당함으로서, 재생 시에 원하는 데이터를 포함한 압축 레코드로의 액세스를 종래보다 고속화할 수 있다.

요컨대, 도 10에 도시된 본 발명의 디지털 데이터 기록 방법에 의하면, 레코드(n+1)에 액세스하고자 하는 경우에는 레코드(n+l)에 관한 정보가 격납되어 있는 헤더(H3 또는 H3')에 직접 액세스하여 데이터를 판독 출력할 수 있기 때문에, 사전정보를 재구축하기 위해서 그룹(N)에 액세스하여 필요하지 않은 레코드(1) 내지 레코드(n)의 데이터를 판독 출력할 필요가 없다. 이 때문에, 불필요한 액세스 시간이 필요없게 되어, 재생시의 검색을 보다 고속으로 행할 수 있다.

본 발명의 디지털 데이터 기록 방법 및 디지털 데이터 기록 매체는 압축된 데이터를 고정 길이의 기록 단위인 그룹에 할당하여 기록할 때에, 우선 복수의 그룹을 갖는 가변 길이의 처리 단위인 엔티티를 구성하여, 2개의 그룹에 걸쳐 할당되는 엔티티 중의 그룹의 경계를 넘어서 할당되는 부분만을 다른 새로운 엔티티로 정의하여 헤더 부가하도록 하였기 때문에, 기록 매체의 기록 용량의 이용 효율을 높이는 것과 동시에, 기록된 데이터를 판독 출력할 때에 원하는 데이터를 고속으로 검색할 수 있다.

Claims (6)

1. 각각이 고정 길이의 전송 단위를 압축 처리하여 얻은 복수의 압축 전송 단위와, 상기 복수의 압축 전송 단위의 압축 처리에 관한 정보를 포함하는 사전 정보를 포함하여 구성된 처리 단위를, 기록 매체의 고정 길이의 기록 단위에 순차 할당하여 기록하는 디지털 데이터 기록 방법에 있어서,

   서로 이웃한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 중의 앞의 기록 단위의 종단에서 종료하는지의 여부를 판별하는 단계와,

   상기 판별 결과에 따라 상기 처리 단위를 상기 기록 단위에 기록하는 단계를 포함하고,

   상기 기록 단계는,

   상기 압축 전송 단위가 상기 앞의 기록 단위의 종단에서 종료하는 경우에는, 그 종단에서 상기 처리 단위의 기록을 종료하고, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위를 정의하여 상기 2개의 기록 단위 중의 뒤의 기록 단위에 기록하고,

   상기 압축 전송 단위가 상기 앞의 기록 단위의 종단에서 종료하지 않은 경우 에는, 상기 앞의 기록 단위의 종단을 넘은 압축 전송 단위의 종단에서 상기 처리 단위의 기록을 종료하고, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위를 정의하여 상기 2개의 기록 단위 중의 뒤의 기록 단위에 기록하는 디지털 데이터 기록 방법.
2. 제 1 항에 있어서, 상기 새롭게 정의된 처리 단위는 그 처리 단위에 관한 압축 처리 정보를 포함하는 사전 정보를 갖고, 그 사전 정보는 처리 단위가 새롭게 정의될 때마다 소거되는 디지털 데이터 기록 방법.
3. 제 2 항에 있어서, 상기 기록 매체는 테이프 형태의 기록 매체이고, 상기 기록 단위는 테이프 형태의 기록 매체에 형성된 여러 개의 트랙분에 대응하는 데이터량으로 이루어진 고정 길이의 그룹인 디지털 데이터 기록 방법.
4. 각각이 고정 길이의 전송 단위를 압축 처리하여 얻은 복수의 압축 전송 단위와, 상기 복수의 압축 전송 단위의 압축 처리에 관한 정보를 포함한 사전 정보를 구비하여 구성되는 처리 단위가, 고정 길이의 기록 단위에 순차 할당되어 기록된 디지털 데이터 기록 매체에 있어서,

   서로 인접한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 중의 앞의 기록 단위의 종단에서 종료할 때는, 그 종단에서 상기 처리 단위의 기록이 종료됨과 동시에, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위가 정의되어 상기 2개의 기록 단위 중의 뒤의 기록 단위에 기록되고,

   서로 인접한 2개의 기록 단위에 걸쳐 할당된 1개의 처리 단위를 구성하는 압축 전송 단위가, 상기 2개의 기록 단위 중의 앞의 기록 단위의 종단에서 종료하지 않을 때에는, 상기 앞의 기록 단위의 종단을 넘은 압축 전송 단위의 종단에서 상기 처리 단위의 기록이 종료됨과 동시에, 상기 처리 단위를 구성하는 나머지의 압축 전송 단위만을 갖는 새로운 처리 단위가 정의되어 상기 2개의 기록 단위 중의 뒤의 기록 단위에 기록된 디지털 데이터 기록 매체.
5. 제 4 항에 있어서, 상기 새롭게 정의된 처리 단위는 그 처리 단위에 관한 압축처리 정보를 포함한 사전 정보를 갖고, 그 사전 정보는 처리 단위가 새롭게 정의될 때마다 소거되는 디지털 데이터 기록 매체.
6. 제 5 항에 있어서, 테이프 형태의 기록 매체인 디지털 데이터 기록 매체.