KR100899147B1

KR100899147B1 - 메타 데이터 저장 방법 및 메타 데이터 저장 시스템

Info

Publication number: KR100899147B1
Application number: KR1020070043353A
Authority: KR
Inventors: 김은기; 신형종; 전병길; 원유집
Original assignee: 한양대학교 산학협력단
Priority date: 2007-05-04
Filing date: 2007-05-04
Publication date: 2009-05-27
Anticipated expiration: 2027-05-04
Also published as: KR20080098104A; WO2008136563A1

Abstract

메타 데이터 저장 방법이 개시된다. 본 발명에 따른 메타 데이터 저장 방법은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계, 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계 및 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계를 포함한다. 따라서, 본 발명은 효율적으로 메타 데이터를 저장 및 관리할 수 있다.

메타 데이터, 파일 시스템, 메모리

Description

메타 데이터 저장 방법 및 메타 데이터 저장 시스템 {METHOD OF STORING META-DATA AND SYSTEM FOR STORING META-DATA}

도 1은 본 발명의 일실시예에 따른 메타 데이터 저장 방법을 나타낸 동작 흐름도이다.

도 2는 본 발명에 따라 메타 데이터를 저장하는 일예를 나타낸 도면이다.

도 3은 본 발명의 일실시예에 따른 메타 데이터 삭제 방법을 나타낸 동작 흐름도이다.

도 4는 본 발명에 따라 메타 데이터를 삭제하는 일예를 나타낸 도면이다.

도 5는 본 발명의 일실시예에 따른 파일 시스템 설정 방법을 나타낸 동작 흐름도이다.

도 6은 본 발명의 일실시예에 따른 메타 데이터 저장 시스템을 나타낸 블록도이다.

도 7은 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템을 나타낸 블록도이다.

도 8은 본 발명의 일실시예에 따른 파일 시스템 설정 시스템을 나타낸 블록도이다.

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

S110: 제1 주소값 검출 단계 S310: 제1 주소값 검출 단계

S120: 제2 주소값 검출 단계 S320: 제2 주소값 검출 단계

S130: 첫 번째 메타 데이터 저장 단계 S330: 제1 주소값 저장 단계

S140: 제2 주소값 저장 단계 S340: 제2 주소값 저장 단계

S510: 제1 주소값 저장 단계

S520: 제N 주소값을 제N-1 메타 데이터블록에 저장토록 설정 단계

S530: 첫 번째 메타 데이터 저장 단계

본 발명은 저장매체를 이용한 파일 시스템의 생성 및 설정에 관한 것으로, 특히 탑포인터 공간을 이용하여 보다 효과적으로 메타 데이터를 관리하기 위한 메타 데이터 저장, 삭제 방법 및 그 시스템과 파일 시스템 설정 방법 및 그 시스템에 관한 것이다.

최근 플래쉬 메모리, 하드디스크 등 다양한 저장 매체를 이용하여 데이터를 저장하고, 저장된 데이터를 실행하는 전자기기 및 장치들이 폭발적으로 증가하고 있다. 데이터 저장 매체에서 특정 데이터를 쓰기, 읽기 등을 실행하기 위해서는 상기 특정 데이터를 쓰기 위한 논리적 위치 또는 상기 특정 데이터가 존재하는 논리적 위치를 검색해야 한다.

파일 시스템은 파일마다 고유의 이름을 붙이고, 상기 파일의 저장 또는 검색을 위해 논리적으로 파일들을 어디에 위치시켜야 하는지 등을 나타내는 방법이다. 특히, 플래쉬 메모리 등을 저장 매체로 이용하는 경우, 파일 시스템은 파일 및 데이터를 용이하게 검색할 수 있도록 파일들을 관리한다.

또한, 메타 데이터는 일반적으로 데이터에 관한 데이터로서 데이터의 속성을 기술하는 데이터를 말한다. 즉, 메타 데이터는 실제로 실행되는 데이터는 아니지만, 데이터와 직접 혹은 간접적으로 연관된 정보를 제공하는 데이터를 말한다. 메타 데이터를 이용하여 파일 시스템을 구축하는 경우, 데이터를 관리하는 측면에서는 용이하게 데이터를 관리할 수 있으며, 데이터를 사용하고 있는 측면에서는 신속하게 데이터를 검색할 수 있다.

