KR20020039663A - 저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법 - Google Patents

저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법 Download PDF

Info

Publication number
KR20020039663A
KR20020039663A KR1020027001755A KR20027001755A KR20020039663A KR 20020039663 A KR20020039663 A KR 20020039663A KR 1020027001755 A KR1020027001755 A KR 1020027001755A KR 20027001755 A KR20027001755 A KR 20027001755A KR 20020039663 A KR20020039663 A KR 20020039663A
Authority
KR
South Korea
Prior art keywords
data
directory
area
stored
subarea
Prior art date
Application number
KR1020027001755A
Other languages
English (en)
Inventor
폰틴빌헬무스에프.제이.
Original Assignee
요트.게.아. 롤페즈
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 요트.게.아. 롤페즈, 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 요트.게.아. 롤페즈
Publication of KR20020039663A publication Critical patent/KR20020039663A/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0682—Tape device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0613—Improving I/O performance in relation to throughput
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/328—Table of contents on a tape [TTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/218—Write-once discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/90—Tape-like record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/90—Tape-like record carriers
    • G11B2220/95—Serpentine format, wherein a single track or group of tracks traverses the tape plural times from one end to the other
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Landscapes

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

Abstract

본 발명은, 저장매체 상의 사용가능한 저장공간을 암시적으로 분할하는 방법과, 사용자 데이터를 저장하는 저장매체와, 사용자 데이터를 저장매체 상에 저장하는 기록장치에 관한 것이다. ADR용 자기 테이프 상의 UDF 볼륨과 같은 볼륨의 장착/해제 시간을 줄이고, 판독중의 전체적인 탐색 시간을 줄이기 위해, 본 발명에 따라 다음 사항이 제한된다: a) 매체에 저장하기 위한 가용 저장공간이 디렉토리 영역과 데이터 영역으로 분할되고, b) 메타데이터가 디렉토리 영역에 저장되며, c) 복수의 데이터 서브영역으로 암시적으로 분할된 데이터 영역에 사용자 데이터가 저장되고, d) 데이터 서브영역에 저장된 사용자 데이터에 대한 파일 설정 데이터가 이 데이터 서브영역에 할당되는 대응하는 디렉토리 서브영역에 저장되며, e) 데이터 서브영역들의 경계선과 크기가 변할 수 있다.

Description

