WO2008136563A1 - Method of storing meta-data and system for storing meta-data - Google Patents

Method of storing meta-data and system for storing meta-data Download PDF

Info

Publication number
WO2008136563A1
WO2008136563A1 PCT/KR2007/005607 KR2007005607W WO2008136563A1 WO 2008136563 A1 WO2008136563 A1 WO 2008136563A1 KR 2007005607 W KR2007005607 W KR 2007005607W WO 2008136563 A1 WO2008136563 A1 WO 2008136563A1
Authority
WO
WIPO (PCT)
Prior art keywords
meta data
address value
data block
storing
stored
Prior art date
Application number
PCT/KR2007/005607
Other languages
French (fr)
Inventor
Eun-Ki Kim
Hyung-Jong Shin
Byung-Gil Jeon
You-Jip Won
Original Assignee
Iucf-Hyu (Imdustry-University Cooperation Foundation Hanyang University)
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 Iucf-Hyu (Imdustry-University Cooperation Foundation Hanyang University) filed Critical Iucf-Hyu (Imdustry-University Cooperation Foundation Hanyang University)
Publication of WO2008136563A1 publication Critical patent/WO2008136563A1/en

Links

Classifications

    • 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
    • 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

Definitions

  • the present invention relates to a generation and setting of a file system using a storage medium, and more particularly, to a meta data storage method and system, a meta data deletion method and system, and a file system setting method and system to efficiently manage meta data using a top pointer space.
  • a file system names each file and shows where to logically locate each file for storing and searching. Particularly, when using flash memories as a storage media, the file system stores each file and data stored in files and manages the files to be easily retrieved.
  • Meta data is generally data about data, and is data describing properties of data. That is, although meta data is not practically manipulated, meta data provides information directly or indirectly related to data. When building a file system using meta data, data may be easily managed and rapidly retrieved.
  • the present invention provides a meta data storage method and system which stores an address of a meta data block, storing meta data, in a top pointer space, and thereby may rapidly store the meta data and efficiently build a file system.
  • the present invention also provides a meta data storage method and system which stores an address value of a second meta data block, which is subsequent to a first meta data block, updates the address value with a top pointer space, and thereby may efficiently assign meta data to meta data blocks.
  • the present invention also provides a meta data storage method and system which assigns meta data blocks in a separate storage space which is different from a storage space storing data, and thereby may store meta data in a meta data block and read the stored meta data more rapidly.
  • the present invention also provides a meta data deletion method and system which updates an address value stored in a top pointer space with an address value of a meta data block in which deleted meta data exists, and thereby may efficiently delete the meta data and rapidly store the meta data when storing of new meta data is requested.
  • the present invention also provides a file system setting method and apparatus which stores an address value of a first meta data block in a top pointer space, stores address values of remaining meta data blocks in a previous meta data block, respectively, and thereby may set a link of meta data blocks to efficiently build a file system.
  • a meta data storage method including: detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; detecting a second address value stored in the first meta data block; storing first meta data in the first meta data block using the first address value; and storing the second address value in the top pointer space.
  • a meta data deletion method including: detecting a first address value corresponding to a first meta data block when deleting meta data, the first meta data block storing the meta data; detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; storing the first address value in the top pointer space; and storing the second address value in the first meta data block.
  • a file system setting method including: storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and setting an N address value to be stored in an N- 1 meta data block, the N address value corresponding to an N meta data block for storing N meta data, and N being greater than or equal to 2.
  • a meta data storage system including: a first address value detection unit detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; a second address value detection unit detecting a second address value stored in the first meta data block; a first meta data storage unit storing first meta data in the first meta data block using the first address value; and a second address value storage unit storing the second address value in the top pointer space.
  • a meta data deletion system including: a first address value detection unit detecting a first address value corresponding to a first meta data block when meta data is deleted, the first meta data block storing the meta data; a second address value detection unit detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; a first address value storage unit storing the first address value in the top pointer space; and a second address value storage unit storing the second address value in the first meta data block.
  • a file system setting system including: a first address value storage unit storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and an N' address value setting unit setting an N address value to be stored in an N-I meta data block, the N address value corresponding to an N meta data block for storing N meta data, and N being greater than or equal to 2.
  • FIG. 1 is a flowchart illustrating a meta data storage method according to an embodiment of the present invention
  • FIG. 2 is a diagram illustrating an example of storing meta data according to an embodiment of the present invention
  • FIG. 3 is a flowchart illustrating a meta data deletion method according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating an example of deleting meta data according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention.
  • FIG. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention.
  • FIG. 7 is a block diagram illustrating a meta data deletion system according to an embodiment of the present invention.
  • FIG. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention. Mode for the Invention
  • FIG. 1 is a flowchart illustrating a meta data storage method according to an embodiment of the present invention.
  • the meta data storage method detects a first address value corresponding to a first meta data block.
  • the first address value is stored in a top pointer space.
  • the first meta data block is a space for storing meta data.
  • the first meta data block may be assigned in a storage space which is different from a storage space storing data.
  • the first meta data block may be assigned in a nonvolatile random access memory.
  • the first meta data block may be assigned in the non-volatile random access memory, when the storage space storing the data is magnetic media such as NAND flash memories, NOR flash memories, hard disks (HDD), floppy disks, and magnetic tape, optical media such as compact disc read-only memory (CD ROM) and digital video disc (DVD), magneto-optical media such as floptical disks, or ROM.
  • the first meta data block turns off, the meta data stored in the first meta data block is not lost, and may be rapidly stored due to a random access nature of memory.
  • the top pointer space may exist in a storage space assigning the first meta data block. That is, when the first meta data block is assigned in the non- volatile random access memory, the top pointer space may exist in a storage space of a portion of the non- volatile random access memory. However, the top pointer space may exist in a storage space different from the storage space assigning the first meta data block, and may exist in the storage space storing the data.
  • the first meta data block may have a first address value, that is, an address value corresponding to the first meta data block.
  • the first address value is binary '10'
  • '10' is stored in the top pointer space. Also, in operation SI lO, the first address value '10' is detected.
  • the meta data storage method detects a second address value stored in the first meta data block.
  • the second address value may be an address value corresponding to a meta data block of meta data blocks excluding the first meta data block. For example, when the first address value is '10', the second address value may be '11'.
  • the meta data storage method stores first meta data in the first meta data block using the first address value.
  • the first address value is stored in the top pointer space, and the first address value is detected in operation SI lO.
  • the detected first address value indicates the address value corresponding to the first meta data block.
  • the first meta data is meta data to be initially stored in a meta data block. That is, the address value is detected in the top pointer space, the first meta data is stored in the meta data block corresponding to the detected address value.
  • the meta data storage method stores the second address value in the top pointer space.
  • the first address value stored in the top pointer space may be deleted, and the second address value may be stored.
  • the first address value is ' 10' and the second address value is '11'.
  • '10' that is, the first address value
  • the first meta data may be stored in the first meta data block using the first address value.
  • the second address value '11' may be stored in the top pointer space.
  • the first address value '10' which is stored in the top pointer space, is deleted, and the second address value is '11' may be stored.
  • the second address value '11' may be overwritten in the top pointer space storing the first address value '10'.
  • the first address value corresponding to the first meta data block is stored in the top pointer space and the first meta data may be stored in the first meta data block using the first address value.
  • the second address value may be automatically stored in the top pointer space, and second meta data may be rapidly stored in a meta data block corresponding to the second address value.
  • the meta data storage method may further include an operation of detecting the second address value stored in the top pointer space and storing the second meta data in a second meta data block corresponding to the second address value using the detected second address value.
  • the second meta data may be stored in the second meta data block.
  • the second meta data is stored sequentially after the first meta data.
  • the second address value is automatically stored in the top pointer space storing the first address value, and the second address value stored in the top pointer space may be detected.
  • the second meta data may be stored in the second meta data block using the detected second address value. That is, an address value corresponding to a meta data block is automatically stored in the top pointer space, and thus meta data may be stored rapidly and sequentially.
  • FIG. 2 is a diagram illustrating an example of storing meta data according to an embodiment of the present invention.
  • the meta data storage space 210 includes a top pointer space 211 and meta data blocks 212, 213, and 214.
  • the meta data storage space 210 is assigned separately from the data storage space 220, the meta data storage space 210 and the data storage space 220 may be assigned in a same storage media. Also, although the top pointer space 211 is included in the meta data storage space 210, the top pointer space 211 may be included in a separate location. In this instance, the meta data storage space 210 may be assigned in a non-volatile random access memory.
  • a first address value corresponding to the first meta data block 212 is stored in the top pointer space 211. Also, a second address value corresponding to the second meta data block 213 is stored in the first meta data block 212.
  • the first address value stored in the top pointer space 211 is detected, and file 1 meta, i.e. first meta data, is stored in the first meta data block 212 using the detected first address value.
  • the file 1 meta corresponds to file 1 data stored in a domain 221.
  • a second address value corresponding to the second meta data block 213 is stored in the top pointer space 211.
  • the second address value may be previously stored in the first meta data block 212.
  • 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.
  • file 2 meta i.e. second meta data
  • the second address value stored in the top pointer space 211 is detected, and the file 2 meta may be stored in the second meta data block 213 using the second address value.
  • FIG. 3 is a flowchart illustrating a meta data deletion method according to an embodiment of the present invention.
  • the meta data deletion method detects a first address value corresponding to a first meta data block when meta data is deleted.
  • the first meta data block stores the deleted meta data.
  • a storage space of meta data may be efficiently used by deleting the meta data.
  • the first address value may be detected after deleting the meta data from the first meta data block. Also, before or while deleting the meta data from the first meta data block, the first address value may be detected.
  • the meta data deletion method detects a second address value corresponding to a second meta data block.
  • the second address value is stored in a top pointer space.
  • the second address value corresponding to the second meta data block is previously stored in the top pointer space.
  • the first address value is detected in operation S310, and the second address value is detected in operation S320.
  • the meta data deletion method stores the first address value in the top pointer space.
  • 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.
  • the first address value corresponding to the first meta data block is '10' and the second address value corresponding to the second meta data block is ' 11 ' .
  • meta data to be deleted or deleted meta data is stored in the first meta data block
  • the second address value '11' is stored in the top pointer space.
  • the first address value '10' corresponding to the first meta data block is detected in operation S310.
  • the second address value '11' stored in the top pointer space is detected.
  • the first address value ' 10' corresponding to the first meta data block storing the deleted meta data is stored in the top pointer space.
  • the second address value '11' is initially stored in the top pointer space, and the first address value '10' may be subsequently stored in the top pointer space. Or, the second address value '11' is deleted and the first address value '10' may be stored.
  • the meta data deletion method stores the second address value in the first meta data block.
  • the address value stored in the top pointer space is stored in the meta data block storing the deleted meta data.
  • the second address value is initially stored in the top pointer space, and when the meta data stored in the first meta data block is deleted, the first address value is stored in the top pointer space. Also, the second address value which was stored in the top pointer space is stored in the first meta data block storing the deleted meta data.
  • the meta data deletion method may further include an operation of detecting the first address value stored in the top pointer space and storing new meta data in the first meta data block using the first address value when storing of the new meta data is requested.
  • the new meta data is stored in a meta data block in which the deleted meta data was stored. That is, when the meta data is deleted, an address value of the meta data block in which the deleted meta data was stored is stored in the top pointer space, and thus the new meta data may be stored in the meta data block in which the deleted meta data was stored using the address value.
  • meta data is efficiently implemented, a meta data block which will rapidly store new meta data may be retrieved even when the new meta data is desired to be stored.
  • FIG. 4 is a diagram illustrating an example of deleting meta data according to an embodiment of the present invention.
  • the meta data storage space 410 includes a top pointer space 411 and meta data blocks 412, 413, and 414. Also, file 1 data and file 2 data is stored in domains 421 and 422, respectively.
  • file 1 meta which is meta data corresponding to the file 1 data
  • the domain 412 indicates the first meta data block
  • the domain 414 indicates a second meta data block.
  • File 2 meta corresponding to the file 2 data is stored in the domain 413.
  • a second address value corresponding to the second meta data block 414 is stored in the top pointer space 411. That is, an address value corresponding to a meta data block which may store meta data is stored in the top pointer space 411.
  • the first address value corresponding to the first meta data block 412 is '10' and the second address value corresponding to the second meta data block 414 is ' 11 ' .
  • the second address value '11' may be stored in the top pointer space 411.
  • the first address value '10' may be stored in the top pointer space 411
  • the second address value '11' may be stored in the first meta data block 412.
  • the new meta data is stored in the first meta data block 412 using the first address value '10'.
  • the second address value '11' stored in the first meta data block 412 may be stored in the top pointer space 411 again.
  • the second new meta data may be stored in the second meta data block 414 using the second address value '11' stored in the top pointer space 411.
  • FIG. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention.
  • the file system setting method stores a first address value in a top pointer space.
  • the first address value corresponds to a first meta data block for storing first meta data.
  • the first address value corresponding to the first meta data block for storing the first meta data which will be initially stored, is stored in the top pointer space. That is, when storing the meta data, the meta data is set to be stored in the first meta data block using the first address value stored in the top pointer space.
  • the file system setting method sets an N address value to be stored in an N- 1 meta data block.
  • the N address value corresponds to an N meta ⁇ th data block for storing N meta data, and N is a natural number greater than or equal to 2.
  • meta data blocks that is, a first meta data block, a second meta data block, a third meta data block, and a fourth meta data block
  • the first address value corresponding to the first meta data block is stored in a top pointer space
  • a second address value corresponding to a second meta data block is stored in the first meta data block
  • a third address value corresponding to a third meta data block is stored in the second meta data block
  • a fourth address value corresponding to a fourth meta data block is stored in the third meta data block.
  • the file system setting method may further include operation S530.
  • the first address value stored in the top pointer space is detected, and the first meta data is stored in the first meta data block using the detected first address value.
  • the first meta data is stored in the first meta data block using the first address value stored in the top pointer space.
  • a second address value which was stored in the first meta data block is stored in the top pointer space.
  • all the meta data blocks may be assigned in a storage space which is different from a storage space storing data. Also, all the meta data blocks may be assigned in a non-volatile random access memory, and thus a file system may be ef- ficiently set.
  • the above-described embodiment of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, and the like.
  • the media and program instructions 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 media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like.
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention.
  • FIG. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention.
  • the meta data storage system includes a first address value detection unit 610, a second address value detection unit 620, a first meta data storage unit 630, and a second address value storage unit 640.
  • the first address value detection unit 610 detects a first address value corresponding to a first meta data block.
  • the first address value is stored in a top pointer space.
  • the second address value detection unit 620 detects a second address value stored in the first meta data block.
  • the first meta data storage unit 630 stores first meta data in the first meta data block using the first address value.
  • the second address value storage unit 640 stores the second address value in the top pointer space.
  • the meta data storage system may further include a second meta data storage unit.
  • the second meta data storage unit detects the second address value stored in the top pointer space, and stores second meta data in a second meta data block corresponding to the second address value using the detected second address value.
  • FIG. 7 is a block diagram illustrating a meta data deletion system according to an embodiment of the present invention.
  • the meta data deletion system includes a first address value detection unit 710, a second address value detection unit 720, a first address value storage unit 730, and a second address value storage unit 740.
  • the first address value detection unit 710 detects a first address value corresponding to a first meta data block when meta data is deleted.
  • the first meta data block stores the meta data.
  • the second address value detection unit 720 detects a second address value corresponding to a second meta data block.
  • the second address value is stored in a top pointer space.
  • the first address value storage unit 730 stores the first address value in the top pointer space.
  • the second address value storage unit 740 stores the second address value in the first meta data block.
  • the meta data deletion system may further include a new meta data storage unit.
  • the new meta data storage unit detects the first address value stored in the top pointer space when storing of new meta data is requested, and stores the new meta data in the first meta data block using the first address value.
  • FIG. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention.
  • the file system setting system includes a first address value storage unit 810, an N address value setting unit 820, and a first meta data storage unit 830.
  • the first address value storage unit 810 stores a first address value in a top pointer space.
  • the first address value corresponds to a first meta data block for storing first meta data.
  • the N address value setting unit 820 sets an N address value to be stored in an N-I meta data block.
  • the N address value corresponds to an N meta data block for storing N meta data.
  • N is a natural number greater than or equal to 2.
  • the first meta data storage unit 830 detects the first address value stored in the top pointer and stores the first meta data in the first meta data block using the first address value.
  • a meta data storage method and system which stores an address of a meta data block, storing meta data, in a top pointer space, and thereby may rapidly store the meta data and efficiently build a file system.
  • a meta data storage method and system which stores an address value of a second meta data block, which is subsequent to a first meta data block, updates the address value with a top pointer space, and thereby may efficiently assign meta data to meta data blocks.
  • a meta data storage method and system which assigns meta data blocks in a separate storage space which is different from a storage space storing data, and thereby may store meta data in a meta data block and read the stored meta data more rapidly.
  • a meta data deletion method and system which updates an address value stored in a top pointer space with an address value of a meta data block in which deleted meta data exists, and thereby may efficiently delete the meta data and rapidly store the meta data when storing of new meta data is requested.
  • a file system setting method and apparatus which stores an address value of a first meta data block in a top pointer space, stores address values of remaining meta data blocks in a previous meta data block, respectively, and thereby may set a link of meta data blocks to efficiently build a file system.

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

A meta data storage method is provided. The meta data storage method including: detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; detecting a second address value stored in the first meta data block; storing first meta data in the first meta data block using the first address value; and storing the second address value in the top pointer space.

Description

Description
METHOD OF STORING META-D ATA AND SYSTEM FOR
STORING META DATA
Technical Field
[1] The present invention relates to a generation and setting of a file system using a storage medium, and more particularly, to a meta data storage method and system, a meta data deletion method and system, and a file system setting method and system to efficiently manage meta data using a top pointer space. Background Art
[2] Currently, a number of electrical devices and apparatuses which stores data using various types of storage media such as a flash memory and hard disk, and manipulates the stored data, are used. In order to perform a reading/writing of particular data in a data storage media, a logical location to write the particular data or a logical location where the particular data exists is required to be located.
[3] A file system names each file and shows where to logically locate each file for storing and searching. Particularly, when using flash memories as a storage media, the file system stores each file and data stored in files and manages the files to be easily retrieved.
[4] A variety of methods for quickly searching for data have been provided. Particularly, technologies enabling data to be rapidly retrieved using meta data have been dramatically developed. Meta data is generally data about data, and is data describing properties of data. That is, although meta data is not practically manipulated, meta data provides information directly or indirectly related to data. When building a file system using meta data, data may be easily managed and rapidly retrieved.
[5] Storage, deletion, and management of meta data are required to be efficiently performed to effectively configure a file system using meta data. However, which type of storage media is required to be used to store meta data for rapidly performing a reading/writing of meta data has not been specified.
[6] Also, in a conventional art, when meta data is stored in a storage media which may quickly perform a reading/writing, studies of determining a specific location to store meta data in a storage media for rapidly building a file system have not been sufficiently carried out.
[7] Also, studies of determining how to logically link a number of storage spaces which configures a storage media storing meta data for building an efficient file system have not been sufficiently conducted.
[8] Also, methods for efficiently deleting and managing previously stored meta data have not been provided. Methods for efficiently using storage spaces in which meta data exists when deleting the meta data have not been proposed.
[9] Accordingly, a method and system for storing and deleting meta data, which may manage meta data more efficiently, and a file system setting method and system using the meta data are required. Disclosure of Invention Technical Problem
[10] The present invention provides a meta data storage method and system which stores an address of a meta data block, storing meta data, in a top pointer space, and thereby may rapidly store the meta data and efficiently build a file system.
[11] The present invention also provides a meta data storage method and system which stores an address value of a second meta data block, which is subsequent to a first meta data block, updates the address value with a top pointer space, and thereby may efficiently assign meta data to meta data blocks.
[12] The present invention also provides a meta data storage method and system which assigns meta data blocks in a separate storage space which is different from a storage space storing data, and thereby may store meta data in a meta data block and read the stored meta data more rapidly.
[13] The present invention also provides a meta data deletion method and system which updates an address value stored in a top pointer space with an address value of a meta data block in which deleted meta data exists, and thereby may efficiently delete the meta data and rapidly store the meta data when storing of new meta data is requested.
[14] The present invention also provides a file system setting method and apparatus which stores an address value of a first meta data block in a top pointer space, stores address values of remaining meta data blocks in a previous meta data block, respectively, and thereby may set a link of meta data blocks to efficiently build a file system. Technical Solution
[15] According to an aspect of the present invention, there is provided a meta data storage method, including: detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; detecting a second address value stored in the first meta data block; storing first meta data in the first meta data block using the first address value; and storing the second address value in the top pointer space.
[16] Also, according to an aspect of the present invention, there is provided a meta data deletion method, including: detecting a first address value corresponding to a first meta data block when deleting meta data, the first meta data block storing the meta data; detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; storing the first address value in the top pointer space; and storing the second address value in the first meta data block.
[17] Also, according to an aspect of the present invention, there is provided a file system setting method, including: storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and setting an N address value to be stored in an N- 1 meta data block, the N address value corresponding to an N meta data block for storing N meta data, and N being greater than or equal to 2.
[18] Also, according to an aspect of the present invention, there is provided a meta data storage system, including: a first address value detection unit detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; a second address value detection unit detecting a second address value stored in the first meta data block; a first meta data storage unit storing first meta data in the first meta data block using the first address value; and a second address value storage unit storing the second address value in the top pointer space.
[19] Also, according to an aspect of the present invention, there is provided a meta data deletion system, including: a first address value detection unit detecting a first address value corresponding to a first meta data block when meta data is deleted, the first meta data block storing the meta data; a second address value detection unit detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; a first address value storage unit storing the first address value in the top pointer space; and a second address value storage unit storing the second address value in the first meta data block.
[20] Also, according to an aspect of the present invention, there is provided a file system setting system, including: a first address value storage unit storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and an N' address value setting unit setting an N address value to be stored in an N-I meta data block, the N address value corresponding to an N meta data block for storing N meta data, and N being greater than or equal to 2. Brief Description of the Drawings
[21] FIG. 1 is a flowchart illustrating a meta data storage method according to an embodiment of the present invention;
[22] FIG. 2 is a diagram illustrating an example of storing meta data according to an embodiment of the present invention;
[23] FIG. 3 is a flowchart illustrating a meta data deletion method according to an embodiment of the present invention; [24] FIG. 4 is a diagram illustrating an example of deleting meta data according to an embodiment of the present invention;
[25] FIG. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention;
[26] FIG. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention;
[27] FIG. 7 is a block diagram illustrating a meta data deletion system according to an embodiment of the present invention; and
[28] FIG. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention. Mode for the Invention
[29] Hereinafter, an exemplary embodiment of the present invention is described in detail by referring to the figures.
[30] FIG. 1 is a flowchart illustrating a meta data storage method according to an embodiment of the present invention.
[31] Referring to FIG. 1, in operation Sl 10, the meta data storage method detects a first address value corresponding to a first meta data block. The first address value is stored in a top pointer space.
[32] In this instance, the first meta data block is a space for storing meta data. The first meta data block may be assigned in a storage space which is different from a storage space storing data. Specifically, the first meta data block may be assigned in a nonvolatile random access memory. For example, the first meta data block may be assigned in the non-volatile random access memory, when the storage space storing the data is magnetic media such as NAND flash memories, NOR flash memories, hard disks (HDD), floppy disks, and magnetic tape, optical media such as compact disc read-only memory (CD ROM) and digital video disc (DVD), magneto-optical media such as floptical disks, or ROM. In this instance, when the first meta data block turns off, the meta data stored in the first meta data block is not lost, and may be rapidly stored due to a random access nature of memory.
[33] In this instance, the top pointer space may exist in a storage space assigning the first meta data block. That is, when the first meta data block is assigned in the non- volatile random access memory, the top pointer space may exist in a storage space of a portion of the non- volatile random access memory. However, the top pointer space may exist in a storage space different from the storage space assigning the first meta data block, and may exist in the storage space storing the data.
[34] In this instance, the first meta data block may have a first address value, that is, an address value corresponding to the first meta data block. When the first address value is binary '10', '10' is stored in the top pointer space. Also, in operation SI lO, the first address value '10' is detected.
[35] In operation S 120, the meta data storage method detects a second address value stored in the first meta data block.
[36] The second address value may be an address value corresponding to a meta data block of meta data blocks excluding the first meta data block. For example, when the first address value is '10', the second address value may be '11'.
[37] In operation S 130, the meta data storage method stores first meta data in the first meta data block using the first address value.
[38] The first address value is stored in the top pointer space, and the first address value is detected in operation SI lO. The detected first address value indicates the address value corresponding to the first meta data block. In this instance, the first meta data is meta data to be initially stored in a meta data block. That is, the address value is detected in the top pointer space, the first meta data is stored in the meta data block corresponding to the detected address value.
[39] In operation S 140, the meta data storage method stores the second address value in the top pointer space.
[40] In this instance, in operation S 140, the first address value stored in the top pointer space may be deleted, and the second address value may be stored.
[41] For example, it is assumed that the first address value is ' 10' and the second address value is '11'. In this instance, '10', that is, the first address value, may be stored in the top pointer space. The first meta data may be stored in the first meta data block using the first address value. In this instance, the second address value '11' may be stored in the top pointer space. In this case, the first address value '10', which is stored in the top pointer space, is deleted, and the second address value is '11' may be stored. Also, the second address value '11' may be overwritten in the top pointer space storing the first address value '10'.
[42] Accordingly, the first address value corresponding to the first meta data block is stored in the top pointer space and the first meta data may be stored in the first meta data block using the first address value. Thus, the second address value may be automatically stored in the top pointer space, and second meta data may be rapidly stored in a meta data block corresponding to the second address value.
[43] Although it is not illustrated in FIG. 1, the meta data storage method may further include an operation of detecting the second address value stored in the top pointer space and storing the second meta data in a second meta data block corresponding to the second address value using the detected second address value.
[44] Specifically, the second meta data may be stored in the second meta data block. The second meta data is stored sequentially after the first meta data. In this instance, the second address value is automatically stored in the top pointer space storing the first address value, and the second address value stored in the top pointer space may be detected. The second meta data may be stored in the second meta data block using the detected second address value. That is, an address value corresponding to a meta data block is automatically stored in the top pointer space, and thus meta data may be stored rapidly and sequentially.
[45] FIG. 2 is a diagram illustrating an example of storing meta data according to an embodiment of the present invention.
[46] Referring to FIG. 2, a meta data storage space 210 and a data storage space 220 are illustrated. The meta data storage space 210 includes a top pointer space 211 and meta data blocks 212, 213, and 214.
[47] Although the meta data storage space 210 is assigned separately from the data storage space 220, the meta data storage space 210 and the data storage space 220 may be assigned in a same storage media. Also, although the top pointer space 211 is included in the meta data storage space 210, the top pointer space 211 may be included in a separate location. In this instance, the meta data storage space 210 may be assigned in a non-volatile random access memory.
[48] A first address value corresponding to the first meta data block 212 is stored in the top pointer space 211. Also, a second address value corresponding to the second meta data block 213 is stored in the first meta data block 212.
[49] The first address value stored in the top pointer space 211 is detected, and file 1 meta, i.e. first meta data, is stored in the first meta data block 212 using the detected first address value. The file 1 meta corresponds to file 1 data stored in a domain 221. Also, a second address value corresponding to the second meta data block 213 is stored in the top pointer space 211. In this instance, the second address value may be previously stored in the first meta data block 212. In this instance, 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.
[50] Also, when file 2 meta, i.e. second meta data, is desired to be stored, the second address value stored in the top pointer space 211 is detected, and the file 2 meta may be stored in the second meta data block 213 using the second address value.
[51] FIG. 3 is a flowchart illustrating a meta data deletion method according to an embodiment of the present invention.
[52] Referring to FIG. 3, in operation S310, the meta data deletion method detects a first address value corresponding to a first meta data block when meta data is deleted. The first meta data block stores the deleted meta data.
[53] When file or data corresponding to the meta data is deleted, a storage space of meta data may be efficiently used by deleting the meta data. [54] In this instance, after deleting the meta data from the first meta data block, the first address value may be detected. Also, before or while deleting the meta data from the first meta data block, the first address value may be detected.
[55] In operation S320, the meta data deletion method detects a second address value corresponding to a second meta data block. The second address value is stored in a top pointer space.
[56] That is, the second address value corresponding to the second meta data block is previously stored in the top pointer space. The first address value is detected in operation S310, and the second address value is detected in operation S320.
[57] In operation S330, the meta data deletion method stores the first address value in the top pointer space.
[58] In this instance, in operation 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.
[59] For example, it is assumed that the first address value corresponding to the first meta data block is '10' and the second address value corresponding to the second meta data block is ' 11 ' . In this instance, meta data to be deleted or deleted meta data is stored in the first meta data block, and the second address value '11' is stored in the top pointer space. In this case, the first address value '10' corresponding to the first meta data block is detected in operation S310. Also, in operation S320, the second address value '11' stored in the top pointer space is detected. In operation S330, the first address value ' 10' corresponding to the first meta data block storing the deleted meta data is stored in the top pointer space. That is, the second address value '11' is initially stored in the top pointer space, and the first address value '10' may be subsequently stored in the top pointer space. Or, the second address value '11' is deleted and the first address value '10' may be stored.
[60] In operation S340, the meta data deletion method stores the second address value in the first meta data block.
[61] That is, the address value stored in the top pointer space is stored in the meta data block storing the deleted meta data. Specifically, the second address value is initially stored in the top pointer space, and when the meta data stored in the first meta data block is deleted, the first address value is stored in the top pointer space. Also, the second address value which was stored in the top pointer space is stored in the first meta data block storing the deleted meta data.
[62] Although it is not illustrated in FIG. 3, the meta data deletion method may further include an operation of detecting the first address value stored in the top pointer space and storing new meta data in the first meta data block using the first address value when storing of the new meta data is requested. [63] When it is desired that meta data is deleted and new meta data is stored, the new meta data is stored in a meta data block in which the deleted meta data was stored. That is, when the meta data is deleted, an address value of the meta data block in which the deleted meta data was stored is stored in the top pointer space, and thus the new meta data may be stored in the meta data block in which the deleted meta data was stored using the address value.
[64] Thus, according to the present invention, meta data is efficiently implemented, a meta data block which will rapidly store new meta data may be retrieved even when the new meta data is desired to be stored.
[65] FIG. 4 is a diagram illustrating an example of deleting meta data according to an embodiment of the present invention.
[66] Referring to FIG. 4, a meta data storage space 410 and a data storage space 420 are illustrated. The meta data storage space 410 includes a top pointer space 411 and meta data blocks 412, 413, and 414. Also, file 1 data and file 2 data is stored in domains 421 and 422, respectively.
[67] It is assumed that file 1 meta, which is meta data corresponding to the file 1 data, is stored in a first meta data block 412, and the file 1 meta is deleted. In this instance, the domain 412 indicates the first meta data block, and the domain 414 indicates a second meta data block. File 2 meta corresponding to the file 2 data is stored in the domain 413. In this instance, a second address value corresponding to the second meta data block 414 is stored in the top pointer space 411. That is, an address value corresponding to a meta data block which may store meta data is stored in the top pointer space 411.
[68] In this instance, when deleting the file 1 meta, a first address value corresponding to the first meta data block 412 which stores the file 1 meta is detected. Also, the second address value, which is stored in the top pointer space 411 and corresponds to the second meta data block 414, is detected. In this instance, the first address value corresponding to the first meta data block 412 is stored in the top pointer space 411, and the second address value is stored in the first meta data block 412.
[69] For example, it is assumed that the first address value corresponding to the first meta data block 412 is '10' and the second address value corresponding to the second meta data block 414 is ' 11 ' . In this case, the second address value '11' may be stored in the top pointer space 411. When deleting the file 1 meta stored in the first meta data block 412, the first address value '10' may be stored in the top pointer space 411, and the second address value '11' may be stored in the first meta data block 412.
[70] In this instance, when storing of new meta data is requested, the first address value
' 10' stored in the top pointer space 411 is detected, and the new meta data is stored in the first meta data block 412 using the first address value '10'. Also, the second address value '11' stored in the first meta data block 412 may be stored in the top pointer space 411 again.
[71] Further, when it is assumed that storing of second new meta data is requested, the second new meta data may be stored in the second meta data block 414 using the second address value '11' stored in the top pointer space 411.
[72] FIG. 5 is a flowchart illustrating a file system setting method according to an embodiment of the present invention.
[73] Referring to FIG. 5, in operation S510, the file system setting method stores a first address value in a top pointer space. The first address value corresponds to a first meta data block for storing first meta data.
[74] When it is assumed that meta data is sequentially stored, the first address value corresponding to the first meta data block for storing the first meta data, which will be initially stored, is stored in the top pointer space. That is, when storing the meta data, the meta data is set to be stored in the first meta data block using the first address value stored in the top pointer space. th
[75] In operation S520, the file system setting method sets an N address value to be stored in an N- 1 meta data block. The N address value corresponds to an N meta τth data block for storing N meta data, and N is a natural number greater than or equal to 2.
[76] For example, it is assumed that four meta data blocks, that is, a first meta data block, a second meta data block, a third meta data block, and a fourth meta data block, exist. In this instance, the first address value corresponding to the first meta data block is stored in a top pointer space, and a second address value corresponding to a second meta data block is stored in the first meta data block. Also, a third address value corresponding to a third meta data block is stored in the second meta data block, and a fourth address value corresponding to a fourth meta data block is stored in the third meta data block.
[77] In this instance, the file system setting method may further include operation S530.
In operation S530, the first address value stored in the top pointer space is detected, and the first meta data is stored in the first meta data block using the detected first address value.
[78] That is, the first meta data is stored in the first meta data block using the first address value stored in the top pointer space. In this instance, when the first meta data is stored in the first meta data block, a second address value which was stored in the first meta data block is stored in the top pointer space.
[79] In this instance, all the meta data blocks may be assigned in a storage space which is different from a storage space storing data. Also, all the meta data blocks may be assigned in a non-volatile random access memory, and thus a file system may be ef- ficiently set.
[80] The above-described embodiment of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, and the like. The media and program instructions 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 media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as optical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like. Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention.
[81] FIG. 6 is a block diagram illustrating a meta data storage system according to an embodiment of the present invention.
[82] Referring to FIG. 6, the meta data storage system includes a first address value detection unit 610, a second address value detection unit 620, a first meta data storage unit 630, and a second address value storage unit 640.
[83] The first address value detection unit 610 detects a first address value corresponding to a first meta data block. The first address value is stored in a top pointer space. The second address value detection unit 620 detects a second address value stored in the first meta data block.
[84] The first meta data storage unit 630 stores first meta data in the first meta data block using the first address value. The second address value storage unit 640 stores the second address value in the top pointer space.
[85] Although it is not illustrated in FIG. 6, the meta data storage system may further include a second meta data storage unit. The second meta data storage unit detects the second address value stored in the top pointer space, and stores second meta data in a second meta data block corresponding to the second address value using the detected second address value.
[86] FIG. 7 is a block diagram illustrating a meta data deletion system according to an embodiment of the present invention.
[87] Referring to FIG. 7, the meta data deletion system includes a first address value detection unit 710, a second address value detection unit 720, a first address value storage unit 730, and a second address value storage unit 740.
[88] The first address value detection unit 710 detects a first address value corresponding to a first meta data block when meta data is deleted. The first meta data block stores the meta data. The second address value detection unit 720 detects a second address value corresponding to a second meta data block. The second address value is stored in a top pointer space.
[89] The first address value storage unit 730 stores the first address value in the top pointer space. The second address value storage unit 740 stores the second address value in the first meta data block.
[90] Although it is not illustrated in FIG. 7, the meta data deletion system may further include a new meta data storage unit. The new meta data storage unit detects the first address value stored in the top pointer space when storing of new meta data is requested, and stores the new meta data in the first meta data block using the first address value.
[91] FIG. 8 is a block diagram illustrating a file system setting system according to an embodiment of the present invention.
[92] Referring to FIG. 8, the file system setting system includes a first address value storage unit 810, an N address value setting unit 820, and a first meta data storage unit 830.
[93] The first address value storage unit 810 stores a first address value in a top pointer space. The first address value corresponds to a first meta data block for storing first meta data.
[94] The N address value setting unit 820 sets an N address value to be stored in an N-I meta data block. The N address value corresponds to an N meta data block for storing N meta data. In this instance, N is a natural number greater than or equal to 2.
[95] The first meta data storage unit 830 detects the first address value stored in the top pointer and stores the first meta data in the first meta data block using the first address value.
[96] Descriptions of FIGS. 6, 7, and 8 which are the same as those described with reference to FIG. 5 are omitted herein .
[97] Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.
[98] According to the present invention, a meta data storage method and system which stores an address of a meta data block, storing meta data, in a top pointer space, and thereby may rapidly store the meta data and efficiently build a file system. [99] Also, according to the present invention, a meta data storage method and system which stores an address value of a second meta data block, which is subsequent to a first meta data block, updates the address value with a top pointer space, and thereby may efficiently assign meta data to meta data blocks.
[100] Also, according to the present invention, a meta data storage method and system which assigns meta data blocks in a separate storage space which is different from a storage space storing data, and thereby may store meta data in a meta data block and read the stored meta data more rapidly.
[101] Also, according to the present invention, a meta data deletion method and system which updates an address value stored in a top pointer space with an address value of a meta data block in which deleted meta data exists, and thereby may efficiently delete the meta data and rapidly store the meta data when storing of new meta data is requested.
[102] Also, according to the present invention, a file system setting method and apparatus which stores an address value of a first meta data block in a top pointer space, stores address values of remaining meta data blocks in a previous meta data block, respectively, and thereby may set a link of meta data blocks to efficiently build a file system.

Claims

Claims
[1] A meta data storage method, comprising: detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; detecting a second address value stored in the first meta data block; storing first meta data in the first meta data block using the first address value; and storing the second address value in the top pointer space.
[2] The meta data storage method of claim 1, further comprising: detecting the second address value stored in the top pointer space, and storing second meta data in a second meta data block corresponding to the second address value using the detected second address value.
[3] The meta data storage method of claim 1, wherein the storing of the second address value deletes the first address value stored in the top pointer space, and stores the second address value.
[4] The meta data storage method of claim 1, wherein the first meta data block is assigned in a storage space which is different from a storage space storing data.
[5] The meta data storage method of claim 1, wherein the first meta data block is assigned in a non- volatile random access memory.
[6] A meta data deletion method, comprising: detecting a first address value corresponding to a first meta data block when deleting meta data, the first meta data block storing the meta data; detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; storing the first address value in the top pointer space; and storing the second address value in the first meta data block.
[7] The meta data deletion method of claim 6, wherein the storing of the first address value deletes the second address value stored in the top pointer space and stores the first address value in the top pointer space.
[8] The meta data deletion method of claim 6, further comprising: detecting the first address value stored in the top pointer space when storing of new meta data is requested, and storing the new meta data in the first meta data block using the first address value.
[9] A file system setting method, comprising: storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and setting an N address value to be stored in an N- 1 meta data block, the N address value corresponding to an N meta data block for storing N' meta data, and N being greater than or equal to 2.
[10] The file system setting method of claim 9, further comprising: detecting the first address value stored in the top pointer space and storing the first meta data in the first meta data block using the detected first address value.
[11] The file system setting method of claim 9, wherein all the meta data blocks are assigned in a storage space which is different from a storage space storing data.
[12] A computer-readable recording medium storing a program for implementing the method according to any one of claims 1 through 11.
[13] A meta data storage system, comprising: a first address value detection unit detecting a first address value corresponding to a first meta data block, the first address value being stored in a top pointer space; a second address value detection unit detecting a second address value stored in the first meta data block; a first meta data storage unit storing first meta data in the first meta data block using the first address value; and a second address value storage unit storing the second address value in the top pointer space.
[14] The meta data storage system of claim 13, further comprising: a second meta data storage unit detecting the second address value stored in the top pointer space, and storing second meta data in a second meta data block corresponding to the second address value using the detected second address value.
[15] A meta data deletion system, comprising: a first address value detection unit detecting a first address value corresponding to a first meta data block when meta data is deleted, the first meta data block storing the meta data; a second address value detection unit detecting a second address value corresponding to a second meta data block, the second address value being stored in a top pointer space; a first address value storage unit storing the first address value in the top pointer space; and a second address value storage unit storing the second address value in the first meta data block.
[16] The meta data deletion system of claim 15, further comprising: a new meta data storage unit detecting the first address value stored in the top pointer space when storing of new meta data is requested, and storing the new meta data in the first meta data block using the first address value.
[17] A file system setting system, comprising: a first address value storage unit storing a first address value in a top pointer space, the first address value corresponding to a first meta data block for storing first meta data; and an N address value setting unit setting an N address value to be stored in an N- 1 meta data block, the N address value corresponding to an N meta data block for storing N' meta data, and N being greater than or equal to 2.
[18] The file system setting system of claim 17, further comprising: a first meta data storage unit detecting the first address value stored in the top pointer space and storing the first meta data in the first meta data block using the detected first address value.
PCT/KR2007/005607 2007-05-04 2007-11-08 Method of storing meta-data and system for storing meta-data WO2008136563A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2007-0043353 2007-05-04
KR1020070043353A KR100899147B1 (en) 2007-05-04 2007-05-04 Method of storing meta-data and system for storing meta-data

Publications (1)

Publication Number Publication Date
WO2008136563A1 true WO2008136563A1 (en) 2008-11-13

Family

ID=39943655

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2007/005607 WO2008136563A1 (en) 2007-05-04 2007-11-08 Method of storing meta-data and system for storing meta-data

Country Status (2)

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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8812446B2 (en) 2011-09-23 2014-08-19 International Business Machines Corporation Block level backup and restore
US9408916B2 (en) 2013-09-19 2016-08-09 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
US10073649B2 (en) 2014-07-24 2018-09-11 Hewlett Packard Enterprise Development Lp Storing metadata
CN109508143A (en) * 2018-08-17 2019-03-22 郑州云海信息技术有限公司 A kind of date storage method and device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101020879B1 (en) * 2008-07-07 2011-03-11 주식회사 큐시스 Electrically conducting polymer coating composition for producing electrically conducting electrodes of polymer dispersed liquid crystal smart window

Citations (3)

* 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
US7146377B2 (en) * 2000-09-11 2006-12-05 Agami Systems, Inc. Storage system having partitioned migratable metadata

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Patent Citations (3)

* 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
US7146377B2 (en) * 2000-09-11 2006-12-05 Agami Systems, Inc. Storage system having partitioned migratable metadata

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8812446B2 (en) 2011-09-23 2014-08-19 International Business Machines Corporation Block level backup and restore
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
US9546236B2 (en) 2013-09-19 2017-01-17 Terumo Corporation Polymer particles
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
CN109508143A (en) * 2018-08-17 2019-03-22 郑州云海信息技术有限公司 A kind of date storage method and device

Also Published As

Publication number Publication date
KR20080098104A (en) 2008-11-07
KR100899147B1 (en) 2009-05-27

Similar Documents

Publication Publication Date Title
KR101447188B1 (en) Method and apparatus for controlling I/O to optimize flash memory
CN108009098B (en) Storage tiering with compressed forward map
WO2008136563A1 (en) Method of storing meta-data and system for storing meta-data
JP2009199625A (en) Memory card, and method for controlling memory card and method for controlling nonvolatile semiconductor memory
JP5833754B2 (en) Method and apparatus for cleaning a file system and storage medium thereof
KR20030011100A (en) Methods and devices for recording or reading files on/from a sequential medium and sequential medium
JP2006040264A (en) Control method of memory card, and control method of nonvolatile semiconductor memory
US7502284B2 (en) Methods for optical disc sector verification
CN103226965B (en) Based on the audio/video data access method of time bitmap
JP5956971B2 (en) WORM cartridge support realized by LTFS (LinearTapeFileSystem)
KR100703680B1 (en) Flash file system
US8565051B2 (en) Storage system and method for generating file system in the storage system
US20070162707A1 (en) Information recording medium data processing apparatus and data recording method
JP2005196609A (en) Information recording format and information recording medium
US20060015681A1 (en) Apparatus and method for writing and reading data
JP2005216119A (en) Recording medium
WO2009110665A1 (en) Information storage medium for recording data according to journaling file system, and method of and apparatus for writing/recovering data using journaling file system
JP2008269520A (en) Recorder and recording method
US20080098050A1 (en) Defect Management for Storage Media
US20090204776A1 (en) System for securing an access to flash memory device and method for the same
EP1914751A2 (en) Data recording and recovery method for an optical storage medium and computer-readable storage medium using the method
JP5491201B2 (en) Semiconductor recording apparatus and semiconductor recording system
JP2014115927A (en) Program update device, method, program, and recording medium
US20080007853A1 (en) Method for duplicating data
JP6407417B2 (en) CONTENT REPRODUCTION DEVICE AND CONTENT REPRODUCTION DEVICE CONTROL METHOD

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07833915

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07833915

Country of ref document: EP

Kind code of ref document: A1