메타 데이터를 이용한 파일 시스템을 효과적으로 구성하기 위해서는 우선 메타 데이터에 대한 저장, 삭제 및 관리가 효율적으로 이루어져야 한다.

삭제

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 메타 데이터 저장 방법 및 그 시스템은 탑포인터 공간에 메타 데이터를 저장할 메타 데이터 블록의 주소를 저장하고, 이를 이용하여 신속하게 메타 데이터를 저장함으로써 효율적으로 파일 시스템을 구축할 수 있도록 하는 것을 목적으로 한다.

또한, 본 발명은 제1 메타 데이터 블록에 다음 번 메타 데이터 블록인 제2 메타 데이터 블록의 주소값을 저장하고 이를 탑포인터 공간으로 업데이트함으로써 메타 데이터들을 메타 데이터 블록들에 효과적으로 할당할 수 있도록 하는 것을 목적으로 한다.

또한, 본 발명은 메타 데이터 블록들을 데이터를 저장하는 저장공간과는 별개의 저장공간에서 할당함으로써 보다 신속하게 메타 데이터를 메타 데이터 블록에 저장하고, 저장된 메타 데이터를 빠르게 읽어낼 수 있도록 하는 것을 목적으로 한다.

또한, 본 발명의 메타 데이터 삭제 방법 및 그 시스템은 탑포인터 공간에 저장된 주소값을 삭제된 메타 데이터가 존재하던 메타 데이터 블록의 주소값으로 업데이트함으로써 효율적으로 메타 데이터를 삭제할 수 있고, 새로운 메타 데이터에 대한 저장 요청이 있는 경우 보다 신속하게 메타 데이터의 저장을 실행할 수 있도록 하는 것을 목적으로 한다.

또한, 본 발명의 파일 시스템 설정 방법 및 그 장치는 첫 번째 메타 데이터 블록의 주소값을 탑포인터 공간에 저장하고, 나머지 메타 데이터 블록들의 주소값들을 각각 이전 메타 데이터 블록에 저장함으로써 효율적으로 파일 시스템을 구축하기 위한 메타 데이터 블록들의 링크를 설정할 수 있도록 하는 것을 목적으로 한다.

상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계, 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계 및 상기 제2 주소값을 상기 탑 포인터 공간에 저장하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계, 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 단계, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계 및 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 단계 및 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부, 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 제2 주소값 검출부, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 첫 번째 메타 데이터 저장부 및 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 제2 주소값 저장부를 포함하는 것을 특징으로 한다.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 메타 데이터 를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부, 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 제2 주소값 검출부, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 제1 주소값 저장부 및 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 제2 주소값 저장부를 포함하는 것을 특징으로 한다.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 시스템은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 제1 주소값 저장부 및 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 제N 주소값 설정부를 포함하는 것을 특징으로 한다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

도 1을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출한다(S110).

이 때, 제1 메타 데이터 블록은 메타 데이터를 저장하기 공간이며, 제1 메타 데이터 블록은 데이터를 저장하는 저장 장치와는 별개의 저장 장치에서 할당된 것일 수 있다. 특히, 상기 제1 메타 데이터 블록은 비휘발성 임의 접근 메모리(non-volatile random access memory)에서 할당될 수 있다. 예를 들어, 데이터를 위한 저장 장치가 낸드 플래쉬 메모리(NAND FLASH MEMORY), 노어 플래쉬 메모리(NOR FLASH MEMORY), 하드디스크(HDD), 플로피 디스크, 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 또는 롬(ROM)인 경우, 제1 메타 데이터 블록을 위한 저장 장치는 비휘발성 임의 접근 메모리일 수 있다.. 이 경우, 제1 메타 데이터 블록을 위한 저장 장치는 전원이 꺼져도 저장된 메타 데이터를 소실시키지 않을 수 있다.
이 때, 상기 탑포인터 공간은 제1 메타 데이터 블록을 할당하는 저장 장치와 동일한 저장 장치에 존재할 수 있다. 즉, 제1 메타 데이터 블록을 위한 저장 장치가 비휘발성 임의 접근 메모리인 경우, 상기 탑포인터 공간은 동일한 비휘발성 임의 접근 메모리에 존재할 수 있다.