저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법{METHOD OF IMPLICIT PARTITIONING THE STORAGE SPACE AVAILABLE ON A STORAGE MEDIUM}
본 발명은, 저장매체 상의 사용가능한 저장공간을 암시적으로 분할하는 방법과, 사용자 데이터를 저장하는 저장매체와, 사용자 데이터를 저장매체 상에 저장하는 기록장치에 관한 것이다.
UDF 사양서, 개정판 2.00, Optical Storage Technology Association(OSTA), 1998에 기재된 것과 같은 유니버셜 디스크 포맷 표준(UDF 표준)에 따르면, 파일 시스템은 메타데이터로도 알려진 볼륨 및 디렉토리 정보를 서술자로 보유하고 있다. 이들 서술자의 대부분은 별도의 논리 섹터에 저장되어 있다. 논리 섹터의 크기는, 정의에 의해, 소프트웨어 층에 의해 어드레스 지정가능한 가장 작은 단위의 데이터에 해당한다.
본 발명에 의해 제시되는 주된 문제점은, 매체에 걸쳐 무작위로 분산된 디렉토리 정보에 관한 것이다.
이것은, 매체의 크기가 큰 경우에 광범위한 탐색 오버헤드를 일으키거나, 및/또는 탐색이 비교적 느려지게 된다. 따라서, UDF 볼륨의 크기가 증가하고, 비교적 긴 탐색시간 또는 비교적 큰 물리 섹터를 갖는 장치 상에서 UDF를 구현하면, 디렉토리 정보의 관리가 훨씬 더 중요하게 된다.
결국, 본 발명의 목적은, 전술한 문제점을 해소할 수 있는, 특히 판독과정 중의 볼륨의 장착(mount)(해제)시간과 전체적인 탐색시간을 줄일 수 있는, 저장매체 상의 가용 저장공간을 분할하는 방법과, 저장매체 상에 사용자 데이터를 저장하는 방법을 제공함에 있다. 더구나, 이에 대응하는 저장매체와 대응하는 기록장치가 제공된다.
상기한 목적을 달성하기 위한 해결책은, 청구항 1에 기재된 것과 같이 저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법과, 청구항 7에 기재된 것과 같이 저장매체 상에 사용자 데이터를 저장하는 방법에 의해 달성된다. 더구나, 청구항 8에 기재된 저장매체와, 청구항 11에 기재된 기록장치에 의해 해결책이 제시된다.
본 발명의 착상은, 매체 전체에 걸쳐 데이터를 분산시키는 대신에, 매체 상에 저장해야만 하는 데이터를 특정한 영역에 집중시킨다는 것이다. 모든 메타데이터, 즉 볼륨, 디렉토리 및 기타 파일 시스템은, 정의에 따르면 UDF 파티션이 아니고, 반드시 매체의 연속적인 부분도 아닌, 디렉토리 영역으로 불리는 영역에 집중된다. 사용자 데이터는, 암시적 파티션(implicitly partition)으로도 불리는 1개 또는 그 이상의 데이터 서브영역으로 암시적으로 분할된 데이터 영역에 집중된다. 이와 관련하여 "암시적"이란, 이들 파티션의 경계가 명시적으로 정의되어 있지 않다는 것, 즉 이들 데이터 서브영역의 형태, 경계선과 크기가 지정되어 있지 않으며 동적으로 변경될 수 있다는 것을 의미한다. 또한, 이들 데이터 서브영역은 중첩될 수도 있으며, 모든 가용 공간을 커버하지 않을 수도 있다. 더구나, 각각의 데이터서브영역에 대해, 별도의 디렉토리 서브영역이 디렉토리 영역 또는 데이터 영역 내부에 설치된다. 이들 디렉토리 서브영역은 대응하는 데이터 서브영역에 포함된 파일들에 대한 모든 파일 시스템 데이터를 포함한다.
데이터 서브영역의 형태와 크기는 지정되지 않는데, 이것은 의도하는 목적에 부합하도록 실행하기 위한 선택의 자유를 제공한다. 디렉토리 서브영역의 수를 결정하기 위한 방법은,
- (예를 들면, 매체의 용량에 의존하여) 지정되고,
- (예를 들면, 하드디스크 백업, 멀티미디어 파일 저장과 같은 예상된 용도에 의존하여) 매체의 초기화 과정 중에 사용자 정의되며,
- 실제 사용중에 사용자 정의된다.
바람직하게는, 디렉토리 영역에는, 매체의 범용 데이터를 저장하는, 즉 루트 구조 뿐만 아니라, 볼륨에 대한 범용 정보를 포함하는 루트 영역이 설치된다. 이와 같은 루트 영역은, 파일 시스템에 의해 최초로 판독되도록 의도된 섹터들을 포함한다. 이와 같은 영역은 장치에 의해 액세스된 첫 번째 섹터를 반드시 포함하지는 않는다. 후자의 섹터는, 파일 시스템에 의해 커버된 영역의 외부, 즉 논리 어드레스 공간에 놓일 수 있다.
종속항에 기재된 본 발명의 바람직한 국면에 따르면, 디렉토리 서브영역에 대해 허용된 다음과 같은 2가지 할당 방법이 존재한다:
- 예를 들면 루트 영역을 판독한 직후 이들 영역을 판독하기 위해, 루트 영역 뒤에 순차적으로 할당하는 것, 또는
- 대응하는 데이터 서브영역 내부에서 순차적으로 할당하여, 서브디렉토리 영역 그 자체가 아니라, 디렉토리 영역의 단편화를 발생하는 것.
디렉토리 서브영역을 위해 고정된 공간이 할당되는지의 여부와 할당 방식은 실행방식에 맡긴다. 디렉토리 정보는 디렉토리 서브영역 내에서 가능한한 연속적으로 놓인다. 어떤 경우에도, 디렉토리 정보가 한번에 한 개의 디렉토리 서브영역을 판독하고 기록할 수 있도록, 이 메타데이터가 저장되어야만 한다. 특수한 경우는, 예를 들면, 각각의 데이터 서브영역에 대해 정확히 한 개의 서브디렉토리가 루트 영역에 지정된 경우이다.
원칙적으로, 디렉토리 영역에 어떠한 파일 데이터도 허용되지 않지만, 디렉토리 영역 내부에 "래터럴(lateral)" 데이터를 배치할 수 있는 선택사항이 명시적으로 배제되는 것은 아니다. 이것은, UDF 파일 시스템에 속하지 않으며 UDF 파일 데이터로 인식되지 않는 메타데이터에만 허용된다. 이 "래터럴" 데이터 파일은 크기가 작아 사용자가 볼 수 없게 숨겨진다.
암시적 분할의 물리적 경계는 지정되지 않는다. 바람직한 또 다른 개량사항에 따르면, 암시적 파티션은, 데이터 서브영역들 내부에서 할당 크기를 갖는 파일들의 파일 엔트리(file entry: FE)들의 그룹화에 의해 형태를 얻는다. 이들 파일 엔트리들은 그 데이터 서브영역에 대응하는 디렉토리 서브영역으로 그룹화된다. 데이터 서브영역들의 형태, 크기 및 물리적 매핑 모두는 명시적으로 설정되지 않는다. 데이터 서브영역들의 경계를 설정하는 규칙은 존재하지 않는다. 데이터 서브영역들 내부에서 실시되어야 하는 지정된 할당 전략도 존재하지 않는다. 실행은 데이터 서브영역들을 만들기 위한 완전한 자유를 가지므로, 실행의 목표가 최적으로 제공된다. 더구나, 데이터 서브영역에 대한 선택된 형태가 원칙적으로 동적인데, 이것은 이 형태가 고정된 것으로 선택된 경우에만 고정된다는 것을 의미한다.
이와 같은 구조의 주된 이점은, 볼륨의 루트가 매우 효율적으로 장착될 수 있으므로 신속하다는 것이다. 더구나, 예를 들어, 사용자 요구에 응답하기 위해 실제로 필요한 디렉토리 정보의 부분만을 판독하는 것이 용이하게 행해진다. 더구나, 암시적 분할은, 실제로 변경된 디렉토리 정보의 부분만이 갱신되는 것을 용이하게 한다. 특정한 경우에, 후자는 해제 시간을 상당히 줄인다. 암시적 분할을 이용하면, 관련되지 않은 파일들이 도중에 저장되더라도, 매체의 더 높은 레벨의 용도에 대해 관련된 파일들을 클러스터링하는 정책이 유지될 수 있다. 이와 같은 데이터 단편화를 방지하는 것은 판독 동작을 최적화한다. 이 결과, UDF 표준에 대한 호환성을 유지하면서, 매우 큰 저장용량 및/또는 비교적 열악한 탐색시간을 갖는 매체에 대해 최상의 대화형 액세스가 가능하게 된다.
그러나, 본 발명은 UDF 표준을 준수하는 방법과 매체에 한정되는 것을 아니다. 또한, 본 발명은, CD들(예를 들면, CD-R 또는 CD-RW) 또는 DVD들과 같은 광 저장매체에 한정되는 것은 아니며, 개량 데이터 기록(Advanced Digital Recording: ADR)을 위한 자기 테이프나 고정 디스크와 같은 다른 저장매체, 특히 랜덤 액세스 저장매체에도 적용될 수 있다.
이하, 본 발명의 이들 발명내용과 또 다른 발명내용 및 이점을 다음의 바람직한 실시예를 참조하여, 특히 다음의 첨부도면을 참조하여 더욱 더 상세히 설명한다:
도 1은 본 발명의 제 1 실시예를 나타낸 것이고,
도 2는 본 발명의 제 2 실시예를 나타낸 것이며,
도 3은 ADR 상에서 UDF에 적용된 본 발명의 실시예를 개략적으로 도시한 것이고,
도 4는 본 발명에 따른 데이터의 할당의 유연한 특성을 예시한 것이며,
도 5는 디렉토리 캐싱(a)과 요구불 액세스(access in demand)(b)를 위해 최적화된 본 발명에 따른 구성물의 분배에 대한 일례를 나타낸 것이고,
도 6은 별도의 디렉토리 서브영역들을 갖는 본 발명에 따른 구성물의 분배를 나타낸 것이며,
도 7은 본 발명에 따른 기록장치의 블록도를 나타낸 것이다.
도 1 및 도 2에, 본 발명에 따른 암시적 분할을 예시하였다. 도 1은 연속적인 디렉토리 영역(1)을 나타낸 것으로, 이 경우에는 디렉토리 정보를 위해 단독으로 떼어놓은 매체의 분리된 섹션이 존재한다. 파일 설정 서술자(File Set Descriptor: FSD)(101)로 도 1에 표시한 볼륨 레벨 UDF 서술자는 루트 영역(10)에 배치된다. 또한, 루트 영역(10)에는, 루트 디렉토리에 놓인 각각의 파일에 대한 각각의 디렉토리 서브영역(1, 12)에 대한 파일 식별 서술자(File Identification Descriptor: FID)(103)를 포함하는 루트 파일 엔트리(FE)(102)가 존재한다. 데이터영역(2)의 부분에 해당하는 데이터 서브영역(21, 22)애 놓인 파일의 파일 엔트리는, 그 데이터 서브영역(21, 22)의 모든 파일 설정 데이터를 포함하는 그것의 대응하는 디렉토리 서브영역(11, 12)에 배치된다. 디렉토리 서브영역 11은, 파일 식별자 서술자 113, 115를 포함하는 파일 엔트리 111, 114를 포함하고, 이 서술자는 디렉토리 서브영역 11의 파일 엔트리 112에 대한 포인터를 포함한다. 이들 파일 엔트리 112는 대응하는 데이터 서브영역 21에 있는 데이터를 가리키는데, 즉 각각의 파일 엔트리 112는 데이터 서브영역 21의 데이터 블록들의 집합체(212)를 가리킨다. 마찬가지로, 디렉토리 서브영역 12는, 다른 파일 엔트리 122에 포인터를 포함하는 파일 식별 서술자 123을 갖는 파일 엔트리 121을 포함한다. 이들 파일 엔트리 122는 데이터 서브영역 22에 있는 데이터 블록들의 집합체를 가리킨다.
도 2에는, 비연속 디렉토리 영역의 경우에 암시적 분할을 나타내었다. 도 1과 비교하면, 디렉토리 영역(1)은 단편화되고, 모든 디렉토리 서브영역(11, 12)은 데이터 영역(2)에 있는 데이터 서브영역(21, 22)의 내부에 놓인다.
이때, 파일 설정은 완전히 UDF 호환이 되도록 유지되므로, 현재 및 미래의 UDF 판독 실행이 액세스할 수 있다. UDF의 기록 실행은, 디렉토리 공간에 있는 메타데이터의 집중상태를 알고 있을 필요가 있다.
제안된 조치들 중에서 한가지는 디렉토리 정보를 클러스터링하는 것이다. 이와 같은 클러스터링은 루트 디렉토리의 신속한 복원을 가능하게 한 다음, 제어가 운용체계로 되돌려진다. 디렉토리 정보의 나머지는, 예를 들면, 디렉토리 정보가 하드디스크 상에 캐시되거나 요구불로 액세스된 경우에, 곧바로 배경 작업에 의해복구될 수 있다. 이것은, 훨씬 줄어든 감지가능한 장착 시간을 제공한다. 이와 같은 저감의 크기는 주로 루트 디렉토리의 크기에 의존하므로, 계산이 불가능하다.
고려해야 하는 다른 인자는 파일 시스템의 노화이다. 이때, 빈 공간이 부족하지 않는 한, 파일 데이터와 디렉토리 정보의 클러스터링은 단편화에 대한 방어를 제공한다는 점에 주목하기 바란다. 빈 공간이 부족하게 되면, 클러스터링이 더 이상 실시될 수 없어, 데이터의 단편화가 불가피하다. 이것은, 최악의 경우에 필요한 것보다 많은 공간을 이 디렉토리 영역에 할당함으로써, 이 디렉토리 영역을 위해 강제배제되어, 이 영역에서 빈 공간의 부족이 일어나지 않게 할 수 있다.
도 3에는, ADR 테이프 상에서의 동적 암시적 분할을 구현하기 위한 구조의 분배의 일례를 나타내었다. 가장 좌측에는 드라이브 헤드의 랜딩 구역 L이 존재하고, 나머지는 빈 공간이다. 이 빈 공간은, 데이터 영역(2)과, 좌측 하단에 있는 디렉토리 영역(1)으로 분할된다. 디렉토리 영역(1)의 상세한 내용은 주 도면의 바로 아래에 나타내었다. 트랙들이 기록되는 방식은 회색 화살표로 나타내었다. 디렉토리 영역(1)에서는, 헤드 랜딩 구역 L에서 시작하고 끝나면서, 한 개의 트랙을 돌아, 데이터가 선형적으로 기록된다. 이와 같은 구현예에서는, 강건성(robustness)을 이유로 디렉토리 정보가 2회 기록된다. 데이터 영역(2)에서는, 데이터가 마찬가지로 랜딩 구역 L에서 시작하고 끝나면서 사행(serpentine) 형태로 기록된다. 이와 같은 소위 "열 모드(column mode)"에서의 기록은, 논리 어드레스 공간에서 근접한 섹터들이 물리 어드레스 공간에서도 서로 인접하도록 보장한다. 그러나, 이것은 지속적인 데이터 전송율의 희생으로 얻어진다. 마지막으로, 도 3에 나타낸 회색 영역은 점유된 공간을 나타낸다.
테이프를 장착할 때 판독되는 첫 번째 부분은 디렉토리 영역(1)의 시작 부분이다. 이 부분은, 테이프 헤더(3), UDF 볼륨 구조(4)와 UDF 루트 구조(5)를 포함한다. 이 부분이 비워 있는 UDF 포맷된 테이프에 존재하는 모든 것이다. 이와 같은 구성은, 테이프 상에 선형적으로 디렉토리 영역을 기록함으로써, 모든 디렉토리 정보를 하드 디스크에 캐싱하기 위해 최적화되며, 이것은 지속적인 데이터 전송율을 최대화한다.
도 3에는, 일부 데이터가 이미 기록되어 있다. 그 자신의 디렉토리 서브영역(11, 12, 13)을 각각 갖는 3개의 암시적 파티션(데이터 서브영역)(21, 22, 23)이 존재한다. 연결 관계를 화살표로 나타내었다. 데이터가 추가되는 경우에 발생하는 결과를 도 4a에 나타내었다. 3개의 암시적 파티션(21, 22, 23)의 각각에 데이터가 기록될 때, 이들 사이에 있는 빈 공간의 양은 균등하게 분배되도록 유지되는데, 이것은 때로는 기록이 파티션의 초기 시작 위치의 좌측에서 때로는 우측에서 일어난다는 것을 의미한다. 더구나, 이들 파티션의 디렉토리 정보는 분리된 사태로 유지된다. 도 4b는 빈 공간이 더 부족하게 된 경우에 일어나는 상황을 나타낸 것이다. 2개의 암시적 파티션 21, 22가 현존하는 파일들 근처에 공간(20)을 할당하기 위해 빈 공간의 상당한 양의 공유함으로써, 단편화를 줄인다.
동적 암시적 분할 체계에서 일부 또 다른 구조의 분배를 도 5 및 도 6에 제시하였다. 다수의 시작점이 필요하거나, 데이터 전송율이 탐색 오버헤드에 비해 우위를 갖는 경우에는, 도 3 및 도 4에 도시된 것과 같은 사행식으로의 기록이 적절하지 않다. 도 5a는, 예를 들면 캐시된 디렉토리 데이터를 갖는 비디오 스트림 세트에 대해 사용될 수 있는 분배를 나타낸 것이다. 이 디렉토리 데이터는 효율적으로 판독될 수 있으며, 시작 명령과 스트림의 재생의 실제 시작점 사이의 시간을 최소화하기 위해 데이터 공간(2)에 10개의 입구점(entry point)이 존재한다. 도 5b는, 디렉토리 정보가 요구불로 테이프로부터 사용가능할 필요가 있는 경우에 더 적합한 이와 유사한 상황을 나타낸 것이다. 디렉토리 정보에 대한 접근 시간을 최소화하기 위해, 모든 입구점이 디렉토리 영역(1)의 내부에 배치된다.
도 6은 별도의 디렉토리 서브영역(11, 12, 13)을 갖는 동적 암시적 분할의 일례를 나타낸 것이다. 도 5b와 도 6은 매우 유사한 것으로 보이지만, 이들 2개 사이에 뚜렷한 차이가 존재한다. 도 5b에 있어서는, 디렉토리 서브영역들(11, 12, 13)이 디렉토리 파티션(1) 내부에 놓이므로, 섹터 크기가 독립적으로 선택될 수 있다. 도 6에서는, 디렉토리 서브영역(11, 12, 13)이 데이터 공간(2) 내부에 배치된다. 그러나, 이 이외에도 수많은 다른 분배가 가능하다는 점에 주목하기 바란다.
도 7은 (재)기록가능한 형태를 갖는 본 발명에 따른 기록매체(32) 상에 정보를 기록하는 기록장치를 나타낸 것이다. 기록 동작 중에, 정보를 나타내는 마크들이 기록매체(32) 상에 형성된다. 광 디스크 상에 기록하기 위한 정보의 기록 및 판독과, 포맷화, 오류정정 및 채널 코딩에 대한 적용가능한 규칙은, 예를 들면 CD 또는 DVD 시스템으로부터 공지되어 있다. 마크들은, 레이저 다이오드에서 발생된 전자기 방사선의 빔(34)을 통해 기록층 상에 발생된 스폿(33)을 통해 형성된다. 기록장치는, 또 다른 기본 구성요소들, 즉 제어부(30), 구동수단(31),위치지정수단(40)과 특유의 기록 헤드(39)를 구비한다. 예를 들면, 오디오 데이터, 비디오 데이터 또는 임의의 다른 데이터와 같이, 매체 상에 저장하려는 정보는, 별도의 하우징 내부에 놓일 수 있는 압축수단(35)의 입력에 주어진다. 압축수단(35)의 출력에 있는 압축된 데이터는 버퍼(36)로 전달되고, 그후 스터핑 데이터와 또 다른 제어 데이터를 추가하기 위해 데이터 합성수단(37)으로 전달된다. 그후, 전체 데이터 스트림은 기록수단(38)으로 전달되어 기록된다. 기록 헤드는, 예를 들면 포맷화기, 오류 인코더 및 채널 인코더를 구비한 기록수단(38)에 접속된다. 기록수단(38)의 입력에 주어진 데이터는 포맷화 및 인코딩 규칙에 따라 복수의 논리 및 물리 섹터들에 걸쳐 분배되고, 기록 헤드(39)용의 기록신호로 변환된다. 제어부(30)는, 제어 라인(41)을 통해 버퍼(36), 데이터 합성수단(37)과 기록수단(38)을 제어하고, 위치지정 과정을 수행하도록 구성된다. 데이터 합성수단(37)과 기록수단(38)은, 데이터가 본 발명에 따라 매체(32) 상에 기록되도록 개발된다.
본 발명을 이용함으로써, 예를 들면 ADR 테이프와 같이 비교적 큰 저장공간을 갖거나, 비교적 큰 섹터 크기를 갖는 매체 상에 설정된 UDF 파일의 장착(해제) 시간을 허용가능한 레벨로 낮출 수 있다. 단편화를 방지하는 몇가지 방법이 채용된다. 더구나, 제시된 방법은, UDF 호환성을 충분히 유지하면서, 이들 목표를 실현한다.

Claims (11)

  1. 저장매체 상의 사용가능한 저장공간을 암시적으로 분할하는 방법에 있어서,
    a) 매체에 저장하기 위한 가용 저장공간이 디렉토리 영역과 데이터 영역으로 분할되고,
    b) 메타데이터가 디렉토리 영역에 저장되며,
    c) 복수의 데이터 서브영역으로 암시적으로 분할된 데이터 영역에 사용자 데이터가 저장되고,
    d) 데이터 서브영역에 저장된 사용자 데이터에 대한 파일 설정 데이터가 이 데이터 서브영역에 할당되는 대응하는 디렉토리 서브영역에 저장되며,
    e) 데이터 서브영역들의 경계선과 크기가 변할 수 있는 것을 특징으로 하는 분할방법.
  2. 제 1항에 있어서,
    디렉토리 서브영역들은, 디렉토리 영역의 내부에, 바람직하게는 범용 데이터를 저장하기 위해 디렉토리 영역에 설치된 루트 영역 뒤에 놓이는 것을 특징으로 하는 분할방법.
  3. 제 1항에 있어서,
    디렉토리 서브영역들은 데이터 영역에 배치되고, 각각의 디렉토리 서브영역은 대응하는 데이터 서브영역에 배치되는 것을 특징으로 하는 분할방법.
  4. 선행하는 청구항 중 어느 한 항에 있어서,
    디렉토리 서브영역의 파일 설정 데이터는 최대로 연속적으로 저장되는 것을 특징으로 하는 분할방법.
  5. 선행하는 청구항 중 어느 한 항에 있어서,
    데이터 서브영역들의 경계선들과 크기는, 할당된 디렉토리 서브영역에 있는 데이터 서브영역의 사용자 데이터에 대한 파일 설정 데이터를 그룹화하여 결정되는 것을 특징으로 하는 분할방법.
  6. 선행하는 청구항 중 어느 한 항에 있어서,
    저장매체는 유니버셜 디스크 포맷 표준에 따라 포맷화되는 것을 특징으로 하는 분할방법.
  7. 선행하는 청구항 중 어느 한 항에 기재된 방법에 따라 암시적으로 분할된 저장매체 상에 사용자 데이터를 저장하는 방법에 있어서,
    사용자 데이터는 각각의 데이터 서브영역에 저장되고, 이 데이터 서브영역의 경계선과 이 데이터 서브영역에 할당된 공간은, 저장하고자 하는 사용자 데이터의 양, 다른 데이터 서브영역들의 사용가능한 공간, 및/또는 특정한 할당 전략에 의존하여 변하는 것을 특징으로 하는 저장방법.
  8. 사용자 데이터를 저장하는 저장매체에 있어서,
    저장매체가 청구항 1 내지 7 중에서 어느 한 항에 기재된 방법에 따라 포맷화된 것을 특징으로 하는 저장매체.
  9. 제 8항에 있어서,
    저장매체는, 광 디스크, 특히 CD 또는 DVD, 자기 테이프, 특히 개량 데이터 기록용 자기 테이프, 또는 고정 디스크인 것을 특징으로 하는 저장매체.
  10. 제 8항 또는 제 9항에 있어서,
    저장매체는 유니버셜 디스크 포맷 표준에 따라 포맷된 것을 특징으로 저장매체.
  11. 저장매체 상에 사용자 데이터를 저장하고, 저장매체 상의 사용가능한 저장공간을 암시적으로 분할하는 수단을 구비한 기록장치에 있어서,
    a) 매체에 저장하기 위한 가용 저장공간이 디렉토리 영역과 데이터 영역으로 분할되고,
    b) 메타데이터가 디렉토리 영역에 저장되며,
    c) 복수의 데이터 서브영역으로 암시적으로 분할된 데이터 영역에 사용자 데이터가 저장되고,
    d) 데이터 서브영역에 저장된 사용자 데이터에 대한 파일 설정 데이터가 이 데이터 서브영역에 할당되는 대응하는 디렉토리 서브영역에 저장되며,
    e) 데이터 서브영역들의 경계선과 크기가 변할 수 있는 것을 특징으로 하는 기록장치.
KR1020027001755A 2000-06-09 2001-06-07 저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법 KR20020039663A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP00202040.2 2000-06-09
EP00202040 2000-06-09
PCT/EP2001/006455 WO2001095331A2 (en) 2000-06-09 2001-06-07 Method of implicit partitioning the storage space available on a storage medium

Publications (1)

Publication Number Publication Date
KR20020039663A true KR20020039663A (ko) 2002-05-27

Family

ID=8171618

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027001755A KR20020039663A (ko) 2000-06-09 2001-06-07 저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법

Country Status (7)

Country Link
US (1) US6868429B2 (ko)
EP (1) EP1295293A2 (ko)
JP (1) JP2003536195A (ko)
KR (1) KR20020039663A (ko)
CN (1) CN1383563A (ko)
TW (1) TW540036B (ko)
WO (1) WO2001095331A2 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100843075B1 (ko) * 2006-05-29 2008-07-03 삼성전자주식회사 데이터를 관리하는 장치 및 방법
KR100877063B1 (ko) * 2006-05-29 2009-01-07 삼성전자주식회사 데이터를 관리하는 장치 및 방법
US8699859B2 (en) 2005-05-26 2014-04-15 Samsung Electronics Co., Ltd. Information storage medium including application for providing metadata, and apparatus for and method of providing metadata
US8984212B2 (en) 2011-08-18 2015-03-17 Samsung Electronics Co., Ltd. Non-volatile memory system

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4484396B2 (ja) * 2001-05-18 2010-06-16 株式会社日立製作所 タービン動翼
US7203939B2 (en) * 2002-06-04 2007-04-10 Mirapoint, Inc. Dense allocation for data storage
US7653699B1 (en) 2003-06-12 2010-01-26 Symantec Operating Corporation System and method for partitioning a file system for enhanced availability and scalability
KR101149593B1 (ko) 2003-06-19 2012-05-30 코닌클리케 필립스 일렉트로닉스 엔.브이. 범용 저장 장치를 위한 유연성 있는 포맷팅
EP1639443A1 (en) * 2003-06-23 2006-03-29 Koninklijke Philips Electronics N.V. Device and method for recording information
JP4257783B2 (ja) * 2003-10-23 2009-04-22 株式会社日立製作所 論理分割可能な記憶装置及び記憶装置システム
JP4227035B2 (ja) 2004-02-03 2009-02-18 株式会社日立製作所 計算機システム、管理装置、ストレージ装置及びコンピュータ装置
JP2005267008A (ja) 2004-03-17 2005-09-29 Hitachi Ltd ストレージ管理方法およびストレージ管理システム
US7496729B2 (en) 2004-05-13 2009-02-24 International Business Machines Corporation Method and apparatus to eliminate interpartition covert storage channel and partition analysis
US8223600B2 (en) * 2005-04-06 2012-07-17 Quantum Corporation Network-attachable, file-accessible storage drive
JP4636320B2 (ja) * 2005-04-15 2011-02-23 ソニー株式会社 ビデオカメラ及びマウント制御方法
US20070156544A1 (en) * 2005-07-27 2007-07-05 Cargill, Inc. Identity preservation and tracing system
JP2008078713A (ja) * 2006-09-19 2008-04-03 Sony Corp 記録装置および方法、プログラム、並びに再生装置および方法
US7443629B1 (en) * 2007-04-09 2008-10-28 International Business Machines Corporation Apparatus, system, and method for optimizing fast access data storage on segmented tape media
US8606822B2 (en) * 2008-08-15 2013-12-10 International Business Machines Corporation Apparatus and method to optimize the available storage capacity of a plurality of sequential data storage media disposed in a data storage system
US7894154B2 (en) 2008-11-11 2011-02-22 International Business Machines Corporation Method and system for improving data access time
KR20100078810A (ko) * 2008-12-30 2010-07-08 삼성전자주식회사 정보 기록 및 재생 방법 및 장치
KR20120140104A (ko) 2011-06-20 2012-12-28 현대자동차주식회사 메모리의 데이터 저장 방법
US9158462B2 (en) 2014-01-09 2015-10-13 International Business Machines Corporation Tape volume access block having data set information stored therein
US10126950B2 (en) * 2014-12-22 2018-11-13 Intel Corporation Allocating and configuring persistent memory
CN105549918B (zh) * 2016-02-18 2018-11-09 珠海全志科技股份有限公司 行车记录仪用存储卡的数据保护方法及其装置
US20170303521A1 (en) * 2016-04-20 2017-10-26 Jay Arbetter Fishing Rod Line Threading Device

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0291747A (ja) * 1988-09-29 1990-03-30 Hitachi Ltd 情報処理装置
US5018060A (en) * 1989-01-26 1991-05-21 Ibm Corporation Allocating data storage space of peripheral data storage devices using implied allocation based on user parameters
JPH05307443A (ja) * 1991-03-08 1993-11-19 Hitachi Ltd 磁気テープのデータ管理方法及び磁気テープ記憶装置
US5475834A (en) * 1992-10-26 1995-12-12 International Business Machines Corporation Integration of migration level two and backup tape processing using multiple inventory entries
US5546557A (en) * 1993-06-14 1996-08-13 International Business Machines Corporation System for storing and managing plural logical volumes in each of several physical volumes including automatically creating logical volumes in peripheral data storage subsystem
CA2124752C (en) * 1993-06-30 2005-04-12 Mark Zbikowski Meta-data structure and handling
US5706472A (en) * 1995-02-23 1998-01-06 Powerquest Corporation Method for manipulating disk partitions
JPH08314773A (ja) * 1995-05-15 1996-11-29 Nec Corp 記憶装置の分割領域再配置システム
US5787446A (en) * 1995-08-03 1998-07-28 International Business Machines Corporation Sub-volume with floating storage space
TW304261B (en) * 1996-03-12 1997-05-01 Ibm Tape pre-formatting with uniform data storage segments selectively mapped to fixed or variable sized independently addressable data storage partitions
US5758050A (en) * 1996-03-12 1998-05-26 International Business Machines Corporation Reconfigurable data storage system
US6047280A (en) * 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5909540A (en) * 1996-11-22 1999-06-01 Mangosoft Corporation System and method for providing highly available data storage using globally addressable memory
JP2001514429A (ja) * 1997-08-28 2001-09-11 シーゲイト テクノロジー エルエルシー 対象物指向のデータ記憶デバイス上での対象物の再構成
US6173291B1 (en) * 1997-09-26 2001-01-09 Powerquest Corporation Method and apparatus for recovering data from damaged or corrupted file storage media
US6704838B2 (en) * 1997-10-08 2004-03-09 Seagate Technology Llc Hybrid data storage and reconstruction system and method for a data storage device
US6128623A (en) * 1998-04-15 2000-10-03 Inktomi Corporation High performance object cache
US6487547B1 (en) * 1999-01-29 2002-11-26 Oracle Corporation Database appliance comprising hardware and software bundle configured for specific database applications
US6327594B1 (en) * 1999-01-29 2001-12-04 International Business Machines Corporation Methods for shared data management in a pervasive computing environment
US6272611B1 (en) * 1999-02-09 2001-08-07 Yu-Te Wu Computer data storage medium having a virtual disk drive and memory management method therefor

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8699859B2 (en) 2005-05-26 2014-04-15 Samsung Electronics Co., Ltd. Information storage medium including application for providing metadata, and apparatus for and method of providing metadata
KR100843075B1 (ko) * 2006-05-29 2008-07-03 삼성전자주식회사 데이터를 관리하는 장치 및 방법
KR100877063B1 (ko) * 2006-05-29 2009-01-07 삼성전자주식회사 데이터를 관리하는 장치 및 방법
US8051042B2 (en) 2006-05-29 2011-11-01 Samsung Electronics Co., Ltd. Apparatus and method for managing data
US8984212B2 (en) 2011-08-18 2015-03-17 Samsung Electronics Co., Ltd. Non-volatile memory system

Also Published As

Publication number Publication date
WO2001095331A3 (en) 2002-05-16
US6868429B2 (en) 2005-03-15
EP1295293A2 (en) 2003-03-26
US20020007366A1 (en) 2002-01-17
TW540036B (en) 2003-07-01
JP2003536195A (ja) 2003-12-02
WO2001095331A2 (en) 2001-12-13
CN1383563A (zh) 2002-12-04

Similar Documents

Publication Publication Date Title
KR20020039663A (ko) 저장매체 상의 가용 저장공간을 암시적으로 분할하는 방법
US8072860B2 (en) Data recording/reproduction for write-once discs
US20060077872A1 (en) Information recording medium, recording/reproducing apparatus, and recording/reproducing method
KR100491193B1 (ko) 정보 기록 매체, 정보 기록 방법, 정보 기록 장치, 정보재생 방법, 및 정보 재생 장치
CN1957416B (zh) 记录装置、主机装置、驱动装置、记录方法、再生装置、再生方法
JP2008507797A (ja) 記録担体に情報を記録する装置及び方法
JP2008505425A (ja) 情報記録装置及び方法
KR20080053396A (ko) 1회 기록 디스크 상에 데이터를 기록하는 방법 및 장치, 및반도체 집적 회로
US20080098051A1 (en) Managing Data Space on a Record Carrier
US6643757B2 (en) Logical storage of UDF descriptors by mapping a plurality of descriptors into a physical layer
JP2006511018A (ja) 情報を保存する方法および装置
JP4277707B2 (ja) 情報記録方法
JP2015207339A (ja) 光ディスクのユーザー記憶スペースを分割する方法、分割された記憶スペースをもつ光ディスク、ならびに情報を保存する方法および装置
JPWO2005091287A1 (ja) 記録装置、ホスト装置、記録方法、指示方法、プログラム、集積回路、再生装置、再生方法および追記型記録媒体
KR100300978B1 (ko) 섹터 할당 방법
CN101053024A (zh) 记录介质、用于管理该记录介质的文件系统信息的方法和装置
KR100709656B1 (ko) 기록 장치 및 기록 방법
KR20070010167A (ko) 기억 매체 상에 특정 기억 공간 요건을 갖는 데이터 기록
JP2007512647A (ja) デジタル情報信号記録装置、方法、コンピューターシステム、コンピュータープログラム
JP2003208762A (ja) 情報記録媒体、情報記録方法、情報記録装置、情報再生方法および情報再生装置
JPH0528022A (ja) 情報記録媒体と情報記録方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application