KR20080098104A - Meta data storage method and metadata storage system - Google Patents

Meta data storage method and metadata storage system Download PDF

Info

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

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (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 주소값을 상기 탑포인터 공간에 저장하는 단계를 포함한다. 따라서, 본 발명은 효율적으로 메타 데이터를 저장 및 관리할 수 있다.A method of storing meta data is disclosed. According to the present invention, there is provided a method of storing meta data, the method comprising: detecting a first address value corresponding to a first metadata block stored in a top pointer space; detecting a second address value stored in the first metadata block; Storing first metadata in the first metadata block using a first address value, and storing the second address value in the top pointer space. Therefore, the present invention can efficiently store and manage meta data.

Description

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

도 1은 본 발명의 일실시예에 따른 메타 데이터 저장 방법을 나타낸 동작 흐름도이다.1 is a flowchart illustrating a method of storing metadata according to an embodiment of the present invention.

도 2는 본 발명에 따라 메타 데이터를 저장하는 일예를 나타낸 도면이다.2 is a diagram illustrating an example of storing meta data according to the present invention.

도 3은 본 발명의 일실시예에 따른 메타 데이터 삭제 방법을 나타낸 동작 흐름도이다. 3 is a flowchart illustrating a method of deleting metadata according to an embodiment of the present invention.

도 4는 본 발명에 따라 메타 데이터를 삭제하는 일예를 나타낸 도면이다. 4 is a diagram illustrating an example of deleting meta data according to the present invention.

도 5는 본 발명의 일실시예에 따른 파일 시스템 설정 방법을 나타낸 동작 흐름도이다. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention.

도 6은 본 발명의 일실시예에 따른 메타 데이터 저장 시스템을 나타낸 블록도이다. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention.

도 7은 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템을 나타낸 블록도이다. 7 is a block diagram illustrating a metadata deletion system according to an embodiment of the present invention.

도 8은 본 발명의 일실시예에 따른 파일 시스템 설정 시스템을 나타낸 블록도이다. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>

S110: 제1 주소값 검출 단계 S310: 제1 주소값 검출 단계S110: first address value detection step S310: first address value detection step

S120: 제2 주소값 검출 단계 S320: 제2 주소값 검출 단계S120: second address value detection step S320: second address value detection step

S130: 첫 번째 메타 데이터 저장 단계 S330: 제1 주소값 저장 단계S130: first metadata storage step S330: first address value storing step

S140: 제2 주소값 저장 단계 S340: 제2 주소값 저장 단계S140: second address value storing step S340: second address value storing step

S510: 제1 주소값 저장 단계S510: storing the first address value

S520: 제N 주소값을 제N-1 메타 데이터블록에 저장토록 설정 단계S520: setting step of storing the Nth address value in the N-1th meta data block

S530: 첫 번째 메타 데이터 저장 단계S530: First Metadata Storage Step

본 발명은 저장매체를 이용한 파일 시스템의 생성 및 설정에 관한 것으로, 특히 탑포인터 공간을 이용하여 보다 효과적으로 메타 데이터를 관리하기 위한 메타 데이터 저장, 삭제 방법 및 그 시스템과 파일 시스템 설정 방법 및 그 시스템에 관한 것이다. The present invention relates to the creation and configuration of a file system using a storage medium, and more particularly, to a method for storing and deleting metadata, a system and a file system setting method, and a system for more effectively managing metadata using a top pointer space. It is about.

최근 플래쉬 메모리, 하드디스크 등 다양한 저장 매체를 이용하여 데이터를 저장하고, 저장된 데이터를 실행하는 전자기기 및 장치들이 폭발적으로 증가하고 있다. 데이터 저장 매체에서 특정 데이터를 쓰기, 읽기 등을 실행하기 위해서는 상기 특정 데이터를 쓰기 위한 논리적 위치 또는 상기 특정 데이터가 존재하는 논리적 위치를 검색해야 한다. Recently, electronic devices and devices that store data using various storage media such as flash memory and hard disk and execute the stored data have exploded. In order to execute writing, reading, and the like in a data storage medium, a logical position for writing the specific data or a logical position in which the specific data exists is searched.

파일 시스템은 파일마다 고유의 이름을 붙이고, 상기 파일의 저장 또는 검 색을 위해 논리적으로 파일들을 어디에 위치시켜야 하는지 등을 나타내는 방법이다. 특히, 플래쉬 메모리 등을 저장 매체로 이용하는 경우에는 파일 시스템을 통해 파일과 파일 안에 포함된 데이터를 저장하고, 파일 및 데이터를 용이하게 검색할 수 있도록 파일들을 관리하고 있다.A file system is a way to give each file a unique name and to indicate where to place the files logically for storage or retrieval of the file. In particular, when using a flash memory or the like as a storage medium, the file system stores files and data contained in the files, and manages the files so that the files and data can be easily retrieved.

지금까지 데이터의 검색을 신속하게 하기 위한 다양한 방법이 제시되어 왔다. 특히 메타 데이터를 이용하여 데이트를 빠르게 검색할 수 기술이 급속도로 발전하고 있다. 메타 데이터는 일반적으로 데이터에 관한 데이터로서 정보 자원인 데이터의 속성을 기술하는 데이터를 말한다. 즉, 메타 데이터는 실제로 실행되는 데이터는 아니지만, 데이터와 직접 혹은 간접적으로 연관된 정보를 제공하는 데이터를 말하는 것이다. 메타 데이터를 이용하여 파일 시스템을 구축하는 경우에는 데이터를 관리하는 측면에서는 관리가 용이하며, 데이터를 사용하고 있는 측면에서는 신속하게 데이터를 검색할 수 있게 된다. To date, various methods have been proposed to speed up the retrieval of data. In particular, the technology for quickly searching a date using metadata is rapidly developing. Metadata generally refers to data that describes attributes of data that is information resources as data about data. That is, metadata refers to data that is not actually executed data but provides information directly or indirectly related to the data. When a file system is constructed using meta data, it is easy to manage in terms of data management, and data can be searched quickly in terms of using data.

메타 데이터를 이용한 파일 시스템을 효과적으로 구성하기 위해서는 우선 메타 데이터에 대한 저장, 삭제 및 관리가 효율적으로 이루어져야 한다. 특히, 메타 데이터를 어떤 저장 매체에 저장하여야 신속하게 메타 데이터를 읽기/쓰기 할 수 있는지에 관하여 합리적인 방안이 제시되지 못하는 실정이다. In order to effectively organize the file system using metadata, it is necessary to efficiently store, delete and manage metadata. In particular, it is not possible to provide a reasonable plan regarding which storage medium the metadata should be read / write quickly.

또한, 종래에는 메타 데이터를 아무리 읽기/쓰기에 대한 접근 시간이 빠른 저장 매체에 저장하더라도, 메타 데이터를 상기 저장 매체의 어느 공간에 저장하여야 신속하게 파일 파일 시스템을 구축할 수 있는지에 관한 연구가 부족한 상황이다. In addition, conventionally, even if the metadata is stored in a storage medium having a fast access time for reading and writing, there is a lack of research on which space of the storage medium can be used to quickly build a file file system. Situation.

또한, 메타 데이터를 저장하는 저장 매체를 구성하는 다수의 저장 공간들을 논리적으로 어떻게 링크시켜야 더욱 효율적인 파일 시스템을 구축할 수 있는지에 관한 연구가 부족하여 비효율적인 면이 있었다. In addition, there is a lack of research on how to logically link a plurality of storage spaces constituting a storage medium for storing metadata to build a more efficient file system.

또한, 기 저장된 메타 데이터를 효율적으로 삭제 및 관리하는 방안이 충분히 제시된 바 없으며, 메타 데이터를 삭제한 경우 삭제된 상기 메타 데이터가 존재하였던 저장 공간을 어떻게 효율적으로 이용할 것인지에 대한 방안이 제시되지 못한 실정이었다. In addition, there has not been sufficiently suggested a method for efficiently deleting and managing previously stored metadata, and how to efficiently use the storage space in which the deleted metadata existed when metadata was deleted was not suggested. .

따라서, 보다 효율적으로 메타 데이터를 관리할 수 있는 메타 데이터를 저장 및 삭제 하는 방법과 그 장치 및 메타 데이터를 이용한 파일 시스템 설정 방법 및 그 시스템의 필요성이 절실하게 대두된다.Therefore, there is an urgent need for a method of storing and deleting metadata capable of managing metadata more efficiently, a file system setting method using the apparatus and metadata, and a system thereof.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 메타 데이터 저장 방법 및 그 시스템은 탑포인터 공간에 메타 데이터를 저장할 메타 데이터 블록의 주소를 저장하고, 이를 이용하여 신속하게 메타 데이터를 저장함으로써 효율적으로 파일 시스템을 구축할 수 있도록 하는 것을 목적으로 한다. The present invention has been made to solve the problems of the prior art as described above, the metadata storage method and system of the present invention stores the address of the metadata block to store the metadata in the top pointer space, It aims to build a file system efficiently by storing metadata quickly.

또한, 본 발명은 제1 메타 데이터 블록에 다음 번 메타 데이터 블록인 제2 메타 데이터 블록의 주소값을 저장하고 이를 탑포인터 공간으로 업데이트함으로써 메타 데이터들을 메타 데이터 블록들에 효과적으로 할당할 수 있도록 하는 것을 목적으로 한다. In addition, the present invention is to store the address value of the second metadata block, which is the next metadata block in the first metadata block and to update it to the top pointer space to effectively allocate metadata to the metadata blocks. The purpose.

또한, 본 발명은 메타 데이터 블록들을 데이터를 저장하는 저장공간과는 별개의 저장공간에서 할당함으로써 보다 신속하게 메타 데이터를 메타 데이터 블록에 저장하고, 저장된 메타 데이터를 빠르게 읽어낼 수 있도록 하는 것을 목적으로 한다. In addition, an object of the present invention is to allocate metadata blocks in a storage space separate from the storage space for storing data, so that the metadata can be stored in the metadata block more quickly and the stored metadata can be read out quickly. do.

또한, 본 발명의 메타 데이터 삭제 방법 및 그 시스템은 탑포인터 공간에 저장된 주소값을 삭제된 메타 데이터가 존재하던 메타 데이터 블록의 주소값으로 업데이트함으로써 효율적으로 메타 데이터를 삭제할 수 있고, 새로운 메타 데이터에 대한 저장 요청이 있는 경우 보다 신속하게 메타 데이터의 저장을 실행할 수 있도록 하는 것을 목적으로 한다. In addition, the method and system for deleting metadata of the present invention can efficiently delete metadata by updating the address value stored in the top pointer space with the address value of the metadata block in which the deleted metadata existed. If there is a request to save the data, the purpose is to allow the metadata to be saved more quickly.

또한, 본 발명의 파일 시스템 설정 방법 및 그 장치는 첫 번째 메타 데이터 블록의 주소값을 탑포인터 공간에 저장하고, 나머지 메타 데이터 블록들의 주소값들을 각각 이전 메타 데이터 블록에 저장함으로써 효율적으로 파일 시스템을 구축하기 위한 메타 데이터 블록들의 링크를 설정할 수 있도록 하는 것을 목적으로 한다. In addition, the file system configuration method and apparatus of the present invention efficiently store the file system by storing the address value of the first metadata block in the top pointer space and the address values of the remaining metadata blocks in the previous metadata block. It aims to be able to establish a link of metadata blocks for construction.

상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계, 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계 및 상기 제2 주소값을 상기 탑 포인터 공간에 저장하는 단계를 포함하는 것을 특징으로 한다.In order to achieve the above object and solve the problems of the prior art, the metadata storage method according to an embodiment of the present invention comprises the steps of detecting a first address value corresponding to the first metadata block stored in the top pointer space, Detecting a second address value stored in the first metadata block; storing first metadata in the first metadata block using the first address value; And storing in a space.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계, 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 단계, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계 및 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 단계를 포함하는 것을 특징으로 한다. In addition, the method for deleting metadata according to an embodiment of the present invention includes detecting a first address value corresponding to a first metadata block in which the deleted metadata is stored when the metadata is deleted, stored in the top pointer space. Detecting a second address value corresponding to a second metadata block; storing the first address value in the top pointer space; and storing the second address value in the first metadata block. Characterized in that.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 단계 및 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 단계를 포함하는 것을 특징으로 한다. In addition, the method for setting a file system according to an embodiment of the present invention includes storing a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, in a top pointer space and N (N is a natural number equal to or greater than 2), and setting to store the N-th address value corresponding to the N-th metadata block for storing the N-th metadata, the N-th metadata, in the N-1 metadata block. It features.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부, 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 제2 주소값 검출부, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 첫 번째 메타 데이터 저장부 및 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 제2 주소값 저장부를 포함하는 것을 특징으로 한다. In addition, the metadata storage system according to an embodiment of the present invention is a first address value detector for detecting a first address value corresponding to the first metadata block stored in the top pointer space, the first stored in the first metadata block A second address value detector for detecting an address value, a first metadata storage unit for storing first metadata in the first metadata block using the first address value, and the top pointer with the second address value; And a second address value storage unit for storing in the space.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 메타 데이터 를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부, 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 제2 주소값 검출부, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 제1 주소값 저장부 및 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 제2 주소값 저장부를 포함하는 것을 특징으로 한다. In addition, the metadata deletion system according to an embodiment of the present invention, the first address value detection unit, a tower for detecting a first address value corresponding to the first metadata block in which the deleted metadata is stored when deleting the metadata; A second address value detector for detecting a second address value corresponding to a second metadata block stored in a pointer space, a first address value storage unit for storing the first address value in the top pointer space, and the second address value It characterized in that it comprises a second address value storage for storing in the first metadata block.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 시스템은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 제1 주소값 저장부 및 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 제N 주소값 설정부를 포함하는 것을 특징으로 한다. In addition, the file system setting system according to an embodiment of the present invention stores a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, in a top pointer space. A value storage unit and an N (N is a natural number of 2 or more) are configured to store the N-th address value corresponding to the N-th metadata block for storing the N-th metadata, the N-th metadata. And an N-th address value setting unit.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 따른 메타 데이터 저장 방법을 나타낸 동작 흐름도이다. 1 is a flowchart illustrating a method of storing metadata according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출한다(S110). Referring to FIG. 1, in the metadata storage method according to an embodiment of the present invention, a first address value corresponding to a first metadata block stored in a top pointer space is detected (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 메타 데이터 블록에 저장된 메타 데이터를 소실시키지 않을 것이며, 메모리의 임의 접근 성질로 인하여 신속하게 메타 데이터를 저장할 수 있게 된다. In this case, the first meta data block is a space for storing meta data. The first metadata block may be allocated in a storage space separate from a storage space for storing data. In particular, the first metadata block may be allocated in non-volatile random access memory. For example, the storage space for storing data includes NAND FLASH MEMORY, NOR FLASH MEMORY, magnetic media such as hard disk (HDD), floppy disk, magnetic tape, CD- In the case of optical media such as ROM, DVD, magneto-optical media such as floppy disks or ROM, the first metadata block is non-volatile random access. It may be allocated from memory. In this case, the first metadata block will not lose the metadata stored in the first metadata block even when the power is turned off, and the metadata can be quickly stored due to the random access property of the memory.

이 때, 상기 탑포인터 공간은 제1 메타 데이터 블록을 할당하는 저장공간에 존재할 수 있다. 즉, 제1 메타 데이터 블록이 비휘발성 임의 접근 메모리에서 할당되었다면 상기 탑포인터 공간은 상기 비휘발성 임의 접근 메모리 중 일부의 저장공간에 존재할 수 있다. 다만, 상기 탑포인터 공간은 제1 메타 데이터 블록을 할당하는 저장공간과는 별도의 저장공간에 존재할 수 있으며, 심지어 데이터를 저장하는 저장공간에 저장될 수도 있다.In this case, the top pointer space may exist in a storage space in which the first metadata block is allocated. That is, if the first metadata block is allocated in the nonvolatile random access memory, the top pointer space may exist in the storage space of some of the nonvolatile random access memory. However, the top pointer space may exist in a storage space separate from the storage space for allocating the first metadata block, and may even be stored in the storage space for storing data.

이 때, 상기 제1 메타 데이터 블록은 이에 상응하는 고유의 주소값인 제1 주소값을 가지고 있게 된다. 만약, 상기 제1 주소값이 '10'이라면, 상기 탑포인터 공간에는 '10'이 저장되어 있게 되며 제1 주소값을 검출하는 단계(S110)는 상기 제 1 주소값 '10'을 검출하게 된다. At this time, the first metadata block has a first address value corresponding to a unique address value. If the first address value is '10', '10' is stored in the top pointer space and the detecting of the first address value (S110) detects the first address value '10'. .

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출한다(S120)In addition, the metadata storage method according to an embodiment of the present invention detects the second address value stored in the first metadata block (S120).

제2 주소값은 메타 데이터 블록들 중 제1 메타 데이터 블록이 아닌 하나의 메타 데이터 블록에 상응하는 주소값일 수 있다. 예를 들어, 제2 주소값은 상기 제1 주소값이 '10'인 경우 상기 제2 주소값 '11'일 수 있다. The second address value may be an address value corresponding to one metadata block other than the first metadata block among the metadata blocks. For example, the second address value may be the second address value '11' when the first address value is '10'.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장한다(S130). In addition, the metadata storage method according to an embodiment of the present invention stores the first metadata in the first metadata block by using the first address value (S130).

상기 탑포인터 공간에는 제1 주소값이 저장되어 있으며, 단계(S110)에서 제1 주소값이 검출된다. 검출된 상기 제1 주소값은 제1 메타 데이터 블록에 상응하는 주소값을 의미한다. 이 때, 첫 번째 메타 데이터는 최초로 메타 데이터 블록에 저장될 메타 데이터를 나타낸다. 즉, 상기 탑포인터 공간에 주소값을 검출하고, 검출된 주소값에 상응하는 메타 데이터 블록에 상기 첫 번째 메타 데이터를 저장하는 것이다. The first address value is stored in the top pointer space, and the first address value is detected in step S110. The detected first address value means an address value corresponding to the first metadata block. At this time, the first meta data represents the meta data to be stored in the meta data block first. That is, an address value is detected in the top pointer space, and the first metadata is stored in a metadata block corresponding to the detected address value.

또한, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 제2 주소값을 상기 탑포인터 공간에 저장한다(S140).In addition, the meta data storage method according to an embodiment of the present invention stores the second address value in the top pointer space (S140).

이 때, 상기 탑포인터 공간에 제2 주소값을 저장하는 단계(S140)는 상기 탑포인터 공간에 저장된 상기 제1 주소값을 삭제하고, 상기 제2 주소값을 저장할 수 있다. In this case, in the storing of the second address value in the top pointer space (S140), the first address value stored in the top pointer space may be deleted and the second address value may be stored.

예를 들어, 제1 주소값이 '10'이고 제2 주소값이 '11'이라고 가정한다. 이 경우, 탑포인터 공간에는 '10'이 저장되어 있을 것이다. 상기 제1 주소값을 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터가 저장될 것이다. 이 때, 상기 탑포인터 공간에는 제2 주소값인 '11'이 저장될 수 있다. 이 경우 상기 탑포인터 공간에 저장되어 있던 제1 주소값인 '10'이 삭제되고 제2 주소값인 '11'이 저장될 수 있다. 또한, '10'을 저장하는 탑포인터 공간에서 '11'을 덮어쓰기 할 수도 있다.For example, assume that the first address value is '10' and the second address value is '11'. In this case, '10' will be stored in the top pointer space. First metadata may be stored in a first metadata block using the first address value. In this case, a second address value '11' may be stored in the top pointer space. In this case, the first address value '10' stored in the top pointer space may be deleted, and the second address value '11' may be stored. You can also overwrite '11' in the top pointer space that stores '10'.

따라서, 탑포인터 공간에 제1 메타 데이터 블록에 상응하는 제1 주소값을 저장하고 이를 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장할 수 있게 되며, 자동적으로 탑포인터 공간에는 제2 주소값이 저장되어 두 번째 메타 데이터를 신속하게 제2 주소값에 상응하는 메타 데이터 블록에 저장할 수 있도록 설정된다.Therefore, the first address value corresponding to the first metadata block may be stored in the top pointer space, and the first metadata may be stored in the first metadata block using the first address value, and the second address value may be automatically stored in the top pointer space. This is stored so that the second metadata can be quickly stored in the metadata block corresponding to the second address value.

또한, 도 1에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 저장 방법은 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 단계를 더 포함할 수 있다. Although not shown in FIG. 1, the metadata storage method according to an embodiment of the present invention detects the second address value stored in the top pointer space and uses the detected second address value. The method may further include storing second metadata in a second metadata block corresponding to the second address value.

즉, 첫 번째 메타 데이터 다음 번으로 저장될 메타 데이터인 두 번째 메타 데이터는 제2 메타 데이터 블록에 저장될 수 있다. 이 때, 제1 주소값을 저장하고 있던 탑포인터 공간에는 제2 주소값이 자동으로 저장되며, 상기 탑포인터 공간에 저장된 상기 제2 주소값이 검출되게 된다. 검출된 상기 제2 주소값을 이용하여 제 2 메타 데이터 블록에는 두 번째 메타 데이터가 저장될 수 있다. 즉, 탑포인터 공간에는 저장되는 메타 데이터 블록에 상응하는 주소값을 자동으로 저장해둠으로써, 신속하게 순차적으로 메타 데이터를 저장할 수 있게 되는 것이다. That is, second metadata, which is metadata to be stored next to the first metadata, may be stored in the second metadata block. At this time, the second address value is automatically stored in the top pointer space in which the first address value was stored, and the second address value stored in the top pointer space is detected. Second metadata may be stored in a second metadata block by using the detected second address value. That is, by automatically storing an address value corresponding to the stored metadata block in the top pointer space, the metadata can be stored in quick succession.

도 2는 본 발명에 따라 메타 데이터를 저장하는 일예를 나타내는 도면이다. 2 is a diagram illustrating an example of storing meta data according to the present invention.

도 2를 참조하면, 탑포인터 공간(211) 및 메타 데이터 블록(212, 213, 214)들을 포함하고 있는 메타 데이터 저장공간(210) 및 데이터 저장공간(220)이 도시되어 있다. Referring to FIG. 2, a metadata storage space 210 and a data storage space 220 including a top pointer space 211 and metadata blocks 212, 213, and 214 are shown.

다만, 메타 데이터 저장공간(210)은 데이터 저장공간(220)과는 별개의 저장공간으로 할당되어 있으나, 같은 저장공간에서 할당될 수 있다. 또한, 탑포인터 공간(211)은 메타 데이터 저장공간(210)에 포함되어 있으나, 별도로 구비될 수 있다. 이 때, 메타 데이터 저장공간(210)은 비휘발성 임의 접근 메모리에서 할당될 수 있다. However, the metadata storage space 210 is allocated as a separate storage space from the data storage space 220, but may be allocated in the same storage space. In addition, the top pointer space 211 is included in the metadata storage space 210, but may be provided separately. In this case, the metadata storage space 210 may be allocated from the nonvolatile random access memory.

상기 탑포인터 공간(211)에는 제1 메타 데이터 블록(212)에 상응하는 제1 주소값이 저장되어 있다. 또한, 상기 제1 메타 데이터 블록(212)에는 제2 메타 데이터 블록(213)에 상응하는 제2 주소값이 저장되어 있다. The first address value corresponding to the first metadata block 212 is stored in the top pointer space 211. In addition, a second address value corresponding to the second metadata block 213 is stored in the first metadata block 212.

상기 탑포인터 공간(211)에 저장된 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록(212)에 영역(221)에 저장된 File 1 data에 상응하는 첫 번째 메타 데이터(File 1 meta)를 저장한다. 또한, 상기 탑포인터 공간(211)에는 제2 메타 블록(213)에 상응하는 제2 주소값이 저장된다. 이 때, 상기 제2 주소값은 제1 메타 데이터 블록(212)에 기 저장된 것일 수 있다. 이 때, 상기 탑포인터 공간(211)에 저장되어 있던 제1 주소값이 삭제되고, 상기 제2 주소값이 상기 탑포인터 공간(211)에 저장될 수 있다.The first address value stored in the top pointer space 211 is detected, and the first address value corresponding to the File 1 data stored in the region 221 in the first metadata block 212 is detected using the detected first address value. The first meta data (File 1 meta). In addition, a second address value corresponding to the second meta block 213 is stored in the top pointer space 211. In this case, the second address value may be previously stored in the first metadata block 212. At this time, the first address value stored in the top pointer space 211 may be deleted, and the second address value may be stored in the top pointer space 211.

또한, 만약 두 번째 메타 데이터를 저장하고자 한다면 상기 탑포인터 공간(211)에 저장된 제2 주소값을 검출하고, 상기 제2 주소값을 이용하여 상기 제2 메타 블록(213)에 두 번째 메타 데이터를 저장할 수 있다. In addition, if the second metadata is to be stored, the second address value stored in the top pointer space 211 is detected, and the second metadata is stored in the second meta block 213 using the second address value. Can be stored.

도 3은 본 발명의 일실시예에 따른 메타 데이터 삭제 방법을 나타낸 동작 흐름도이다. 3 is a flowchart illustrating a method of deleting metadata according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출한다(S310).Referring to FIG. 3, when the metadata is deleted, the method for detecting metadata according to an embodiment of the present invention detects a first address value corresponding to the first metadata block in which the deleted metadata is stored (S310). .

제1 메타 데이터 블록에는 이미 메타 데이터가 저장되어 있고, 상기 제1 메타 데이터 블록에서 상기 메타 데이터를 삭제하는 경우이다. 즉, 상기 메타 데이터에 상응하는 파일 또는 데이터가 삭제되는 경우에 상기 메타 데이터를 삭제하여 메타 데이터의 저장공간을 효율적으로 활용할 수 있을 것이다. The metadata is already stored in the first metadata block, and the metadata is deleted from the first metadata block. That is, when the file or data corresponding to the metadata is deleted, the metadata may be deleted to efficiently use the storage space of the metadata.

이 때, 상기 메타 데이터를 상기 제1 메타 데이터 블록에서 삭제한 후 제1 주소값을 검출할 수 있으며, 상기 제1 메타 데이터 블록에서 상기 메타 데이터를 삭제하기 전 또는 삭제함과 동시에 제1 주소값을 검출할 수 있다. At this time, the first address value may be detected after the metadata is deleted from the first metadata block, and the first address value may be detected before or at the same time as the metadata is deleted from the first metadata block. Can be detected.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출한다(S320). In addition, the method for deleting metadata according to an embodiment of the present invention detects a second address value corresponding to the second metadata block stored in the top pointer space (S320).

즉, 탑포인터 공간에는 이미 제2 메타 데이터 블록에 상응하는 제2 주소값 이 저장되어 있다. 상기 제1 주소값을 검출하는 단계(S310)를 통해 제1 주소값이 검출되며, 상기 탑포인터 공간에 저장된 제2 주소값도 단계(S320)를 통해 검출된다. That is, the second address value corresponding to the second metadata block is already stored in the top pointer space. The first address value is detected through the step S310 of detecting the first address value, and the second address value stored in the top pointer space is also detected through the step S320.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 상기 제1 주소값을 상기 탑포인터 공간에 저장한다(S330). In addition, the method for deleting metadata according to an embodiment of the present invention stores the first address value in the top pointer space (S330).

이 때, 상기 탑포인터 공간에 제1 주소값을 저장하는 단계(S330)는 상기 탑포인터 공간에 저장된 제2 주소값을 삭제하고, 상기 제1 주소값을 상기 탑포인터 공간에 저장할 수 있다. In this case, in the storing of the first address value in the top pointer space (S330), the second address value stored in the top pointer space may be deleted, and the first address value may be stored in the top pointer space.

예를 들어, 제1 메타 데이터 블록에 상응하는 제1 주소값이 '10'이고, 제2 메타 데이터 블록에 상응하는 제2 주소값이 '11'이라고 가정한다. 이 때, 삭제하고자 하는 메타 데이터 또는 삭제된 메타 데이터는 제1 메타 데이터 블록에 저장되어 있다. 또한, 탑포인터 공간에는 제2 주소값인 '11'이 저장되어 있다. 이 경우 단계(S310)를 통하여 제1 메타 데이터 블록에 상응하는 제1 주소값인 '10'이 검출된다. 또한, 단계(S320)를 통하여 탑포인터 공간에 저장된 제2 주소값인 '11'도 검출될 것이다. 또한, 단계(S330)를 통하여 삭제된 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값인 '10'이 탑포인터 공간에 저장된다. 즉, 탑포인터 공간은 처음에는 '11'을 저장하고 있다가 '10'을 추가로 저장할 수 있으며, '11'을 삭제하고 '10'을 저장할 수도 있다. For example, it is assumed that a first address value corresponding to the first metadata block is '10' and a second address value corresponding to the second metadata block is '11'. At this time, the metadata to be deleted or the metadata to be deleted are stored in the first metadata block. In addition, the second address value '11' is stored in the top pointer space. In this case, a first address value '10' corresponding to the first metadata block is detected through step S310. In addition, the second address value '11' stored in the top pointer space may also be detected through step S320. In addition, the first address value '10' corresponding to the first metadata block in which the metadata deleted through the operation S330 is stored is stored in the top pointer space. That is, the top pointer space may initially store '11' and then additionally store '10', or delete '11' and store '10'.

또한, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장한다(S340). In addition, the method for deleting metadata according to an embodiment of the present invention stores the second address value in the first metadata block (S340).

즉, 탑포인터 공간에 저장되어 있던 주소값을 삭제된 메타 데이터를 저장하고 있던 메타 데이터 블록에 넘겨주는 것이다. 종합하면, 제1 메타 데이터 블록에 저장된 메타 데이터를 삭제하는 경우 처음에는 탑포인터 공간에는 제2 주소값이 저장되어 있다가, 상기 탑포인터 공간에는 제1 주소값이 저장된다. 또한, 삭제된 메타 데이터를 저장하고 있던 제1 메타 데이터 블록에는 탑포인터가 저장하고 있던 제2 주소값이 저장된다. In other words, the address value stored in the top pointer space is passed to the metadata block storing the deleted metadata. In sum, when the metadata stored in the first metadata block is deleted, a second address value is first stored in the top pointer space, and a first address value is stored in the top pointer space. In addition, the second address value stored by the top pointer is stored in the first metadata block storing the deleted metadata.

또한, 도 3에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 삭제 방법은 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 단계를 더 포함할 수 있다. In addition, although not shown in FIG. 3, the method for deleting metadata according to an embodiment of the present invention detects the first address value stored in the pointer space when there is a request for storing new metadata, and detects the first address value. The method may further include storing the new metadata in the first metadata block by using an address value.

메타 데이터를 삭제하고 새로운 메타 데이터를 저장하고자 하는 경우 상기 새로운 메타 데이터는 삭제된 메타 데이터가 저장되어 있던 메타 데이터 블록에 저장되는 것이다. 즉, 메타 데이터가 삭제되는 경우에 상기 삭제된 메타 데이터를 저장하고 있던 데이터 블록의 주소값이 포인터 공간에 저장되어 있으므로, 이를 이용하여 상기 새로운 메타 데이터를 상기 삭제된 메타 데이터를 저장하고 있던 데이터 블록에 저장할 수 있는 것이다. When the metadata is to be deleted and new metadata is to be stored, the new metadata is stored in the metadata block in which the deleted metadata is stored. That is, when the metadata is deleted, since the address value of the data block storing the deleted metadata is stored in the pointer space, the new metadata is stored in the deleted data block using the new metadata. Can be stored in

따라서, 본 발명은 메타 데이터를 효율적으로 수행하여, 새로운 메타 데이터를 저장하고자 하는 경우에도 신속하게 상기 새로운 메타 데이터를 저장할 메타 데이터 블록을 찾을 수 있게 된다. Accordingly, according to the present invention, it is possible to efficiently perform metadata, so that even if it is desired to store new metadata, it is possible to quickly find a metadata block to store the new metadata.

도 4는 본 발명에 따라 메타 데이터를 삭제하는 일예를 나타낸 도면이다. 4 is a diagram illustrating an example of deleting meta data according to the present invention.

도 4를 참조하면, 탑포인터 공간(411) 및 메타 데이터 블록(412, 413, 414)들을 포함하고 있는 메타 데이터 저장공간(410) 및 데이터 저장공간(220)이 도시되어 있다. 또한, 영역(421, 422)에는 각각 데이터(File 1 data, File 2 data)가 저장되어 있다. Referring to FIG. 4, there is shown a metadata storage space 410 and a data storage space 220 including a top pointer space 411 and metadata blocks 412, 413, and 414. Further, data (File 1 data and File 2 data) are stored in the areas 421 and 422, respectively.

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)에는 메타 데이터를 저장할 수 있는 메타 데이터 블록에 상응하는 주소값이 저장되는 것이다. It is assumed that File 1 meta, which is metadata corresponding to File 1 data, is stored in the first meta data block 412 and deletes File 1 meta. At this point, region 412 represents the first metadata block, and region 414 represents the second metadata block. The area 413 stores File 2 meta corresponding to File 2 data. At this time, the second address value corresponding to the second metadata block 414 is stored in the top pointer space 411. That is, the top pointer space 411 stores an address value corresponding to a metadata block capable of storing metadata.

이 때, File 1 meta를 삭제할 경우 File 1 meta를 저장하고 있던 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 검출된다. 또한, 탑포인터 공간(411)에 저장되어 있던 제2 메타 데이터 블록(414)에 상응하는 제2 주소값도 검출된다. 이 때, 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 탑포인터 공간(411)에 저장되고, 제2 주소값은 제1 메타 데이터 블록(412)에 저장되게 된다. At this time, when the File 1 meta is deleted, a first address value corresponding to the first meta data block 412 storing the File 1 meta is detected. In addition, a second address value corresponding to the second metadata block 414 stored in the top pointer space 411 is also detected. At this time, the first address value corresponding to the first metadata block 412 is stored in the top pointer space 411, and the second address value is stored in the first metadata block 412.

예를 들어, 제1 메타 데이터 블록(412)에 상응하는 제1 주소값이 '10'이고 제2 메타 데이터 블록(414)에 상응하는 제2 주소값이 '11'이라고 가정한다. 이 경우 처음 탑포인터 공간(411)에는 '11'이 저장되어 있을 것이다. 제1 메타 데이터 블록(412)에 저장된 File 1 meta를 삭제할 경우 제1 주소값인 '10'이 탑포인터 공간(411)에 저장될 것이고, 제2 주소값인 '11'이 제1 메타 데이터 블록(412)에 저장될 것이다. For example, assume that a first address value corresponding to the first metadata block 412 is '10' and a second address value corresponding to the second metadata block 414 is '11'. In this case, '11' will be stored in the first top pointer space 411. When the File 1 meta stored in the first metadata block 412 is deleted, the first address value '10' will be stored in the top pointer space 411, and the second address value '11' will be stored in the first metadata block. 412 will be stored.

이 때, 새로운 메타 데이터 저장 요청이 있는 경우 상기 탑포인터 공간(411)에 저장된 제1 주소값인 '10'이 검출될 것이고, 제1 주소값 '10'을 이용하여 상기 제1 메타 데이터 블록(412)에 상기 새로운 메타 데이터가 저장될 것이다. 또한, 상기 탑포인터 공간(411)에는 또 다시 제1 메타 데이터 블록(412)에 저장되어 있던 제2 주소값인 '11'이 저장될 것이다.At this time, when there is a request for storing new metadata, a first address value '10' stored in the top pointer space 411 will be detected, and the first metadata block (1) is detected using a first address value '10'. The new metadata will be stored at 412. In addition, the top pointer space 411 may store '11', which is the second address value stored in the first metadata block 412 again.

더 나아가서, 두 번째 새로운 메타 데이터 저장 요청이 있다고 가정하면, 상기 탑포인터 공간(411)에 저장된 제2 주소값인 '11'을 이용하여 제2 메타 데이터 블록(414)에 상기 두 번째 새로운 메타 데이터를 저장할 것이다.Furthermore, assuming that there is a second new metadata storage request, the second new metadata is transmitted to the second metadata block 414 by using the second address value '11' stored in the top pointer space 411. Will save it.

도 5는 본 발명의 일실시예에 따른 파일 시스템 설정 방법을 나타낸 동작 흐름도이다. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention.

도 5를 참조하면, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장한다(S510).Referring to FIG. 5, in the file system setting method according to an embodiment of the present invention, a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, is stored in a top pointer space. (S510).

순차적으로 메타 데이터가 저장된다고 가정하는 경우, 첫 번째 저장될 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 것이다. 즉, 메타 데이터를 저장하고자 하는 경우 상기 탑포인터 공간에 저장된 제1 주소값을 이용하여 제1 메타 데이터 블록에 상기 메타 데이터가 저장되도록 설정하는 것이다. If it is assumed that the metadata is stored sequentially, the first address value corresponding to the first metadata block for storing the first metadata, which is the first metadata to be stored, is stored in the top pointer space. That is, when the metadata is to be stored, the metadata is set to be stored in the first metadata block using the first address value stored in the top pointer space.

또한, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정한다(S520). In addition, the file system setting method according to an embodiment of the present invention may include an N-th address value corresponding to an N-th metadata block for storing N-th metadata, which is Nth (N is a natural number of 2 or more). It is set to store in the N-1 metadata block (S520).

예를 들어, 메타 데이터 블록이 4개 존재하여 각각 제1, 제2, 제3, 제4 메타 데이터 블록이 존재한다고 가정한다. 이 때, 제1 메타 데이터 블록에 상응하는 제1 주소값은 포인터 공간에 저장될 것이고, 제2 메타 데이터 블록에 상응하는 제2 주소값은 제1 메타 데이터 블록에 저장될 것이다. 또한, 제3 메타 데이터 블록에 상응하는 제3 주소값은 제2 메타 데이터 블록에 저장되며, 제4 메타 데이터 블록에 상응하는 제4 주소값은 제3 메타 데이터 블록에 저장된다. For example, assume that there are four metadata blocks, so that each of the first, second, third, and fourth metadata blocks exists. At this time, the first address value corresponding to the first metadata block will be stored in the pointer space, and the second address value corresponding to the second metadata block will be stored in the first metadata block. In addition, a third address value corresponding to the third metadata block is stored in the second metadata block, and a fourth address value corresponding to the fourth metadata block is stored in the third metadata block.

이 때, 본 발명의 일실시예에 따른 파일 시스템 설정 방법은 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장하는 단계(S530)를 더 포함할 수 있다. At this time, the file system setting method according to an embodiment of the present invention detects the first address value stored in the top pointer space and uses the detected first address value to store the first metadata. The method may further include storing the meta data block (S530).

즉, 탑포인터 공간에 저장된 제1 주소값을 이용하여 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 것이다. 이 때, 첫 번째 메타 데이터를 제1 메타 데이터 블록에 저장하면, 탑포인터 공간에는 제1 메타 데이터 블록에 저장되어 있던 제2 주소값이 저장될 것이다. That is, the first metadata is stored in the first metadata block using the first address value stored in the top pointer space. At this time, if the first metadata is stored in the first metadata block, the second address value stored in the first metadata block will be stored in the top pointer space.

이 때, 상기 모든 데이터 블록은 데이터를 저장하는 데이터 저장공간과는 별개의 저장공간에서 할당될 수 있으며, 특히 비휘발성 임의 접근 메모리에서 할당함으로써 효율적으로 파일 시스템을 설정할 수 있다. In this case, all the data blocks may be allocated in a storage space separate from the data storage space for storing data, and in particular, a file system may be efficiently set by allocating in a nonvolatile random access memory.

본 발명에 따른 메타 데이터 저장 방법, 메타 데이터 삭제 방법 및 파일 시스템 설정 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The meta data storing method, the meta data deleting method, and the file system setting method according to the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

도 6은 본 발명의 일실시예에 따른 메타 데이터 저장 시스템을 나타낸 블록 도이다. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention.

도 6을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 제1 주소값 검출부(610), 제2 주소값 검출부(620), 첫 번째 메타 데이터 저장부(630) 및 제2 주소값 저장부(640)을 포함한다. Referring to FIG. 6, the metadata storage system according to an embodiment of the present invention includes a first address value detector 610, a second address value detector 620, a first metadata store 630, and a second address. A value storage unit 640 is included.

상기 제1 주소값 검출부(610)는 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하고, 상기 제2 주소값 검출부(620)는 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출한다. The first address value detector 610 detects a first address value corresponding to the first metadata block stored in the top pointer space, and the second address value detector 620 stores the first address value stored in the first metadata block. 2 Detect the address value.

또한, 상기 첫 번째 메타 데이터 저장부(630)는 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하고, 상기 제2 주소값 저장부(640)는 상기 제2 주소값을 상기 탑포인터 공간에 저장한다. In addition, the first metadata storage unit 630 stores the first metadata in the first metadata block using the first address value, and the second address value storage unit 640 stores the second metadata. The address value is stored in the top pointer space.

이 때, 도 6에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 저장 시스템은 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 두 번째 메타 데이터 저장부를 더 포함할 수 있다. At this time, although not shown in Figure 6, the metadata storage system according to an embodiment of the present invention detects the second address value stored in the top pointer space, and using the detected second address value The apparatus may further include a second metadata storage configured to store second metadata in a second metadata block corresponding to the second address value.

도 7은 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템을 나타낸 블록도이다. 7 is a block diagram illustrating a metadata deletion system according to an embodiment of the present invention.

도 7을 참조하면, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 제1 주소값 검출부(710), 제2 주소값 검출부(720), 제1 주소값 저장부(730) 및 제2 주소값 저장부(740)을 포함한다. Referring to FIG. 7, the metadata erasing system according to an embodiment of the present invention includes a first address value detector 710, a second address value detector 720, a first address value storage 730, and a second address. A value storage unit 740 is included.

상기 제1 주소값 검출부(710)는 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하고, 상기 제2 주소값 검출부(720)는 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출한다. When the first address value detector 710 deletes the metadata, the first address value detector 710 detects a first address value corresponding to the first metadata block in which the deleted metadata is stored, and the second address value detector 720 is a top. The second address value corresponding to the second metadata block stored in the pointer space is detected.

또한, 상기 제1 주소값 저장부(730)는 상기 제1 주소값을 상기 탑포인터 공간에 저장하고, 상기 제2 주소값 저장부(740)는 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장한다. In addition, the first address value storage unit 730 stores the first address value in the top pointer space, and the second address value storage unit 740 stores the second address value in the first metadata block. Store in

이 때, 도 7에 도시되지 아니하였으나, 본 발명의 일실시예에 따른 메타 데이터 삭제 시스템은 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 새로운 메타 데이터 저장부를 더 포함할 수 있다. At this time, although not shown in Figure 7, the metadata deletion system according to an embodiment of the present invention detects the first address value stored in the pointer space when there is a request for storing new metadata, The apparatus may further include a new metadata storage unit that stores the new metadata in the first metadata block by using an address value.

도 8은 본 발명의 일실시예에 따른 파일 시스템 설정 시스템을 나타낸 블록도이다. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention.

도 8을 참조하면, 본 발명의 일실시예에 따른 파일 시스템 설정 시스템은 제1 주소값 저장부(810), 제N 주소값 설정부(820) 및 첫 번째 메타 데이터 저장부(830)을 포함할 수 있다. Referring to FIG. 8, a file system setting system according to an embodiment of the present invention includes a first address value storage unit 810, an Nth address value setting unit 820, and a first metadata storage unit 830. can do.

상기 제1 주소값 저장부(810)는 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장한다. The first address value storage unit 810 stores a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, in a top pointer space.

상기 제N 주소값 설정부(820)는 N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정한다. The N-th address value setting unit 820 stores the N-th address value corresponding to the N-th metadata block for storing the N-th metadata, which is Nth (N is a natural number of 2 or more). Set to save to a data block.

상기 첫 번째 메타 데이터 저장부(830)는 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장한다. The first metadata storage unit 830 detects the first address value stored in the top pointer space, and stores the first metadata in the first metadata block by using the detected first address value. do.

도 6, 도 7 및 도 8에 도시된 장치에 관하여 설명되지 아니한 내용은 도 1 내지 도 5를 통하여 이미 설명한 바와 같으므로 이하 생략한다.Contents not described with respect to the apparatus shown in FIGS. 6, 7 and 8 are the same as described above with reference to FIGS.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

본 발명의 메타 데이터 저장 방법 및 그 시스템은 탑포인터 공간에 메타 데이터를 저장할 메타 데이터 블록의 주소를 저장하고, 이를 이용하여 신속하게 메타 데이터를 저장함으로써 효율적으로 파일 시스템을 구축할 수 있다. The method and system for storing metadata of the present invention can efficiently construct a file system by storing an address of a metadata block to store metadata in a top pointer space and quickly storing the metadata using the metadata block.

또한, 본 발명은 제1 메타 데이터 블록에 다음 번 메타 데이터 블록인 제2 메타 데이터 블록의 주소값을 저장하고 이를 탑포인터 공간으로 업데이트함으로써 메타 데이터들을 메타 데이터 블록들에 효과적으로 할당할 수 있다. In addition, the present invention can effectively allocate the metadata to the metadata blocks by storing the address value of the second metadata block, which is the next metadata block, in the first metadata block and updating it to the top pointer space.

또한, 본 발명은 메타 데이터 블록들을 데이터를 저장하는 저장공간과는 별개의 저장공간에서 할당함으로써 보다 신속하게 메타 데이터를 메타 데이터 블록에 저장하고, 저장된 메타 데이터를 빠르게 읽어낼 수 있다. In addition, according to the present invention, by assigning the metadata blocks in a storage space that is separate from the storage space for storing data, the metadata can be stored in the metadata block more quickly and the stored metadata can be quickly read.

또한, 본 발명의 메타 데이터 삭제 방법 및 그 시스템은 탑포인터 공간에 저장된 주소값을 삭제된 메타 데이터가 존재하던 메타 데이터 블록의 주소값으로 업데이트함으로써 효율적으로 메타 데이터를 삭제할 수 있고, 새로운 메타 데이터에 대한 저장 요청이 있는 경우 보다 신속하게 메타 데이터의 저장을 실행할 수 있다. In addition, the method and system for deleting metadata of the present invention can efficiently delete metadata by updating the address value stored in the top pointer space with the address value of the metadata block in which the deleted metadata existed. If there is a request to save the data, the metadata can be saved more quickly.

또한, 본 발명의 파일 시스템 설정 방법 및 그 장치는 첫 번째 메타 데이터 블록의 주소값을 탑포인트 공간에 저장하고, 나머지 메타 데이터 블록들의 주소값들을 각각 이전 메타 데이터 블록에 저장함으로써 효율적으로 파일 시스템을 구축하기 위한 메타 데이터 블록들의 링크를 설정할 수 있다.In addition, the method and apparatus for setting a file system of the present invention efficiently store the file system by storing the address value of the first metadata block in the toppoint space and storing the address values of the remaining metadata blocks in the previous metadata block. Links of metadata blocks to build can be established.

Claims (18)

탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계;Detecting a first address value corresponding to the first metadata block stored in the top pointer space; 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 단계;Detecting a second address value stored in the first metadata block; 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 단계; 및Storing first metadata in the first metadata block by using the first address value; And 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계Storing the second address value in the top pointer space 를 포함하는 것을 특징으로 하는 메타 데이터 저장 방법.Meta data storage method comprising the. 제1항에 있어서,The method of claim 1, 상기 메타 데이터 저장 방법은The metadata storage method 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 단계Detecting the second address value stored in the top pointer space and storing second metadata in a second metadata block corresponding to the second address value by using the detected second address value; 를 더 포함하는 것을 특징으로 하는 메타 데이터 저장 방법.Meta data storage method characterized in that it further comprises. 제1항에 있어서,The method of claim 1, 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 단계는The storing of the second address value in the top pointer space may include 상기 탑포인터 공간에 저장된 상기 제1 주소값을 삭제하고, 상기 제2 주소 값을 저장하는 것을 특징으로 하는 메타 데이터 저장 방법.And deleting the first address value stored in the top pointer space and storing the second address value. 제1항에 있어서,The method of claim 1, 상기 제1 메타 데이터 블록은 데이터를 저장하는 저장공간과는 별개의 저장공간에서 할당된 것을 특징으로 하는 메타 데이터 저장 방법.The first metadata block is allocated in a storage space separate from the storage space for storing data. 제1항에 있어서,The method of claim 1, 상기 제1 메타 데이터 블록은 비휘발성 임의 접근 메모리(non-volatile random access memory)에서 할당된 것을 특징으로 하는 메타 데이터 저장 방법.And the first metadata block is allocated from non-volatile random access memory. 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 단계;Detecting a first address value corresponding to a first metadata block in which the deleted metadata is stored when the metadata is deleted; 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 단계; Detecting a second address value corresponding to the second metadata block stored in the top pointer space; 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계; 및Storing the first address value in the top pointer space; And 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 단계Storing the second address value in the first metadata block 를 포함하는 것을 특징으로 하는 메타 데이터 삭제 방법.Meta data deletion method comprising a. 제6항에 있어서,The method of claim 6, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 단계는The storing of the first address value in the top pointer space may include 상기 탑포인터 공간에 저장된 제2 주소값을 삭제하고, 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 것을 특징으로 하는 메타 데이터 삭제 방법.And deleting the second address value stored in the top pointer space and storing the first address value in the top pointer space. 제6항에 있어서,The method of claim 6, 상기 메타 데이터 삭제 방법은The metadata deletion method 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 상기 새로운 메타 데이터를 저장하는 단계Detecting the first address value stored in the pointer space when there is a request for storing new metadata, and storing the new metadata in the first metadata block using the first address value; 를 더 포함하는 것을 특징으로 하는 메타 데이터 삭제 방법.Meta data deletion method characterized in that it further comprises. 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 단계; 및Storing a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, in a top pointer space; And N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 단계Setting to store the N-th address value corresponding to the N-th metadata block for storing the N-th metadata, which is N (N is a natural number of 2 or more), in the N-1 metadata block 를 포함하는 것을 특징으로 하는 파일 시스템 설정 방법. File system setting method comprising a. 제9항에 있어서,The method of claim 9, 상기 파일 시스템 설정 방법은The file system setting method is 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제 1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장하는 단계Detecting the first address value stored in the top pointer space and storing the first metadata in the first metadata block using the detected first address value 를 포함하는 것을 특징으로 하는 파일 시스템 설정 방법.File system setting method comprising a. 제9항에 있어서,The method of claim 9, 상기 모든 메타 데이터 블록은 데이터를 저장하는 데이터 저장공간과는 별개의 저장공간에서 할당된 것을 특징으로 하는 파일 시스템 설정 방법.And all the metadata blocks are allocated in a storage space separate from a data storage space for storing data. 제1항 내지 제11항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 11 is recorded. 탑포인터 공간에 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;A first address value detector detecting a first address value corresponding to the first metadata block stored in the top pointer space; 상기 제1 메타 데이터 블록에 저장된 제2 주소값을 검출하는 제2 주소값 검출부;A second address value detector detecting a second address value stored in the first metadata block; 상기 제1 주소값을 이용하여 상기 제1 메타 데이터 블록에 첫 번째 메타 데이터를 저장하는 첫 번째 메타 데이터 저장부; 및A first metadata storage unit storing first metadata in the first metadata block by using the first address value; And 상기 제2 주소값을 상기 탑포인터 공간에 저장하는 제2 주소값 저장부A second address value storage unit for storing the second address value in the top pointer space 를 포함하는 것을 특징으로 하는 메타 데이터 저장 시스템.Meta data storage system comprising a. 제13항에 있어서,The method of claim 13, 상기 메타 데이터 저장 시스템은The metadata storage system 상기 탑포인터 공간에 저장된 상기 제2 주소값을 검출하고, 검출된 상기 제2 주소값을 이용하여 상기 제2 주소값에 상응하는 제2 메타 데이터 블록에 두 번째 메타 데이터를 저장하는 두 번째 메타 데이터 저장부Second metadata for detecting the second address value stored in the top pointer space and storing second metadata in a second metadata block corresponding to the second address value using the detected second address value; Storage 를 더 포함하는 것을 특징으로 하는 메타 데이터 저장 시스템.Meta data storage system, characterized in that it further comprises. 메타 데이터를 삭제하는 경우 삭제된 상기 메타 데이터가 저장된 제1 메타 데이터 블록에 상응하는 제1 주소값을 검출하는 제1 주소값 검출부;A first address value detector for detecting a first address value corresponding to a first metadata block in which the deleted metadata is stored when the metadata is deleted; 탑포인터 공간에 저장된 제2 메타 데이터 블록에 상응하는 제2 주소값을 검출하는 제2 주소값 검출부; A second address value detector detecting a second address value corresponding to the second metadata block stored in the top pointer space; 상기 제1 주소값을 상기 탑포인터 공간에 저장하는 제1 주소값 저장부; 및A first address value storage unit for storing the first address value in the top pointer space; And 상기 제2 주소값을 상기 제1 메타 데이터 블록에 저장하는 제2 주소값 저장부A second address value storage unit for storing the second address value in the first metadata block 를 포함하는 것을 특징으로 하는 메타 데이터 삭제 시스템.Meta data deletion system comprising a. 제15항에 있어서,The method of claim 15, 상기 메타 데이터 삭제 시스템은The metadata deletion system 새로운 메타 데이터에 대한 저장 요청이 있는 경우 상기 포인터 공간에 저장된 상기 제1 주소값을 검출하고, 상기 제1 주소값을 이용하여 상기 제1 메타 데 이터 블록에 상기 새로운 메타 데이터를 저장하는 새로운 메타 데이터 저장부New metadata for detecting the first address value stored in the pointer space when storing a request for new metadata, and storing the new metadata in the first metadata block using the first address value. Storage 를 더 포함하는 것을 특징으로 하는 메타 데이터 삭제 시스템.Meta data deletion system, characterized in that it further comprises. 첫 번째 메타 데이터인 제1 메타 데이터를 저장하기 위한 제1 메타 데이터 블록에 상응하는 제1 주소값을 탑포인터 공간에 저장하는 제1 주소값 저장부; 및A first address value storage unit for storing a first address value corresponding to a first metadata block for storing first metadata, which is first metadata, in a top pointer space; And N(N은 2이상의 자연수임) 번째 메타 데이터인 제N 메타 데이터를 저장하기 위한 제N 메타 데이터 블록에 상응하는 제N 주소값을 제N-1 메타 데이터 블록에 저장하도록 설정하는 제N 주소값 설정부N-th address value for setting to store N-th address value corresponding to N-th metadata block for storing N-th metadata, which is N (N is a natural number of 2 or more), in the N-1 metadata block Setting part 를 포함하는 것을 특징으로 하는 파일 시스템 설정 시스템.File system setting system comprising a. 제17항에 있어서,The method of claim 17, 상기 파일 시스템 설정 시스템은The file system setting system 상기 탑포인터 공간에 저장된 상기 제1 주소값을 검출하고, 검출된 상기 제1 주소값을 이용하여 상기 첫 번째 메타 데이터를 상기 제1 메타 데이터 블록에 저장하는 첫 번째 메타 데이터 저장부A first metadata storage unit for detecting the first address value stored in the top pointer space and storing the first metadata in the first metadata block using the detected first address value 를 더 포함하는 것을 특징으로 하는 파일 시스템 설정 시스템.File system setting system, characterized in that it further comprises.
KR1020070043353A 2007-05-04 2007-05-04 Meta data storage method and metadata storage system Expired - Fee Related KR100899147B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070043353A KR100899147B1 (en) 2007-05-04 2007-05-04 Meta data storage method and metadata storage system
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 (en) 2007-05-04 2007-05-04 Meta data storage method and metadata storage system

Publications (2)

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

Family

ID=39943655

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070043353A Expired - Fee Related KR100899147B1 (en) 2007-05-04 2007-05-04 Meta data storage method and metadata storage system

Country Status (2)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101020879B1 (en) * 2008-07-07 2011-03-11 주식회사 큐시스 Electroconductive Polymer Coating Composition for Electrode Manufacturing of Polymer Dispersed Liquid Crystal Smart Window

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8843451B2 (en) 2011-09-23 2014-09-23 International Business Machines Corporation Block level backup and restore
CA2923741C (en) 2013-09-19 2022-06-07 Microvention, Inc. Polymer films
US9546236B2 (en) 2013-09-19 2017-01-17 Terumo Corporation Polymer particles
US9688788B2 (en) 2013-11-08 2017-06-27 Terumo Corporation Polymer particles
WO2016014061A1 (en) 2014-07-24 2016-01-28 Hewlett-Packard Development Company, L.P. Storing metadata
CN109508143B (en) * 2018-08-17 2022-04-22 郑州云海信息技术有限公司 Data storage method and device

Family Cites Families (6)

* 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
US6289358B1 (en) * 1998-04-15 2001-09-11 Inktomi Corporation Delivering alternate versions of objects from an object cache
WO2003107219A1 (en) * 2000-09-11 2003-12-24 Zambeel, Inc. Storage system having partitioned migratable metadata
KR100422801B1 (en) * 2001-06-04 2004-03-12 한국전자통신연구원 Method for deleting and adding of dynamic multi-level inode for Huge File Storage System
KR20030044498A (en) * 2001-11-30 2003-06-09 엘지전자 주식회사 Data Structure, Block Assignment and Record Retrieval Method of Main Memory DataBase Management System
KR100490723B1 (en) * 2002-11-29 2005-05-24 한국전자통신연구원 Apparatus and method for file-level striping

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101020879B1 (en) * 2008-07-07 2011-03-11 주식회사 큐시스 Electroconductive Polymer Coating Composition for Electrode Manufacturing of Polymer Dispersed Liquid Crystal Smart Window

Also Published As

Publication number Publication date
WO2008136563A1 (en) 2008-11-13
KR100899147B1 (en) 2009-05-27

Similar Documents

Publication Publication Date Title
US11853549B2 (en) Index storage in shingled magnetic recording (SMR) storage system with non-shingled region
CN103080896B (en) Always searched to reduce the time to tape-shaped medium&#39;s to access rearrangement
CN106548789B (en) Method and apparatus for operating stacked tile type magnetic recording equipment
CN101446984B (en) Method and device for storing files and method and device for deleting files
KR100899147B1 (en) Meta data storage method and metadata storage system
CN108804019B (en) Data storage method and device
CN102349055A (en) Optimizing access time of files stored on storages
JP2005115948A (en) Method, system and program for archiving file
US20160300069A1 (en) Data sanitization
KR101478619B1 (en) Method and Apparatus of Inputting/Outputting Data Using Virtualization Technique
US20130263003A1 (en) Method and apparatus for grouping video tracks in a video editing timeline
US10838944B2 (en) System and method for maintaining a multi-level data structure
US11409720B2 (en) Metadata reduction in a distributed storage system
JP2009169688A (en) Storage device, data migration device, and data migration method
CN106227769B (en) Date storage method and device
CN105260266B (en) A snapshot volume writing method and dependent snapshot system
KR102546741B1 (en) File System-based Block Allocation Apparatus and Method
JP2017049897A (en) Storage device, storage device control program, and storage device control method
CN115840769A (en) Method and device for processing jump table based on range partition
US8977814B1 (en) Information lifecycle management for binding content
JP4688201B2 (en) Storage device, content storage management method, and content storage management program
JP2007128448A (en) File system and file information processing method
CN109760044A (en) A kind of data processing method and device
JP4468342B2 (en) Data management method
US8417664B2 (en) Method and apparatus for database unloading

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20130410

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20140401

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20160418

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

FPAY Annual fee payment

Payment date: 20170403

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

FPAY Annual fee payment

Payment date: 20190415

Year of fee payment: 11

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20210519

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20210519