이 때, 상기 제1 메타 데이터 블록은 고유의 주소값인 제1 주소값을 가지고 있게 된다. 예를 들어, 상기 제1 주소값이 '10'인 경우, 상기 탑포인터 공간에는 '10'이 저장되어 있게 되며 제1 주소값을 검출하는 단계(S110)는 상기 제1 주소값 '10'을 검출한다.

삭제

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출한다(S120)

제2 주소값은 메타 데이터 블록들 중 제1 메타 데이터 블록이 아닌 하나의 메타 데이터 블록에 상응하는 주소값일 수 있다. 예를 들어, 제2 주소값은 상기 제1 주소값이 '10'인 경우 상기 제2 주소값 '11'일 수 있다.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장한다(S130).

상기 탑포인터 공간에는 제1 주소값이 저장되어 있으며, 단계(S110)에서 제1 주소값이 검출된다. 검출된 상기 제1 주소값은 제1 메타 데이터 블록에 상응하는 주소값을 의미한다. 이 때, 첫 번째 메타 데이터는 최초로 메타 데이터 블록에 저장될 메타 데이터를 나타낸다.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제2 주소값을 상기 탑포인터 공간에 저장한다(S140).

이 때, 상기 탑포인터 공간에 제2 주소값을 저장하는 단계(S140)는 상기 탑포인터 공간에 저장된 상기 제1 주소값을 삭제하고, 상기 제2 주소값을 저장할 수 있다.

예를 들어, 제1 주소값이 '10'이고 제2 주소값이 '11'이라고 가정한다. 이 경우, 탑포인터 공간에는 '10'이 저장되어 있을 것이다. 상기 제1 주소값을 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터가 저장될 것이다. 이 때, 상기 탑포인터 공간에는 제2 주소값인 '11'이 저장될 수 있다. 이 경우 상기 탑포인터 공간에 저장되어 있던 제1 주소값인 '10'이 삭제되고 제2 주소값인 '11'이 저장될 수 있다. 또한, '10'을 저장하는 탑포인터 공간에서 '11'을 덮어쓰기 할 수도 있다.

따라서, 탑포인터 공간에 제1 메타 데이터 블록에 상응하는 제1 주소값을 저장하고 이를 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장할 수 있게 되며, 자동적으로 탑포인터 공간에는 제2 주소값이 저장되어 두 번째 메타 데이터를 신속하게 제2 주소값에 상응하는 메타 데이터 블록에 저장할 수 있도록 설정된다.

또한, 도 1에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 단계를 더 포함할 수 있다.

즉, 첫 번째 메타 데이터 다음 번으로 저장될 메타 데이터인 두 번째 메타 데이터는 제2 메타 데이터 블록에 저장될 수 있다. 이 때, 제1 주소값을 저장하고 있던 탑포인터 공간에는 제2 주소값이 자동으로 저장되며, 상기 탑포인터 공간에 저장된 상기 제2 주소값이 검출되게 된다. 검출된 상기 제2 주소값을 이용하여 제 2 메타 데이터 블록에는 두 번째 메타 데이터가 저장될 수 있다. 즉, 탑포인터 공간에는 저장되는 메타 데이터 블록에 상응하는 주소값을 자동으로 저장해둠으로써, 신속하게 순차적으로 메타 데이터를 저장할 수 있게 되는 것이다.

도 2는 본 발명에 따라 메타 데이터를 저장하는 일예를 나타내는 도면이다.

도 2를 참조하면, 탑포인터 공간(211) 및 메타 데이터 블록(212, 213, 214)들을 포함하고 있는 메타 데이터 저장공간(210) 및 데이터 저장공간(220)이 도시되어 있다.

또한, 탑포인터 공간(211)은 메타 데이터 저장공간(210)과 동일한 저장 장치에 존재하거나, 별도로 구비될 수도 있다.

상기 탑포인터 공간(211)에는 제1 메타 데이터 블록(212)에 상응하는 제1 주소값이 저장되어 있다. 또한, 상기 제1 메타 데이터 블록(212)에는 제2 메타 데이터 블록(213)에 상응하는 제2 주소값이 저장되어 있다.

상기 탑포인터 공간(211)에 저장된 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록(212)의 대응 영역(221)에 저장된 File 1 data에 상응하는 첫 번째 메타 데이터(File 1 meta)를 저장한다. 또한, 상기 탑포인터 공간(211)에는 제2 메타 데이터 블록(213)에 상응하는 제2 주소값이 저장된다. 여기서, 상기 제2 주소값은 제1 메타 데이터 블록(212)에 미리 저장된 것일 수 있다. 이 때, 상기 탑포인터 공간(211)에 저장되어 있던 제1 주소값이 삭제되고, 상기 제2 주소값이 상기 탑포인터 공간(211)에 저장될 수 있다.

또한, 만약 두 번째 메타 데이터를 저장하고자 한다면 상기 탑포인터 공간(211)에 저장된 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 메타 데이터 블록(213)에 두 번째 메타 데이터를 저장할 수 있다.
결국, 본원 발명은 사용 가능한(비어 있는) 메타 데이터 블록들을 '링크드 리스트(linked list)'로 구성하고, 탑 포인터가 항상 링크드 리스트의 첫 번재 엔트리를 가리키도록 탑 포인터를 갱신함으로써, 신속하게 비어 있는 메타 데이터 블록들을 검색하는 알고리즘을 제공할 수 있다.

도 3을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출한다(S310).

제1 메타 데이터 블록에는 이미 메타 데이터가 저장되어 있고, 상기 제1 메타 데이터 블록에서 상기 메타 데이터를 삭제하는 경우이다. 즉, 상기 메타 데이터에 상응하는 파일 또는 데이터가 삭제되는 경우에 상기 메타 데이터를 삭제하여 메타 데이터의 저장공간을 효율적으로 활용할 수 있을 것이다.

이 때, 상기 메타 데이터를 상기 제1 메타 데이터 블록에서 삭제한 후 제1 주소값을 검출할 수 있으며, 상기 제1 메타 데이터 블록에서 상기 메타 데이터를 삭제하기 전 또는 삭제함과 동시에 제1 주소값을 검출할 수 있다.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출한다(S320).

즉, 탑포인터 공간에는 이미 제2 메타 데이터 블록에 상응하는 제2 주소값 이 저장되어 있다. 상기 제1 주소값을 검출하는 단계(S310)를 통해 제1 주소값이 검출되며, 상기 탑포인터 공간에 저장된 제2 주소값도 단계(S320)를 통해 검출된다.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 상기 제1 주소값을 상기 탑포인터 공간에 저장한다(S330).

이 때, 상기 탑포인터 공간에 제1 주소값을 저장하는 단계(S330)는 상기 탑포인터 공간에 저장된 제2 주소값을 삭제하고, 상기 제1 주소값을 상기 탑포인터 공간에 저장할 수 있다.

예를 들어, 제1 메타 데이터 블록에 상응하는 제1 주소값이 '10'이고, 제2 메타 데이터 블록에 상응하는 제2 주소값이 '11'이라고 가정한다. 이 때, 삭제하고자 하는 메타 데이터 또는 삭제된 메타 데이터는 제1 메타 데이터 블록에 저장되어 있다. 또한, 탑포인터 공간에는 제2 주소값인 '11'이 저장되어 있다. 이 경우 단계(S310)를 통하여 제1 메타 데이터 블록에 상응하는 제1 주소값인 '10'이 검출된다. 또한, 단계(S320)를 통하여 탑포인터 공간에 저장된 제2 주소값인 '11'도 검출될 것이다. 또한, 단계(S330)를 통하여 삭제된 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값인 '10'이 탑포인터 공간에 저장된다. 즉, 탑포인터 공간은 처음에는 '11'을 저장하고 있다가 '10'을 추가로 저장할 수 있으며, '11'을 삭제하고 '10'을 저장할 수도 있다.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장한다(S340).

즉, 탑포인터 공간에 저장되어 있던 주소값을 삭제된 메타 데이터를 저장하고 있던 메타 데이터 블록에 넘겨주는 것이다. 종합하면, 제1 메타 데이터 블록에 저장된 메타 데이터를 삭제하는 경우 처음에는 탑포인터 공간에는 제2 주소값이 저장되어 있다가, 상기 탑포인터 공간에는 제1 주소값이 저장된다. 또한, 삭제된 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에는 탑포인터가 저장하고 있던 제2 주소값이 저장된다.

또한, 도 3에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 단계를 더 포함할 수 있다.

메타 데이터를 삭제하고 새로운 메타 데이터를 저장하고자 하는 경우 상기 새로운 메타 데이터는 삭제된 메타 데이터가 저장되어 있던 메타 데이터 블록에 저장되는 것이다. 즉, 메타 데이터가 삭제되는 경우에 상기 삭제된 메타 데이터를 저장하고 있던 데이터 블록의 주소값이 포인터 공간에 저장되어 있으므로, 이를 이용하여 상기 새로운 메타 데이터를 상기 삭제된 메타 데이터를 저장하고 있던 데이터 블록에 저장할 수 있는 것이다.

따라서, 본 발명은 메타 데이터를 효율적으로 수행하여, 새로운 메타 데이터를 저장하고자 하는 경우에도 신속하게 상기 새로운 메타 데이터를 저장할 메타 데이터 블록을 찾을 수 있게 된다.

도 4를 참조하면, 탑포인터 공간(411) 및 메타 데이터 블록(412, 413, 414)들을 포함하고 있는 메타 데이터 저장공간(410) 및 데이터 저장공간(220)이 도시되어 있다. 또한, 영역(421, 422)에는 각각 데이터(File 1 data, File 2 data)가 저장되어 있다.

File 1 data에 상응하는 메타 데이터인 File 1 meta는 제1 메타 데이터 블록(412)에 저장되어 있고, File 1 meta를 삭제하는 경우라고 가정한다. 이 때, 영역(412)는 제1 메타 데이터 블록을 나타내고, 영역(414)는 제 2 메타 데이터 블록을 나타낸다. 영역(413)에는 File 2 data에 상응하는 File 2 meta가 저장되어 있다. 이 때, 탑포인터 공간(411)에는 제2 메타 데이터(414) 블록에 상응하는 제2 주소값이 저장되어 있다. 즉, 탑포인터 공간(411)에는 메타 데이터를 저장할 수 있는 메타 데이터 블록에 상응하는 주소값이 저장되는 것이다.

이 때, File 1 meta를 삭제할 경우 File 1 meta를 저장하고 있던 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 검출된다. 또한, 탑포인터 공간(411)에 저장되어 있던 제2 메타 데이터 블록(414)에 상응하는 제2 주소값도 검출된다. 이 때, 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 탑포인터 공간(411)에 저장되고, 제2 주소값은 제1 메타 데이터 블록(412)에 저장되게 된다.

예를 들어, 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 '10'이고 제2 메타 데이터 블록(414)에 상응하는 제2 주소값이 '11'이라고 가정한다. 이 경우 처음 탑포인터 공간(411)에는 '11'이 저장되어 있을 것이다. 제1 메타 데이터 블록(412)에 저장된 File 1 meta를 삭제할 경우 제1 주소값인 '10'이 탑포인터 공간(411)에 저장될 것이고, 제2 주소값인 '11'이 제1 메타 데이터 블록(412)에 저장될 것이다.

이 때, 새로운 메타 데이터 저장 요청이 있는 경우 상기 탑포인터 공간(411)에 저장된 제1 주소값인 '10'이 검출될 것이고, 제1 주소값 '10'을 이용하여 상기 제1 메타 데이터 블록(412)에 상기 새로운 메타 데이터가 저장될 것이다. 또한, 상기 탑포인터 공간(411)에는 또 다시 제1 메타 데이터 블록(412)에 저장되어 있던 제2 주소값인 '11'이 저장될 것이다.

더 나아가서, 두 번째 새로운 메타 데이터 저장 요청이 있다고 가정하면, 상기 탑포인터 공간(411)에 저장된 제2 주소값인 '11'을 이용하여 제2 메타 데이터 블록(414)에 상기 두 번째 새로운 메타 데이터를 저장할 것이다.

도 5를 참조하면, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장한다(S510).

순차적으로 메타 데이터가 저장된다고 가정하는 경우, 첫 번째 저장될 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 것이다. 즉, 메타 데이터를 저장하고자 하는 경우 상기 탑포인터 공간에 저장된 제1 주소값을 이용하여 제1 메타 데이터 블록에 상기 메타 데이터가 저장되도록 설정하는 것이다.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정한다(S520).

예를 들어, 메타 데이터 블록이 4개 존재하여 각각 제1, 제2, 제3, 제4 메타 데이터 블록이 존재한다고 가정한다. 이 때, 제1 메타 데이터 블록에 상응하는 제1 주소값은 포인터 공간에 저장될 것이고, 제2 메타 데이터 블록에 상응하는 제2 주소값은 제1 메타 데이터 블록에 저장될 것이다. 또한, 제3 메타 데이터 블록에 상응하는 제3 주소값은 제2 메타 데이터 블록에 저장되며, 제4 메타 데이터 블록에 상응하는 제4 주소값은 제3 메타 데이터 블록에 저장된다.

이 때, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장하는 단계(S530)를 더 포함할 수 있다.

즉, 탑포인터 공간에 저장된 제1 주소값을 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 것이다. 이 때, 첫 번째 메타 데이터를 제1 메타 데이터 블록에 저장하면, 탑포인터 공간에는 제1 메타 데이터 블록에 저장되어 있던 제2 주소값이 저장될 것이다.

이 때, 상기 모든 데이터 블록은 데이터를 저장하는 데이터 저장공간과는 별개의 저장공간에서 할당될 수 있으며, 특히 비휘발성 임의 접근 메모리에서 할당함으로써 효율적으로 파일 시스템을 설정할 수 있다.

본 발명에 따른 메타 데이터 저장 방법, 메타 데이터 삭제 방법 및 파일 시스템 설정 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

도 6은 본 발명의 일실시예에 따른 메타 데이터 저장 시스템을 나타낸 블록 도이다.

도 6을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 제1 주소값 검출부(610), 제2 주소값 검출부(620), 첫 번째 메타 데이터 저장부(630) 및 제2 주소값 저장부(640)을 포함한다.

상기 제1 주소값 검출부(610)는 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하고, 상기 제2 주소값 검출부(620)는 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출한다.

또한, 상기 첫 번째 메타 데이터 저장부(630)는 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하고, 상기 제2 주소값 저장부(640)는 상기 제2 주소값을 상기 탑포인터 공간에 저장한다.

이 때, 도 6에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 두 번째 메타 데이터 저장부를 더 포함할 수 있다.

도 7을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 제1 주소값 검출부(710), 제2 주소값 검출부(720), 제1 주소값 저장부(730) 및 제2 주소값 저장부(740)을 포함한다.

상기 제1 주소값 검출부(710)는 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하고, 상기 제2 주소값 검출부(720)는 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출한다.

또한, 상기 제1 주소값 저장부(730)는 상기 제1 주소값을 상기 탑포인터 공간에 저장하고, 상기 제2 주소값 저장부(740)는 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장한다.

이 때, 도 7에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 새로운 메타 데이터 저장부를 더 포함할 수 있다.

도 8을 참조하면, 본 발명의 일실시예에 따른 파일 시스템 설정 시스템은 제1 주소값 저장부(810), 제N 주소값 설정부(820) 및 첫 번째 메타 데이터 저장부(830)을 포함할 수 있다.

상기 제1 주소값 저장부(810)는 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장한다.

상기 제N 주소값 설정부(820)는 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정한다.

상기 첫 번째 메타 데이터 저장부(830)는 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장한다.

도 6, 도 7 및 도 8에 도시된 장치에 관하여 설명되지 아니한 내용은 도 1 내지 도 5를 통하여 이미 설명한 바와 같으므로 이하 생략한다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

본 발명의 메타 데이터 저장 방법 및 그 시스템은 탑포인터 공간에 메타 데이터를 저장할 메타 데이터 블록의 주소를 저장하고, 이를 이용하여 신속하게 메타 데이터를 저장함으로써 효율적으로 파일 시스템을 구축할 수 있다.

또한, 본 발명은 제1 메타 데이터 블록에 다음 번 메타 데이터 블록인 제2 메타 데이터 블록의 주소값을 저장하고 이를 탑포인터 공간으로 업데이트함으로써 메타 데이터들을 메타 데이터 블록들에 효과적으로 할당할 수 있다.

또한, 본 발명은 메타 데이터 블록들을 데이터를 저장하는 저장공간과는 별개의 저장공간에서 할당함으로써 보다 신속하게 메타 데이터를 메타 데이터 블록에 저장하고, 저장된 메타 데이터를 빠르게 읽어낼 수 있다.

또한, 본 발명의 메타 데이터 삭제 방법 및 그 시스템은 탑포인터 공간에 저장된 주소값을 삭제된 메타 데이터가 존재하던 메타 데이터 블록의 주소값으로 업데이트함으로써 효율적으로 메타 데이터를 삭제할 수 있고, 새로운 메타 데이터에 대한 저장 요청이 있는 경우 보다 신속하게 메타 데이터의 저장을 실행할 수 있다.

또한, 본 발명의 파일 시스템 설정 방법 및 그 장치는 첫 번째 메타 데이터 블록의 주소값을 탑포인터 공간에 저장하고, 나머지 메타 데이터 블록들의 주소값들을 각각 이전 메타 데이터 블록에 저장함으로써 효율적으로 파일 시스템을 구축하기 위한 메타 데이터 블록들의 링크를 설정할 수 있다.

Claims

제1 메타 데이터 블록에 상응하는 제1 주소값을 저장하는 적어도 하나의 탑 포인터 공간을 유지하는 단계;

상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하는 단계;

상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계;

상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계;

상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계; 및

상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 단계

를 포함하고,

상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 메타 데이터 저장 방법.
삭제
제1항에 있어서,

상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계는

상기 탑포인터 공간에 저장된 상기 제1 주소값을 삭제하고, 상기 제2 주소 값을 저장하는 것을 특징으로 하는 메타 데이터 저장 방법.
삭제
삭제
메타 데이터를 삭제하는 경우, 삭제된 상기 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계;

탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 단계;

상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계;

상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 단계; 및

새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 단계

포함하고,

상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 메타 데이터 삭제 방법.
제6항에 있어서,

상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계는

상기 탑포인터 공간에 저장된 상기 제2 주소값을 삭제하고, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 것을 특징으로 하는 메타 데이터 삭제 방법.
삭제
첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 단계; 및

N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 단계

를 포함하고,

상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 제N 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 파일 시스템 설정 방법.
삭제
삭제
제1항, 제3항, 제6항, 제7항 또는 제9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;

상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 제2 주소값 검출부;

상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 첫 번째 메타 데이터 저장부;

상기 제2 주소값을 상기 탑포인터 공간에 저장하는 제2 주소값 저장부; 및

상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 두 번째 메타 데이터 저장부

를 포함하고,

상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,

상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 메타 데이터 저장 시스템.
삭제
메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;

탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 제2 주소값 검출부;

상기 제1 주소값을 상기 탑포인터 공간에 저장하는 제1 주소값 저장부;

상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 제2 주소값 저장부; 및

새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 새로운 메타 데이터 저장부

를 포함하고,

상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,

상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 메타 데이터 삭제 시스템.
삭제
첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 제1 주소값 저장부; 및

N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 제N 주소값 설정부

를 포함하고,

상기 제1 메타 데이터 블록 및 제N 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,

상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 파일 시스템 설정 시스템.
삭제