KR100647372B1 - 저장기능을 구비한 영상기기에서의 파일 시스템. - Google Patents

저장기능을 구비한 영상기기에서의 파일 시스템. Download PDF

Info

Publication number
KR100647372B1
KR100647372B1 KR1020050085959A KR20050085959A KR100647372B1 KR 100647372 B1 KR100647372 B1 KR 100647372B1 KR 1020050085959 A KR1020050085959 A KR 1020050085959A KR 20050085959 A KR20050085959 A KR 20050085959A KR 100647372 B1 KR100647372 B1 KR 100647372B1
Authority
KR
South Korea
Prior art keywords
data
stream
area
index
file
Prior art date
Application number
KR1020050085959A
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 엘지전자 주식회사
Priority to KR1020050085959A priority Critical patent/KR100647372B1/ko
Application granted granted Critical
Publication of KR100647372B1 publication Critical patent/KR100647372B1/ko

Links

Images

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
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers 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/30—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 the same track as the main recording
    • G11B27/3027—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 the same track as the main recording used signal is digitally coded
    • 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

Landscapes

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

Abstract

본 발명은 영상기기에 있어서, 특히 저장기능을 구비한 영상기기에서 영상 데이터 저장 및 재생시 데이터 액세스 시간과 효율을 증가시킬 수 있도록 한 저장기능을 구비한 영상기기에서의 파일 시스템에 관한 것이다.
본 발명에 따른 저장기능을 구비한 영상기기에서의 파일 시스템은, 스트림 데이터를 관리할 수 있도록 클러스터들의 위치 정보가 기록되는 FAT 영역과; 스트림 인덱스 데이터를 관리하고 유닛의 위치 정보가 기록되는 인덱스 비트맵 영역과; 스트림 데이터를 저장하기 위한 스트림 데이터 영역과; 스트림 인덱스 데이터의 분산을 방지하고 파일 오픈시에 한번에 캐싱할 수 있도록 하는 스트림 인덱스 영역을 포함하는 것을 특징으로 한다.
PVR, 파일 시스템

Description

저장기능을 구비한 영상기기에서의 파일 시스템.{File System in Video Display Device for having Function of Saving}
도 1은 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기의 주요부의 블럭구성을 나타내는 도면.
도 2는 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기에서의 파일 시스템 배치를 나타내는 도면.
도 3은 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기에서의 파일 시스템의 파일구조를 나타내는 도면.
<도면의 주요 부분에 대한 부호의 설명>
201...부트 레코드 영역 203...FAT #1 영역
205...FAT #2 영역 207...인덱스 비트맵 영역
209...디렉토리 영역 211...스트림 데이터 영역
213...스트림 인덱스 영역
본 발명은 영상기기에 있어서, 특히 저장기능을 구비한 영상기기에서 영상 데이터 저장 및 재생시 데이터 액세스 시간과 효율을 증가시킬 수 있도록 한 저장기능을 구비한 영상기기에서의 파일 시스템에 관한 것이다.
디지털 방송 기술의 발전으로 디지털 방송 시대가 접어들면서 디지털 방송 신호를 기록하는 기록매체들이 등장하게 되었다. 그 예로서 디지털 VCR(Video Cassette Recorder)이나 하드디스크 디라이버(Hard Disc Drive:이하 하드디스크라칭함), 광 디스크를 이용한 기록장치 등을 예로 들 수 있다. 특히 이 가운데 하드디스크는 최근 급속한 기술 발전에 힘입어 그 기록용량이 테이프 매체에 버금가는 수십 또는 수백 그 이상의 기가 바이트(Giga byte)등의 정도까지 증대되고 있다.
또한, 상기 디지털 방송이 본격적으로 시작되고 디지털 티브이 수신기의 보급이 확산되면서, 다양한 사용자의 요구에 부응하여 여러 가지 부가 기능을 가지는 디지털 티브이 수신기가 등장하고 있다. 그리고, 주목받고 있는 디지털 티브이 부가 기능의 하나인 녹화 재생 장치(예, PVR: Personal Video Recorder)의 기능은 대용량의 하드디스크를 이용하여 녹화 및 재생 기능을 제공한다. 즉, 상기 녹화 재생 장치는 기존 아날로그 VCR용 테이프와는 달리 방송이나 사진, 음악 등을 디지털로 저장함으로써, 무한정 녹화, 재생을 하더라도 정보의 손실 없는 화질을 보장한다.
또한 상기 PVR은 입력되는 방송신호(디지털 방송, 아날로그 방송, 동영상 등)를 내부의 하드디스크를 이용하여 방송을 녹화 또는 재생할 수 있도록 타임-쉬프트(Time-Shift)기능을 내장하고 있다.
상기 타임-쉬프트 기능이란 아날로그 방송 혹은 디지털 방송을 주 화면으로 시청하는 도중 현재 방송되는 프로그램을 하드디스크에 저장, 녹화하여, 사용자는 리모컨의 타임 쉬프트 키에 의하여 타임 쉬프트 동작의 시작과 종료를 지시할 수 있다.
즉, 아날로그 방송 혹은 디지털 방송을 주 화면으로 시청하는 도중 현재 방송되는 프로그램을 하드디스크에 저장, 녹화하여 종래의 티브이 시청의 패턴을 변형시키는 디지털 티브이의 주요 기능 중 하나이다.
사용자는 타임-쉬프트 키에 의하여 타임-쉬프트 동작의 시작과 종료를 지시할 수 있으며, 녹화된 구간 내에서 정상 속도로의 재생과 속도의 변화를 주어 재생하는 느린 동작, 빠른 동작, 역 동작, 다시 보기 등 다양한 트릭플레이 기능과, 저장된 프로그램 중 필요한 부분을 부분 편집하는 클립-레코딩을 할 수 있다.
그러나 방송 프로그램을 저장하는 경우, MPEG-2와 같은 방식으로 압축을 하더라도 대용량의 비트량을 필요로 하기 때문에 상기와 같은 타임-쉬프트 키로 지시할 수 있는 기능들을 충족시키기 위해서는 빠른 데이터 처리속도가 요구된다.
또한 일반적으로 PVR의 하드디스크에는 방송 프로그램의 스트림 파일이 저장되기도 하지만, 그 외에도 관리 파일이 저장되기도 한다. 스트림 파일은 방송되는 프로그램 내용을 담고 있어 일반적으로 그 데이터 양이 많은 반면, 관리 파일(예:북마크)은 스트림 파일에 비하여 그 데이터 양이 적다는 특징이 있다.
이와 같이 하드디스크에는 서로 다른 특성을 갖는 두 가지 파일들이 함께 저장되기 때문에 두 개의 파일을 효율적으로 관리하는 방법이 필요하다.
통상적으로, 하나의 파일은 하드디스크의 데이터 저장 영역에서 데이터 할당 단위인 섹터 또는 섹터들의 집합인 클러스터 단위로 저장된다. 대개의 경우, 하나 의 파일은 연속하는 클러스터에 순차적으로 저장되며, 파일을 리드/라이트(Read/Write)할 때 한 파일을 구성하는 데이터를 담고 있는 클러스터를 연속하여 액세스할 수 있기 때문에 액세스 효율을 높일 수 있다.
그러나, 하나의 파일이 반드시 연속된 클러스터에 저장되는 것은 아니다. 즉, 대용량의 스트림 파일이 저장되는 일련의 클러스터 중간 중간에 적은 용량의 관리 파일이 섞여 저장되기도 한다. 이 경우 클러스터의 연속성이 단절되어 있기 때문에 파일의 리드/라이트 시에는 단절된 파일이 계속되는 다음번 클러스터의 저장 위치를 찾는 과정이 수행됨으로써 하드디스크의 데이터 액세스 효율이 상당히 저하된다.
또한, 스트림 파일 또는 관리 파일의 특성을 고려하지 않고 데이터 할당 단위인 클러스터의 크기를 동일한 단위로 할당하는 경우에는 파일 관리 효율 측면에서 치명적인 약점으로 작용할 수 있다. 즉, 통상 크기가 큰 스트림 파일에 대하여 작은 데이터 할당 단위를 사용하면 데이터 할당 요청 회수가 지나치게 잦아지는 상황이 발생하게 되고, 반면에 통상 크기가 작은 관리 파일에 대하여 큰 데이터 할당 단위를 사용하면 하드디스크의 저장 공간이 낭비되는 문제가 있다.
또한 하드디스크의 인터페이스 속도는 파일 입출력 처리시 발생하는 부하로 인해 처리속도에 영향을 미치며, 이러한 부하들 중에 파일 시스템이 차지하는 비중은 매우 크다.
본 발명은 상기 문제점을 해결하기 위해 안출된 것으로서, 하드디스크에 저장된 영상 데이터의 저장 및 재생시 처리속도 향상을 위한 저장기능을 구비한 영상기기에서의 파일 시스템을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기에서의 파일 시스템은,
스트림 데이터를 저장 및 재생하는 파일 시스템에 있어서,
스트림 데이터를 관리할 수 있도록 클러스터들의 위치 정보가 기록되는 FAT 영역과;
스트림 인덱스 데이터를 관리하고 유닛의 위치 정보가 기록되는 인덱스 비트맵 영역과;
스트림 데이터를 저장하기 위한 스트림 데이터 영역과;
스트림 인덱스 데이터의 분산을 방지하고 파일 오픈시에 한번에 캐싱할 수 있도록 하는 스트림 인덱스 영역을 포함하는 것을 특징으로 한다.
먼저 본 발명에 대한 방법을 설명하기 전에 파일 시스템에 대해 설명한다.
하드디스크를 구비한 장치(예:PVR 티브이, 컴퓨터)들에 있어서 데이터를 기록하거나 검색하기 위해서는 미리 하드디스크나 광디스크 같은 저장 매체에 데이터를 읽고, 쓰고, 찾기 위한 준비를 해두어야 한다.
파일 시스템(File system)은 상기 준비를 위한 규칙을 정리해 놓은 것으로서, 파일에 이름을 붙이고, 저장이나 검색을 위해 논리적으로 파일을 어디에 위치 시켜야 하는지 등을 제시하는 역할을 한다.
예를 들면, 도스(DOS)나 윈도우(Windows), OS/2, 매킨토시, 유닉스 등과 같은 운영체제(Operating System)는 반드시 파일 시스템을 갖추고 있으며, 상기 파일 시스템으로는 윈도우의 FAT(File Allocation Table)16, FAT32, NTFS(NT File system) 등과 리눅스의 ext2, raiserFS, ext3 등이 있다.
또한 파일 시스템은 파일의 이름을 붙이는 규칙을 가지고 있다. 이러한 규칙은 파일 이름의 길이제한, 어떤 글자들이 사용될 수 있는지 등이 포함되며, 몇몇 파일 시스템에서는 파일이름 확장자의 길이에 제한을 두기도 한다.
이하 첨부된 도면을 참조하여 설명하면 다음과 같다.
도 1은 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기의 주요부의 블럭구성을 나타내는 도면이다.
도 1을 참조하면, PVR은 역다중화부(De-multiplexer)(100), 버퍼 메모리(101), 하드디스크(102), 디스크램블러(103), 복호화부(Decoder)(104) 및 제어부(105)를 포함한다.
역다중화부(100)는 제어부(105)의 제어하에, 스크램블되어 전송되어 온 방송 신호 중 사용자의 선국 입력에 따라 선택된 방송 프로그램의 트랜스포트 스트림을 역다중화하여 선국된 방송 프로그램의 비디오 및 오디오 데이터 스트림을 추출한다. 역다중화부(200)에 의해 추출된 비디오 및 오디오 데이터 스트림은 버퍼 메모리(101)로 전송된다.
상기 버퍼 메모리(101)는 역다중화부(100)에 역다중화된 방송 프로그램의 데 이터 스트림을 일시적으로 저장한다. 상기 버퍼 메모리(101)에 역다중화된 방송 프로그램은 제어부(105)를 통한 사용자의 녹화 명령 또는 재생 명령에 따라 하드디스크(102)에 저장되거나 디스크램블러(103)로 전송된다.
상기 하드디스크(102)에는 본 발명에 따른 파일 시스템을 포함하는 운영체제(Operating System)가 내장되어 있으며 데이터 파일은 데이터의 기본 저장 단위인 클러스터들의 링크로 구성된다.
상기 디스크램블러(103)는 역다중화부(100) 또는 하드디스크(102)로부터 버퍼 메모리(101)를 경유하여 제공되는 스크램블된 방송 프로그램의 비디오 데이터 스트림을 스크램블 과정의 역순으로 정상적인 비디오 시퀀스에 맞도록 디스크램블(De-Scramble)한다. 상기 디스크램블러(103)에 의해 디스크램블된 방송 프로그램의 데이터 스트림은 복호화부(104)로 전송된다.
상기 복호화부(104)는 디스크램블러(103)로부터 제공된 비디오 및 오디오 데이터 스트림을 가변길이 복호화(VLD:Variable Length Decoding), 역 DCT(I-DCT:Inverse Discrete Cosine Transform), 역 양자화 움직임 보상(De-quantization Motion Compensation)등의 MPEG 복호화 기법을 이용하여 방송국에서 부호화하기 이전의 비디오 신호 및 오디오 신호로 복원한다. 상기 복호화(105)에 의해 복원된 비디오 및 오디오 신호는 미도시된 비디오 및 오디오 신호 처리부를 거쳐 티브이와 같은 디스플레이 장치로 출력된다.
도 2은 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기에서의 파일 시스템 배치를 나타내는 도면이다.
도 2을 참조하면, 하드디스크의 파일 시스템은, 부팅에 사용되는 시스템 파일이 기록되는 부트 레코드 영역(201)과; 데이터 영역에서 사용되고 있는 부분과 사용되지 않는 부분에 대한 정보가 기록되는 FAT #1 영역(203)과; 상기 FAT #1 영역(203)의 복사본을 만들어 FAT #1 영역(203)에 에러가 생겼을 경우 백업용으로 사용하는 FAT #2 영역(205)과; 인덱스 데이터 영역을 할당하는 인덱스 비트맵 영역(207)과, 대용량의 스트림 데이터를 저장하기 위한 데이터 영역인 스트림 데이터 영역(211)과; 인덱스 데이터를 저장하기 위한 데이터 영역인 스트림 인덱스 영역(213)을 포함하여 구성된다.
본 발명에 따라 저장기능을 구비한 영상기기에서 데이터를 저장 및 재생시키려면 도 2와 같은 파일 시스템을 하드디스크에 만들어야 하며 상기 과정을 포맷이라고 한다.
도 2를 참조하면, 먼저 부트 레코드 영역(201)을 두어 하드디스크(102)의 전반적인 파일 시스템 정보를 저장하며, 상기 파일 시스템 정보는 제어부(105)가 이를 참조하여 각각의 영역(201~213)을 액세스할 수 있게 해준다.
예를 들면, 스트림 데이터 영역(211)과 스트림 인덱스 영역(213)의 시작과 끝 위치(어드레스) 및 상기 영역들(211 및 213)의 크기에 관한 정보를 포함한다.
이하 스트림 데이터 영역(211)과 상기 스트림 인덱스 영역(213)을 데이터 영역이라 지칭한다.
FAT #1 영역(203)은 데이터 영역의 파티션과 상기 데이터 영역에 저장되는 데이터들의 위치정보를 가지고 있다.
예를 들면, 상기 FAT #1 영역(203)은 데이터 영역에 저장되는 스트림 데이터가 클러스터의 어떠한 순서로 이어져 하나의 파일을 구성하고 있는지를 관리하는 정보, 즉 FAT를 가지고 있다. 이러한 FAT는 클러스터들의 위치 정보를 포함한다.
이와 같이 FAT는 몇 개의 섹터를 묶은 클러스터를 기준으로 데이터를 저장하고, 상기 클러스터가 어떠한 순서로 이어져 한 개의 파일을 구성하고 있는지 관리하게 되며, 상기 파일의 시작 클러스터를 디렉토리 엔트리에 기록하게 된다.
또한 스트림 데이터의 접근방법은 주로 순차적 접근으로 이루어지기 때문에 본 발명에서는 스트림 데이터 영역(211)에 상기 스트림 데이터를 FAT 방식을 적용하여 저장되도록 한다.
한편 FAT #2 영역(205)은 상기 FAT #1 영역(203)에 있는 정보들의 복사본을 만들어 놓은 곳으로서, FAT #1 영역(203)에 에러가 발생할 경우 FAT #2 영역(205)을 참조하게 한다.
한편 인덱스 비트맵 영역(207)은 상기 스트림 인덱스 영역(213)을 검색하여 스트림 인덱스 데이터 정보를 관리하는 곳이다.
상기 스트림 인덱스 영역(213)의 데이터 저장 할당 단위는 스트림 데이터 영역(211)의 클러스터와 구분될 수 있도록 유닛(Unit)이라는 단위로 나누고, 상기 유닛이 어떠한 순서로 이어져 스트림 인덱스 데이터를 구성하고 있는지 관리하게 된다.
또한 모든 스트림 인덱스 영역(213)의 주소를 한번에 버퍼 메모리(101)에 저장할 수 있기 때문에, 파일 오픈시에 모든 비어있는 스트림 인덱스 영역(213)의 주 소들은 Index Array에 미리 캐싱할 수 있고, 상기 스트림 인덱스 데이터를 저장시에 불필요한 영역의 검색으로 인한 액세스 효율의 저하를 막을 수 있다.
또한 스트림 데이터 파일의 인덱스 데이터 주소값을 디렉토리 엔트리에 기록하여, 파일 저장 및 재생시에 사용자에 의해 선택된 스트림 데이터를 읽어 오거나 저장할 수 있도록 한다.
따라서 상기 스트림 인덱스 영역(213)은 순차적 접근 방법인 FAT 방식보다는 포인터를 이용하여 인덱스 데이터가 위치한 주소 블럭을 참조할 수 있도록 하는 아이 노드 방식을 적용하여 저장되도록 한다.
또한 상기 스트림 인덱스 데이터는 파일의 식별명, 확장자명, 크기, 최종 수정시간, 생성시기 등이 저장되며, 상기 스트림 인덱스 데이터가 같다면 동일한 파일로 인식한다.
한편 디렉토리 영역(209)은 스트림 데이터 및 스트림 인덱스 데이터의 파일의 식별명, 확장자명, 최종 수정시간, 생성시기 등의 시작 클러스터 위치 또는 인덱스 포인터 등의 정보를 저장하는 디렉토리 엔트리를 기록한다.
따라서 상기 디렉토리 엔트리 정보를 이용하여 스트림 데이터의 시작 클러스터와 스트림 인덱스 데이터의 포인터 정보에 의해 지시된 첫번째 클러스터 주소와 인덱스 노드를 시작으로 하여 FAT에 기록된 나머지 클러스터들의 위치 정보를 이용하여 해당 파일에 속한 모든 클러스터들을 스트림 데이터 영역(211) 및 스트림 인덱스 영역(213)에서 차례로 액세스함으로써, 파일 전체에 대한 접근이 가능하다.
일반적으로 스트림 데이터는 100MB 내지 4GB 정도의 크기를 가지며, 스트림 인덱스 데이터는 1MB 이내의 크기를 갖는다.
따라서 본 발명에서는 스트림 데이터 영역(211)은 스트림 인덱스 영역(213)보다 큰 공간을 갖도록 구성되며, 스트림 데이터 영역(211)의 클러스터 크기가 스트림 인덱스 영역(213)의 유닛 크기보다 크도록 구성한다.
또한 스트림 데이터의 크기 및 스트림 인덱스 데이터의 크기가 어플리케이션(application)에 따라 달라질 수 있으므로 본 발명에서는 파일 시스템 포맷시에 어플리케이션 개발자가 디스크의 낭비를 최소화 시킬수 있도록 클러스터 크기 및 유닛의 크기를 직접 입력시킬 수 있도록 한다.
또한 스트림 데이터와 같은 경우는 파일 입출력에 가장 많은 비중을 차지하므로 스트림 데이터 영역(211)을 디스크상의 안쪽에 배치하고, 상대적으로 비중이 적은 스트림 인덱스 영역(213)은 스트림 데이터 영역(211)보다 바깥쪽에 배치되도록 한다.
또한 스트림 인덱스 영역(213)의 저장 할당 단위를 스트림 데이터 영역(211)의 클러스터와 구분될 수 있도록 유닛(Unit)이라는 단위를 제공한다.
따라서 상기의 데이터 영역들에 저장되는 스트림 데이터는 클러스터 단위로 저장되며, 스트림 인덱스 데이터는 유닛 단위로 저장된다.
도 3은 본 발명의 실시 예에 따른 저장기능을 구비한 영상기기에서의 파일 시스템의 파일구조를 나타내는 도면이다.
도 3을 참조하면, 파일에 대한 정보를 갖고 있는 디렉토리 엔트리(300)는, 파일이름(301)과, 스트림 인덱스 데이터(305)의 주소를 갖는 인덱스 노드 에레이 (303)와, 해당 스트림 데이터가 저장된 첫번째 클러스터 주소(307)를 포함하여 구성된다.
상기 디렉토리 엔트리(300)를 구성하는 본 발명의 파일구조에 대해 설명하면, 스트림 인덱스 데이터의 경우에는 상기 디렉토리 엔트리(300)에 인덱스 노드 에레이(303)를 두어 각 노드들이 해당 인덱스 데이터(305)의 주소를 갖도록 한다.
여기서 스트림 인덱스 영역(305)의 할당은 인덱스 매니저(index manager)가 부트 영역에 있는 인덱스 비트맵(307)을 통해 비어있는 스트림 인덱스 영역(305)을 검색하여 할당하도록 하며 스트림 데이터에 해당하는 인덱스 데이터를 저장한다.
따라서 파일 오픈시에 모든 비어있는 스트림 인덱스 데이터의 주소들을 인덱스 노드 에레이(303)에 미리 캐싱하기 때문에 인덱스 데이터를 저장시에 불필요한 영역의 검색으로 인한 액세스 효율의 저하를 막을 수 있다.
한편 스트림 데이터의 경우에는 디렉토리 엔트리(300)에 첫번째 클러스터 주소(307)를 넣어주어 파일 오픈시에 해당 파일의 첫번째 클러스터 주소를 찾을 수 있도록 한다.
따라서 쓰기 동작시에 하나의 클러스터를 다 쓰게 되면 새로운 클러스터를 할당해야 하는데 이때 FAT는 디스크의 제일 안쪽부터 검색하여 비어있는 클러스터를 할당하여 데이터를 저장하게 된다.
예를 들면, 클러스터 크기가 4KB인 하드디스크에 MPEG_STREAM.TP 라는 10KB의 파일을 저장할 경우에,
먼저 MPEG_STREAM.TP라는 파일이름을 디렉토리 엔트리(300)에 작성하고, FTA 에서 찾은 첫 번째 비어있는 클러스터 번호인 0x0010번(307)을 디렉토리 엔트리(300)에 기록한다.
그러면 0x0010번 클러스터(307)에 데이터 저장을 시작하여, 최초 4KB을 저장한다.
상기 0x0010번 클러스터(307)에 데이터를 다 저장할 수 없으므로 FAT에서 다음 빈 클러스터를 검색하여, 0x0015번 클러스터(309)가 비었음을 확인한다.
FAT 레코드는 0x0010번 클러스터(307)에 다음 클러스터 번호인 0x0015번(209)을 기록하고 상기 0x0015번 클러스터(309)에 역시 4KB의 데이터를 기록한다.
마찬가지로 상기 0x0015번 클러스터(309)에 다 기록하지 못하기 때문에, 다음 빈 클러스터 0x0016번(311)을 찾아 FAT 레코드는 상기 0x0015번 클러스터(309)에 0x0016번을 기록하고 상기 0x0016번 클러스터(311)에 나머지 데이터 2KB를 기록한다.
데이터 기록이 완료되면 FAT 레코드는 상기 0x0016번 클러스터(311)에 데이터 기록완료(예:0xFFFF)를 기록한다.
또한 디렉토리 엔트리(300)에 인덱스 비트맵(207)을 통해 비어있는 스트림 인덱스 영역(305)을 검색하여 인덱스 노드(303)에 해당하는 주소값에 인덱스 데이터(305)를 기록한다.
이와 같이, 본 발명에서는 파일 시스템에 스트림 데이터 영역(211)과 스트림 인덱스 영역(213)으로 파티션을 나누고, 스트림 데이터와 스트림 인덱스 데이터의 정보를 기록하는 하나의 루트 디렉토리 엔트리 구조를 갖도록 포맷한다.
이제까지 본 발명에 대하여 그 바람직한 실시 예를 중심으로 살펴보았으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 기술 범위 내에서 상기 본 발명의 상세한 설명과 다른 형태의 실시 예들을 구현할 수 있을 것이다. 여기서 본 발명의 본질적 기술범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따라 저장기능을 구비한 영상기기에서의 파일 시스템에 의하면,
스트림 데이터와 스트림 인덱스 데이터를 독립적인 영역에 저장함으로써 파일 액세스 속도를 향상시키는 효과가 있다.
또한 스트림 데이터 영역과 스트림 인덱스 영역을 각각의 특성에 맞는 할당 단위로 나누어 저장함으로써 하드디스크의 저장 공간의 낭비를 방지하는 효과가 있다.
또한 스트림 인덱스 데이터를 별도의 영역을 지정하여 저장함으로써 인덱스 데이터의 분산을 줄이는 효과가 있다.
또한 파일 시스템 포맷시에 어플리케이션 개발자가 디스크의 낭비를 최소화 시킬수 있도록 클러스터 크기 및 유닛의 크기를 직접 입력시킬 수 있다.

Claims (6)

  1. 스트림 데이터를 저장 및 재생하는 파일 시스템에 있어서,
    스트림 데이터를 관리할 수 있도록 클러스터들의 위치 정보가 기록되는 FAT 영역과;
    스트림 인덱스 데이터를 관리하고 유닛의 위치 정보가 기록되는 인덱스 비트맵 영역과;
    스트림 데이터를 저장하기 위한 스트림 데이터 영역과;
    스트림 인덱스 데이터의 분산을 방지하고 파일 오픈시에 한번에 캐싱할 수 있도록 하는 스트림 인덱스 영역을 포함하는 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
  2. 제 1항에 있어서,
    상기 스트림 데이터 영역의 할당 단위인 클러스터가 스트림 인덱스 영역의 할당 단위인 유닛보다 큰 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
  3. 제 1항에 있어서,
    상기 스트림 데이터 영역을 스트림 인덱스 영역보다 안쪽에 배치하는 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
  4. 제 1항에 있어서,
    상기 스트림 데이터 영역은 FAT 방식으로 데이터를 저장하는 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
  5. 제 1항에 있어서,
    상기 스트림 인덱스 영역은 아이 노드 방식으로 데이터를 저장하는 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
  6. 제 1항에 있어서,
    상기 파일 시스템 포맷시에 클러스터 크기 및 유닛의 크기를 직접 입력시킬 수 있는 것을 특징으로 하는 저장기능을 구비한 영상기기에서의 파일 시스템.
KR1020050085959A 2005-09-14 2005-09-14 저장기능을 구비한 영상기기에서의 파일 시스템. KR100647372B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050085959A KR100647372B1 (ko) 2005-09-14 2005-09-14 저장기능을 구비한 영상기기에서의 파일 시스템.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050085959A KR100647372B1 (ko) 2005-09-14 2005-09-14 저장기능을 구비한 영상기기에서의 파일 시스템.

Publications (1)

Publication Number Publication Date
KR100647372B1 true KR100647372B1 (ko) 2006-11-23

Family

ID=37712847

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050085959A KR100647372B1 (ko) 2005-09-14 2005-09-14 저장기능을 구비한 영상기기에서의 파일 시스템.

Country Status (1)

Country Link
KR (1) KR100647372B1 (ko)

Similar Documents

Publication Publication Date Title
US7889973B2 (en) Method and apparatus for partial file delete
US8223600B2 (en) Network-attachable, file-accessible storage drive
US6934700B1 (en) File systems supported data sharing
US7660837B2 (en) Method for automatically managing disk fragmentation
JP2001256091A (ja) データ処理装置
US7349623B1 (en) Data recording apparatus and system having sustained high transfer rates
KR100698484B1 (ko) 유연성을 갖는 다중 파일 시스템의 관리
JP4059619B2 (ja) 時間遅延視聴のためのビデオストリーム処理方法
US8416658B2 (en) Recording apparatus and recording method for data and file system information
KR100647372B1 (ko) 저장기능을 구비한 영상기기에서의 파일 시스템.
US8520478B2 (en) Readout device, readout method, program, and program recording medium
US8565584B2 (en) Editing apparatus and editing method
KR100911130B1 (ko) 직접액세스를 이용한 컨텐츠 재생 장치 및 방법
US5719988A (en) Dynamically paged non-volatile random access video store
KR100497365B1 (ko) 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법
JP2009205590A (ja) アクセスモジュール、情報記録モジュール、コントローラ、及び情報記録システム
JP2005122252A (ja) 再生装置、再生記録装置および映像編集装置
EP2256648A1 (en) Method for storing data files, method for reading data content, and data store
KR20030033381A (ko) Ｐｖｒ의 저장공간 관리방법
CN1841543B (zh) 记录再生控制装置、内容管理方法以及记录再生装置
KR20030052047A (ko) 저장 매체의 파일 시스템 및 그 저장 매체에 데이터를저장하는 방법
JP4204433B2 (ja) レコーダおよびプログラム
KR100811349B1 (ko) 미디어 파일 시스템 및 그 운용 방법
KR100694433B1 (ko) 복합제품에서의 저장매체 관리 방법
JP2004139615A (ja) ファイル管理方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121026

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141024

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee