KR100675390B1 - 저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치 - Google Patents

저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치 Download PDF

Info

Publication number
KR100675390B1
KR100675390B1 KR1020007006785A KR20007006785A KR100675390B1 KR 100675390 B1 KR100675390 B1 KR 100675390B1 KR 1020007006785 A KR1020007006785 A KR 1020007006785A KR 20007006785 A KR20007006785 A KR 20007006785A KR 100675390 B1 KR100675390 B1 KR 100675390B1
Authority
KR
South Korea
Prior art keywords
data
segment
file
area
allocation
Prior art date
Application number
KR1020007006785A
Other languages
English (en)
Other versions
KR20010033332A (ko
Inventor
이이덴스피이터비.
톨로날드엠.
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20010033332A publication Critical patent/KR20010033332A/ko
Application granted granted Critical
Publication of KR100675390B1 publication Critical patent/KR100675390B1/ko

Links

Images

Classifications

    • 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/0608—Saving storage space on storage systems
    • 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
    • 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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • 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/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • 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
    • 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/213—Read-only 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/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable 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/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • 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/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • 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/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

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)
  • Multimedia (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Stored Programmes (AREA)

Abstract

멀티미디어 데이터, 특히, 광 디스크 저장수단을 위한 저장 파일 시스템이 제공된다. 저장수단 내부에 포함된 멀티미디어 데이터의 각각의 연속적인 또는 교번하는 파일(40, 46)은 각각의 할당 범위 목록(42, 48)에 의해 표시되고, 각각의 할당 범위(48.1)는 파일 구성요소 단편에 대한 저장수단(44)의 위치(2.1)를 식별한다. 데이터는 2개 또는 그 이상의 파일(40, 46)에 의해 공유될 수 있으며, 각각의 파일은 그 세그먼트를 참조하는 각각의 할당 범위 목록 항목을 갖고, 이와 같은 각각의 할당 범위는 세그먼트 내부의 관련된 데이터의 시작 및 종료점에 대한 바이트 정밀한(byte-accurate) 포인터를 유지한다. 전체 또는 일부의 세그먼트에 대한 각각의 참조를 위한 각각의 항목과, 선택적으로 재기록을 위해 사용될 수 있는 전체 또는 일부의 단편을 식별하는 자유 공간 테이블(도 5)을 포함하는 할당 공간 테이블(도 4)이, 저장매체 내부의 자유 공간의 신속한 교정을 허용하도록 제공될 수 있다.
데이터 공유, 파일 시스템, 저장장치, 할당 공간 테이블, 자유 공간 테이블

Description

저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치{A STORAGE DEVICE, A METHOD FOR FORMATTING MEMORY SPACE IN A STORAGE MEDIUM, AND A DATA PROCESSING APPARATUS}
본 발명은, 데이터 저장 및 검색용 방법 및 장치와, 이와 같은 데이터를 위한 저장장치, 특히, 광 디스크 저장장치에 관한 것이다.
최근에, 상호접속과 데이터 저장을 지배하는 다수의 서로 다른 특허 및 기술 표준을 갖고 민수용 전자장치의 복잡성이 더욱 확대되고 있다. 데이터 저장에 대한 특징과 관련하여, 국내 사용자는 과거에는, 비디오 기록용 VHS 카셋트와, Hi-Fi 장치로부터의 오디오 기록을 위한 오디오 콤팩트 카셋트와, 개인용 컴퓨터 상에서의 데이터 저장을 위한 하드 및 플로피 디스크와 같이, 서로 다른 기계적 및 기능성 구조를 사용하고 있었다. 데이터 레이아웃, 비트율 등에 관한 한, 통일된 표준을 따르는 기록가능한 광 디스크의 출현으로, 이와 같은 디스크는 (특정한 기록 시스템에 맞추어 구성된 경우에) 다수의 본질적으로 이와 다른 저장장치를 대체할 수 있으므로, 모든 형태의 내수용의 오디오/비디오/데이터 처리 시스템에 대해 물리적 구성 및 데이터 관리 면에서 한 개의 통일화된 표준의 가능성이 예상될 수 있다.
저장매체의 분야에서의 이와 같은 증가된 공통성과 관련하여, 장치 그 자체의 예상된 실제적인 기능을 공유하기 위한 요구가 증가되고 있다. 본 발명과 특히 관련을 갖는 것은, 오디오 및/또는 비디오(AV) 자료의 디지탈 기록으로, 이때 사용 자는 그들이 예를 들면 개인용 컴퓨터로부터 겪는 저장된 데이터의 배치와 편집에 대한 동일한 종류의 설비를 예상하게 된다. 사용가능한 장치의 면에서, 그것의 현재까지 제한된 저장용량으로 인해 광학 매체는 비디오 저장 응용분야에 대해 매우 적합하지 않았는데, 이것은 현재에는 쟁점이 되지 않고는 있으며, 예를 들면, DVD-ROM 표준을 따르는 디스크는 MPEG2 프로토콜에 따라 압축된 8 시간 영역의 비디오를 저장할 수 있다. 추가적인 개발에 의해 저장장치(디스크) 당 수십 기가바이트의 용량을 갖는 광학 드라이브가 제공되고 있으며, 이와 같은 저장장치에 기반을 둔 실시간 비디오 기록 응용도 예상되고 있다.
비록, 프로그램 데이터의 기록 및 저장을 위해 수많은 효과적인 구성이 제안되어 왔지만, 순수한 데이터 지향의 환경에 있어서 효율적인 파일 구조 및 파일 취급의 발생시에 적용된 것과는 다른 AV 자료의 저장시에 많은 제약이 있다는 것을 알 수 있을 것이다. 특히 관련된 것은, 인코딩된 비디오 데이터가 시청자에게 눈에 보이는 불연속을 제공하는 것을 방지할 수 있을 정도로 충분히 빠르게 판독될 수 있도록 하기 위해, 예를 들면, 비디오 데이터가 MPEG 인코딩될 때의 적용가능한 버퍼링 제약에 부합하기 위해, 연속적으로 저장되는 (수반하는 사운드트랙에 대한 데이터와 인터리브될 수 있는) 비디오 데이터의 섹션에 대한 시스템에 부과되는 요구사항이다.
비효율적인 파일 구조는 이와 같은 분야에 있어서 문제를 일으킬 수 있으며, Ralf Steinmetz의 Computer Communications Vol.18, No.3, March 1995, pp. 133-144의 "Multimedia file systems survey: approaches for continuous media disk scheduling"에 기재된 것과 같이, 멀티미디어 데이터 저장 및 검색에 있어서의 효율을 높이기 위해, 특히, 자기 디스크 저장을 위해 다수의 전략이 제안되었다. Steinmetz에 의해 서술된 것과 같이, 데이터가 파일들 사이에서 공유될 수 있는데, 이것의 특정한 예는, 전체 길이를 저장할 필요가 없이 파일의 약간 다른 버전을 사용하기 위해 관련된 데이터의 공통된 부분을 단순히 재사용하면서, 한 개의 디스크 상에 서로 다른 버전의 파일(예를 들면, 검열을 받아 삭제된 어린이용의 영화 버전과 성인용의 무삭제 영화 버전)을 저장하는 것을 들 수 있다. 그러나, 현재로는, 데이터의 재사용가능성의 착상에 관한 한, 그것은 데이터가 편리한 균등한 세그먼트(예를 들면, 기록가능한 디스크 상의 복수의 섹터)로 분할되는 매체에 기반을 두고 있는데, 이때 파일 부분의 공유는 세그먼트 레벨에서만 지원된다. 이 결과, 세그먼트의 아주 작은 부분이 요구되거나, 세그먼트 크기가 편집 동작에 있어서 유연성을 허용할 수 있는 정도로 매우 작은 경우에만, 한 파일의 편집된 이들 버전이 강제로 전체 세그먼트를 포함할 수 있게 되는데, 이것은 디스크 공간을 소비하며, 허용할 수 없을 정도의 높은 프로세싱 부담을 생성한다.
결국, 본 발명의 목적은, 전체 또는 일부의 기록 단편들/세그먼트들의 재사용을 통해 다중의 편집을 지원하는 내부 데이터 구조를 갖는 저장수단(과 이 저장수단을 구현하기 위한 지원수단)을 제공함에 있다.
본 발명의 또 다른 목적은, 전체 또는 일부의 단편들에 있어서 반복되는 데이터를 포함하는 저장영역을 효과적으로 교정하기 위해 내부 데이터 구조의 특징을 이용하는 저장수단을 제공함에 있다.
본 발명에 따르면, 소정의 순서로 판독될 때 그것의 일부가 데이터 파일을 포함하는 순차 데이터 기록을 위한 복수의 세그먼트로 분할되는 제 1 영역과, 그 각각이 제 1 영역의 연속적인 부분의 시작점 및 종료점을 식별하는 복수의 할당 범위(allocation extents) 목록을 포함하는 제 2 영역과, 할당 범위 목록에 있는 각각의 항목에 대한 포인터 목록을 포함하는 포인터 파일을 구비한 저장장치에 있어서, 상기 장치는 각각의 포인터 파일 내부에 형성된 적어도 2개의 파일을 갖고, 세그먼트의 적어도 일부는 2개의 파일에 공통되며, 각각의 파일은 그 세그먼트에 대한 각각의 할당 범위를 갖고, 각각의 할당 범위는 각각의 파일에서 사용되는 세그먼트의 부분에 대한 세그먼트 내부의 시작점과 종료점의 물리적 위치를 표시하는 것을 특징으로 하는 저장장치가 제공된다. 세그먼트로부터의 데이터의 각각의 사용에 대해 개별적인 할당 범위를 제공함으로써, 공유된 파일을 포함하는 다수의 파일의 취급에 있어서 단순화를 이룰 수 있다. 더구나, 각각의 할당 범위가 특정한 세그먼트 뿐만 아니라, 이들 세그먼트 내부의 시작점과 종료점을 특정하도록 함으로써, 전체 세그먼트로서 지정되어야 하는 공유된 데이터에 대한 제약이 해소되어, 저장된 데이터를 편집하기 위한 가능성에 있어서 더 큰 유연성이 허용된다.
(제 1 영역의 복수의 세그먼트 사이에 분배된 복수의 분리된 영역의 형태를 가질 수 있는) 제 2 영역은, 각각의 할당 범위에 대한 항목을 포함하는 할당 공간 테이블을 포함할 수 있으며, 이 테이블의 제 1 영역 세그먼트의 모든 한 개의 또는 다수의 사용의 기록을 제공한다. 이와 같은 테이블과, 할당 범위를 사용하여 생성되거나 및/또는 갱신되는 항목에 의해, 특히, 공간 테이블이 현재의 제 1 영역의 사용에 대한 맵을 제공하도록 적절히 배치된 경우에, 세그먼트 또는 부분적인 세그먼트를 삭제하거나 오버라이트하려는 장치가 반복되는 세그먼트를 식별하기 위해 모든 할당 범위를 검색할 필요가 없다. 이 점에서, 제 2 영역은 자유 공간 테이블을 더 포함할 수 있으며, 이 자유 공간 테이블은 할당 공간 테이블의 내용으로부터 유도되고, 기록하는데 사용될 수 있는 모든 세그먼트 또는 이들 세그먼트의 일부를 식별한다. 비록, 자유 공간 테이블의 발생 및 유지는 호스팅 시스템에 있어서 추가적인 신호처리 능력을 필요로 하지만, 큰 부피가 다양한 편집된 형태로 저장되고 자유 공간의 교정이 필요한 응용분야에서 눈에 띄는 이점을 제공한다.
복수의 할당 범위 각각은, 세그먼트의 시작점으로부터 무시되는 바이트 수 또는 여타의 데이터 분할(예를 들면, MPEG2 데이터 패킷)의 항목으로의 시작점, 및/또는 세그먼트의 종료시에 무시되는 바이트 수(또는 패킷)의 항목으로의 종료점을 적절히 식별할 수 있다. 마찬가지로 지정된 세그먼트 시작점 및 종료점으로부터의 거리로서 시작 및 종료점을 지정함으로써, MPEG와 같은 블록 또는 팩 기반의(pack-based) 인코딩 프로토콜을 준수하는 것을 지속하거나 유지하면서, 단지 세그먼트 레벨을 특정하는 이전의 시스템과의 역방향으로의 호환성이 가능하게 된다.
비록, 저장매체는 자기 디스크일 수 있지만, 바람직한 실시예에 있어서, 저장장치는 광 디스크이며, 제 1 영역의 세그먼트에 기록된 데이터는, 자료의 모든 또는 선택된 부분에 대한 각각의 재생목록을 포함하는 복수의 포인터 파일을 갖는 디지탈화된 오디오 및/또는 비디오 자료를 포함한다. 이와 같은 구성은, 각각의 버전이 별개의 분리된 실체로서 별도로 저장될 필요가 없이, 아마 일부 버전의 재생에 대한 시청 제한에 대한 시스템 지원과 연계하여, (한 영화의 서로 다른 편집물과 같이) 서로 다른 버전의 AV 프리젠테이션이 한 개의 디스크 상에 유지될 수 있도록 한다. 본 명세서에서, 저장 장치 또는 매체 "내부에" 및 "상에" 저장한다는 내용은 서로 교체되어 사용되며, 명시적으로 언급하지 않는 한, 어떤 용어도 특정한 형태 또는 특정한 구성의 저장장치를 언급하기 위한 것이 아니라는 점에 유의하기 바란다.
한 개의 디스크(광학 또는 자기)에 있어서, 제 1 영역의 모든 세그먼트는 공통된 크기를 가지며, 제 1 및 제 2 영역 각각은 각각의 트랙 또는 복수의 트랙의 연속적인 그룹을 포함할 수 있다. 그러나, 제 1 및 제 2 영역으로부터 분할은 논리적 관점에서만 필요하며, 2개의 영역은 선택된 저장매체에 있어서는 연속적으로 또는 인접하여 나타내고, 이와 같은 배치에 대한 취급이 판독/기록장치의 능력 내에 있는 경우에는 심지어 이들 2개의 영역이 인터리브될 수도 있다. 또한, 디스크 상의 다수의 파일에 대한 각각의 포인터 파일은 파일 테이블에 함께 그룹화되거나, 디스크에 걸쳐 분포될 수 있다.
또한, 본 발명에 따르면, 저장 장치 또는 매체 내부의 메모리 공간을 포맷하는 방법과, 이와 같은 방법에 따라 포맷화된 저장 매체 및 장치의 제 1 영역에 있는 데이터를 조작하도록 동작하는 데이터 처리장치가 제공되고, 이와 같은 처리장치는 포맷화 방법을 구현하도록 더 동작할 수 있는데, 이들 모든 내용은 첨부된 청구범위에 기재되어 있으며, 이것의 발명내용은 참조를 위해 본 명세서 내부에 통합 된다.
이하, 본 발명의 바람직한 실시예를 다음의 첨부도면을 참조하여 설명한다:
도 1은 본 발명의 포맷화를 달성하도록 구성된 데이터 처리장치의 개략적 블록도이고,
도 2는 데이터베이스 레벨에서 지정된 재생가능한 객체의 형태를 갖는 데이터 파일과 순차적인 기록 매체 내부의 저장된 데이터 단편들 사이의 관계를 나타낸 것이며,
도 3은 도 2와 유사한 도면으로, 각각의 단편에서 공통의 데이터를 공유하는 한쌍의 재생가능한 객체를 나타낸 것이고,
도 4는 도 3과 유사한 한쌍의 재생가능한 객체에 대한 할당된 공간을 나타낸 것이며,
도 5는 도 4에 도시된 할당된 공간 테이블로부터 유도된 자유 공간 테이블을 나타낸 것이다.
먼저, 도 1을 참조하면, 광 디스크(10) 상에 데이터의 포맷화와 저장을 위해 사용될 수 있는 것과 같은 데이터 처리장치의 기본적인 구성요소가 도시되어 있다. 이 장치는, 어드레스 및 데이터 버스(18)를 통해 랜덤 액세스 메모리(RAM)(14)와 판독전용 메모리(ROM)(16)에 접속된 중앙처리장치(CPU)(12)로 구성된다. 외부 인터페이스(EXT I/F)(20)는 외부 데이터 소스와의 장치 접속을 나타낸다. 알 수 있는 것과 같이, 이와 같은 인터페이스의 구조는 외부 데이터 소스의 형태와 데이터 처리장치의 전체적인 기능에 의존하는데, 예를 들면, 장치가 내수용 비디오/오디오 레코더인 경우에, 이 인터페이스는 (예를 들면, 위성 수신기로부터) 기록하려는 비디오/오디오 신호의 소스에 대한 접속 및 수신수단을 제공하거나, 장치가 개인용 컴퓨터인 경우에, 이것은 예를 들면 인터넷 인터페이스를 사용한 원격지 데이터 소스에 대한 링크를 포함한다.
또한, 버스(18)를 통해 CPU(12), 메모리(14, 16)와 인터페이스(20)에 접속된 것은, 한 개 또는 그 이상의 사용자 입력수단(user input means: UIP)(22)과 디스플레이(24)로서, PC 기반의 장치에 대해서는, 이들 장치는 각각 키보드와 모니터를 구비할 수 있는 한편, 내수용 레코더 장치에 대해서, 이들 장치는 사용자 제어 버튼과 장치의 전방 패널에 있는 LED 디스플레이들 구비할 수 있다. 또 다른 구성요소는, 저장매체에 대한 인터페이스로, 본 실시예에 있어서는, 광 디스크(10)로부터 수신하고 이것으로부터 판독하거나/이 광 디스크에 기록하는 물리적 수단과, 소정의 표준에 따라 포맷화된 디스크로부터 판독하거나/디스크에 기록하기 위한 내부 세트의 동작 프로토콜을 제공하는 광 디스크 기록/재생부(DISC R/W)(26)이다. 공지된 것과 같이, 이 장치(26)의 프로토콜 취급은, CPU(12)의 제어하에서 관련된 메모리(미도시)를 갖는 내부 슬레이브 프로세서에 의해 달성되거나, 이들 기능은 ROM(16) 내부에 부트스트랩 레벨에서 유지되거나 RAM(14)에 주기적으로 다시 로딩되는 프로토콜 명령을 참조하여 CPU(12)에 의해 직접 취급될 수 있다.
도 1에 있어서, 광 디스크(10)는, 완전하거나, 자유상태이거나 부분적으로 기록된 데이터 세그먼트로 구성된 시퀀스를 갖는 제 1 영역(28)과, 다수의 제어 구조(파일 테이블, 할당 범위 목록, 자유 공간 구조 등)를 갖는 제 2 영역(30)으로의 공칭의 분할을 갖는 것으로 도시되어 있는데, 이것의 기능에 대해서는 나중에 상세히 설명한다. 전술한 것과 같이, 이와 같이 분리된 제 1 및 제 2 영역으로의 분할은, 단지 논리적인 관점에서, 기능적인 온-디스크 구조를 갖는 순수한 데이터를 구별하기 위해 필요한 것이다. 실용적으로는, 비록 이들은 (예를 들면,) 디스크 상의 분리된 트랙 영역에 기록된 별개의 실체일 수 있지만, 줄어든 탐색의 면에서 절약을 하는 실시예에 대해서는, 지연(과 이에 따라 줄어든 액세스 시간)이 제 1 영역 사이에 제 2 영역이 분포함으로써 얻어질 수 있으며, 예를 들면, 전체 또는 부분적인 디스크 세그먼트 사용량을 서술하는 파일 및 할당 범위 테이블은 참조되는 이들 세그먼트에 인접하여 디스크 상에 배치된다.
도 2는, 데이터베이스 레벨에서 지정된 (재생가능한 객체로도 불리는) 데이터 파일 항목과, 데이터 파일을 생성하기 위해 정확한 순서로 재생되어야 하는 디스크 상의 다양한 위치에 저장된 데이터의 개별적인 단편들 사이의 관계를 나타낸 것이다. 디스크 상의 각각의 파일은, 제 2 영역에 기록된 파일 테이블 내부에 항목(FE. 1)(40)으로 표시된다. 데이터베이스 레벨에서, 이와 같은 파일은 전체적으로 파일에 대한 데이터(그것의 이름, 생성 일자 등)를 포함하거나, 파일이 다수의 순차적인 부분인 경우에, 이 항목은 시퀀스 내부의 부분과 그것의 위치를 유일하게 식별한다. 시스템 레벨에서, 이와 같은 항목(40)은 한 개 또는 그 이상의 할당 범위 AX 42.1, 42.2…42.n을 포함하는 목록(42)을 참조하고, 이들 할당 범위 각 각은, 도면의 하부에 저장 영역(44)의 시퀀스로 표시한 것과 같이, 선형 저장매체의 각각의 연속적인 섹션(1.1, 1.2,…1.n)의 시작점과 종료점을 식별한다.
공지된 방법으로, 용이한 액세스를 위하여, 선형 저장매체(44)는 공통적인 크기를 갖거나 공통적으로 지정된 논리 섹터 또는 세그먼트로 구성된 시퀀스로 분할되는데, 이것의 크기는 (2048과 같이) 일정한 수의 바이트 또는 인코딩된 MPEG 블록과 같이 데이터의 소정의 다른 그룹화로 설정될 수 있다. 이때, 사용된 세그먼트의 물리적인 순서는, 그들이 지닌 데이터가 재생되어야 하는 물리적인 순서에 반영될 필요는 없다. 그러나, 파일의 연속적인 부분이 근접하는 것이 바람직한데, 이것은 이와 같은 구성이 탐색 시간에 기인한 지연을 최소화하고, MPEG 오디오/비디오와 같은 시간 임계(time-critical) 데이터에 대한 버퍼링 제약과 관련된 문제가 발생되는 것을 감소시키기 때문이다.
할당 범위 AX 42.1, 42.2…42.n 각각은, 전체 세그먼트의 입도(granularity)만을 지정하는 시스템과 역방향으로의 호환성을 가능하게 하기 위해, 그것을 포함하는 세그먼트 또는 복수의 세그먼트에 대한 시작점과 종료점의 항목과, 각각의 세그먼트의 시작점 및/또는 종료점에서 무시되어야 하는 바이트 수(또는 여타의 임의의 블록 분할)의 항목으로 각각의 데이터의 부분 1.1, 1.2…1.n을 지정한다.
도 3에 있어서, 제 2 파일 항목(FE.2)(46)이 추가된 상태로 도시되어 있는데, 이 파일 항목은 복수의 세그먼트(44)의 선형 시퀀스의 각각의 부분 2.1, 2.2를 각각 식별하는 할당 범위 AX 48.1, 48.2의 각각의 목록(48)을 갖는다. 이와 같은 제 2 파일 시퀀스는 제 1 파일 시퀀스(40)와는 별개의 실체를 포함하거나, 연속적 이지만 파일 테이블 내부의 순차적인 실체에 의해 특정되는 더 큰 파일의 순차적인 일부분일 수도 있다. 양자의 경우에, 주목할만한 것은 부분 1.2와 2.1이 중첩하는 위치에 있는 세그먼트 내부의 저장된 데이터의 일부분의 재사용이다.
도 4는 제 2 영역에 저장된 추가적인 구조인 할당 공간 테이블(50)을 나타낸 것이다. 제 2 파일 항목(FE.2)(46)으로부터의 그것의 선행하는 할당 범위(48.2)와 물리적으로 시간적으로 연속하는 또 다른 할당 범위 AX 48.3이 추가될 수 있다. 일반적으로, 각각의 할당 범위는 할당 공간 테이블(50) 내부에 각각의 항목을 갖는다(42.1 = ASE1 = 50.1; 42.2 = ASE2 = 50.2; 42.n = ASEn = 50.n; 48.1 = ASEn+1 = 50.n+1). 이것에 대한 예외는, 데이터 절감 및 효율 때문에, 한 개의 할당 공간 항목(ASEn+2) 50.n+2가 테이블(50)에 기록될 때, 할당 범위 48.2 및 48.3에 의해 지정된 것과 같은 연속적인 중첩되지 않는 부분의 쌍이 존재하는 위치에 해당한다.
할당 공간 테이블(50)은, 한 개의 위치에, 제 1 영역의 각각의 세그먼트(와 이에 따른 각각의 바이트)에 대한 사용의 표시(전체, 부분 또는 비어있음)를 제공하고, 이 테이블은 매번 새로운 데이터로 갱신되거나, 현존하는 데이터의 새로운 편집물이 저장매체 내부에 생성된다. 생성을 용이하게 하기 위해, 도시된 것과 같이, 테이블에 대한 항목은 파일 순서로 기록될 수 있는데, 즉 제 1 파일의 각각의 할당 범위에 대한 사용량은 제 2 파일의 각각의 할당 범위에 대한 사용량이 이전에 목록에 기재되고, 이하 마찬가지이다. 보다 용이한 사용을 위해, 예를 들어, 저장된 비디오 시퀀스를 수반하기 위해 보조 데이터의 인터리빙을 위한 자유 세그먼트 또는 세그먼트 쌍을 탐색하는 시스템에 있어서는, 할당 공간 테이블은, 특정한 부분이 어떤 파일에서 사용되는지에 무관하게 특정된 시작점의 순차적 순서로 배치되어, 지역화된 자유 공간을 찾기 위한 주사과정이 목록(50)에 있는 모는 항목의 검사를 필요로 하지 않게 된다. 이와 같은 구성은 다수의 세그먼트에 걸쳐 저장된 데이터의 블록의 다수의 편집물을 생성할 때 약간의 추가적인 신호처리를 필요로 하지만, 스택으로서 목록(50)을 취급하는 것(과 갱신을 위해 판독/기록장치 RAM에 오프로드를 하는 것(offloading))은 문제가 되지 않는다. 더구나, 디스크/저장장치가 가득 찬 상태가 되었을 때 보조 데이터의 사용 또는 또 다른 AV 데이터를 위해 반복적인 저장 영역을 교정하기 위해 탐색할 때의 이점은 주목할만하다.
자유 공간 교정을 촉진하는 전술한 구성에 대한 확장을 도 5에 나타내었는데, 이것은 할당 공간 데이터에 추가하여(또는 이것 대신에) 자유 공간 테이블(52)이 제 2 영역에 제공된다. 세그먼트와 세그먼트의 일부분의 파일 사용을 광범위하게 상세히 설명하기보다는, 자유 공간 테이블은 할당 공간 데이터로부터 유도되며, 시작점과 종료점으로서 순차적인 물리적인 순서로 사용되지 않은 제 1 영역의 부분들 FSE 52.1∼52.4를 열거하거나, 저장된 자료의 연속적인 편집을 통해 어떤 할당 범위에 의해서도 참조되지 않은 데이터를 포함하는 부분을 열거하고, 이에 따라 데이터는 또 다른 파일의 생성을 위해 사용될 수 있는 데이터를 유지하는데 대한 제약을 받는 오버라이팅으로부터 (개념적으로) 자유롭게 된다. 저장된 할당 공간 테이블과 자유 공간 테이블 모두를 사용하여, 각각의 할당 범위가 생성될 때, 도 4에 도시된 것과 같이, 할당 공간 테이블에 온 더 플라이(on the fly)로 순차적으로 기 록될 수 있으며, 디스크/저장매체의 갱신은 기록 시스템 프로세서에 대한 "휴지" 순간에 및/또는 편집물 생성의 완료시에 취급하기 위해 하우스키핑(housekeeping) 과정으로 예약된다.
전술한 저장 메카니즘의 산업상 응용분야에 관해서, 특정한 응용분야는 저장하려는 비디오 자료의 양이 비교적 큰 디스크 기반의 비디오 레코더로서, 이때, 압축된 비디오 자료는 매우 큰 저장 공간(3분의 비디오에 대해 4Mb 정도로)을 차지하며, 디스크 기반의 저장매체, 특히 광 디스크의 용량이 제한된다. 이와 같은 디스크 기반의 비디오 레코더는 바람직하게는 사용자에 의해 운용되는 편집 능력을 일부 지원하는데, 이때 지원되는 편집 응용은 이전에 기록된 비디오 자료의 일부분을 사용한다. 2개의 기록물 사이에서 데이터를 공유함으로써, 데이터 용량을 절감할 수 있으며, 영화의 다수의 편집물이 한 개의 디스크 상에 제공되는 것과 같은 상황에서는, 전체적인 사용량이 영화의 한번의 편집에 대한 것보다 다소 줄어들 수 있다. 기록물이 데이터 파일이거나 데이터 파일로 구성된 경우에, 기반을 이루는 파일 시스템에 있어서의 한 개의 파일의 공유는 복수의 기록물 사이에서의 데이터를 공유하기 위한 효율적인 해결책을 제공한다.
전술한 본 발명의 발명내용으로부터, 본 발명이 속한 기술분야의 당업자에 있어서 다양한 변형이 이루어질 수 있다. 이와 같은 변형은, 데이터 관리 및 저장 방법 및 장치와 그것의 부품에서 이미 공지되거나, 본 명세서에서 이미 설명한 특징부 대신에 또는 이에 덧붙여 사용될 수 있는 다른 특징부를 포함할 수 있으며, 본 발명의 범위는 첨부된 청구범위에 의해 결정되어야 한다.

Claims (16)

  1. 소정의 순서로 판독될 때 그것의 일부가 데이터 파일을 포함하는 순차 데이터 기록을 위한 데이터 블록 분할로 이루어진 복수의 세그먼트로 분할되는 제 1 영역과, 그 각각이 연속적인 부분을 포함하는 세그먼트 또는 복수의 세그먼트의 항목과 상기 각 세그먼트에 있어서 무시되는 데이터 블록 분할의 항목으로 상기 제 1 영역의 연속적인 부분의 시작점 및 종료점을 식별하는 복수의 할당 범위 목록을 포함하는 제 2 영역과, 상기 할당 범위 목록에 있는 각각의 항목에 대한 포인터 목록을 포함하는 포인터 파일을 구비한 저장장치에 있어서,
    상기 저장장치는 각각의 포인터 파일 내부에 형성된 적어도 2개의 파일을 갖고, 세그먼트의 적어도 일부는 2개의 파일에 공통되며, 각각의 파일은 그 세그먼트에 대한 각각의 할당 범위를 갖고, 각각의 할당 범위는 각각의 파일에서 사용되는 세그먼트의 부분에 대한 세그먼트 내부의 시작점과 종료점의 물리적 위치를 표시하는 것을 특징으로 하는 저장장치.
  2. 제 1항에 있어서,
    상기 제 2 영역은, 각각의 할당 범위에 대한 항목을 포함하는 할당 공간 테이블을 더 포함하고, 상기 할당 공간 테이블은 제 1 영역 세그먼트의 모든 한 개의 또는 다수의 사용의 기록을 제공하는 것을 특징으로 하는 저장장치.
  3. 제 2항에 있어서,
    상기 제 2 영역은 자유 공간 테이블을 더 포함하고, 상기 자유 공간 테이블의 내용은 상기 할당 공간 테이블의 내용으로부터 유도되고, 기록하는데 사용될 수 있는 모든 세그먼트 또는 이들 세그먼트의 일부를 식별하는 것을 특징으로 하는 저장장치.
  4. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    각각의 할당 범위는 세그먼트의 시작점으로부터 무시되는 바이트 수의 항목으로 시작점을 식별하는 것을 특징으로 하는 저장장치.
  5. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    각각의 할당 범위는 세그먼트의 종료시에 무시되는 바이트 수의 항목으로 종료점을 식별하는 것을 특징으로 하는 저장장치.
  6. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    저장장치는 광 디스크이고, 제 1 영역의 세그먼트에 기록된 데이터는, 자료의 모든 또는 선택된 부분에 대한 각각의 재생 목록을 포함하는 복수의 포인터 파일을 갖는 디지탈화된 오디오 및 비디오 자료 중에서 적어도 하나의 자료를 포함하는 것을 특징으로 하는 저장장치.
  7. 데이터 판독장치에 의해 나중에 액세스되도록 저장매체 내부의 메모리 공간을 포맷화하고,
    상기 메모리 공간의 제 1 영역을, 순차적인 데이터의 기록을 위해 그것의 일부가 소정의 순서로 판독될 때 데이터 파일을 포함하는 복수의 세그먼트로 분할하는 단계와,
    상기 연속적인 부분을 포함하는 세그먼트 또는 복수의 세그먼트의 항목과 상기 각 세그먼트에 있어서 무시되는 데이터 블록 분할의 항목으로 제 1 영역의 연속적인 부분의 시작점과 종료점을 각각 식별하는 복수의 할당 범위 목록을 상기 메모리 공간의 제 2 영역에 발생하여 기록하는 단계와,
    상기 할당 범위의 목록에 있는 각각의 항목에 대한 포인터 목록으로서 포인터 파일을 상기 메모리 공간의 제 2 영역에 발생하여 기록하는 단계를 포함하는 방법에 있어서,
    상기 저장매체는 세그먼트의 적어도 일부분이 2개의 파일에 공통되는 적어도 2개의 파일을 포함하고, 각각의 파일에 대해 각각의 포인터 파일이 발생되고 기록되며, 세그먼트의 각각의 사용에 대해 각각의 할당 범위가 발생되고, 이들 할당 범위는, 각각의 파일에서 사용된 세그먼트의 부분에 대한 세그먼트 내부의 시작 및 종료 포인터의 물리적인 위치에 대한 표시를 포함하는 것을 특징으로 하는 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법.
  8. 제 7항에 있어서,
    상기 제 2 영역에 할당 공간 테이블을 발생하여 기록하는 단계를 더 포함하고, 상기 할당 공간 테이블은 모든 제 1 영역 세그먼트의 한 개 또는 다수의 사용의 기록을 포함하는 것을 특징으로 하는 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법.
  9. 제 8항에 있어서,
    상기 제 2 영역에 자유 공간 테이블을 발생하여 기록하는 단계를 더 포함하고, 상기 자유 공간 테이블의 내용은 할당 공간 테이블의 내용으로부터 유도되고, 기록하는데 사용될 수 있는 모든 세그먼트 또는 이들 세그먼트의 일부를 식별하는 것을 특징으로 하는 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법.
  10. 청구항 1에 기재된 저장장치의 제 1 영역에 있는 데이터를 조작하도록 동작하는 데이터 처리장치에 있어서, 저장매체를 액세스하도록 구성된 저장매체 판독/기록수단과 접속된 데이터 프로세서와, 파일을 포함하는 세그먼트들 또는 세그먼트의 일부분을 식별하는 데이터를 수신하기 위한 입력을 포함하고, 상기 데이터 프로세서는 세그먼트 데이터에 대한 할당 범위 목록과 함께 포인터 파일을 발생하여 저장하도록 구성되며, 이들 할당 범위는 그 파일에 대해 세그먼트 데이터의 파일 내부에서 사용된 각각의 세그먼트 내부의 시작 및 종료점의 물리적인 위치에 대한 표시를 포함하는 것을 특징으로 하는 데이터 처리장치.
  11. 제 10항에 있어서,
    청구항 7에 기재된 포맷화 방법을 구현하도록 동작하고, 상기 데이터 프로세서는 액세스된 저장장치의 메모리 공간을 제 1 및 제 2 영역으로 분할하고, 상기 제 1 영역을 상기 복수의 세그먼트로 더 분할하도록 구성된 것을 특징으로 하는 데이터 처리장치.
  12. 제 10항에 있어서,
    상기 데이터 프로세서는, 상기 제 2 영역에 있는 할당 공간 테이블을 주기적으로 갱신하거나, 이것을 발생하여 주기적으로 갱신하도록 더 구성되고, 상기 할당 공간 테이블은 각각의 할당 범위에 대한 항목을 포함하며, 모든 제 1 영역 세그먼트의 한 개 또는 다수의 파일 사용의 기록을 제공하는 것을 특징으로 하는 데이터 처리장치.
  13. 제 12항에 있어서,
    상기 데이터 프로세서는, 상기 제 2 영역에 있는 자유 공간 테이블을 주기적으로 갱신하거나, 이것을 발생하여 주기적으로 갱신하도록 더 구성되고, 상기 자유 공간 테이블의 내용은, 상기 할당 공간 테이블의 내용으로부터 상기 데이터 프로세서에 의해 유도되며, 기록하는데 사용될 수 있는 상기 제 1 영역 세그먼트 또는 세그먼트의 부분에 대한 기록을 제공하는 것을 특징으로 하는 데이터 처리장치.
  14. 제 10항 내지 제 13항 중 어느 한 항에 있어서,
    저장수단은 기록가능한 광 디스크이고, 판독/기록수단은 이에 따라 구성되며, 그것의 제 1 영역에 있는 세그먼트에 기록된 데이터는, 자료의 모든 또는 선택된 부분에 대한 각각의 재생 목록으로서 판독되는 복수의 포인터 파일을 갖는 디지탈화된 오디오 및 비디오 자료 중에서 적어도 하나의 자료를 포함하는 것을 특징으로 하는 데이터 처리장치.
  15. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    각각의 할당 범위는 세그먼트의 시작점으로부터 무시되는 바이트 수의 항목으로 시작점을 식별하고, 저장장치는 광 디스크이며, 제 1 영역의 세그먼트에 기록된 데이터는, 자료의 모든 또는 선택된 부분에 대한 각각의 재생 목록을 포함하는 복수의 포인터 파일을 갖는 디지탈화된 오디오 및 비디오 자료 중에서 적어도 하나의 자료를 포함하는 것을 특징으로 하는 저장장치.
  16. 제 1항 내지 제 3항 중 어느 한 항에 있어서,
    각각의 할당 범위는 세그먼트의 종료시에 무시되는 바이트 수의 항목으로 종료점을 식별하고, 저장장치는 광 디스크이며, 제 1 영역의 세그먼트에 기록된 데이터는, 자료의 모든 또는 선택된 부분에 대한 각각의 재생 목록을 포함하는 복수의 포인터 파일을 갖는 디지탈화된 오디오 및 비디오 자료 중에서 적어도 하나의 자료를 포함하는 것을 특징으로 하는 저장장치.
KR1020007006785A 1998-10-20 1999-09-23 저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치 KR100675390B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9822841.4 1998-10-20
GBGB9822841.4A GB9822841D0 (en) 1998-10-20 1998-10-20 File systems supporting data sharing
PCT/EP1999/007451 WO2000023871A1 (en) 1998-10-20 1999-09-23 File systems supporting data sharing

Publications (2)

Publication Number Publication Date
KR20010033332A KR20010033332A (ko) 2001-04-25
KR100675390B1 true KR100675390B1 (ko) 2007-01-29

Family

ID=10840871

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007006785A KR100675390B1 (ko) 1998-10-20 1999-09-23 저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치

Country Status (14)

Country Link
US (1) US6934700B1 (ko)
EP (1) EP1044404B1 (ko)
JP (1) JP2002528785A (ko)
KR (1) KR100675390B1 (ko)
CN (1) CN1291304A (ko)
AT (1) ATE284059T1 (ko)
AU (1) AU6201399A (ko)
CA (1) CA2315945A1 (ko)
DE (1) DE69922338T2 (ko)
ES (1) ES2234304T3 (ko)
GB (1) GB9822841D0 (ko)
PT (1) PT1044404E (ko)
TR (1) TR200001776T1 (ko)
WO (1) WO2000023871A1 (ko)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7188352B2 (en) 1995-07-11 2007-03-06 Touchtunes Music Corporation Intelligent digital audiovisual playback system
EP0786121B1 (fr) 1994-10-12 2000-01-12 Touchtunes Music Corporation Systeme de reproduction audio-visuelle numerique intelligent
FR2769165B1 (fr) 1997-09-26 2002-11-29 Technical Maintenance Corp Systeme sans fil a transmission numerique pour haut-parleurs
FR2781591B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Systeme de reproduction audiovisuelle
US8028318B2 (en) 1999-07-21 2011-09-27 Touchtunes Music Corporation Remote control unit for activating and deactivating means for payment and for displaying payment status
FR2781580B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent
FR2796482B1 (fr) 1999-07-16 2002-09-06 Touchtunes Music Corp Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles
FR2805377B1 (fr) 2000-02-23 2003-09-12 Touchtunes Music Corp Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede
FR2805060B1 (fr) 2000-02-16 2005-04-08 Touchtunes Music Corp Procede de reception de fichiers lors d'un telechargement
FR2805072B1 (fr) 2000-02-16 2002-04-05 Touchtunes Music Corp Procede d'ajustement du volume sonore d'un enregistrement sonore numerique
FR2808906B1 (fr) 2000-05-10 2005-02-11 Touchtunes Music Corp Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles
FR2811175B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles
FR2811114B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement
FR2814085B1 (fr) 2000-09-15 2005-02-11 Touchtunes Music Corp Procede de divertissement base sur les jeux concours a choix multiples
KR20030028231A (ko) * 2001-09-27 2003-04-08 삼성전자주식회사 복수개의 단위 파일 구조의 저장매체, 그 기록 및 재생 방법
PL351784A1 (en) * 2002-01-21 2003-07-28 Advanced Digital Broadcast Ltd System for of storing data and method of recording them in that system
US7822687B2 (en) 2002-09-16 2010-10-26 Francois Brillon Jukebox with customizable avatar
US8332895B2 (en) 2002-09-16 2012-12-11 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US8584175B2 (en) 2002-09-16 2013-11-12 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US10373420B2 (en) 2002-09-16 2019-08-06 Touchtunes Music Corporation Digital downloading jukebox with enhanced communication features
US11029823B2 (en) 2002-09-16 2021-06-08 Touchtunes Music Corporation Jukebox with customizable avatar
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US9646339B2 (en) 2002-09-16 2017-05-09 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US20050238314A1 (en) * 2004-03-30 2005-10-27 Sako Asayama Recording system, recording apparatus, recording method, recording program and recording medium
WO2006041260A1 (en) 2004-10-13 2006-04-20 Electronics And Telecommunications Research Institute Extended multimedia file structure and multimedia file producting method and multimedia file executing method
CN100347705C (zh) * 2004-12-24 2007-11-07 北京中星微电子有限公司 一种合并文件的方法
US8176101B2 (en) 2006-02-07 2012-05-08 Google Inc. Collaborative rejection of media for physical establishments
US8112606B2 (en) * 2006-02-06 2012-02-07 Siemens Aktiengesellschaft Method for storing a data block containing data for controlling a technical process, and control and automation device
CN101017491A (zh) * 2006-04-14 2007-08-15 北京瑞星国际软件有限公司 一种用于存储病毒名称的方法及装置
US9171419B2 (en) 2007-01-17 2015-10-27 Touchtunes Music Corporation Coin operated entertainment system
JP2009009545A (ja) * 2007-01-31 2009-01-15 Hewlett-Packard Development Co Lp データ処理システム及び方法
US8332887B2 (en) 2008-01-10 2012-12-11 Touchtunes Music Corporation System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US8849435B2 (en) 2008-07-09 2014-09-30 Touchtunes Music Corporation Digital downloading jukebox with revenue-enhancing features
US10719149B2 (en) 2009-03-18 2020-07-21 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
CA2754990C (en) 2009-03-18 2015-07-14 Touchtunes Music Corporation Entertainment server and associated social networking services
US10564804B2 (en) 2009-03-18 2020-02-18 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US9292166B2 (en) 2009-03-18 2016-03-22 Touchtunes Music Corporation Digital jukebox device with improved karaoke-related user interfaces, and associated methods
CN101887409B (zh) * 2009-05-12 2012-10-03 上海易狄欧电子科技有限公司 阅读器间共享电子书数据的传输方法
CN105355221A (zh) 2010-01-26 2016-02-24 踏途音乐公司 具有改进的用户界面的数字点播设备和相关方法
US20110246742A1 (en) * 2010-04-01 2011-10-06 Kogen Clark C Memory pooling in segmented memory architecture
CN102004760B (zh) * 2010-11-03 2013-08-14 深圳市龙视传媒有限公司 多媒体文件的存储和播放方法、相关装置及系统
JP6002770B2 (ja) 2011-09-18 2016-10-05 タッチチューンズ ミュージック コーポレーション カラオケおよび／またはプリクラ機能を備えたデジタルジュークボックス装置および関連手法
CN103034649B (zh) * 2011-09-30 2015-07-15 阿里巴巴集团控股有限公司 一种实现数据存储和搜索的方法和系统
US11151224B2 (en) 2012-01-09 2021-10-19 Touchtunes Music Corporation Systems and/or methods for monitoring audio inputs to jukebox devices
CN102929788B (zh) * 2012-09-14 2015-07-22 浪潮(北京)电子信息产业有限公司 一种存储系统及存储空间回收的方法
US9921717B2 (en) 2013-11-07 2018-03-20 Touchtunes Music Corporation Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices
KR102303730B1 (ko) 2014-03-25 2021-09-17 터치튠즈 뮤직 코포레이션 향상된 사용자 인터페이스를 가지는 디지털 주크박스 장치 및 관련 방법.
KR102557384B1 (ko) * 2018-02-14 2023-07-19 삼성전자주식회사 전자장치 및 그 제어방법
CN109977035A (zh) * 2019-03-18 2019-07-05 新华三技术有限公司成都分公司 磁盘空间分配方法、装置、存储设备及存储介质
US11429564B2 (en) 2019-06-18 2022-08-30 Bank Of America Corporation File transferring using artificial intelligence

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1031881A (ja) * 1996-04-12 1998-02-03 Sony United Kingdom Ltd データ記録装置及びデータ記録媒体

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
CA2124754C (en) * 1993-06-30 2005-06-28 Mark Zbikowski Storage of file data on disk in multiple representations
US5832526A (en) * 1996-01-24 1998-11-03 Symantec Corporation Method and apparatus using slack area of file storage structures for file reconstruction
US5787445A (en) * 1996-03-07 1998-07-28 Norris Communications Corporation Operating system including improved file management for use in devices utilizing flash memory as main memory
US5832515A (en) * 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
GB9813830D0 (en) * 1998-06-27 1998-08-26 Philips Electronics Nv Flexible management of multiple file systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1031881A (ja) * 1996-04-12 1998-02-03 Sony United Kingdom Ltd データ記録装置及びデータ記録媒体

Also Published As

Publication number Publication date
CA2315945A1 (en) 2000-04-27
KR20010033332A (ko) 2001-04-25
ES2234304T3 (es) 2005-06-16
US6934700B1 (en) 2005-08-23
EP1044404B1 (en) 2004-12-01
CN1291304A (zh) 2001-04-11
DE69922338T2 (de) 2005-11-03
ATE284059T1 (de) 2004-12-15
EP1044404A1 (en) 2000-10-18
AU6201399A (en) 2000-05-08
JP2002528785A (ja) 2002-09-03
PT1044404E (pt) 2005-04-29
GB9822841D0 (en) 1998-12-16
DE69922338D1 (de) 2005-01-05
TR200001776T1 (tr) 2000-11-21
WO2000023871A1 (en) 2000-04-27

Similar Documents

Publication Publication Date Title
KR100675390B1 (ko) 저장장치와, 저장매체 내부의 메모리 공간을 포맷화하기 위한 방법 및, 데이터 처리장치
CN1993755B (zh) 包括元数据的存储介质及其再现设备和方法
KR100677601B1 (ko) 메타 데이터를 포함하는 영상 데이터를 기록한 저장매체,그 재생장치 및 메타 데이터를 이용한 검색방법
KR100698484B1 (ko) 유연성을 갖는 다중 파일 시스템의 관리
US20030194208A1 (en) Method for copying, recording, and editing data onto disk recording media, and disk recording apparatus
JP2001157155A (ja) 記録媒体、記録装置、再生装置、記録方法、及びコンピュータ読みとり可能な記録媒体
JP2004070983A (ja) 再生装置
KR20050085530A (ko) 기록 및 재생시스템, 기록장치, 재생장치, 기록매체, 기록및 재생방법, 기록방법, 재생방법, 프로그램 및 기록매체
JP2000134565A (ja) 記録媒体、記録装置、再生装置、記録方法、及びコンピュ―タ読みとり可能な記録媒体
US7406491B1 (en) Disk medium managing method having recording areas predefined on the disk medium as directories
US7835614B2 (en) Data recording method, data recording apparatus, and data recording medium
KR100967972B1 (ko) 기록 방법
KR100960766B1 (ko) 기록 방법 및 기록 장치
KR102422450B1 (ko) 미디어 데이터와 센싱 데이터의 관리 방법
KR20000035410A (ko) 데이터 기록 장치 및 방법과, 데이터 재생 방법 및 기록매체
MXPA00006062A (en) File systems supporting data sharing
KR100497365B1 (ko) 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법
KR20080052350A (ko) 기록 방법
JP2001043662A (ja) ディスク媒体管理方法
JP2000123476A (ja) データ送受信装置
JPH1050031A (ja) データ記録方法
CN100428340C (zh) 信息记录系统
JPH11126462A (ja) テープ記録媒体、管理情報生成装置および管理情報解読装置
JP2005353216A (ja) 情報記録媒体、情報記録装置及び方法、情報再生装置及び方法、コンピュータプログラム並びに制御信号を含むデータ構造
JP2004127437A (ja) ディスクチェンジャ装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee