KR100843075B1

KR100843075B1 - 데이터를 관리하는 장치 및 방법

Info

Publication number: KR100843075B1
Application number: KR1020060048260A
Authority: KR
Inventors: 김익수
Original assignee: 삼성전자주식회사
Priority date: 2006-05-29
Filing date: 2006-05-29
Publication date: 2008-07-03
Also published as: US8051042B2; KR20070114546A; US20070276876A1; CN101082931A

Abstract

본 발명은 데이터를 관리하는 장치 및 방법에 관한 것으로서, UDF(Universal Disk Format) 파일 시스템의 메타데이터(metadata)에 포함된 FID(File Identifier Descriptor)를 디렉토리 FID 및 파일 FID로 구분하여 배치하는 데이터를 관리하는 장치 및 방법에 관한 것이다.

본 발명의 실시예에 따른 데이터를 관리하는 장치는 소정 파일 시스템 환경 하에서, 데이터 생성 명령어를 입력받는 입력부와, 상기 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 제어부와, 상기 데이터 생성 명령어를 참조하여 상기 데이터를 생성하는 데이터 생성부, 및 상기 종류에 따라 상기 생성된 데이터에 대한 파일 식별자를 배치하는 메타데이터 갱신부를 포함한다.

파일 시스템(File System), 범용 디스크 포맷(UDF; Universal Disk Format), 파일 식별자(FID; File Identifier Descriptor), 메타데이터(metadata)

Description

데이터를 관리하는 장치 및 방법{Apparatus and method for managing data}

도 1은 종래의 디렉토리에 대한 메타데이터를 나타낸 도면이다.

도 2는 본 발명의 실시예에 따른 디렉토리에 대한 메타데이터를 나타낸 도면이다.

도 3은 본 발명의 실시예에 따른 데이터를 관리하는 장치를 나타낸 블록도이다.

도 4는 본 발명의 실시예에 따라 데이터가 검색되는 것을 나타낸 개념도이다.

도 5는 본 발명의 실시예에 따라 데이터를 생성하는 과정을 나타낸 흐름도이다.

도 6은 본 발명의 실시예에 따라 데이터를 검색하는 과정을 나타낸 흐름도이다.

<도면의 주요 부분에 관한 부호의 설명>

310 : 데이터 생성부 320 : 메타데이터 갱신부

330 : 입력부 340 : 제어부

350 : 저장부 360 : 데이터 검색부

본 발명은 데이터를 관리하는 장치 및 방법에 관한 것으로서, 더욱 상세하게는 UDF(Universal Disk Format) 파일 시스템의 메타데이터(metadata)에 포함된 FID(File Identifier Descriptor)를 디렉토리 FID 및 파일 FID로 구분하여 배치하는 데이터를 관리하는 장치 및 방법에 관한 것이다.

일반적으로, 운영 체계(Operating System)은 자신이 설치된 시스템상에 존재하는 데이터를 관리하기 위해 파일 시스템을 사용한다. 파일 시스템이란, 파일을 관리하기 위해 가장 먼저 시스템상에 구성되어야 하는 논리적인 구조이다. 예를 들어, 마이크로 소프트사의 Windows에서의 포맷(format) 명령은 이러한 파일 시스템을 만들고 초기화하는 과정이다. 이와 같이, 파일 시스템이 생성된 후에야 사용자는 비로소 파일을 저장하거나 삭제할 수 있게 된다.

그런데, 파일 시스템은 운영 체계에 따라서 그 종류가 매우 다양하다. Windows 계열의 운영 체계에서는 FAT(File Allocation Table) 또는 NTFS(New Technology File System)라는 파일 시스템이, Unix/Linux 계열의 운영 체계에서는 UFS(Unix File System), EXT2(Extended 2), EXT3(Extended 3), JFS(Journaled File System)라는 파일 시스템이 이용되는 것이다. 그리고, 이들 각 파일 시스템은 데이터의 암호화, 데이터의 압축 등 다양한 부가적인 기능을 제공하고 이다.

파일을 저장하고 관리하기 위한 파일 시스템은 크게 두 가지 영역으로 구성되어 있다. 하나는 파일의 실제 데이터(파일 또는 디렉토리)가 저장되어 있는 데이 터 영역이고, 다른 하나는 데이터 영역에 저장된 데이터의 정보가 저장되어 있는 정보 영역이다. 정보 영역에는 데이터에 대한 속성, 접근 권한, 접근 시간, 데이터의 크기 및 데이터의 저장 위치 등이 저장된다.

한편, OSTA(Optical Storage Technology Association)에 의해 개발된 광학 매체용 파일 시스템 표준인 UDF(Universal Disk Format)가 있는데, UDF는 DVD, CD-RW 등과 같은 CD에는 적당하지 않은 기존의 ISO 9660 파일 시스템을 대체하기 위한 것으로서, 패킷 라이팅(packet writing)이라는 새로운 기술을 사용하며 오버헤드(overhead)의 낭비 없이 한 번에 한 파일씩 차례로 데이터를 읽거나 CD-RW 미디어상의 파일의 부분 또는 전체를 삭제하는 기능을 갖는다.

UDF 파일 시스템에서 데이터는 두 개의 부분으로 구성되는데, 하나는 데이터의 실제 데이터가 저장되어 있는 데이터 영역이고, 다른 하나는 데이터 영역에 저장된 데이터의 정보가 저장되어 있는 데이터 엔트리 영역이다. 여기서, 데이터는 파일 및 디렉토리를 포함하는 개념으로서, 파일의 데이터 영역에는 실제의 파일이 저장되는 것에 반하여, 디렉토리의 데이터 영역에는 파일 및 하위 디렉토리에 관한 정보가 저장된다.

파일 및 하위 디렉토리에 관한 정보가 저장된 디렉토리의 데이터 영역을 디렉토리 영역이라고 하는데, 디렉토리 영역에는 해당 디렉토리에 포함되는 파일 및 하위 디렉토리에 대한 정보들이 FID(File Identifier Descriptor)라는 형식으로 기록된다. FID에는 파일 또는 하위 디렉토리의 이름과 저장된 위치 정보가 포함된다.

한편, 파일의 경우 그 데이터 엔트리 영역을, 디렉토리의 경우 디렉토리의 데이터 엔트리 영역과 디렉토리 영역을 합한 것을 메타데이터(metadata)라고 하는데, 도 1은 종래의 디렉토리에 대한 메타데이터(100)를 나타낸 도면이다.

도 1에 도시된 바와 같이, 디렉토리의 데이터 엔트리 영역(11, 13, 15)과 디렉토리 영역(12, 14, 16)은 계층 순서대로 배치되며, 각 디렉토리 영역(12, 14, 16)에는 파일 및 그 하위 디렉토리에 대한 FID들(111, 112, 113, 114, 121, 122, 123, 131, 132)이 그 생성 순서대로 배치된다.

이 때, /DIR_1/DIR_2/FILE_6라는 경로에 따라 FILE_6 파일(131)을 검색하고자 하는 경우 장치는 메타데이터(100)를 참조하여 검색을 수행하는데, 검색 순서는 메타데이터(100)에 포함된 FID의 배치 순서에 따르게 된다.

즉, 장치는 루트 디렉토리(110)의 디렉토리 영역(12)에서 최선 위치에 배치되어 있는 FILE_1(111)부터 시작하여 FILE_2(112)를 거쳐 DIR_1(113)을 검색한 후에 DIR_1 디렉토리(120)의 디렉토리 영역(14)에서 최선 위치에 배치되어 있는 FILE_4(121)부터 시작하여 FILE_5(122)를 거쳐 DIR_2(123)를 검색하고 그리고, DIR_2 디렉토리(130)의 디렉토리 영역(16)에 배치되어 있는 FILE_6(131)를 검색하는 것이다.

다시 말해, 루트 디렉토리(110)의 디렉토리 영역(12)에서 디렉토리인 DIR_1(113)를 검색하기 위하여 파일인 FILE_1(111) 및 FILE_2(112)에 대한 검색도 수행하는 것으로서, 이에 따른 불필요한 자원의 낭비가 발생되며 검색 시간 또한 증가하게 된다. 특히, 다량의 파일 또는 디렉토리에 대한 저장을 지원하는 UDF 파일 시스템에 있어서 이와 같은 단점은 더욱 크게 부각될 수 있다.

따라서, UDF 파일 시스템에 있어서 자원의 낭비 및 검색 시간을 감소시킬 수 있는 발명의 등장이 요구된다.

본 발명은 UDF(Universal Disk Format) 파일 시스템의 메타데이터(metadata)에 포함된 FID(File Identifier Descriptor)를 디렉토리 FID 및 파일 FID로 구분한 후 배치하여 데이터를 관리하는데 그 목적이 있다.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 데이터를 관리하는 장치는 소정 파일 시스템 환경 하에서, 데이터 생성 명령어를 입력받는 입력부와, 상기 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 제어부와, 상기 데이터 생성 명령어를 참조하여 상기 데이터를 생성하는 데이터 생성부, 및 상기 종류에 따라 상기 생성된 데이터에 대한 파일 식별자를 배치하는 메타데이터 갱신부를 포함한다.

본 발명의 실시예에 따른 데이터를 관리하는 방법은 소정 파일 시스템 환경 하에서, 데이터 생성 명령어를 입력받는 단계와, 상기 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 단계와, 상기 데이터 생성 명령어를 참조하여 상기 데이터를 생성하는 단계, 및 상기 종류에 따라 상기 생성된 데이터에 대한 파일 식 별자를 배치하는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

종래의 UDF(Universal Disk Format) 파일 시스템이 데이터의 종류와 관계없이 그 생성 순서에 따라 해당 데이터의 FID(File Identifier Descriptor)를 메타데이터에 배치하는 것과는 다르게, 본 발명의 실시예에 따른 UDF 파일 시스템은 동일한 종류의 데이터에 대한 FID를 인접시켜 메타데이터에 배치한다.

예를 들어, 특정 디렉토리(210)에 대한 FID인 DIR_1(211)과 파일에 대한 FID인 FILE_1(212)이 순서대로 배치되어 있는 경우, 새로운 디렉토리 가 생성되면 새 로운 디렉토리에 대한 FID인 DIR_2(215)는 FILE_1(212)의 뒤에 배치되는 것이 아니라 DIR_1(211)의 뒤에 배치되는 것이다. 즉, FILE_1(212)의 생성 순서가 DIR_2(215)의 생성 순서보다 우선하지만, DIR_2(215)는 그 종류가 동일한 DIR_1(211)과 인접하여 배치되는 것이다.

여기서, 디렉토리에 대한 FID(211, 215)가 파일에 대한 FID(212)보다 우선하여 배치되는 것이 바람직하다. 왜냐하면, 하나의 디렉토리에 포함되어 있는 하위 디렉토리의 개수보다 파일의 개수가 많은 것이 일반적이며 또한, 하나의 파일 또는 디렉토리를 검색하기 위하여 복수 개의 계층에 따른 디렉토리를 검색하는 것이 일반적이기 때문이다.

여기서, 메타데이터에 포함된 FID들(211, 212, 215)에는 데이터(파일 또는 디렉토리)에 대한 속성, 접근 권한, 접근 시간, 크기 및 저장 위치 등이 저장되는데, 종류별 FID의 배치 순서는 그 생성 시간에 따라 자동으로 결정되거나 사용자에 의하여 수동으로 결정될 수도 있다.

예를 들어, 생성 순서대로 DIR_1(211)이 DIR_2(215)에 우선하여 배치되거나 최후에 생성된 DIR_2(215)이 이전에 생성된 DIR_1(211)에 우선하여 배치될 수 있으며, 사용자에 의하여 임의대로 FID의 순서가 결정될 수 있는 것이다.

도 3은 본 발명의 실시예에 따른 데이터를 관리하는 장치를 나타낸 블록도로서, 데이터를 관리하는 장치(이하, 데이터 관리 장치라 한다)(300)는 데이터 생성부(310), 메타데이터 갱신부(320), 입력부(330), 제어부(340), 저장부(350) 및 데이터 검색부(360)를 포함하여 구성된다.

본 발명에서 데이터 관리 장치(300)는 컴퓨터, 디지털 TV, 휴대폰, PDA(Personal Digital Assistant), PMP(Portable Multimedia Player), MP3 재생기, USB 메모리 스틱 등을 포함하며, 저장부(350)를 포함하고 파일 시스템을 사용하는 기타 기기를 포함한다.

데이터 관리 장치(300)에 탑재된 파일 시스템은 FAT(File Allocation Table), NTFS(New Technology File System), UFS(Unix File System), EXT2(Extended 2), EXT3(Extended 3) 또는 JFS(Journaled File System)일 수 있으나, 도 2에 도시된 바와 같이 FID를 파일에 대한 FID 및 디렉토리에 대한 FID를 별도로 저장할 수 있도록 하기 위하여 UDF 파일 시스템인 것이 바람직하다.

저장부(350)는 데이터 또는 메타데이터를 저장하는 역할을 한다. 이를 위하여 저장부(350)는 하드 디스크, 플래시 메모리, CF 카드(Compact Flash Card), SD 카드(Secure Digital Card), SM 카드(Smart Media Card), MMC(Multimedia Card) 또는 메모리 스틱(Memory Stick) 등 정보의 입출력이 가능한 모듈로 구성될 수 있는데, 저장부(350)는 데이터 관리 장치(300)의 내부에 구비되어 있을 수도 있고, 별도의 장치에 구비되어 있을 수도 있다.

입력부(330)는 사용자로부터 데이터 생성 명령어를 입력받는 역할을 한다. 이를 위하여, 입력부(330)는 문자 또는 숫자를 입력 받거나 선택 받을 수 있는 버튼, 터치패드 또는 휠 등을 구비할 수 있다. 입력되는 데이터 생성 명령어에는 데이터의 명칭, 종류, 속성, 접근 권한, 접근 시간, 크기 및 저장 위치 등이 포함될 수 있다.

제어부(340)는 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 역할을 한다. 즉, 입력된 데이터 생성 명령어에 따라 생성되는 데이터가 파일인지 디렉토리인지 판단하는 것이다. 제어부(340)는 데이터 생성 명령어에 포함된 데이터의 종류를 참조하여 판단을 수행할 수 있다.

또한, 제어부(340)는 데이터 생성부(310), 메타데이터 갱신부(320), 입력부(330), 저장부(350), 데이터 검색부(360) 및 데이터 관리 장치(300)의 전반적인 제어를 수행한다.

데이터 생성부(310)는 입력부(330)를 통하여 입력된 데이터 생성 명령어를 참조하여 데이터를 생성하는 역할을 한다. 생성된 데이터는 저장부(350)에 저장되거나 별도의 작업에 이용될 수 있다.

메타데이터 갱신부(320)는 데이터의 종류에 따라 데이터 생성부(310)에 의하여 생성된 데이터에 대한 FID를 배치하는 역할을 한다. 즉, 메타데이터 갱신부(320)는 저장부(350)에 저장된 메타데이터를 갱신하는 것으로서, 데이터의 종류가 디렉토리인 경우 메타데이터에 포함된 디렉토리에 대한 FID에 인접하여 새롭게 생성된 FID를 배치하고, 데이터의 종류가 파일인 경우 메타데이터에 포함된 파일에 대한 FID에 인접하여 새롭게 생성된 FID를 배치하는 것이다.

여기서, 메타데이터 갱신부(320)는 디렉토리에 대한 FID를 파일에 대한 FID보다 우선시켜 메타데이터에 배치할 수 있다. 이는 전술한 바와 같이, 디렉토리 또는 파일의 비율과 데이터가 저장되는 계층적인 형태로 인하여 발생하는 검색 시간을 효율적으로 운용하기 위한 것이다. 따라서, 사용자의 선택에 따라 파일에 대한 FID가 디렉토리에 대한 FID보다 우선하여 배치될 수도 있다.

데이터 검색부(360)는 입력된 검색 명령어에 따라, 메타데이터를 참조하여 저장된 데이터를 검색하는 역할을 한다.

검색 명령어는 디렉토리에 대한 경로를 나타내는 디렉토리 명칭과 파일에 대한 경로를 나타내는 파일 명칭으로 구성되는데, 각각의 명칭은 입력부(330)를 통하여 사용자에 의하여 직접 입력될 수 있고, 별도의 모듈에 의하여 자동적으로 생성되어 입력될 수도 있다.

검색 명령어에 포함된 디렉토리의 경로 및 파일의 경로는 /(slash)로 구분되어 있는데, 데이터 검색부(360)는 이를 이용하여 각각의 경로를 순차적으로 추출한다. 그리고, 메타데이터에서 해당 명칭과 동일한 명칭을 가진 FID를 검색하는 것이다.

본 발명의 실시예에 따라 저장부(350)에 저장된 메타데이터에 포함된 FID는 그 종류별로 인접하여 저장된다. 즉, 도 4에 도시된 메타데이터(400)와 같이, 루트 디렉토리(410)의 DIR_1(411)과 DIR_2(412)가 인접하여 배치되고, FILE_1(413), FILE_2(414) 및 FILE_3(415)이 인접하여 배치되며 이하 계층(420, 430)에서도 디렉토리에 대한 FID(421, 422, 423, 431)와 파일에 대한 FID(424, 425, 432, 433, 434, 435)가 서로 인접하여 배치된다.

사용자로부터 입력된 검색 명령어가 /DIR_2/DIR_3/FILE_7인 경우 메타데이 터(400)에서 검색되는 FID의 순서는 다음과 같다.

우선, 데이터 검색부(360)는 루트 디렉토리(410)의 디렉토리 영역에 포함된 FID 중 가장 우선하여 배치된 DIR_1(411)을 검색하고 그 다음, DIR_2(412)을 검색한다. 이 때, DIR_2(412)는 검색 명령어에 포함된 디렉토리의 경로와 동일하므로, 데이터 검색부(360)는 해당 계층 즉, 루트 디렉토리(410)에서의 검색을 중단하고, DIR_2 디렉토리(420)에서의 검색을 시작한다. 즉, FILE_1(413), FILE_2(414) 및 FILE_3(415)에 대한 검색은 생략되는 것이다.

그리하여, 데이터 검색부(360)는 DIR_2 디렉토리(420)의 디렉토리 영역에 포함된 FID 중 가장 우선하여 배치된 DIR_3(421)을 검색하는데, DIR_3(421)는 검색 명령어에 포함된 디렉토리의 경로와 동일하므로, 데이터 검색부(360)는 해당 계층 즉, DIR_2 디렉토리(420)에서의 검색을 중단하고, DIR_3 디렉토리(430)에서의 검색을 시작한다. 즉, DIR_4(422), DIR_5(423), FILE_4(424) 및 FILE_5(425)에 대한 검색은 생략되는 것이다.

그리하여, 데이터 검색부(360)는 DIR_3 디렉토리(430)의 디렉토리 영역에 포함된 FID 중 가장 우선하여 배치된 DIR_6(431)을 검색하고 그 다음, FILE_6(432)을 검색하고 그 다음, FILE_7(433)을 검색한다.

이 때, FILE_7(433)은 검색 명령어에 포함된 파일의 경로와 동일하므로 데이터 검색부(360)는 해당 계층 즉, DIR_3 디렉토리(430)에서의 검색을 중단한다. 즉, FILE_8(434) 및 FILE_9(435)에 대한 검색은 수행되지 않는 것인데, 검색 명령어에 포함된 경로 중 FILE_7(433)은 말단 경로에 해당하므로 데이터 검색부(360)는 검색 을 완전히 중단한다.

여기서, 데이터 검색부(360)에 의하여 검색된 FILE_7(433)에 대한 검색 경로를 살펴보면 DIR_1(411), DIR_2(412), DIR_3(421), DIR_6(431), FILE_6(432) 및 FILE_7(433)로서, 6회의 검색 절차를 통하여 최종적인 파일에 대한 FID인 FILE_7(433)이 검색됨을 알 수 있다.

한편, 종래의 방식에 따를 경우 FILE_7(433)에 대한 검색 경로를 살펴보면 DIR_1(411), DIR_2(412), FILE_1(413), FILE_2(414), FILE_3(415), DIR_3(421), DIR_4(422), DIR_5(423), FILE_4(424), FILE_5(425), DIR_6(431), FILE_6(432) 및 FILE_7(433)로서, 13회의 검색 절차를 통하여 최종적인 파일에 대한 FID인 FILE_7(433)이 검색됨을 알 수 있다.

즉, 본 발명의 실시예에 따른 검색 회수가 종래의 방식에 따른 검색 회수보다 적어진 것을 알 수 있는데, 이와 같은 검색 효율의 증가는 각 계층에 포함되어 있는 디렉토리 및 파일이 개수가 증가할수록 더욱 커진다.

데이터를 생성하기 위하여 데이터 관리 장치(300)의 입력부(330)는 우선 사용자로부터 데이터 생성 명령어를 입력받는다(S510). 데이터 생성 명령어에는 데이터의 명칭, 종류, 속성, 접근 권한, 접근 시간, 크기 및 저장 위치 등이 포함될 수 있다.

입력된 데이터 생성 명령어는 제어부(340)로 전달되고, 제어부(340)는 데이 터 생성 명령어를 참조하여 생성될 데이터의 종류가 디렉토리인지 파일인지를 판단한다(S520). 판단 결과는 메타데이터 갱신부(320)로 전달된다.

이 때, 입력된 데이터 생성 명령어는 데이터 생성부(310)로도 전달되는데 이에 따라, 데이터 생성부(310)는 전달받은 데이터 생성 명령어를 참조하여 데이터를 생성한다(S530).

그리고, 메타데이터 갱신부(320)는 제어부(340)로부터 전달받은 판단 결과 즉, 생성된 데이터가 디렉토리인지 파일인지에 따라 데이터 생성부(310)에 의하여 생성된 데이터에 대한 FID를 배치한다(S540). 여기서, FID는 저장부(350)에 저장된 메타데이터에 포함된 FID를 의미하는 것으로서, 생성된 데이터에 대한 FID가 디렉토리에 대한 FID인 경우 메타데이터 갱신부(320)는 메타데이터에 포함된 FID 중 디렉토리에 대한 FID에 생성된 데이터에 대한 FID를 인접시켜 배치하고, 생성된 데이터에 대한 FID가 파일에 대한 FID인 경우 메타데이터 갱신부(320)는 메타데이터에 포함된 FID 중 파일에 대한 FID에 생성된 데이터에 대한 FID를 인접시켜 배치한다.

저장된 데이터를 검색하기 위하여 데이터 관리 장치(300)의 입력부(330)는 우선 사용자로부터 검색 명령어를 입력받는다(S610). 검색 명령어는 디렉토리의 경로 및 파일의 경로가 포함된다.

검색 명령어는 데이터 검색부(360)로 전달되고, 데이터 검색부(360)는 저장부(350)에 저장된 메타데이터를 추출한다(S620).

그리고, 데이터 검색부(360)는 검색 명령어에 포함된 디렉토리의 경로 또는 파일의 경로 중 최상위의 경로를 추출하고(S630), 추출된 경로를 메타데이터에 포함된 FID 중 최상위 디렉토리의 디렉토리 영역에 포함된 FID와 비교한다(S640). 여기서, 비교 과정은 FID의 배치 순서에 따라 진행된다.

그리고, 추출된 경로와 동일한 FID가 존재하면 현재 추출된 경로가 마지막 경로인지 확인한다(S650). 그리하여, 현재 추출된 경로가 마지막 경로인 경우 검색을 종료하고, 마지막 경로가 아닌 경우 검색 명령어에서 이전에 추출된 경로의 다음 경로를 추출한 후에(S660), 추출된 경로를 메타데이터에 포함된 FID 중 이전에 추출된 경로에 대응하는 디렉토리 영역에 포함된 FID와 비교한다(S670).

이와 같은 과정은 검색 명령어의 마지막 경로에 대한 검색이 수행될 때까지 진행된다.

첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴 퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑제되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이 며 한정적이 아닌 것으로 이해해야만 한다.

상기한 바와 같은 본 발명의 데이터를 관리하는 장치 및 방법에 따르면 UDF(Universal Disk Format) 파일 시스템의 메타데이터(metadata)에 포함된 FID(File Identifier Descriptor)를 디렉토리 FID 및 파일 FID로 구분한 후 배치함으로써 검색을 위한 오버헤드 및 검색 시간을 감소시킬 수 있는 장점이 있다.

Claims

소정 파일 시스템 환경 하에서, 데이터 생성 명령어를 입력받는 입력부;

상기 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 제어부;

상기 데이터 생성 명령어를 참조하여 상기 데이터를 생성하는 데이터 생성부; 및

상기 종류를 참조하여 동일한 종류의 데이터에 대한 파일 식별자가 인접하게 되도록 상기 생성된 데이터에 대한 파일 식별자를 배치하는 메타데이터 갱신부를 포함하는 데이터를 관리하는 장치.
제 1항에 있어서,

상기 파일 시스템은 범용 디스크 포맷 파일 시스템을 포함하는 데이터를 관리하는 장치.
제 1항에 있어서,

상기 데이터는 파일 또는 디렉토리인 데이터를 관리하는 장치.
제 1항에 있어서,

상기 데이터 및 상기 파일 식별자 중 적어도 하나를 저장하는 저장부를 더 포함하는 데이터를 관리하는 장치.
제 4항에 있어서,

상기 파일 식별자가 배치된 순서대로 상기 저장된 데이터를 검색하는 데이터 검색부를 더 포함하는 데이터를 관리하는 장치.
제 5항에 있어서,

상기 데이터 검색부는 입력된 검색 명령어에 포함된 디렉토리의 경로 또는 파일의 경로 중 최상위의 경로를 추출하고, 상기 추출된 최상위의 경로를 최상위 디렉토리의 디렉토리 영역에 포함된 파일 식별자와 비교하는 데이터를 관리하는 장치.
제 1항에 있어서,

상기 메타데이터 갱신부는 디렉토리에 대한 파일 식별자를 파일에 대한 파일 식별자보다 우선시켜 배치하는 데이터를 관리하는 장치.
(a) 소정 파일 시스템 환경 하에서, 데이터 생성 명령어를 입력받는 단계;

(b) 상기 데이터 생성 명령어에 대응하는 데이터의 종류를 판단하는 단계;

(c) 상기 데이터 생성 명령어를 참조하여 상기 데이터를 생성하는 단계; 및

(d) 상기 종류를 참조하여 동일한 종류의 데이터에 대한 파일 식별자가 인접하게 되도록 상기 생성된 데이터에 대한 파일 식별자를 배치하는 단계를 포함하는 데이터를 관리하는 방법.
제 8항에 있어서,

상기 파일 시스템은 범용 디스크 포맷 파일 시스템을 포함하는 데이터를 관 리하는 방법.
제 8항에 있어서,

상기 데이터는 파일 또는 디렉토리인 데이터를 관리하는 방법.
제 8항에 있어서,

상기 데이터 및 상기 파일 식별자 중 적어도 하나를 저장하는 단계를 더 포함하는 데이터를 관리하는 방법.
제 11항에 있어서,

상기 파일 식별자가 배치된 순서대로 상기 저장된 데이터를 검색하는 단계를 더 포함하는 데이터를 관리하는 방법.
제 12항에 있어서,

상기 저장된 데이터를 검색하는 단계는 입력된 검색 명령어에 포함된 디렉토리의 경로 또는 파일의 경로 중 최상위의 경로를 추출하고, 상기 추출된 최상위의 경로를 최상위 디렉토리의 디렉토리 영역에 포함된 파일 식별자와 비교하는 단계를 포함하는 데이터를 관리하는 방법.
제 8항에 있어서,

상기 (d) 단계는 디렉토리에 대한 파일 식별자를 파일에 대한 파일 식별자보다 우선시켜 배치하는 단계를 포함하는 데이터를 관리하는 방법.
제 6항에 있어서,

상기 데이터 검색부는 현재 추출된 경로가 상기 검색 명령어에 포함된 경로 중 마지막 경로가 아닌 경우, 상기 검색 명령어에서 이전에 추출된 경로의 다음 경로를 추출한 후, 상기 추출된 다음 경로를 상기 이전에 추출된 경로에 대응하는 디렉토리 영역에 포함된 파일 식별자와 비교하는 데이터를 관리하는 장치.
제 13항에 있어서,

상기 저장된 데이터를 검색하는 단계는 현재 추출된 경로가 상기 검색 명령어에 포함된 경로 중 마지막 경로가 아닌 경우, 상기 검색 명령어에서 이전에 추출된 경로의 다음 경로를 추출한 후, 상기 추출된 다음 경로를 상기 이전에 추출된 경로에 대응하는 디렉토리 영역에 포함된 파일 식별자와 비교하는 단계를 포함하는 데이터를 관리하는 방법.