KR100497365B1 - Improved file system and recording media and file access method therefor - Google Patents

Improved file system and recording media and file access method therefor Download PDF

Info

Publication number
KR100497365B1
KR100497365B1 KR10-2002-0056483A KR20020056483A KR100497365B1 KR 100497365 B1 KR100497365 B1 KR 100497365B1 KR 20020056483 A KR20020056483 A KR 20020056483A KR 100497365 B1 KR100497365 B1 KR 100497365B1
Authority
KR
South Korea
Prior art keywords
file
linked list
cluster
area
recorded
Prior art date
Application number
KR10-2002-0056483A
Other languages
Korean (ko)
Other versions
KR20040025991A (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 KR10-2002-0056483A priority Critical patent/KR100497365B1/en
Publication of KR20040025991A publication Critical patent/KR20040025991A/en
Application granted granted Critical
Publication of KR100497365B1 publication Critical patent/KR100497365B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
    • H04N21/4147—PVR [Personal Video Recorder]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H04N21/42646—Internal components of the client ; Characteristics thereof for reading from or writing on a non-volatile solid state storage medium, e.g. DVD, CD-ROM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H04N21/42661—Internal components of the client ; Characteristics thereof for reading from or writing on a magnetic storage medium, e.g. hard disk drive

Abstract

본 발명은 멀티미디어 파일의 저장에 적합한 파일 시스템에 관한 것으로서 특히 디지털 비디오 레코더에 적합한 파일 시스템 및 그에 적합한 기록 매체, 그리고 파일 액세스 방법에 관한 것이다.The present invention relates to a file system suitable for storage of multimedia files, and more particularly, to a file system suitable for a digital video recorder, a recording medium suitable for the same, and a file access method.

본 발명에 따른 파일 시스템은 데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및 오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 것을 특징으로 한다.The file system according to the present invention includes a data area in which data is recorded in cluster units; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list; A file table area in which at least a linked list number indicating a start position of a file is recorded; And a super table accessed by the operating system and recording the start position of the data region, the linked list region, and the file table region.

본 발명에 따른 파일 시스템은 데이터 영역을 클러스터 단위로 분할하고, 각각의 클러스터와 링크드 리스트를 1:1로 대응시키며, 링크드 리스트에 의해 파일을 위해 제공되는 클러스터들의 연결 관계를 표시하도록 함으로써 클러스터 단위의 파일 액세스를 가능하게 하는 효과를 가진다.The file system according to the present invention divides the data area into cluster units, maps each cluster to the linked list in a 1: 1 manner, and displays the connection relationship between clusters provided for the file by the linked list. This has the effect of enabling file access.

Description

개선된 파일 시스템, 이에 적합한 기록 매체 및 파일 액세스 방법 {Improved file system and recording media and file access method therefor}Improved file system and suitable recording media and file access method {for example: filesystem and recording media and file access method therefor}

본 발명은 멀티미디어 파일의 저장에 적합한 파일 시스템에 관한 것으로서 특히 개인용 비디오 레코더에 적합한 파일 시스템 및 그에 적합한 기록 매체, 그리고 파일 액세스 방법에 관한 것이다.The present invention relates to a file system suitable for storage of multimedia files, and more particularly, to a file system suitable for a personal video recorder, a recording medium suitable for the same, and a file access method.

디지털 시대를 맞아 별도의 테이프없이 방송프로그램을 24시간 이상 녹화할 수 있는 개인용 비디오 리코더(PVR:Personal Video Recorder)에 대한 관심이 높아지고 있다. In the digital era, there is a growing interest in personal video recorders (PVRs) that can record broadcast programs for more than 24 hours without a separate tape.

디지털 비디오 녹화기(DVR:Digital Video Recorder)라 불리기도 하는 PVR은 현재 방송중인 디지털 비디오 스트림을 리얼타임으로 저장하고 재생해주는 하드디스크드라이브(HDD)가 내장된 제품을 말한다. PVR, also called Digital Video Recorder (DVR), refers to a product with a built-in hard disk drive (HDD) that stores and plays digital video streams in real time.

PVR은 하드디스크드라이브의 탑재로 기존 아날로그 VCR용 테이프와는 달리 오디오·비디오 정보를 디지털로 저장함으로써 무한정 녹화·재생을 하더라도 정보의 손실 없는 화질이 보장되며 VCR과 유사한 기능을 가능하게 해준다. Unlike existing analog VCR tapes, PVR is equipped with a hard disk drive, so audio and video information is digitally stored to ensure video quality without loss of information even if it is recorded or played indefinitely.

저장 매체에 저장된 동영상 데이터는 파일 시스템을 매개로 액세스된다. 구체적으로 파일 시스템 (File System)은 자기 기억 매체(Floppy Disk, Hard Disk 등) 상의 파일을 관리하기 위한 구조. 사용자가 논리적으로 취급하는 파일과 디렉토리를 실제 물리적인 디스크상에 기억시키고, 파일과 디렉토리 자체를 구성하는 체계를 가지며, 디렉토리 엔트리(Directory Entry)와 FAT(File Allocation Table)라고 말하는 정보에 의해 관리되고 있다. Moving picture data stored in the storage medium is accessed via the file system. Specifically, a file system is a structure for managing files on magnetic storage media (Floppy Disk, Hard Disk, etc.). It stores the files and directories that users treat logically on the actual physical disk, organizes the files and directories themselves, and is managed by information called directory entries and file allocation tables (FAT). have.

디렉토리 엔트리는 파일이름, 확장자, 파일 크기, 수정 날짜, 파일의 시작 클러스터 등이 기록되어 있다. 루트 디렉토리 바로 밑에 놓여져 있는 파일과 디렉토리는 모두 루트 디렉토리 영역에 디렉토리 엔트리가 존재하지만, 서브 디렉토리하에 놓여져 있는 것은 데이터 영역에 디렉토리 엔트리가 있다. Directory entries include the file name, extension, file size, modification date, starting cluster of the file, and so on. All files and directories underneath the root directory have directory entries in the root directory area, while those under subdirectories have directory entries in the data area.

이와 같이 현재의 파일 시스템은 디렉토리 구조에 의해 파일을 액세스하도록 되어 있기 때문에 파일 수가 적은 PVR에는 적합하지 않은 면이 있다. 한편, 현재의 파일 시스템은 파일을 바이트 단위로 액세스하도록 되어 있기 때문에 대단위의 액세스를 필요로하는 PVR에는 적합하지 않은 면이 있다.As such, the current file system is designed to access files in a directory structure, which is not suitable for PVRs having a small number of files. On the other hand, the current file system is designed to access files in units of bytes, which is not suitable for PVRs requiring large units of access.

도 1은 종래의 파일 시스템에 있어서 파일 액세스 방법을 보이는 흐름도이다.1 is a flowchart illustrating a file access method in a conventional file system.

호스트 측으로부터의 파일 액세스 요구가 있으면 먼저 디렉토리를 탐색한다.(s102) 디렉토리의 위치는 디렉토리 엔트리에 기록되어 있다.If there is a file access request from the host side, the directory is first searched (s102). The location of the directory is recorded in the directory entry.

디렉토리가 찾아지면 다음으로 파일의 시작 위치 측 해당 파일의 첫번째 클러스터를 찾는다.(s104)If the directory is found, the next cluster is searched for the first cluster of the file. (S104)

클러스터에서 파일을 1바이트 단위로 액세스한다.(s106)Access the file in 1 byte unit in the cluster. (S106)

해당 클러스터에서의 액세스가 왼료되면 다음 클러스터를 액세스한다.(s108)When access from the cluster is completed, the next cluster is accessed (s108).

해당 파일에 대한 액세스가 종료되었는 지를 판단하여 종료되지 않았으면 106단계로 복귀한다.(s110) It is determined whether the access to the file has ended, and if not, the process returns to step 106 (s110).

해당 파일에 대한 액세스가 종료되었으면 파일 액세스 동작을 종료한다.(s112)If the access to the file is terminated, the file access operation ends (s112).

도 1에 도시된 종래의 파일 시스템에 의한 파일 엑세스 방법에 의하면 디렉토리를 탐색하기 위한 과정과 파일을 1바이트 단위로 액세스하는 과정은 실제의 PVR에 적합하지 않다. 왜냐하면 PVR에 저장되는 동영상 데이터는 바이트 단위로 저장되기보다 디스크의 클러스터 단위로 저장해야 할 만큼 크기 때문이다. 또한 저장된 정보를 사용자에게 보여주는 기술은 저장매체의 내용 그 자체보다는 이를 다시 재구성된 UI(User Interface)를 통해 보여주기 때문에 PVR에서 굳이 복잡한 디렉토리 구조를 가질 필요가 없다.According to the file access method using the conventional file system shown in FIG. 1, the process of searching a directory and the process of accessing a file by one byte unit are not suitable for an actual PVR. This is because the video data stored in the PVR is large enough to be stored in the cluster unit of the disk rather than the byte unit. In addition, the technology that shows the stored information to the user does not have to have a complicated directory structure in the PVR since the technology that shows the stored information to the user rather than the contents of the storage medium is displayed again through a reconfigured UI.

본 발명은 상기의 문제점을 해결하기 위하여 고안된 것으로서 PVR에 적합한 개선된 파일 시스템을 제공하는 것을 그 목적으로 한다.It is an object of the present invention to provide an improved file system suitable for a PVR, which is designed to solve the above problems.

본 발명의 다른 목적은 상기의 파일 시스템에 적합한 기록 매체를 제공하는 것에 있다.Another object of the present invention is to provide a recording medium suitable for the above file system.

본 발명의 또 다른 목적을 상기의 파일 시스템에 적합한 파일 액세스 방법을 제공하는것에 있다.Another object of the present invention is to provide a file access method suitable for the above file system.

상기의 목적을 달성하는 본 발명에 따른 파일 시스템은 File system according to the present invention to achieve the above object

데이터가 클러스터 단위로 기록되는 데이터 영역;A data area in which data is recorded in cluster units;

상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list;

적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및A file table area in which at least a linked list number indicating a start position of a file is recorded; And

오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 것을 특징으로 한다.And a super table accessed by the operating system and recording the start position of the data region, the linked list region, and the file table region.

상기의 다른 목적을 달성하는 본 발명에 따른 기록 매체는The recording medium according to the present invention for achieving the above another object is

개인용 비디오 리코더(PVR:Personal Video Recorder)에 적합한 기록 매체에 있어서,In a recording medium suitable for a personal video recorder (PVR),

클러스터 단위로 데이터가 기록되는 데이터 영역;A data area in which data is recorded in cluster units;

상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list;

적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및A file table area in which at least a linked list number indicating a start position of a file is recorded; And

오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 영역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블 영역을 포함하는 것을 특징으로 한다.And a super table area accessed by the operating system and recording the start position of the data area, linked list area, and file table area.

상기의 또 다른 목적을 달성하는 본 발명에 따른 파일 액세스 방법은File access method according to the present invention to achieve the above another object

데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역을 가지는 파일 시스템에 있어서,A data area in which data is recorded in cluster units; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list; A file system having a file table area in which at least a linked list number indicating the start position of a file is recorded,

상기 파일 테이블을 액세스하여 파일의 시직 위치를 얻는 과정; 및Accessing the file table to obtain a vertical position of a file; And

상기 링크드 리스트를 참조하여 상기 데이터 영역으로부터 클러스터 단위로 데이터를 액세스하는 과정을 포함하는 것을 특징으로 한다.And accessing data in cluster units from the data area with reference to the linked list.

이하 첨부된 도면을 참조하여 본 발명의 구성 및 동작을 상세히 설명한다.Hereinafter, the configuration and operation of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명에 따른 파일 시스템의 구성을 도식적으로 보이기 위해 도시된 도면이다. 2 is a diagram for schematically showing a configuration of a file system according to the present invention.

본 발명에 따른 파일 시스템을 구현하는 데이터 구조는 파티션 영역(202), 수퍼 테이블 영역(204), 링크드 리스트 테이블 영역(206), 파일 테이블영역(208), 파일 포인터 백업 영역(210), 로그 테이블 영역(212), 그리고 데이터 영역(214)를 포함한다.The data structure implementing the file system according to the present invention includes a partition area 202, a super table area 204, a linked list table area 206, a file table area 208, a file pointer backup area 210, and a log table. Region 212, and data region 214.

도 2에 도시된 영역들에 기록된 정보들은 오퍼레이팅 시스템이 파일 시스템을 지원하기 위해서 가장 먼저 액세스해야 할 것들이며, 각 영역은 블록 단위로 연속되어 있고, 대부분의 경우 기록 매체의 0번지부터 시작된다. 여기서 블록 단위란 HDD의 경우 섹터(512바이트)를 말하며, 각 미디어의 읽고 쓰는 기본 단위에 상당한다. 도 2에 도시된 바의 파일 시스템은 하드디스크 혹은 광디스크에 적용될 수 있다.The information recorded in the areas shown in FIG. 2 are the first things that the operating system needs to access in order to support the file system, each area being contiguous in blocks, starting from address 0 of the recording medium in most cases. . Here, the block unit means a sector (512 bytes) in the HDD, and corresponds to a basic unit for reading and writing each media. The file system as shown in FIG. 2 can be applied to a hard disk or an optical disk.

도 2에 있어서 수퍼테이블 영역(204)부터 데이터 영역(214)까지는 하나의 파티션에 대응된다. 예를 들면, 기록 매체가 두개 이상의 파티션으로 분할되어 있을 경우에는 도 2에 도시된 수퍼테이블 영역(304)부터 데이터 영역(310)까지를 가지는 두개의 파티션이 존재하게 된다.In FIG. 2, the super table area 204 to the data area 214 correspond to one partition. For example, when the recording medium is divided into two or more partitions, there are two partitions having the super table area 304 to the data area 310 shown in FIG.

수퍼 테이블 영역(204)에는 해당 파티션에 대한 정보가 기록되는 영역으로서, 예를 들면 1) 링크드 리스트 테이블 영역, 파일 테이블 영역, 파일 포인터 백업 영역, 그리고 데이터 영역의 시작위치들, 2) 링크드 리스트 테이블의 개수, 3) 데이터 여유 용량 등이 기록된다.In the super table area 204, information about the partition is recorded, for example: 1) a linked list table area, a file table area, a file pointer backup area, and start positions of a data area, and 2) a linked list table. Number of times, 3) data spare capacity and the like are recorded.

링크드 리스트 테이블 영역(206)는 링크드 리스트들이 기록되는 영역으로서, 링크드 리스트의 개수는 데이터 영역(214)의 클러스터의 개수와 같고, 링크드 리스트의 번호는 각 클러스터의 번호를 나타내며, 각 링크드 리스트는 그에 연결된 이전 클러스터와 다음 클러스터에 관한 정보를 가진다.The linked list table area 206 is an area in which the linked lists are recorded. The number of linked lists is equal to the number of clusters in the data area 214, and the number of the linked list indicates the number of each cluster, and each linked list is assigned thereto. It contains information about the previous cluster and the next cluster to which it is connected.

파일 테이블 영역(208)는 파일들에 관한 정보가 기록되는 영역으로서, 각 파일 정보는 시작 위치, 용량, 생성 일자, 파일 이름 등을 포함한다. 여기서, 파일의 시작 위치는 링크드 리스트의 번호를 나타낸다.The file table area 208 is an area in which information about files is recorded. Each file information includes a start position, a capacity, a creation date, a file name, and the like. Here, the start position of the file represents the number of the linked list.

파일 포인터 백업 영역(210)는 하드 디스크 콘트롤러(미도시)가 파일을 제어하기 위해 사용하는 파일 포인터에 관한 정보들을 백업하여 두는 영역으로서 차후의 디버그 동작을 용이하게 하기 위한 것이다. The file pointer backup area 210 is an area in which information about a file pointer used by a hard disk controller (not shown) to control a file is backed up to facilitate a subsequent debug operation.

또한, 로그 테이블 영역(212)에는 예를 들면, 사용된 모드, 취해진 동작(action)의 이력 등 디버그 동작을 위해 필요한 정보들이 기록된다.In addition, in the log table area 212, information necessary for a debug operation, for example, a mode used, a history of actions taken, and the like are recorded.

데이터 영역(214)은 클러스터 단위로 데이터가 쓰여지거나 읽혀지게 되며, 클러스트는 복수의 섹터들로 구성된다. In the data area 214, data is written or read in units of clusters, and the cluster is composed of a plurality of sectors.

도 3는 도 2에 도시된 파티션 영역(202)에 기록되는 정보들을 도식적으로 보이기 위한 것이다. 파티션 영역(202)에는 파티션의 총개수, HDD Magic number, 그리고 파티션 정보들이 기록된다. 각 정보는 바이트 단위로 기록되며 연속된다.FIG. 3 is for schematically showing the information recorded in the partition area 202 shown in FIG. In the partition area 202, the total number of partitions, HDD Magic number, and partition information are recorded. Each piece of information is recorded in bytes and is contiguous.

파티션의 총개수에 의해 나타내어지는 파티션의 개수와 파티션 정보의 수는 일치한다. HDD Masic number란 버전 정보를 말한다.The number of partitions and the number of partition information represented by the total number of partitions coincide. HDD masic number refers to version information.

파티션 정보는 해당 파티션의 시작 위치를 나타낸다. 예를 들어, 첫번째 파티션 정보는 도 2에 도시된 수퍼테이블 영역(304)의 시작 위치를 나타내게 된다.The partition information indicates the start position of the partition. For example, the first partition information may indicate the starting position of the super table area 304 shown in FIG.

도 4는 데이터 영역의 각 클러스터와 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 도 4에 도시된 바와 같이 데이터 영역의 각 클러스터(402)는 하나의 링크드 리스트(404)에 대응된다. 즉, 클러스터(402)와 링크드 리스트(404)가 1:1로 대응되며, 클러스터(402)의 전후 연결 관계가 링크드 리스트(404)에 기록된다.4 is a diagram schematically showing the relationship between each cluster and the linked list in the data area. As shown in FIG. 4, each cluster 402 of the data area corresponds to one linked list 404. That is, the cluster 402 and the linked list 404 correspond to 1: 1, and the front and rear connection relationship of the cluster 402 is recorded in the linked list 404.

링크드 리스트(404)는 두 부분으로 나뉘어져 있으며, 앞 부분은 클러스터(402)에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호, 뒷 부분은 클러스터(402)에 연결된 다음 클러스터에 해당하는 링크드 리스트의 번호에 대응한다. 링크드 리스트에서 앞부분의 내용이 0인 경우에는 어떤 파일에 있어서의 첫번째 클러스터임을 나타내고, 뒷부분의 내용이 0인 경우에는 어떤 파일에 있어서의 마지막 클러스터이거나 데이터 영역(214)의 끝임을 나타낸다.The linked list 404 is divided into two parts, the first part being the number of the linked list corresponding to the previous cluster connected to the cluster 402, and the second part being the number of the linked list corresponding to the next cluster connected to the cluster 402. Corresponds. If the content at the beginning of the linked list is 0, it indicates that it is the first cluster in a file. If the content at the beginning of the linked list is 0, it is the last cluster in a file or the end of the data area 214.

파일을 기록함에 있어서 클러스터 단위로 기록되고, 마지막 클러스터에서 파일 데이터를 기록하고도 남는 부분이 있으면, 파일 종로(EOF)를 기록한 후 널 데이터(null data)로 채운다.When recording a file, it is recorded in units of clusters, and if there is a part remaining in the last cluster to record file data, the file longitudinal path (EOF) is recorded and then filled with null data.

도 5(a)는 기록 매체가 포맷된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 도 5(a)에 도시된 바와 같이 각 링크드 리스트들은 그에 대응하는 클러스터에 연결된 이전 클러스터와 다음 클러스터를 가리키며, 여기서 이전 및 다음 클러스터는 물리적으로 인접되어 있다. 즉, 조각된 클러스터가 없고 각 클러스터들은 순차로 연결되어 있다.Fig. 5A is a diagram for schematically showing the relationship between the linked lists of clusters in the data area in a state where the recording medium is formatted. As shown in FIG. 5 (a), each linked list points to a previous cluster and a next cluster connected to a corresponding cluster, where the previous and next clusters are physically contiguous. That is, there are no fragmented clusters, and each cluster is connected in sequence.

도 5(b)는 한 개의 파일이 생성된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1은 첫번째 파일의 시작 위치를 나타내는 포인터로서 첫번째 파일이 시작되는 클러스터에 해당하는 링크드 리스트의 번호를 나타낸다. 첫번째 파일의 처음에 해당하는 링크드 리스트에 있어서 앞부분은 0의 값을 가져서 파일의 시작임을 나타내고 뒷부분은 다음에 연결된 클러스터에 해당하는 링크드 리스트의 번호를 나타내게 된다. 한편, 첫번째 파일의 마지막에 해당하는 링크드 리스트에 있어서 앞부분은 이전에 연결된 클러스트에 해당하는 링크드 리스트의 번호를 나타내게 되고, 뒷부분은 0의 값을 가져서 파일의 끝임을 나타낸다. 한편, FREE는 데이터 영역(214)에서 프리 영역의 시작 위치를 나타내는 포인터로서, 프리 영역의 처음에 위치하는 클러스터에 해당하는 링크드 리스트의 번호를 나타낸다. FIG. 5B is a diagram for schematically showing the relationship between the linked lists of clusters of the data area in the state where one file is generated. Here, F1 is a pointer indicating the start position of the first file and indicates the number of the linked list corresponding to the cluster where the first file starts. In the linked list corresponding to the beginning of the first file, the first part has a value of 0 to indicate the beginning of the file, and the second part represents the number of the linked list corresponding to the next connected cluster. On the other hand, in the linked list corresponding to the end of the first file, the first part shows the number of the linked list corresponding to the previously linked cluster, and the second part has a value of 0 to indicate the end of the file. FREE is a pointer indicating the start position of the free area in the data area 214 and indicates the number of the linked list corresponding to the cluster located at the beginning of the free area.

FREE에 의해 지시되는 링크드 리스트의 앞부분은 0의 값을 가져서 프리 영역의 시작임을 나타낸다. FREE에 의해 지시되는 링크드 리스트의 다음에 있는 링크드 리스트들은 포맷될 때의 상태를 그대로 유지하고 있다.The beginning of the linked list indicated by FREE has a value of 0 to indicate the beginning of the free area. The linked lists following the linked list indicated by FREE retain the state as it was formatted.

도 5(c)는 세개의 파일들이 생성된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1, F2, 그리고 F3는 각 파일의 시작 위치를 나타내는 포인터들이고, FREE는 프리 영역의 시작 위치를 포인터이다.FIG. 5C is a diagram for schematically showing a relationship between the linked lists of clusters of the data area in the state where three files are generated. Here, F1, F2, and F3 are pointers indicating the start position of each file, and FREE is a pointer to the start position of the free area.

도 5(d)는 도 5(c)에 도시된 상태에서 가운데의 파일이 삭제된 상태에서 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 여기서, F1은 첫번째 파일의 시작 위치를 나타내는 포인터이고, F3는 세번째 파일의 시작 위치를 나타내는 포이터이고, FREE는 프리 영역의 시작 위치를 포인터이다. 도 5(c)에 도시된 바와 비교하면 F2가 삭제되고, F2에 의해 지시되던 링크드 리스트가 FREE에 의해 지시되며, 이전의 FREE에 의해 지시되던 리크드 리스크와 F2에 의해 지시되던 링크드 리스트가 서로 연결되어 있음을 알 수 있다.FIG. 5 (d) is a diagram for schematically showing a relationship between the linked lists of clusters of the data area in a state where a file in the center is deleted in the state shown in FIG. 5 (c). Here, F1 is a pointer indicating the start position of the first file, F3 is a pointer indicating the start position of the third file, and FREE is a pointer indicating the start position of the free area. Compared with FIG. 5 (c), F2 is deleted, the linked list indicated by F2 is indicated by FREE, and the linked risk indicated by F2 and the linked list indicated by F2 are mutually different. You can see that it is connected.

도 2에 도시된 바와 같은 본 발명에 따른 파일 시스템은 디렉토리 테이블을 사용하지 않는 것을 특징으로 한다. PVR에 있어서 채택된 하드 디스크의 용량이 30기가인 경우 약 30시간 분량의 방송프로그램을 저장할 수 있으며, 방송 프로그램이 한시간 내지 두시간 정도인 것을 감안하면 15개 내지 30개 정도의 파일들 만이 기록될 수 있으므로 디렉토리 구조가 필요없다. 따라서, 디렉토리 테이블을 없앰으로서 파일 엑세스 속도를 보다 빠르게 할 수 있다.The file system according to the present invention as shown in FIG. 2 is characterized in that it does not use a directory table. If the capacity of the hard disk adopted in the PVR is 30 gigabytes, it is possible to store about 30 hours of broadcast programs, and only 15 to 30 files can be recorded when the broadcast programs are about 1 to 2 hours long. There is no need for a directory structure. Thus, by eliminating the directory table, file access can be made faster.

한편, 도 2에 도시된 바와 같은 본 발명에 따른 파일 시스템은 클러스터 단위로 파일을 기록 및 독출함을 특징으로 한다. 클러스터는 복수의 블록들로 구성될 수 있다. PVR에 있어서 파일을 연속적으로 기록 및 독출하게 되며, 패킷 단위로 된 TS스트림을 기록하므로 파일을 바이트 단위로 기록 및 독출하는 것보다는 클러스터 단위로 기록 및 독출함으로서 파일 액세스 속도를 보다 빠르게 할 수 있다.Meanwhile, the file system according to the present invention as shown in FIG. 2 is characterized in that the file is recorded and read in units of clusters. The cluster may be composed of a plurality of blocks. In the PVR, files are continuously recorded and read, and TS streams in packet units are recorded, so that file access speed can be faster by writing and reading files in clusters rather than in bytes. .

도 6은 본 발명에 따른 파일 액세스 방법을 도식적으로 보이는 흐름도이다.6 is a flowchart schematically illustrating a file access method according to the present invention.

호스트의 요구가 있으면 파일의 시작 위치 측 해당 파일의 첫번째 클러스터를 찾는다.(s602) 재생 동작에 있어서 파일을 찾는 모듈은 수퍼테이블을 참조하여 파일 테이블의 위치를 알아내고, 파일 테이블에서 탐색하는 파일의 시작 위치를 알아낸다. 파일의 시작 위치는 링크드 리스트의 번호로 나타내어지며, 링크드 리스트에 해당하는 클러스터가 파일이 기록된 첫번째 클러스터가 된다.If requested by the host, the start position of the file is searched for the first cluster of the file. (S602) In the playback operation, the file searching module finds the location of the file table by referring to the supertable, and searches for the file in the file table. Find the starting position. The starting position of the file is indicated by the number of the linked list, and the cluster corresponding to the linked list becomes the first cluster in which the file is recorded.

클러스터에서 파일을 클러스터 단위로 액세스한다.(s604) 파일을 읽어내는 모듈은 바이트 단위가 아니라 클러스터 단위로 읽어들인다.Access a file in a cluster in a cluster (s604). A module for reading a file reads in a cluster unit rather than a byte unit.

해당 파일에 대한 액세스가 종료되었는 지를 판단하여 종료되지 않았으면 106단계로 복귀한다.(s606) 만일, 읽어들인 클러스터가 마지막 클러스터이면 파일에 대한 액세스가 종료된 것이다.If it is determined that the access to the file has ended, the process returns to step 106 (s606). If the read cluster is the last cluster, access to the file is terminated.

해당 파일에 대한 액세스가 종료되면 파일 액세스 동작을 종료한다.(s608)When the access to the file is terminated, the file access operation is terminated (s608).

즉, 본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 사용하지 않으면서 파일을 클러스터 단위로 액세스한다는 특징을 가진다.That is, the file access method according to the present invention has a feature of accessing a file in a cluster unit without using a directory table.

도 6에 도시된 본 발명에 따른 파일 액세스 방법을 도 1에 도시된 종래의 그것과 비교하면, 본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 통하여 파일을 탐색하지 않기 때문에 파일을 탐색하는 데 소요되는 시간이 종래의 그것보다 짧아지고, 파일을 바이트 단위가 아니라 클러스터 단위로 액세스하기 때문에 종래의 그것보다 파일 액세스 시간이 짧아진다.Comparing the file access method according to the present invention shown in FIG. 6 with the conventional one shown in FIG. 1, the file access method according to the present invention does not search for a file through the directory table. The time is shorter than that of the conventional one, and the file access time is shorter than that of the conventional one because the file is accessed in cluster units instead of bytes.

도 7은 본 발명에 따른 파일 시스템을 적용한 PVR의 간단한 구성을 보이는 블록도이다. 도 7에 도시된 장치는 브릿지(702), 디코더(704), HDD(706), 그리고 마이크로 프로세서(708)를 구비한다. 브릿지(702)는 마이크로 프로세서(708)의 제어에 따라 튜너 혹은 디멀티플렉서(미도시)에서 제공되는 TS 패킷을 디코더(706) 및 HDD(708)에 제공한다. 브릿지(702)는 재생만을 수행할 때는 디코더(706)에만 동영상데이터들을 보내고, 기록만을 수행할 때는 HDD(708)에만 동영상데이터들을 보내게 되며, 기록 및 제생을 수행할 때는 디코더(706)와 HDD(708) 모두에 동영상데이터들을 보내게 된다.7 is a block diagram showing a simple configuration of a PVR to which the file system according to the present invention is applied. The apparatus shown in FIG. 7 includes a bridge 702, a decoder 704, an HDD 706, and a microprocessor 708. The bridge 702 provides TS packets provided by a tuner or demultiplexer (not shown) to the decoder 706 and the HDD 708 under the control of the microprocessor 708. The bridge 702 sends video data only to the decoder 706 when performing only playback, and sends video data only to the HDD 708 when performing only recording, and the decoder 706 and HDD when performing recording and reproduction. 708 will send the video data to all.

HDD(708)는 브릿지(702)에서 제공되는 동영상데이터들을 클러스터의 크기에 맞추어 절단(truncation)하여 기록하게 된다. 즉, 클러스터의 크기에 맞추어 동영상데이터들을 여러개 묶고 각각에 헤더를 붙인 후에 기록한다. 파일을 기록함에 있어 링크드 리스트를 참조하여 프리한 클러스터들에 파일 정보를 기록하게 되며, 기록후에는 링크드 리스트를 갱신하게 된다.The HDD 708 truncates the moving image data provided from the bridge 702 in accordance with the size of the cluster and records them. In other words, the video data is grouped according to the size of the cluster, and each header is attached and recorded. In recording the file, the file information is recorded in the clusters which have been freed by referring to the linked list, and the linked list is updated after the recording.

상술한 바와 같이 본 발명에 따른 파일 시스템은 데이터 영역을 클러스터 단위로 분할하고, 각각의 클러스터와 링크드 리스트를 1:1로 대응시키며, 링크드 리스트에 의해 파일을 위해 제공되는 클러스터들의 연결 관계를 표시하도록 함으로써 클러스터 단위의 파일 액세스를 가능하게 하는 효과를 가진다.As described above, the file system according to the present invention divides the data area into cluster units, maps each cluster to the linked list in a 1: 1 manner, and displays the connection relationship between the clusters provided for the file by the linked list. This has the effect of enabling file access on a cluster basis.

본 발명에 따른 파일 액세스 방법은 디렉토리 테이블을 사용하지 않고, 또한, 파일을 바이트 단위가 아닌 클러스터 단위로 액세스함으로써 파일 액세스 속도를 빠르게 할 수 있다는 효과를 가진다.The file access method according to the present invention has the effect of speeding up file access by not using a directory table and also accessing files in cluster units instead of bytes.

도 1은 종래의 파일 시스템에 있어서 파일 액세스 방법을 보이는 흐름도이다.1 is a flowchart illustrating a file access method in a conventional file system.

도 2는 본 발명에 따른 파일 시스템의 구성을 도식적으로 보이기 위해 도시된 도면이다. 2 is a diagram for schematically showing a configuration of a file system according to the present invention.

도 3는 도 2에 도시된 파티션 영역(202)에 기록되는 정보들을 도식적으로 보이기 위한 것이다. FIG. 3 is for schematically showing the information recorded in the partition area 202 shown in FIG.

도 4는 데이터 영역의 각 클러스터와 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 4 is a diagram schematically showing the relationship between each cluster and the linked list in the data area.

도 5(a) 내지 도 5(d)는 데이터 영역의 각 클러스터들 링크드 리스트의 관계를 도식적으로 보이기 위한 것이다. 5 (a) to 5 (d) are for schematically showing the relationship between the linked lists of the clusters in the data area.

도 6은 본 발명에 따른 파일 액세스 방법을 도식적으로 보이는 흐름도이다.6 is a flowchart schematically illustrating a file access method according to the present invention.

도 7은 본 발명에 따른 파일 시스템을 적용한 PVR의 간단한 구성을 보이는 블록도이다. 7 is a block diagram showing a simple configuration of a PVR to which the file system according to the present invention is applied.

Claims (9)

데이터가 클러스터 단위로 기록되는 데이터 영역;A data area in which data is recorded in cluster units; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및A file table area in which at least a linked list number indicating a start position of a file is recorded; And 오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 여역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블을 포함하는 파일 시스템.And a super table accessed by an operating system and including a data table, a linked list area, and a starting position of a file table area. 제1항에 있어서, 상기 파일 테이블 영역은 상기 데이터 영역에 있어서 어떠한 파일에도 속하지 않은 프리(free) 영역의 첫번째 클러스터에 해당하는 링크드 리스트를 나타내는 FREE 포인터가 더 기록되는 것을 특징으로 하는 파일 시스템.The file system of claim 1, wherein the file table area further includes a FREE pointer indicating a linked list corresponding to a first cluster of a free area that does not belong to any file in the data area. 제1항에 있어서, 상기 링크드 리스트는 파일의 처음 혹은 파일의 끝을 나타내는 링크드 리스트의 번호는 0인 것을 특징으로 하는 파일 시스템.2. The file system of claim 1, wherein the linked list has a number of linked lists indicating the beginning or end of the file is zero. 제1항에 있어서, 파일 액세스를 위한 파일 포인터를 백업하는 파일 포인터 백업 영역을 더 구비하는 것을 특징으로 하는 파일 시스템.The file system of claim 1, further comprising a file pointer backup area for backing up a file pointer for file access. 제1항 혹은 제4항에 있어서, 상기 영역들은 섹터만큼의 용량을 차지하는 것을 특징으로 하는 파일 시스템.5. File system according to claim 1 or 4, wherein the areas occupy as much capacity as sectors. 개인용 비디오 레코더(PVR:Personal Video Recorder)에 적합한 기록 매체에 있어서,In a recording medium suitable for a personal video recorder (PVR), 클러스터 단위로 데이터가 기록되는 데이터 영역;A data area in which data is recorded in cluster units; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역; 및A file table area in which at least a linked list number indicating a start position of a file is recorded; And 오퍼레이팅 시스템에 의해 액세스되며 상기 데이터 영역, 링크드 리스트 영역, 파일 테이블 영역의 시작 위치가 기록되는 수퍼 테이블 영역을 포함하는 기록 매체.And a super table area accessed by an operating system, in which the start position of the data area, linked list area, and file table area is recorded. 제6항에 있어서, 상기 기록 매체는 하드디스크이며, 상기 클러스터는 복수의 섹터들로 구성되는 것임을 특징으로 하는 기록 매체.7. The recording medium of claim 6, wherein the recording medium is a hard disk, and the cluster is composed of a plurality of sectors. 제6항에 있어서, 상기 기록 매체는 광디스크이며, 상기 클러스터는 복수의 섹터들로 구성되는 것임을 특징으로 하는 기록 매체.7. The recording medium of claim 6, wherein the recording medium is an optical disc, and the cluster is composed of a plurality of sectors. 데이터가 클러스터 단위로 기록되는 데이터 영역; 상기 데이터 영역의 클러스터 갯수에 상응하는 링크드 리스트들이 기록되며, 여기서, 링크드 리스트와 클러스터는 1:1로 대응되며, 각 링크드 리스트는 해당 클러스터에 연결된 이전 클러스터에 해당하는 링크드 리스트의 번호와 다음 클러스터에 해당하는 링크드 리스트의 번호를 가지는, 링크드 리스트 영역; 적어도 파일의 시작 위치를 나타내는 링크드 리스트의 번호가 기록되는 파일 테이블 영역을 가지는 파일 시스템에 있어서,A data area in which data is recorded in cluster units; Linked lists corresponding to the number of clusters of the data area are recorded, where the linked list and the cluster correspond to 1: 1, and each linked list is assigned to the number of the linked list corresponding to the previous cluster connected to the cluster and the next cluster. A linked list area having a number of a corresponding linked list; A file system having a file table area in which at least a linked list number indicating the start position of a file is recorded, 상기 파일 테이블을 액세스하여 파일의 시직 위치를 얻는 과정; 및Accessing the file table to obtain a vertical position of a file; And 상기 링크드 리스트를 참조하여 상기 데이터 영역으로부터 클러스터 단위로 데이터를 액세스하는 과정을 포함하는 파일 액세스 방법.And accessing data in cluster units from the data area with reference to the linked list.
KR10-2002-0056483A 2002-09-17 2002-09-17 Improved file system and recording media and file access method therefor KR100497365B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0056483A KR100497365B1 (en) 2002-09-17 2002-09-17 Improved file system and recording media and file access method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0056483A KR100497365B1 (en) 2002-09-17 2002-09-17 Improved file system and recording media and file access method therefor

Publications (2)

Publication Number Publication Date
KR20040025991A KR20040025991A (en) 2004-03-27
KR100497365B1 true KR100497365B1 (en) 2005-06-23

Family

ID=37328575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0056483A KR100497365B1 (en) 2002-09-17 2002-09-17 Improved file system and recording media and file access method therefor

Country Status (1)

Country Link
KR (1) KR100497365B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090097696A (en) 2008-03-12 2009-09-16 삼성전자주식회사 File access method and system using the same

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07262059A (en) * 1994-03-25 1995-10-13 Sony Corp File management method
JPH0955039A (en) * 1995-08-15 1997-02-25 Sony Corp Recording medium, recorder and recording method, reproducing device and method and transmission method
KR19980080750A (en) * 1997-03-27 1998-11-25 이데이노부유키 Information playback device and information playback method
JPH10320260A (en) * 1997-05-21 1998-12-04 Ricoh Co Ltd File management device
JP2000172542A (en) * 1998-12-03 2000-06-23 Fuji Electric Co Ltd File access system
JP2000311104A (en) * 1999-02-26 2000-11-07 Sony Corp Method for recording, method for management, and recording device
JP2000357112A (en) * 1999-06-16 2000-12-26 Nec Corp File system driver
JP2001100927A (en) * 1999-09-29 2001-04-13 Nec Corp System and method for file management, and recording medium
JP2001236251A (en) * 2000-02-23 2001-08-31 Fujitsu Ltd File system
JP2002041335A (en) * 2000-07-28 2002-02-08 Aiwa Co Ltd Data recorder and data reproducing device
JP2002163136A (en) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd File system
KR20030052047A (en) * 2001-12-20 2003-06-26 주식회사 휴맥스 File System for a Data Storage Medium and Method for storing data the Storage Medium

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07262059A (en) * 1994-03-25 1995-10-13 Sony Corp File management method
JPH0955039A (en) * 1995-08-15 1997-02-25 Sony Corp Recording medium, recorder and recording method, reproducing device and method and transmission method
KR19980080750A (en) * 1997-03-27 1998-11-25 이데이노부유키 Information playback device and information playback method
JPH10320260A (en) * 1997-05-21 1998-12-04 Ricoh Co Ltd File management device
JP2000172542A (en) * 1998-12-03 2000-06-23 Fuji Electric Co Ltd File access system
JP2000311104A (en) * 1999-02-26 2000-11-07 Sony Corp Method for recording, method for management, and recording device
JP2000357112A (en) * 1999-06-16 2000-12-26 Nec Corp File system driver
JP2001100927A (en) * 1999-09-29 2001-04-13 Nec Corp System and method for file management, and recording medium
JP2001236251A (en) * 2000-02-23 2001-08-31 Fujitsu Ltd File system
JP2002041335A (en) * 2000-07-28 2002-02-08 Aiwa Co Ltd Data recorder and data reproducing device
JP2002163136A (en) * 2000-11-24 2002-06-07 Matsushita Electric Ind Co Ltd File system
KR20030052047A (en) * 2001-12-20 2003-06-26 주식회사 휴맥스 File System for a Data Storage Medium and Method for storing data the Storage Medium

Also Published As

Publication number Publication date
KR20040025991A (en) 2004-03-27

Similar Documents

Publication Publication Date Title
US7949842B2 (en) Method and apparatus for formatting storage medium
KR100675390B1 (en) A storage device, a method for formatting memory space in a storage medium, and a data processing apparatus
US7302165B2 (en) Apparatus for playing back still picture stored in storage medium based on still picture management information
US20040136694A1 (en) Recording apparatus and recording method
WO2003079359A1 (en) Data recording method, data recording device, data recording medium, data reproduction method, and data reproduction device
US6618548B1 (en) Method for copying, recording, and editing data onto disk recording media, and disk recording apparatus
JP2005174345A (en) Conversion method of file system format and its device
JP2001157155A (en) Recording medium, recorder, reproducing device, recording method and computer-readable recording medium
JP2000134565A (en) Recording medium, recorder, reproducing device, recording method and computer readable recording medium
KR100497365B1 (en) Improved file system and recording media and file access method therefor
KR100678888B1 (en) Apparatus and method for wiriting and reading data
US7835614B2 (en) Data recording method, data recording apparatus, and data recording medium
JP2001243107A (en) Av data recorder and its method, disk recored by av data recorder and the method
KR20000035410A (en) Apparatus and method for recording, apparatus and method for reproduction, apparatus and method for recording/reproducing, and distribution medium
JP2005122252A (en) Reproducing device, reproducing and recording device, and video-editing device
KR100647372B1 (en) File system in video display device for having function of saving
JP2003208759A (en) Information recording medium, information recording method, information recording apparatus, information reproduction method, and information reproduction apparatus
KR100379573B1 (en) A file system for recording and displaying a digital broadcasting data
JP4134429B2 (en) Information recording medium, information recording / reproducing method, and information recording / reproducing system apparatus
JP2001043662A (en) Disk medium managing method
JPH10162550A (en) Information recording/reproducing apparatus
JPH1050031A (en) Data recording method
JP2005115696A (en) File access method and information processor
JP3222898B2 (en) Information recording medium and information recording method
KR20100094915A (en) Semiconductor memory based mobile storage medium for providing highquality uncompressed audio, and audio playing system using the storage medium

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
FPAY Annual fee payment

Payment date: 20080529

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee