KR100877063B1

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

Info

Publication number: KR100877063B1
Application number: KR1020060048259A
Authority: KR
Inventors: 김운석
Original assignee: 삼성전자주식회사
Priority date: 2006-05-29
Filing date: 2006-05-29
Publication date: 2009-01-07
Anticipated expiration: 2026-05-29
Also published as: KR20070114545A; CN101082930A; EP1862920A1; US20070276848A1

Abstract

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

본 발명의 실시예에 따른 데이터를 관리하는 장치는 소정 파일 시스템 환경 하에서, 저장된 소정 데이터의 저장 경로가 포함된 검색 명령어를 입력받는 입력부와, 상기 검색 명령어를 분석하여 상기 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 경로 추출부와, 상기 추출된 경로가 디렉토리인지 파일인지 판단하는 제어부, 및 상기 판단 결과에 대응하는 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 경로 검색부를 포함한다.

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

Description

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

도 1은 종래의 UDF 파일 시스템에 의한 디렉토리 및 파일의 계층 구조를 나타낸 개념도이다.

도 2는 본 발명의 실시예에 따른 파일 시스템의 구조를 나타낸 개념도이다.

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

도 4는 본 발명의 실시예에 따른 검색 명령어를 나타낸 도면이다.

도 5는 본 발명의 실시예에 따른 디렉토리 및 파일의 계층 구조를 나타낸 개념도이다.

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

도 7은 본 발명의 실시예에 따른 데이터가 생성되는 과정을 나타낸 흐름도이다.

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

310 : 입력부 320 : 저장부

330 : 경로 추출부 340 : 제어부

350 : 데이터 생성부 360 : 디렉토리 영역 갱신부

370 : 경로 검색부

본 발명은 데이터를 관리하는 장치 및 방법에 관한 것으로서, 더욱 상세하게는 UDF 파일 시스템의 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에는 파일 또는 하위 디렉토리의 이름과 저장된 위치 정보가 포함된다.

도 1은 종래의 UDF 파일 시스템에 의한 디렉토리 및 파일의 계층 구조를 나타낸 개념도로서, 각각의 계층은 데이터 엔트리 영역(110, 130, 150)과 데이터 영역(120, 140, 160)으로 구성된 것을 나타낸다.

여기서, 디렉토리의 데이터 영역(120, 140, 160)에 포함된 각 디렉토리 영역에는 파일 또는 디렉토리에 대한 정보인 FID가 적어도 하나 이상 포함되는데, FID는 그 생성 순서에 따라 순차적으로 배치된다.

한편, 파일 또는 디렉토리를 검색하는 경우 장치는 배치된 FID의 순서에 따라 검색을 수행하는데 이에 따라, 검색 시간의 낭비가 발생할 수 있다. 즉, 각 디렉토리 영역의 FID들은 그 하위 계층에 존재하는 데이터의 종류와 무관하게 단순히 생성 순서에 따라 배치되므로 데이터의 종류에 따른 검색을 수행하지 못하는 것으로서 이에 따라, 장치는 파일을 검색하고자 하는 경우에도 디렉토리에 대한 FID의 검색을 수행하고, 디렉토리를 검색하고자 하는 경우에도 파일에 대한 FID의 검색을 수행하게 된다.

예를 들어, 도 1에서 /dir2/c.bmp와 같은 검색 명령어가 입력됨에 따라 파일인 c.bmp(154)를 검색하고자 하는 경우 장치는 루트 디렉토리(111)의 디렉토리 영역에 있는 FID를 그 생성 순서에 따라 검색한다. 즉, a.txt 파일(131), dir1 디렉토리(132) 및 dir2 디렉토리(133) 순으로 검색하는 것이다.

그러다가, 검색 명령어에 포함된 dir2를 확인하게 되면 dir2 디렉토리(133)의 디렉토리 영역에 있는 FID를 그 생성 순서에 따라 검색한다. 즉, dir3 디렉토 리(152), dir4 디렉토리(153) 및 c.bmp 파일(154) 순으로 검색하는 것이다.

그러다가, 검색 명령어에 포함된 c.bmp를 확인함으로써 검색을 종료한다. 즉, 파일인 dir2 디렉토리(133)에 존재하는 c.bmp를 검색하기 위하여 장치는 dir1 디렉토리(132), dir3 디렉토리(152), 및 dir4 디렉토리(153)까지 검색을 수행하는 것이다.

이러한 검색 방법에 따라 불필요한 자원 낭비가 발생할 수 있으며, 검색 시간 또한 증가하게 된다. 특히, 다량의 파일 또는 디렉토리에 대한 저장을 지원하는 UDF 파일 시스템에 있어서 이와 같은 단점은 더욱 크게 부각될 수 있다.

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

본 발명은 UDF 파일 시스템의 FID(File Identifier Descriptor)를 디렉토리 FID 및 파일 FID로 구분하여 디렉토리 및 파일을 관리하는데 그 목적이 있다.

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

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 데이터를 관리하는 장치는 소정 파일 시스템 환경 하에서, 저장된 소정 데이터의 저장 경로가 포함된 검색 명령어를 입력받는 입력부와, 상기 검색 명령어를 분석하여 상기 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 경로 추출부와, 상기 추출된 경로가 디렉토리인지 파일인지 판단하는 제어부, 및 상기 판단 결과에 대응하는 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 경로 검색부를 포함한다.

본 발명의 실시예에 따른 데이터를 관리하는 방법은 소정 파일 시스템 환경 하에서, 저장된 소정 데이터의 저장 경로가 포함된 검색 명령어를 입력받는 단계와, 상기 검색 명령어를 분석하여 상기 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 단계와, 상기 추출된 경로가 디렉토리인지 파일인지 판단하는 단계, 및 상기 판단 결과에 대응하는 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 단계를 포함한다.

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

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

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

도 2는 본 발명의 실시예에 따른 디렉토리의 데이터 영역을 나타낸 도면이다.

종래의 UDF(Universal Disk Format) 파일 시스템이 하나의 디렉토리에 대하여 하나의 디렉토리 영역을 할당한 것과 다르게 본 발명의 실시예에 따른 UDF 파일 시스템은 하나의 디렉토리의 데이터 영역(200)에 대하여 두 개의 디렉토리 영역(210, 220)을 할당한다. 즉, 파일에 대한 FID(File Identifier Descriptor)(211, 212, 213)를 포함하는 디렉토리 영역(이하, 제 1 디렉토리 영역이라 한다)(210) 및 디렉토리에 대한 FID(221, 222, 223)를 포함하는 디렉토리 영역(이하, 제 2 디렉토리 영역이라 한다)(220)이 각 디렉토리의 데이터 영역(200)에 별도로 구비되는 것이다.

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

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

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

데이터 관리 장치(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에 도시된 바와 같이 디렉토리 영역을 제 1 디렉토리 영역(210) 및 제 2 디렉토리 영역(220)으로 구분하기 위하여 UDF 파일 시스템인 것이 바람직하다.

저장부(320)는 제 1 디렉토리 영역(210) 및 제 2 디렉토리 영역(220)을 저장하는 역할을 한다. 또한, 저장부(320)는 실제 파일을 저장할 수도 있다. 저장부(320)는 하드 디스크, 플래시 메모리, CF 카드(Compact Flash Card), SD 카드(Secure Digital Card), SM 카드(Smart Media Card), MMC(Multimedia Card) 또는 메모리 스틱(Memory Stick) 등 정보의 입출력이 가능한 모듈로서 데이터 관리 장치(300)의 내부에 구비되어 있을 수도 있고, 별도의 장치에 구비되어 있을 수도 있다.

입력부(310)는 사용자로부터 검색 명령어를 입력받는 역할을 한다. 이를 위하여, 입력부(310)는 문자 또는 숫자를 입력 받거나 선택 받을 수 있는 버튼, 터치패드 또는 휠 등을 구비할 수 있다. 사용자는 저장부(320)에 저장된 특정 데이터를 검색하기 위하여 검색 명령어를 입력하는데, 검색 명령어에는 해당 데이터의 저장 경로가 포함되어 있다.

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

경로 추출부(330)는 입력된 검색 명령어를 분석하여 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 역할을 한다. 도 4에 도시된 검색 명령어(400)를 통하여 예를 들면, 경로 추출부(330)는 우선 AAA 디렉토리를 추출하고, 그 다음 BBB 디렉토리를 추출하며, 마지막으로 CCC.txt 파일을 추출하는 것이다. 도 3에 도시된 바와 같이 각 디렉토리의 경로 및 파일의 경로는 /(slash)(441, 442, 443)로 구분되어 있는데, 경로 추출부(330)는 이를 이용하여 각각의 경로를 순차적으로 추출할 수 있게 된다.

제어부(340)는 경로 추출부(330)에 의하여 추출된 경로가 디렉토리의 경로인지 파일의 경로인지를 판단하는 역할을 한다. 일반적으로, 검색 명령어에 포함된 각 경로 중 말단에 존재하는 경로를 제외하고는 디렉토리이므로, 제어부(340)는 우선 판단 대상인 경로가 말단에 존재하는 것인지 아닌지를 이용하여 추출된 경로의 종류를 확인한다.

또한, 대부분의 파일 명칭에는 마침표와 함께 확장자(extension)가 부가되므로, 제어부(340)는 말단에 존재하는 경로에 확장자가 부가되었는지를 확인하여 해당 경로가 디렉토리의 경로인지 파일의 경로인지를 판단한다.

경로 검색부(370)는 제어부(340)의 판단 결과에 대응하는 FID를 포함하는 디 렉토리 영역에서 경로 추출부(330)에 의하여 추출된 경로를 검색하는 역할을 한다. 즉, 제어부(340)의 판단 대상인 데이터가 파일인 경우 경로 검색부(370)는 제 1 디렉토리 영역(210)에서 경로 추출부(330)에 의하여 추출된 경로를 검색하고, 제어부(340)의 판단 대상이 데이터가 디렉토리인 경우 경로 검색부(370)는 제 2 디렉토리 영역(220)에서 경로 추출부(330)에 의하여 추출된 경로를 검색하는 것이다.

한편, 디렉토리 명칭도 파일 명칭과 같이 마침표와 함께 특정 문자를 포함할 수도 있고 또한, 파일 명칭도 마침표와 확장자 없이 존재할 수도 있다. 즉, 명칭만으로는 제어부(340)에 의하여 해당 데이터가 파일인지 디렉토리인지 판단될 수 없는 것으로서, 제어부(340)는 검색 명령어에 포함된 저장 경로 중 말단 경로에 대한 판단을 수행하지 못할 수도 있다.

이에 따라, 말단 경로의 경우 제어부(340)는 경로 검색부(370)로 하여금 제 1 디렉토리 영역(210) 및 제 2 디렉토리 영역(220)에서의 검색을 수행하도록 할 수도 있다.

또한, 제어부(340)는 입력부(310), 저장부(320), 경로 추출부(330), 데이터 생성부(350), 디렉토리 영역 갱신부(360), 경로 검색부(370) 및 데이터 관리 장치(300)의 전반적인 제어를 수행한다.

파일 또는 디렉토리를 생성하고자 하는 경우, 사용자는 입력부(310)를 통하여 데이터 생성 명령어를 입력할 수 있다. 이에 따라, 데이터 생성부(350)는 입력된 명령어에 대응하는 데이터를 생성한다. 데이터가 생성됨에 따라 생성된 데이터는 저장부(320)에 저장되거나 별도의 처리가 수행되며, 디렉토리 영역 갱신부(360) 는 저장부(320)에 저장된 디렉토리 영역을 갱신한다. 즉, 데이터가 파일인 경우 제 1 디렉토리 영역(210)에 FID를 추가하거나 데이터가 디렉토리인 경우 제 2 디렉토리 영역(220)에 FID를 추가하는 것이다. 여기서, 갱신되는 디렉토리 영역은 생성된 데이터가 위치한 디렉토리의 디렉토리 영역을 의미한다.

도 5는 본 발명의 실시예에 따른 디렉토리 및 파일의 계층 구조를 나타낸 개념도로서, 각각의 계층은 데이터 엔트리 영역(510, 530, 550, 570)과 데이터 영역(520, 540, 560, 580)으로 구성된 것을 나타낸다.

여기서, 파일의 데이터 엔트리 영역(531, 551, 552, 571, 572)에는 파일 명칭이 포함되고, 파일의 데이터 영역에는 실제 파일이 포함되어 있다.

또한, 디렉토리의 데이터 엔트리 영역(511, 532, 533, 553, 554)에는 디렉토리 명칭이 포함되고, 디렉토리의 데이터 영역에는 파일 및 하위 디렉토리에 대한 정보가 FID의 형태로 포함되어 있는데, FID는 그 종류에 따라 제 1 디렉토리 영역(210) 및 제 2 디렉토리 영역(220)에 별도로 포함되어 있다.

데이터를 검색함에 있어서, 경로 검색부(370)는 각각의 데이터 엔트리 영역(511, 531, 532, 533, 551, 552, 553, 554, 571, 572)을 검색하게 되는데, 검색 명령어 중 해당 데이터의 종류에 대응하는 FID를 추적해가면서 말단 경로에 해당하는 데이터를 검색한다.

도 4에 도시된 검색 명령어(400)에 따른 검색 과정은 다음과 같다.

우선, 경로 추출부(330)에 의하여 첫 번째 경로인 AAA(410)가 추출되는데, 이는 말단 경로가 아니므로 제어부(340)에 의하여 디렉토리로 간주된다. 따라서, 경로 검색부(370)는 루트 디렉토리(511)의 데이터 영역에 포함된 디렉토리 영역 중 제 2 디렉토리 영역(220)의 FID에서 AAA라는 디렉토리(533)가 있는지 검색한다. 즉, 제 1 디렉토리 영역(210)의 FID에 대한 검색을 생략하는 것이다. 여기서, 제 2 디렉토리 영역(220)에서의 검색 순서는 배치된 순서에 따르게 되므로 dir1 디렉토리(532)가 우선 검색된 후 AAA 디렉토리(533)가 검색된다.

첫 번째 경로에 대한 검색이 완료됨에 따라, 경로 추출부(330)는 두 번째 경로인 BBB(420)를 추출한다. 그런데, BBB(420) 또한 말단 경로가 아니므로 제어부(340)에 의하여 디렉토리로 간주되고 이에 따라, 경로 검색부(370)는 AAA 디렉토리(533)의 데이터 영역에 포함된 디렉토리 영역 중 제 1 디렉토리 영역(210)에 대한 검색은 생략하고, 제 2 디렉토리 영역(220)의 FID에서 BBB라는 디렉토리(553)가 있는지 검색한다. 전술한 바와 같이, 검색 순서는 배치된 순서에 따르게 되므로 BBB 디렉토리(553)가 검색되고 dir4 디렉토리(554)가 검색되는데, 검색 명령어(400)에 포함된 경로인 BBB 디렉토리(553)가 검색되었으므로 dir4 디렉토리(554)에 대한 검색은 생략될 수 있다.

두 번째 경로에 대한 검색이 완료됨에 따라, 경로 추출부(330)는 세 번째 경로인 CCC.txt(430)를 추출한다. 그런데, CCC.txt(430)는 말단 경로인데다가 확장자가 부가되어 있으므로 제어부(340)는 이를 파일로 간주한다. 이에 따라, 경로 검색부(370)는 BBB 디렉토리(553)의 데이터 영역에 포함된 디렉토리 영역 중 제 2 디렉토리 영역(220)에 대한 검색은 생략하고, 제 1 디렉토리 영역(210)의 FID에서 CCC.txt라는 파일(572)이 있는지 검색한다. 검색 순서는 배치된 순서에 따르므로, a.jpg 파일(571)이 우선 검색된 후에 CCC.txt 파일(572)이 검색된다.

한편, 세 번째 경로의 명칭인 CCC.txt(430)만으로는 해당 데이터가 파일인지 디렉토리인지 판단할 수 없을 수도 있는데 이에 따라, 경로 검색부(370)는 BBB 디렉토리(553)의 데이터 영역에 포함된 디렉토리 영역 중 제 1 디렉토리 영역(210)에 대한 검색뿐만 아니라 제 2 디렉토리 영역(220)에 대한 검색도 수행할 수 있다.

종래의 검색 방식에 따르면 a.txt 파일(531), dir1 디렉토리(532), AAA 디렉토리(533), b.jpg 파일(551), c.bmp 파일(552), BBB 디렉토리(553), a.jpg 파일(571), CCC.txt 파일(572)의 순서로 검색이 진행되어 총 8개의 데이터에 대한 검색이 수행되는데, 본 발명의 실시예에 따르면 dir1 디렉토리(532), AAA 디렉토리(533), BBB 디렉토리(553), a.jpg 파일(571), CCC.txt 파일(572)의 순서로 검색이 진행되어 총 5개의 데이터에 대한 검색이 수행된다.

이와 같은 검색 회수의 차이는 저장된 데이터의 수 및 저장 경로의 깊이에 따라 더욱 더 커질 수 있다.

데이터를 관리하기 위하여 데이터 관리 장치(300)의 입력부(310)는 우선 사용자로부터 데이터의 저장 경로가 포함된 검색 명령어를 입력받는다(S610). 검색 명령어에는 그 검색 순서에 따라 디렉토리 또는 파일의 명칭이 포함되어 있다.

입력된 검색 명령어는 제어부(340)로 전달되고, 제어부(340)는 전달받은 검색 명령어에 포함된 경로의 총 개수를 확인한 후(S620), 경로 추출부(330)로 전달 한다.

제어부(340)로부터 검색 명령어를 전달받은 경로 추출부(330)는 검색 명령어를 분석하여 저장 경로에 포함된 단계별 경로를 순차적으로 추출한다(S630). 도 4에 도시된 검색 명령어(400)를 예로 들면, 검색 명령어(400)는 AAA, BBB, CCC.txt를 순차적으로 추출하는 것이다. 추출된 경로는 제어부(340)로 전달되고, 제어부(340)는 전달받은 경로가 파일의 경로인지 디렉토리의 경로인지를 판단한다(S640).

판단 결과는 경로 검색부(370)로 전달되고, 경로 검색부(370)는 제어부(340)의 판단 결과에 대응하는 FID를 포함하는 디렉토리 영역에서 경로 추출부(330)에 의하여 추출된 경로를 검색한다(S650).

제어부(340)는 경로 추출부(330)로부터 전달받은 경로의 개수와 기 확인된 경로의 총 개수를 비교한다(S660). 그리하여, 전달받은 경로의 개수와 기 확인된 경로의 총 개수가 다른 경우 경로 추출부(330)로 하여금 그 다음 경로를 추출하도록 하고, 전달받은 경로의 개수와 기 확인된 경로의 총 개수가 같은 경우 검색 작업을 종료한다.

데이터를 생성하기 위하여 데이터 관리 장치(300)의 입력부(310)는 우선 사용자로부터 데이터 생성 명령어를 입력받는다(S710). 데이터 생성 명령어에는 데이터의 명칭, 종류 및 FID에 입력되는 정보 등이 포함될 수 있다.

입력된 데이터 생성 명령어는 제어부(340)로 전달되고, 제어부(340)는 전달받은 명령어가 검색 명령어인지 데이터 생성 명령어인지 확인한다(S720). 그리하여, 전달받은 명령어가 검색 명령어인 경우 도 6에 도시된 바와 같은 과정에 따라 데이터 검색(S730)이 수행되도록 하고, 전달받은 명령어가 데이터 생성 명령어인 경우 전달받은 명령어를 데이터 생성부(350)로 전달한다.

이에 따라, 데이터 생성부(350)는 전달받은 명령어에 따라 데이터를 생성한다(S740). 데이터가 생성됨에 따라 제어부(340)는 데이터가 생성된 현재의 디렉토리를 확인하고(S750), 현재의 디렉토리 정보와 함께 생성된 데이터에 대한 정보를 디렉토리 영역 갱신부(360)로 전달한다.

이에 따라, 디렉토리 영역 갱신부(360)는 저장부(320)에 저장된 데이터 영역 중 생성된 데이터를 포함하는 디렉토리의 디렉토리 영역을 갱신한다(S760). 즉, 생성된 데이터가 파일인 경우 제 1 디렉토리 영역(210)을 갱신하고, 생성된 데이터가 디렉토리인 경우 제 2 디렉토리 영역(220)을 갱신하는 것이다.

또한, 입력부(310)는 사용자로부터 기 저장된 데이터에 대한 수정 또는 삭제 등의 명령어를 입력받을 수도 있는데 이에 따라, 디렉토리 영역 갱신부(360)는 명령어에 대응하도록 해당 디렉토리의 디렉토리 영역을 갱신할 수 있다.

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

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

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

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

Claims

소정 파일 시스템 환경 하에서, 저장된 소정 데이터의 저장 경로가 포함된 검색 명령어를 입력받는 입력부;

상기 검색 명령어를 분석하여 상기 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 경로 추출부;

상기 추출된 경로가 디렉토리인지 파일인지 판단하는 제어부; 및

파일에 대한 파일 식별자를 포함하는 디렉토리 영역과 디렉토리에 대한 파일 식별자를 포함하는 디렉토리 영역 중 상기 판단 결과에 대응하는 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 경로 검색부를 포함하는 데이터를 관리하는 장치.
제 1항에 있어서,

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

상기 제어부는 상기 추출된 경로가 상기 저장 경로 중 말단인지 여부를 참조하여, 상기 추출된 경로가 디렉토리인지 파일인지를 판단하는 데이터를 관리하는 장치.
제 1항에 있어서,

상기 디렉토리 영역을 저장하는 저장부를 더 포함하는 데이터를 관리하는 장치.
제 4항에 있어서,

상기 저장된 디렉토리 영역 중 생성된 데이터의 파일 식별자를 상기 생성된 데이터의 종류에 대응하는 디렉토리 영역에 추가함으로써 상기 디렉토리 영역을 갱신하는 디렉토리 영역 갱신부를 더 포함하는 데이터를 관리하는 장치.
제 1항에 있어서,

상기 데이터는 디렉토리 또는 파일인 데이터를 관리하는 장치.
소정 파일 시스템 환경 하에서, 저장된 소정 데이터의 저장 경로가 포함된 검색 명령어를 입력받는 단계;

상기 검색 명령어를 분석하여 상기 저장 경로에 포함된 단계별 경로를 순차적으로 추출하는 단계;

상기 추출된 경로가 디렉토리인지 파일인지 판단하는 단계; 및

파일에 대한 파일 식별자를 포함하는 디렉토리 영역과 디렉토리에 대한 파일 식별자를 포함하는 디렉토리 영역 중 상기 판단 결과에 대응하는 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 단계를 포함하는 데이터를 관리하는 방법.
제 7항에 있어서,

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

상기 판단하는 단계는 상기 추출된 경로가 상기 저장 경로 중 말단인지 여부를 참조하여, 상기 추출된 경로가 디렉토리인지 파일인지를 판단하는 단계를 포함하는 데이터를 관리하는 방법.
제 7항에 있어서,

상기 디렉토리 영역을 저장하는 단계를 더 포함하는 데이터를 관리하는 방법.
제 10항에 있어서,

상기 저장된 디렉토리 영역 중 생성된 데이터의 파일 식별자를 상기 생성된 데이터의 종류에 대응하는 디렉토리 영역에 추가함으로써 상기 디렉토리 영역을 갱신하는 단계를 더 포함하는 데이터를 관리하는 방법.
제 7항에 있어서,

상기 데이터는 디렉토리 또는 파일인 데이터를 관리하는 방법.
제 7항 내지 제12항 중 어느 한 항의 방법을 수행하기 위한, 컴퓨터로 판독 가능한 프로그램이 기록된 기록 매체.
제 1항에 있어서,

상기 경로 검색부는 상기 추출된 경로가 상기 저장 경로 중 말단인 경우 상기 파일에 대한 파일 식별자를 포함하는 디렉토리 영역과 상기 디렉토리에 대한 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 데이터를 관리하는 장치.
제 7항에 있어서,

상기 추출된 경로를 검색하는 단계는 상기 추출된 경로가 상기 저장 경로 중 말단인 경우 상기 파일에 대한 파일 식별자를 포함하는 디렉토리 영역과 상기 디렉토리에 대한 파일 식별자를 포함하는 디렉토리 영역에서 상기 추출된 경로를 검색하는 단계를 포함하는 데이터를 관리하는 방법.