KR20060115235A

KR20060115235A - 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법

Info

Publication number: KR20060115235A
Application number: KR1020050037676A
Authority: KR
Inventors: 서동영; 배성환; 권문상; 김찬규; 신희섭
Original assignee: 삼성전자주식회사
Priority date: 2005-05-04
Filing date: 2005-05-04
Publication date: 2006-11-08
Also published as: JP2006313548A; EP1720109A3; CN1858746A; KR100714691B1; EP1720109A2; US20070094315A1

Abstract

본 발명은 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및 방법에 관한 것으로서, 디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 검색부; 상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 저장부; 및 상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 추가정보 관리부를 포함한다.

또한, 디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 제 1 단계; 상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 제 2 단계; 및 상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 제 3 단계를 포함한다.

본 발명에 따를 경우, FAT 파일시스템에서 파일 시스템의 성능 향상을 위해 파일 시스템의 호환성을 저하시키지 않으면서 디렉토리 엔트리의 파일 정보에 대한 미사용 영역을 활용하여 추가 정보를 저장하고 이용 관리할 수 있다.

디렉토리 엔트리, FAT 파일 시스템, 시그너쳐(Signature), 검사합(CheckSUM), 파일/디렉토리 검색부, 파일데이터 검색부, 추가정보 관리부

Description

파일 시스템에 추가 정보를 저장하고 관리하는 장치 및 방법{APPARATUS AND METHOD FOR SAVING AND MANAGING ADDITIONAL DATA OF FILE SYSTEM}

도 1은 종래 기술에 따른 FAT(File Allocation Table)을 이용한 파일 시스템을 나타내는 도면이다.

도 2는 종래 기술에 따른 일반적인 파일의 정보 저장 상태를 나타내는 도면이다.

도 3은 본 발명에 따른 파일 시스템에 추가 정보를 저장하고 관리하는 장치의 블록구성도이다.

도 4는 본 발명의 일 실시예에 따른 추가 정보가 저장되기 전과 후의 상태를 나타내는 도면이다.

도 5는 본 발명에 따른 파일 시스템에 추가 정보를 저장하고 관리하는 방법을 나타내는 흐름도이다.

도 6은 본 발명의 일 실시예에 따른 추가된 정보를 찾는 방법을 나타내는 흐름도이다.

도 7은 본 발명의 또 다른 일 실시예에 따른 파일 내의 위치를 이동하는 방법을 나타내는 도면이다.

도 8은 본 발명의 또 다른 일 실시예에 따른 파일이나 디렉토리를 빨리 검색 하는 개념을 나타내는 도면이다.

도 9는 도 8에 나타난 일 실시예에 따른 파일이나 디렉토리를 빨리 검색하는 개념을 나타내는 흐름도이다.

도 10은 본 발명의 또 다른 일 실시예에 따른 디렉토리에 대한 정보를 추가로 저장하는 개념을 나타내는 도면이다.

도 11은 본 발명의 또 다른 일 실시예에 따른 파일의 복구를 위한 정보를 추가로 저장하는 개념을 나타내는 도면이다.

본 발명은 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및 방법에 관한 것으로서, 더욱 상세하게는 FAT 파일 시스템에서 디렉토리 엔트리 내의 정보가 미사용 상태인 영역을 이용하여 FAT 파일 시스템의 호환성에 영향을 주지 않으면서 추가적인 정보를 저장하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및 방법에 관한 것이다.

데이터를 저장하고 탐색하는 파일 시스템 중 현재 모바일 장치와 윈도우 환경에서 가장 많이 사용되고 있고 호환성이 뛰어난 것으로 FAT(File Allocation table) 파일 시스템이 있다. FAT 는 하드 디스크상의 저장 공간을 구성하는 방법이다. 이 테이블은 하드 디스크에 있는 파일에 대한 정보를 구성하여 한 파일의 각 부분이 어디에 위치하는지를 구분해주는 일련의 번호로 표시한다. FAT 시스템 자체는 책의 제목처럼 운영체제가 이 FAT 을 보고 파일이나 디렉토리가 하드 디스크의 어느 클러스터에 기록되어 있는지 찾는 것이다.

FAT 파일 시스템은 도 1에 도시된 바와 같이, 데이터가 저장되는 데이터 블록(130), 데이터 블록의 사용상태 및 블록 간의 연결관계를 나타내는 FAT 영역(120)으로 구분된다. 데이터 블록(130)은 클러스터(132) 단위로 관리되며 각 클러스터가 FAT 테이블(120)의 각 항목(122)에 대응된다. 각 파일은 디렉토리 엔트리(110)라는 자료 구조로 표현되며, 디렉토리 엔트리 내에는 파일의 이름, 파일의 속성, 파일을 생성하고 기록하고 접근한 시간에 대한 정보, 파일의 크기를 나타내는 크기 변수, 파일이 시작되는 클러스터를 나타내는 시작 클러스터 변수를 포함한다. 파일의 다음 클러스터는 FAT 테이블의 대응 항목에 기록되어 있는 클러스터가 된다. 이와 같이, FAT은 클러스터 단위로 분리되어 데이터 블록에 저장되어 있는 파일의 데이터의 위치를 연결 리스트 형식으로 표현하고, 해당 클러스터가 사용되는지 여부를 표시한다.

FAT(120)에는 해당 데이터 블록에 파일과 연결된 데이터가 존재하는지 여부 및 데이터가 존재하면 파일의 마지막 부분인지 여부를 표시하는 값들이 저장되어 있다. 도 1의 경우, "X"는 해당 클러스터가 비어 있음을 나타내고, "EOF"는 해당 클러스터가 파일의 마지막 데이터임을 나타낸다. 이외에 숫자들은 해당 클러스터 다음에 연결되는 클러스터 번호를 나타낸다.

FAT 파일 시스템에서 신규 파일을 생성하여 데이터를 기록하는 과정은 다음과 같다. 먼저, 신규 파일에 대응하는 디렉토리 엔트리를 할당받는다. 그리고, 파일의 데이터를 기록하기 시작할 때 FAT이 데이터 블록의 빈 클러스터를 탐색하여 신규 파일에 할당한다. 할당된 클러스터에 해당하는 FAT의 항목에 "EOF"를 기록하여 파일에 할당된 클러스터임을 표시하고 해당 클러스터 영역에 데이터를 기록한다. 이때, 디렉토리 엔트리의 시작 클러스터 변수에 이 클러스터 값을 기록하여 파일의 첫 번째 클러스터가 어디인지 알 수 있도록 한다.

파일의 데이터 크기가 데이터 블록의 하나의 클러스터 크기보다 크면 다시 빈 클러스터를 할당받고 처음 클러스터에 해당하는 FAT의 항목에 할당받은 클러스터 번호를 기록하고 새로 할당받은 클러스터에 해당하는 FAT 항목에 "EOF"를 기록한다. 파일의 마지막 클러스터에는 클러스터 크기보다 작은 크기의 데이터가 기록될 수 있으며 파일의 크기는 디렉토리 엔트리의 크기 변수에 기록된다.

FAT 파일 시스템에서 파일을 읽는 과정은 다음과 같다. 읽고자 하는 파일 이름 등으로부터 파일의 디렉토리 엔트리를 찾는다. 디렉토리 엔트리의 시작 클러스터 변수에 기록되어 있는 클러스터부터 FAT 항목에 "EOF"가 기록되어 있는 클러스터까지 디렉토리 엔트리의 크기 값만큼 데이터를 읽는다.

도 2는 종래 기술에 따른 파일 시스템에 있어서 디렉토리 엔트리에 일반적인 파일의 정보가 저장되는 상태를 나타내는 도면이다. FAT 파일 시스템은 파일에 대한 정보를 기록하기 위해 위와 같은 형식으로 저장한다. 디렉토리 엔트리(110)의 구성을 보면 파일정보 부분과 그 부분에 저장되어 있는 데이터가 현재 사용 가능한 지를 판단하는 사용(또는 미사용) 부분으로 나뉘어져 있다.

상기 도 2에서 파일 시스템은 디렉토리 엔트리의 파일 정보가 사용 가능한지 미사용인지에 대한 구별을 함으로써 파일의 존재 유무를 판단한다. 파일 시스템의 이러한 처리 과정에서 미사용과 같은 부분이 많더라도 파일 시스템의 호환성에는 아무런 문제가 없다. FAT 파일 시스템에서는 미사용 부분을 무시하고 사용에 대한 부분만 처리를 수행한다.

대부분의 일반 OS 환경의 파일시스템과 같이 FAT 또한 작은 파일, 큰 파일을 모두 표현하고 파일 데이터의 편집에 의한 데이터 삽입, 크기 변경 등을 고려한 범용 파일 시스템이다. 그런데, 이러한 FAT 파일 시스템과 같이 저장 방식이 정해진 파일 시스템의 경우 복구를 위한 기능, 추가적인 정보를 저장할 수 있는 기능이 없도록 설계되어 있다. 또, 파일이나 디렉토리를 찾거나 파일의 내에서 읽고 쓰는 위치를 이동할 경우에도 처음부터 검색해야 하는 구조를 갖고 있기에 대용량 저장 장치에서는 속도가 현저히 떨어지는 단점이 있다. FAT32의 경우 FAT의 크기는 디스크(파티션) 크기 / 32kB x 4B(32bit)가 되며 80GB의 하드디스크를 가정하면 80G/32k x 4 = 10MB의 FAT이 필요하다. 빈 클러스터 탐색을 위해서는 최악의 경우 10MB의 탐색이 필요한 것이다.

FAT 파일시스템은 연결 리스트 형식으로 데이터 체인을 표현한다. 그러나, 멀티미디어 재생의 경우 전/후 고속탐색, 역방향 재생, 프레임 단위의 순방향/역방향 탐색 등의 모드를 지원해야 하는데, FAT 시스템의 경우 단방향의 연결 리스트만 지원하므로 특정 파일 위치로부터 일정 오프셋만큼 역방향으로 파일 포인터를 이동하고자 할 때 파일의 시작 클러스터부터 다시 추적해야만 하는 문제가 있다.

또한, FAT 파일시스템은 파일의 뒷부분을 읽을 경우 클러스터 연결을 찾아간 후 해당 정보를 읽을 수 있다. 이 경우 클러스터 정보를 찾아가는 것 때문에 심각한 성능의 저하가 생기게 되는 문제가 발생한다. 또한, FAT 파일 시스템의 경우 긴 파일 이름을 저장하기 위해 파일, 디렉터리 정보 영역을 추가적으로 여러 개 사용한다. 이 경우 파일을 찾기 위해 이 영역의 모든 데이터를 처리해야 하는 문제가 있다. 또한, FAT 파일 시스템은 파일의 복구를 위한 정보를 기록하는 기능이 존재하지 않기에 비정상적으로 전원이 나갈 경우 저장되지 않은 정보를 손실하게 되는 문제가 발생한다.

본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 목적은 FAT 파일시스템에서 파일 시스템의 성능 향상을 위해 파일 시스템의 호환성을 저하시키지 않으면서 디렉토리 엔트리의 파일 정보에 대한 미사용 영역을 이용하여 추가 정보를 저장하기 위한, 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및 방법을 제공하는데 있다.

또한, 본 발명의 또 다른 목적은 저장된 추가 정보에 빠르게 접근하는 장치 및 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 파일 내의 추가된 위치 정보를 이용하여 파일 내에서 읽기와 쓰기 위치를 쉽게 이동하는 장치 및 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 파일에 대한 추가된 속성 정보를 이용하여 파일의 속성을 분석하는 장치 및 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 파일 이름에 대한 추가된 정보를 이용하여 긴 이름을 가진 파일을 쉽게 찾는 장치 및 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 디렉토리에 대한 추가된 정보를 이용하여 디렉토리의 수나 크기를 쉽게 구하는 장치 및 방법을 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 파일의 복구를 위한 추가된 정보를 이용하여 파일의 복구를 용이하게 하는 장치 및 방법을 제공하는 것이다.

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

상술한 목적을 달성하기 위하여 본 발명에 따른 파일 시스템에 추가 정보를 저장하고 관리하는 장치는, 디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 검색부; 상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 저장부; 및 상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 추가정보 관리부를 포함한다. 또한, 상기 추가 정보가 파일 내의 위치 정보인 경우 상기 위치 정보에 따라 파일 내에서 읽기와 쓰기 위치를 이동하는 파일 데이터 검색부를 더 포함한다. 또한, 상기 추가 정보가 파일 이름에 대한 정보인 경우, 상기 파일 이름에 대한 검사합을 찾고자 하는 파일 이름의 검사합과 비교하고, 상기 비교 결과 검사합이 동일한 경우 상기 파일 이름을 생성하며, 상기 생성된 파일 이름과 상기 찾고자 하는 파일 이름을 비교함으로써 상기 찾고자 하는 파일을 찾는 파일/디렉토리 검색부를 더 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 파일 시스템에 추가 정보를 저장하고 관리하는 방법은, 디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 제 1 단계; 상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 제 2 단계; 및 상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 제 3 단계를 포함한다.

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

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

도 3은 본 발명에 따른 파일 시스템에 추가 정보를 저장하고 관리하는 장치의 블록구성도이다. 상기 파일 시스템에 추가 정보를 저장하고 관리하는 장치는 검색부(310), 제어부(320), 저장부(330), 파일/디렉토리 검색부(340), 파일 데이터 검색부(350) 및 추가 정보 관리부(360)를 포함한다.

상기 검색부(310)는 상기 디렉토리 엔트리(110)에 저장된 파일의 정보가 미사용 상태인 영역을 상기 제어부(320)의 제어에 의해 검색하는 역할을 한다.

상기 제어부(320)는 후술할 저장부(330)와 상기 검색부(310)를 제어함과 동시에 상기 검색된 미사용 상태인 영역에 파일이나 디렉토리에 대한 다양한 추가 정보를 저장하도록 제어하는 역할을 한다.

상기 저장부(330)는 FAT 파일시스템의 디렉토리 엔트리에서 파일이나 디렉토리에 대한 메타데이터들을 저장하는 역할을 하며, 이러한 저장부(330)도 상기 제어부(320)의 제어에 의해 동작한다.

한편, 상기 추가 정보 관리부(360)는 상기 저장부(330)에 의해 저장된 추가 정보를 관리하는 기능을 하는데, 그 중 가장 대표적인 기능은 추가된 정보를 시그너쳐(Signature)와 검사합(CheckSUM)을 이용하여 찾는 기능이다.

그리고, 상기 파일/디렉토리 검색부(340)는 파일이나 디렉토리를 열 때, 그 파일이나 디렉토리의 위치를 찾는 것에 관여하는데, 한 실시예를 들면, 파일 이름에 대한 정보가 디렉토리 엔트리의 빈 영역에 추가된 경우, 그 파일 이름에 대한 검사합(CheckSUM)을 찾고자 하는 파일 이름의 검사합과 비교하고, 비교 결과 검사합이 동일한 경우 추가 정보의 검사합에 따라 파일 이름을 생성하며, 상기 생성된 파일 이름과 상기 찾고자 하는 파일 이름을 비교함으로써 상기 찾고자 하는 파일을 찾는 역할을 한다.

상기 파일 데이터 검색부(350)는 상기 제어부(320)의 제어를 받으며, 파일 내에서 데이터를 읽을 때 위치 이동을 하도록 하는 역할을 하는 것으로서, 파일 내의 위치 정보가 추가된 경우 그 위치 정보에 따라 파일 내에서 사용자가 원하는 읽기와 쓰기 위치로 빠르게 이동하도록 하는 역할을 한다.

도 4는 본 발명의 일 실시예에 따른 추가 정보가 저장되기 전과 후의 상태를 나타내는 도면이다. 이러한 도 4의 왼쪽의 구성을 보면 파일이나 디렉토리의 정보를 추가할 필요가 있을 경우에는 파일정보4 영역의 이전이나 이후에 추가 정보를 오른쪽의 구성처럼 기록할 수 있다. 다만, 모든 파일에 대하여 추가 정보 기록이 필요한 것은 아니다. 보통의 파일, 디렉터리 정보는 그냥 사용하고 성능 향상을 위해 필요할 경우에만 빈 영역에 정보를 추가하는 것이다. 이러한 추가 방법은 다음과 같다.

파일에 대한 추가 정보가 필요할 경우 파일의 앞 또는 뒤의 빈 영역을 찾는다. 빈 영역이 있으면 이 영역에 이것이 추가 정보라는 의미의 시그너쳐(Signature), 추가할 데이터, 어떤 파일의 추가 정보인지, 그리고 전체 영역에 대한 검사합(CheckSUM, 검사합) 등을 기록한다. 검사합은 데이터의 정확성을 검사하기 위한 용도로 사용되는 합계로서 오류 검출 방식의 하나이다. 보통은 데이터의 입력이나 전송시에 입력 데이터나 전송 데이터의 맨 마지막 단계에서 앞서 보낸 모든 데이터를 다 합한 합계를 따로 보내는 것이다. 데이터를 받아들이는 측에서는 하나씩 받아들여 합산한 다음 이를 최종적으로 들어온 검사합과 비교하여 오류가 있는지 여부를 점검하는 것이다.

만약, 추가 정보를 기록할 영역이 없을 경우에는 특정의 파일, 디렉토리 정보를 다른 곳으로 옮기고 그 빈 영역에 추가 정보를 기록하게 된다. 이 경우에도 FAT 파일시스템의 호환성은 영향을 받지 않는다. 추가되는 정보의 양에는 제한이 없으며, 필요한 만큼 미사용 영역을 많이 만들어 사용할 수도 있다.

도 5는 본 발명에 따른 파일시스템에 추가 정보를 저장하고 관리하는 방법을 나타내는 전체 흐름도이다. 도 5를 설명하면, 상기 검색부(310)가 디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색한다(S502). 상기 저장부(330)는 상기 제어부(320)의 제어에 의해 상기 검색된 미사용 상태인 영역에 여러 가지의 추가 정보를 저장하게 된다(S504). 그리고, 상기 추가 정보 관리부(360)는 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보를 관리한다(S506). 여기서, 추가된 정보를 관리하는 것은 저장된 추가 정보를 다양한 방법으로 활용하여 파일 시스템의 성능을 향상시키는 것을 의미한다. 이 중 몇 가지 실시예를 도 6 내지 도 11을 참조하여 설명한다.

도 6은 본 발명의 일 실시예에 따른 추가된 정보에 접근하는 방법을 나타내는 흐름도이다. 상기 추가 정보 관리부(360)는 상기 제어부(320)의 제어를 받아 임의의 정보가 저장되어 있는 디렉토리 엔트리의 앞 또는 뒤의 디렉토리 엔트리가 빈 영역인지 여부를 검사하게 된다(S602). 비록, 추가 정보가 저장된 경우라도 FAT 스펙에 따르면 32 Byte의 정보 중 첫 부분은 제로로 시작하므로 상기 제어부(320)는 빈 영역으로 인식을 하게 되는 것이다. 따라서, 상기 검사된 엔트리가 빈 영역으로 인식된 경우는 상기 영역이 추가된 정보를 갖고 있는지 판단하기 위해 일단 추가된 정보가 포함되어 있다는 의미의 시그너쳐(Signature)가 존재하는지를 검사하게 된다(S604). 상기 검사 결과 시그너쳐가 존재하는 경우, 추가된 정보가 다른 파일 시스템에서 변경이 될 가능성이 있으므로 그 변경 상태를 알기 위해 상기 정보의 검사합(CheckSUM)이 변경되었는지 여부를 검사한다(S606). 즉, 추가된 정 보에 대한 검사합과 디렉토리 엔트리를 가지고 새로 생성한 검사합을 비교한 결과, 상기 검사합의 변경이 없는 경우 추가된 정보를 찾은 것으로 판단한다(S608). 그러나, S602 단계에서 빈 영역이 없거나 S604 단계에서 시그너쳐가 존재하지 않거나, S606 단계에서 검사합이 변하였다면 추가된 정보가 없는 것으로 판단을 한다.

도 7은 본 발명의 또 다른 일 실시예에 따른 파일 내의 읽기 또는 쓰기 위치를 이동하는 방법을 나타내는 도면이다. 상기 파일 데이터 검색부(350)는 상기 제어부(320)의 제어를 받아 파일 내의 위치 정보가 추가된 경우 상기 위치 정보에 따라 파일 내에서 읽기와 쓰기 위치를 이동하게 된다. 좀 더 구체적으로 설명하면, 도 7의 상단 도면은 종래의 FAT 파일 시스템에서의 파일 내의 위치 정보를 저장하는 방법을 나타낸다. 종래 FAT 파일시스템은 파일 위치에 대한 정보를 여러 곳에 분산시켜 저장을 시킨다. 그 결과 저장할 영역의 번호가 도 7의 상단처럼 3 → 10 → 89 → 50 → 19 와 같이 연결이 될 수 있다. 파일 내의 다음 위치 정보는 그 이전 영역에 기록이 되므로 89의 위치를 읽기 위해서는 10번 영역을 읽어야 한다. 하지만 10번 영역의 위치를 처음부터 알 수는 없으므로 파일의 시작 위치인 3번부터 순차적으로 찾아가야만 한다. 또, 위 FAT으로 표시된 영역은 여러 개의 섹터(sector)를 차지하게 되므로 상기 저장부(330)에서 읽어야 할 양도 상당히 많아 진다. 또한, 사용자가 파일을 순차적으로 읽을 경우에는 하나씩 찾아서 읽을 수 있지만 만약 50번 영역을 읽는 중에 다시 89의 영역으로 돌아가서 읽기 위해서는 처음부터 다시 3 → 10 → 89까지 검색을 수행해야 한다. 따라서, 대용량 파일의 경우 그 검색 횟수가 상당히 증가하게 되어 속도의 저하를 가져온다. 이 때, 도 7의 아래 그림처럼 추가 정보를 저장하는 영역에 그 파일의 위치 정보들을 기록하여 두면 한번에 파일의 위치 정보를 모두 읽을 수 있어 파일 내에서 사용자가 원하는 읽기/쓰기 위치로의 이동이 빨라지고 효율적으로 된다. 또, 추가된 정보들은 모두 모여 있게 되므로 읽어야 할 양도 적어 진다.

또한, 상기 추가정보 관리부(360)는 파일에 대한 속성 정보가 추가된 경우 상기 속성 정보에 따라 파일의 여러 속성을 분석하게 된다. 현재의 디지털 미디어들은 대부분 다양한 종류의 파일 형식으로 기록이 되는데, 동영상/음악 파일의 종류만 해도 10가지 이상이 될 정도이며 이 각각의 파일을 분석하기 위해서는 파일의 내부를 읽어야 한다. 하지만 파일을 찾아서 그 내용을 읽지 않고도 어떤 파일인지 알 수 있는 속성 정보를 저장한다면 속도 개선을 기대할 수 있다. 종래 FAT 파일 시스템에서 저장할 수 있는 속성은 hidden, read only, system, volume, directory, archive, long name으로 제한이 되며, 더 이상의 파일 속성은 저장시킬 수 없었다. 따라서, 상기 도 7의 아래 그림에서 <추가된 파일 속성 정보>로 표시된 부분에 추가 속성을 저장할 수 있으며 파일의 여러 속성을 동시에 저장할 수도 있다. 여기서, 추가될 수 있는 속성 정보는, 예를 들어, 압축된 파일에 대한 속성 정보라든지 파일의 바로 가기 속성 정보 등이 될 수 있다. 그러므로, 이러한 추가적인 속성을 저장함으로써 헤드 부분을 일일이 읽지 않고도 파일에 대한 정보를 손쉽게 빨리 얻을 수 있다.

한편, 추가 정보를 이용하여 파일을 빨리 찾는 방법을 도 8과 도 9를 참조하여 설명한다. 도 8과 도 9는 본 발명의 또 다른 일 실시예에 따른 파일이나 디렉 토리를 빨리 검색하는 개념을 나타내는 도면들이다. 도 8에서는 긴 파일 이름의 정보가 디렉토리 엔트리 내에 저장되어 있는 것을 보여주고 있다. 이때 파일의 이름이 길 경우에는 여러 개의 디렉터리 엔트리에 이름이 분산되어 저장이 된다. 종래 FAT 파일시스템에서는 파일을 검색하기 위해서는 이처럼 분산되어 저장된 이름들을 합쳐 하나의 긴 파일이름을 만들고 그것과 찾고자 하는 파일의 이름을 비교함으로써 파일의 존재 유무를 판단할 수 있었다. 이 경우, 긴 파일이름을 생성하는데 연산작용이 많이 필요하고 또 비교할 양도 많아진다. 하지만 추가된 정보 영역에 도 8의 오른쪽 그림과 같이 파일이름으로 생성한 검사합을 저장해 두고 파일 이름에 대한 정보가 추가되면 상기 파일/디렉토리 검색부(340)는 상기 제어부(320)의 제어를 받아 파일 이름에 대한 검사합을 찾고자 하는 파일 이름의 검사합과 비교한다(S902). 상기 비교 결과 검사합이 동일한 경우 상기 파일 이름을 생성한 후(S904), 상기 생성된 파일 이름과 상기 찾고자 하는 파일 이름을 비교한다(S906). 파일 이름이 같은 경우라면 해당 파일을 찾게 되는 것이다(S908). 그러나, S902 에서 파일이름에 대한 검사합이 다르다고 판단되거나, S906에서 생성된 파일 이름과 찾으려는 파일 이름이 다르다고 판단된 경우에는 파일을 못 찾는 결과가 되어(S910), 다시 S902로 돌아가 검사합을 비교하게 된다.

도 10은 본 발명의 또 다른 일 실시예에 따른 디렉토리에 대한 정보를 추가로 저장하는 개념을 나타내는 도면이다. 도 10의 왼쪽 도면은 종래 FAT 파일 시스템에서 디렉토리에 파일이 저장되어 있는 모습을 보여준다. 이 경우 디렉토리 내의 파일의 수나 디렉터리의 수를 구하기 위해서는 디렉토리의 처음부터 디렉터리의 마지막 영역까지 이동을 하며 각각의 파일이나 디렉터리의 수를 읽으면서 계산해야 한다. 이 경우 디렉토리 내의 여러 영역을 읽어야 하게 되며 파일과 디렉터리를 구분하는 연산이 추가된다. 또한, 디렉토리의 크기를 구하기 위해서는 각 파일의 크기를 모두 더해야 하는 연산도 필요하므로 비효율적이었다. 따라서, 도 10의 우측 그림과 같이 디렉토리에 관한 정보가 추가된 경우 상기 추가정보 관리부(360)는 상기 디렉토리 내의 첫번째 파일의 위치의 이전 영역에 상기 디렉토리에 대한 정보, 즉 디렉토리 내의 파일이나 디렉토리의 수와 크기 같은 정보를 저장해 두고 필요할 경우 한번의 읽기 동작으로 모든 정보를 가져 올 수 있는 것이다. 도 10의 우측 도면은 각 파일에 대한 디렉토리 엔트리의 미사용 영역에 다음에 나오는 파일의 메타 데이터를 저장해 놓고 있다.

도 11은 본 발명의 또 다른 일 실시예에 따른 파일의 복구를 위한 정보를 추가로 저장하는 개념을 나타내는 도면이다. 상기 파일의 이전 상태의 복구를 위한 정보가 추가적으로 저장될 경우에 본 실시예가 적용된다. 종래 FAT 파일 시스템은 파일이나 디렉터리의 복구를 위한 정보를 저장하는 공간이 없어 사용 중 전원이 꺼질 경우 파일 시스템의 손상이 발생하는 경우가 있었다. 그러나, 이 실시예에선 추가 정보 영역에 복구를 위한 정보를 기록하게 되면 그 정보를 이용하여 사용 중 전원이 꺼지더라도 안전하게 복구를 수행할 수 있다. 즉, 파일의 추가 정보 영역에 파일의 이전 상태를 저장해두고 그 정보를 이용해 파일에 대한 복구를 수행할 수 있다. 이 실시예에서는 세부적인 복구 방법에 대해서는 기술하지 않고, 다만 그 복구할 수 있는 정보를 저장할 수 있는 영역을 제공한다.

또 다른 실시예로서, 디렉토리 엔트리의 빈 영역에 파일의 정보가 저장된 클러스터들의 연결 정보를 추가로 저장할 수 있고, 파일의 보안에 관련된 정보를 추가로 저장할 수도 있다.

그리고, 본 발명은 FAT 파일 시스템에만 적용되는 것이 아니라 다른 파일 시스템에서도 본 발명과 같은 방식으로 추가 정보를 기록하고 이를 활용할 수 있기에 본 발명은 FAT 파일 시스템에 한정되지 않는다.

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

또한, 본 발명에 따를 경우 저장된 추가 정보에 빠르게 접근할 수 있으며, 파일을 검색할 경우 전체 파일이름을 비교하는 것이 아니므로 검색 성능이 향상되며, 파일 내의 읽기 쓰기 위치를 찾을 경우 처음부터 순차적으로 검색하는 것이 아니고 파일 내의 추가된 위치 정보를 이용하여 검색하므로 파일 내에서 읽기와 쓰기 위치를 쉽게 이동할 수 있게 된다.

또한, 본 발명에 따를 경우, 파일의 속성을 분석할 수 있고, 긴 이름을 가진 파일을 쉽게 찾을 수도 있으며, 디렉토리의 수나 크기를 쉽게 구할 수 있으며, 파일에 대한 로그 정보를 추가적으로 기록할 수 있으므로 파일 복구를 용이하게 할 수도 있다.

그리고, 무엇보다도 FAT 파일 시스템이 아닌 다른 파일 시스템에서도 본 발명과 같은 기록 방식을 가진다면 추가 정보를 기록할 수 있기에 성능 향상을 가져오는 효과가 있다.

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

Claims

디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 검색부;

상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 저장부; 및

상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 추가정보 관리부를 포함하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서, 상기 추가정보 관리부는,

정보가 저장되어 사용 상태에 있는 디렉토리 엔트리의 앞 또는 뒤의 디렉토리 엔트리가 빈 영역인지를 검사하여, 상기 검사된 엔트리가 빈 영역인 경우 상기 영역에 추가 정보에 대한 시그너쳐가 존재하는지를 검사하고, 상기 시그너쳐가 존재하는 경우 상기 정보의 검사합의 변경 상태를 검사하며, 상기 검사 결과 상기 검사합의 변경이 없는 경우 추가된 정보를 찾은 것으로 판단하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서,

상기 추가 정보가 파일 내의 위치 정보인 경우 상기 위치 정보에 따라 파일 내에서 읽기와 쓰기 위치를 이동하는 파일 데이터 검색부를 더 포함하는 파일 시스 템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서, 상기 추가정보 관리부는,

상기 추가 정보가 파일에 대한 속성 정보인 경우 상기 속성 정보에 따라 파일의 속성을 분석하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서,

상기 추가 정보가 파일 이름에 대한 정보인 경우, 상기 파일 이름에 대한 검사합을 찾고자 하는 파일 이름의 검사합과 비교하고, 상기 비교 결과 검사합이 동일한 경우 상기 파일 이름을 생성하며, 상기 생성된 파일 이름과 상기 찾고자 하는 파일 이름을 비교함으로써 상기 찾고자 하는 파일을 찾는 파일/디렉토리 검색부를 더 포함하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서, 상기 추가정보 관리부는,

상기 추가 정보가 디렉토리에 대한 정보인 경우 상기 디렉토리 내의 첫번째 파일의 위치 이전에 상기 디렉토리에 대한 정보를 저장하는 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 6 항에 있어서, 상기 디렉토리에 대한 정보는,

상기 디렉토리의 수와 크기에 관한 정보인 파일 시스템에 추가 정보를 저장 하고 관리하는 장치.
제 1 항에 있어서,

상기 저장된 추가 정보는 파일의 이전 상태의 복구를 위한 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서,

상기 저장된 추가 정보는 소정 파일의 정보가 저장된 클러스터들의 연결 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
제 1 항에 있어서,

상기 저장된 추가 정보는 소정 파일의 보안에 관련된 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 장치.
디렉토리 엔트리에 저장된 파일의 정보가 미사용 상태인 영역을 검색하는 제 1 단계;

상기 검색된 미사용 상태인 영역에 추가 정보를 저장하는 제 2 단계; 및

상기 저장된 추가 정보의 시그너쳐와 검사합을 이용하여 추가 정보의 위치를 찾는 제 3 단계를 포함하는 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서, 상기 제 3 단계는,

정보가 저장되어 사용 상태에 있는 디렉토리 엔트리의 앞 또는 뒤의 디렉토리 엔트리가 빈 영역인지를 검사하는 3(a)단계;

상기 검사된 엔트리가 빈 영역인 경우, 상기 영역에 추가 정보에 대한 시그너쳐가 존재하는지를 검사하는 제 3(b)단계;

상기 검사 결과 상기 시그너쳐가 존재하는 경우, 상기 정보의 검사합의 변경 상태를 검사하는 제 3(c)단계; 및

상기 검사 결과 상기 검사합의 변경이 없는 경우 추가된 정보를 찾은 것으로 판단하는 제 3(d)단계를 포함하는 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서, 상기 제 3 단계는,

상기 추가 정보가 파일 내의 위치 정보인 경우 상기 위치 정보에 따라 파일 내에서 읽기와 쓰기 위치를 이동하는 단계인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서, 상기 제 3 단계는,

상기 추가 정보가 파일에 대한 속성 정보인 경우 상기 속성 정보에 따라 파일의 속성을 분석하는 단계인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서, 상기 제 3 단계는,

상기 추가 정보가 파일 이름에 대한 정보인 경우, 상기 파일 이름에 대한 검사합을 찾고자 하는 파일 이름의 검사합과 비교하는 단계;

상기 비교 결과 검사합이 동일한 경우 상기 파일 이름을 생성하는 단계; 및

상기 생성된 파일 이름과 상기 찾고자 하는 파일 이름을 비교함으로써 상기 찾고자 하는 파일을 찾는 단계를 포함하는 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서, 상기 제 3 단계는,

상기 추가 정보가 디렉토리에 대한 정보인 경우 상기 디렉토리 내의 첫번째 파일의 위치 이전에 상기 디렉토리에 대한 정보를 저장하는 단계인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 16 항에 있어서, 상기 디렉토리에 대한 정보는,

상기 디렉토리의 수와 크기에 관한 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서,

상기 저장된 추가 정보는 파일의 이전 상태의 복구를 위한 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서,

상기 저장된 추가 정보는 소정 파일의 정보가 저장된 클러스터들의 연결 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.
제 11 항에 있어서,

상기 저장된 추가 정보는 소정 파일의 보안에 관련된 정보인 파일 시스템에 추가 정보를 저장하고 관리하는 방법.