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

메타 데이터 저장 방법 및 메타 데이터 저장 시스템 Download PDF

Info

Publication number
KR100899147B1
KR100899147B1 KR1020070043353A KR20070043353A KR100899147B1 KR 100899147 B1 KR100899147 B1 KR 100899147B1 KR 1020070043353 A KR1020070043353 A KR 1020070043353A KR 20070043353 A KR20070043353 A KR 20070043353A KR 100899147 B1 KR100899147 B1 KR 100899147B1
Authority
KR
South Korea
Prior art keywords
metadata
address value
storing
block
stored
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070043353A
Other languages
English (en)
Other versions
KR20080098104A (ko
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 KR1020070043353A priority Critical patent/KR100899147B1/ko
Priority to PCT/KR2007/005607 priority patent/WO2008136563A1/en
Publication of KR20080098104A publication Critical patent/KR20080098104A/ko
Application granted granted Critical
Publication of KR100899147B1 publication Critical patent/KR100899147B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

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 메타 데이터 블록에 상응하는 제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은 본 발명의 일실시예에 따른 메타 데이터 삭제 방법을 나타낸 동작 흐름도이다.
도 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는 본 발명에 따라 메타 데이터를 삭제하는 일예를 나타낸 도면이다.
도 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는 본 발명의 일실시예에 따른 파일 시스템 설정 방법을 나타낸 동작 흐름도이다.
도 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은 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템을 나타낸 블록도이다.
도 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은 본 발명의 일실시예에 따른 파일 시스템 설정 시스템을 나타낸 블록도이다.
도 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 (18)

  1. 제1 메타 데이터 블록에 상응하는 제1 주소값을 저장하는 적어도 하나의 탑 포인터 공간을 유지하는 단계;
    상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하는 단계;
    상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계;
    상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계;
    상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계; 및
    상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 단계
    를 포함하고,
    상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 메타 데이터 저장 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계는
    상기 탑포인터 공간에 저장된 상기 제1 주소값을 삭제하고, 상기 제2 주소 값을 저장하는 것을 특징으로 하는 메타 데이터 저장 방법.
  4. 삭제
  5. 삭제
  6. 메타 데이터를 삭제하는 경우, 삭제된 상기 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계;
    탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 단계;
    상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계;
    상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 단계; 및
    새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 단계
    포함하고,
    상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 메타 데이터 삭제 방법.
  7. 제6항에 있어서,
    상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계는
    상기 탑포인터 공간에 저장된 상기 제2 주소값을 삭제하고, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 것을 특징으로 하는 메타 데이터 삭제 방법.
  8. 삭제
  9. 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 단계; 및
    N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 단계
    를 포함하고,
    상기 탑 포인터 공간, 상기 제1 메타 데이터 블록 및 제N 메타 데이터 블록은 비휘발성 임의 접근 메모리에 존재하는 것을 특징으로 하는 파일 시스템 설정 방법.
  10. 삭제
  11. 삭제
  12. 제1항, 제3항, 제6항, 제7항 또는 제9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  13. 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;
    상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 제2 주소값 검출부;
    상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 첫 번째 메타 데이터 저장부;
    상기 제2 주소값을 상기 탑포인터 공간에 저장하는 제2 주소값 저장부; 및
    상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 두 번째 메타 데이터 저장부
    를 포함하고,
    상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,
    상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 메타 데이터 저장 시스템.
  14. 삭제
  15. 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;
    탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 제2 주소값 검출부;
    상기 제1 주소값을 상기 탑포인터 공간에 저장하는 제1 주소값 저장부;
    상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 제2 주소값 저장부; 및
    새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 새로운 메타 데이터 저장부
    를 포함하고,
    상기 제1 메타 데이터 블록 및 상기 제2 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,
    상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 메타 데이터 삭제 시스템.
  16. 삭제
  17. 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 제1 주소값 저장부; 및
    N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 제N 주소값 설정부
    를 포함하고,
    상기 제1 메타 데이터 블록 및 제N 메타 데이터 블록은 메타 데이터를 저장하기 위한 메타 데이터 저장 공간에 존재하고,
    상기 탑 포인터 공간은 상기 메타 데이터 저장 공간에 존재하거나, 상기 메타 데이터 저장 공간과 다른 별도의 저장 공간에 존재하는 것을 특징으로 하는 파일 시스템 설정 시스템.
  18. 삭제
KR1020070043353A 2007-05-04 2007-05-04 메타 데이터 저장 방법 및 메타 데이터 저장 시스템 Expired - Fee Related KR100899147B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070043353A KR100899147B1 (ko) 2007-05-04 2007-05-04 메타 데이터 저장 방법 및 메타 데이터 저장 시스템
PCT/KR2007/005607 WO2008136563A1 (en) 2007-05-04 2007-11-08 Method of storing meta-data and system for storing meta-data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070043353A KR100899147B1 (ko) 2007-05-04 2007-05-04 메타 데이터 저장 방법 및 메타 데이터 저장 시스템

Publications (2)

Publication Number Publication Date
KR20080098104A KR20080098104A (ko) 2008-11-07
KR100899147B1 true KR100899147B1 (ko) 2009-05-27

Family

ID=39943655

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070043353A Expired - Fee Related KR100899147B1 (ko) 2007-05-04 2007-05-04 메타 데이터 저장 방법 및 메타 데이터 저장 시스템

Country Status (2)

Country Link
KR (1) KR100899147B1 (ko)
WO (1) WO2008136563A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101020879B1 (ko) * 2008-07-07 2011-03-11 주식회사 큐시스 고분자 분산 액정형 스마트윈도우의 전극제조를 위한전기전도성 고분자 코팅 조성물
US8843451B2 (en) 2011-09-23 2014-09-23 International Business Machines Corporation Block level backup and restore
US9408916B2 (en) 2013-09-19 2016-08-09 Microvention, Inc. Polymer films
CN110279885B (zh) 2013-09-19 2022-07-26 泰尔茂株式会社 聚合物颗粒
US9688788B2 (en) 2013-11-08 2017-06-27 Terumo Corporation Polymer particles
US10073649B2 (en) 2014-07-24 2018-09-11 Hewlett Packard Enterprise Development Lp Storing metadata
CN109508143B (zh) * 2018-08-17 2022-04-22 郑州云海信息技术有限公司 一种数据存储方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5991862A (en) * 1996-12-30 1999-11-23 Sun Microsystems, Inc. Modified indirect addressing for file system
KR20020092550A (ko) * 2001-06-04 2002-12-12 한국전자통신연구원 대용량 파일 저장 시스템 및 그를 이용한 동적 다단계아이노드의 데이터 블록 추가 및 삭제 방법
KR20030044498A (ko) * 2001-11-30 2003-06-09 엘지전자 주식회사 주기억 장치 데이터베이스 관리 시스템의 자료 구조와블록 할당 및 레코드 검색 방법
KR20040047104A (ko) * 2002-11-29 2004-06-05 한국전자통신연구원 파일 레벨 스트라이핑 장치 및 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289358B1 (en) * 1998-04-15 2001-09-11 Inktomi Corporation Delivering alternate versions of objects from an object cache
CA2489324A1 (en) * 2000-09-11 2003-12-24 Agami Systems, Inc. Storage system having partitioned migratable metadata

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5991862A (en) * 1996-12-30 1999-11-23 Sun Microsystems, Inc. Modified indirect addressing for file system
KR20020092550A (ko) * 2001-06-04 2002-12-12 한국전자통신연구원 대용량 파일 저장 시스템 및 그를 이용한 동적 다단계아이노드의 데이터 블록 추가 및 삭제 방법
KR20030044498A (ko) * 2001-11-30 2003-06-09 엘지전자 주식회사 주기억 장치 데이터베이스 관리 시스템의 자료 구조와블록 할당 및 레코드 검색 방법
KR20040047104A (ko) * 2002-11-29 2004-06-05 한국전자통신연구원 파일 레벨 스트라이핑 장치 및 방법

Also Published As

Publication number Publication date
WO2008136563A1 (en) 2008-11-13
KR20080098104A (ko) 2008-11-07

Similar Documents

Publication Publication Date Title
KR100899147B1 (ko) 메타 데이터 저장 방법 및 메타 데이터 저장 시스템
CN106548789B (zh) 用于操作叠瓦式磁记录设备的方法和装置
CN113568582B (zh) 数据管理方法、装置和存储设备
US10394797B2 (en) Method and computing apparatus for managing main memory database
CN101446984A (zh) 一种文件存储方法、装置及文件删除方法和装置
CN110673800A (zh) 文件系统的数据操作方法、装置、设备及可读存储介质
US20170357680A1 (en) System and method for maintaining a multi-level data structure
CN108804019A (zh) 一种数据存储方法及装置
US11409720B2 (en) Metadata reduction in a distributed storage system
KR101575639B1 (ko) 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법
CN105138622A (zh) 用于lsm树存储系统的插入操作及负载的读取和合并方法
JP5721056B2 (ja) トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム
KR20110046118A (ko) 적응적 로깅 장치 및 방법
JP6037469B2 (ja) 情報管理システム、情報管理方法およびプログラム
CN104133970A (zh) 一种数据空间管理方法及装置
CN112181311B (zh) 一种循环录制方法、设备和存储介质
CN114153394A (zh) 一种数据存储管理方法、装置及设备
US11176089B2 (en) Systems and methods for implementing dynamic file systems
KR20120082176A (ko) 데이터베이스 관리 시스템의 데이터 처리 방법 및 시스템
KR101676175B1 (ko) 전원 손실 이후 데이터 손실을 방지하기 위한 메모리 저장 장치 및 방법
CN109508140B (zh) 存储资源管理方法、装置、电子设备及电子设备、系统
US8977814B1 (en) Information lifecycle management for binding content
US7979638B2 (en) Method and system for accessing data using an asymmetric cache device
CN113127376A (zh) 固态驱动器的控制方法、装置及设备
CN109760044A (zh) 一种数据处理方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070504

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20080724

Patent event code: PE09021S01D

PG1501 Laying open of application
E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

Comment text: Final Notice of Reason for Refusal

Patent event date: 20090217

Patent event code: PE09021S02D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20090511

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20090518

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20090519

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20120406

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20130410

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20130410

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20140401

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20140401

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160418

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20160418

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20170403

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20170403

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20190415

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20190415

Start annual number: 11

End annual number: 11

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20220227