Flash memory management system and apparatus
First Claim
1. A flash memory management apparatus comprising:
- a map search module which searches for a map block, which comprises pages comprising storage paths of i-node blocks and a first flag indicating whether the storage paths of the i-node blocks have been updated, and is located at a position of a memory among blocks that form the memory, and extracts the storage paths of the i-node blocks from the map block if the storage paths of the i-node blocks are specified in the map block, based on the first flag;
a path search module which searches for storage paths of data specified in the i-node blocks based on an extraction result of the map search module; and
a data management module which accesses the data through a storage path of the data and performs a transaction on the data,wherein each i-node block comprises a page comprising storage paths of pieces of the data and, if the storage paths of the i-node blocks are not specified in the map block, based on the first flag, the path search module extracts the pages included in the i-node blocks and searches for a storage path of the data included in a data region of the extracted pages, andwherein one of a direct reference i-node and an indirect reference i-node is assigned for the data according to file sizes of the data.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided are a flash memory management apparatus and method which divide blocks of a memory into data blocks and i-node blocks and respectively specify storage paths of data, which is stored in the data blocks, in the i-node blocks in order to easily access pieces of the data by searching the i-node blocks. The flash memory management apparatus includes a map search module searching for a map block located at a preset position of a memory among blocks that form the memory and extracting storage paths of one or more i-node blocks; a path search module searching for storage paths of data specified in the i-node blocks based on the extraction result; and a data management module accessing the data through a storage path of the data and performs a transaction on the data.
-
Citations
16 Claims
-
1. A flash memory management apparatus comprising:
-
a map search module which searches for a map block, which comprises pages comprising storage paths of i-node blocks and a first flag indicating whether the storage paths of the i-node blocks have been updated, and is located at a position of a memory among blocks that form the memory, and extracts the storage paths of the i-node blocks from the map block if the storage paths of the i-node blocks are specified in the map block, based on the first flag; a path search module which searches for storage paths of data specified in the i-node blocks based on an extraction result of the map search module; and a data management module which accesses the data through a storage path of the data and performs a transaction on the data, wherein each i-node block comprises a page comprising storage paths of pieces of the data and, if the storage paths of the i-node blocks are not specified in the map block, based on the first flag, the path search module extracts the pages included in the i-node blocks and searches for a storage path of the data included in a data region of the extracted pages, and wherein one of a direct reference i-node and an indirect reference i-node is assigned for the data according to file sizes of the data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A flash memory management method comprising:
-
searching for a map block, which comprises pages comprising storage paths of i-node blocks and a first flag indicating whether the storage paths of the i-node blocks have been updated, and is located at a position of a memory among blocks that form the memory; extracting the storage paths of the i-node blocks from the map block, if the storage paths of the i-node blocks are specified in the map block, based on the first flag; searching for storage paths of data specified in the i-node blocks based on a result of the extracting; accessing the data through a storage path of the data; and performing a transaction on the data, wherein each i-node block comprises pages comprising storage paths of pieces of the data and the searching for the storage paths of data comprises; extracting the pages included in the i-node blocks if the storage paths of the i-node blocks are not specified in the map block, based on the first flag; and searching for a storage path of data included in a data region of the extracted pages, wherein one of a direct reference i-node and an indirect reference i-node is assigned for the data according to file sizes of the data. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification