KJCKorea
Journal Central

@article{ART001992780},
author={Seon Hwan Kim and Jong Wook Kwak},
title={Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={5},
pages={1-12}

TY - JOUR
AU - Seon Hwan Kim
AU - Jong Wook Kwak
TI - Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 5
PB - The Korean Society Of Computer And Information
SP - 1
EP - 12
SN - 1598-849X
AB - NAND flash memory has being used for storage systems widely, because it has good features which are low-price, low-power and fast access speed. However, NAND flash memory has an in-place update problem, and therefore it needs FTL(flash translation layer) to run for applications based on hard disk storage. The FTL includes complex functions, such as address mapping, garbage collection, wear leveling and so on. Futhermore, implementation of the FTL on low-power embedded systems is difficult due to its memory requirements and operation overhead. Accordingly, many index data structures for NAND flash memory have being studied for the embedded systems. Overall performances of the index data structures are enhanced by a decreasing of page write counts, whereas it has increased page read counts, as a side effect. Therefore, we propose an index management method using a page mapping log table in B.-Tree based on NAND flash memory to decrease page write counts and not to increase page read counts. The page mapping log table registers page address information of changed index node and then it is exploited when retrieving records. In our experiment, the proposed method reduces the page read counts about 61% at maximum and the page write counts about 31% at maximum, compared to the related studies of index data structures.
KW - Flash memory;B⁺-Tree;Index data structure;Embedded software;Storage system
DO -
UR -
ER -

Seon Hwan Kim and Jong Wook Kwak. (2015). Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory. Journal of The Korea Society of Computer and Information, 20(5), 1-12.

Seon Hwan Kim and Jong Wook Kwak. 2015, "Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory", Journal of The Korea Society of Computer and Information, vol.20, no.5 pp.1-12.

Seon Hwan Kim, Jong Wook Kwak "Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory" Journal of The Korea Society of Computer and Information 20.5 pp.1-12 (2015) : 1.

Seon Hwan Kim, Jong Wook Kwak. Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory. 2015; 20(5), 1-12.

Seon Hwan Kim and Jong Wook Kwak. "Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory" Journal of The Korea Society of Computer and Information 20, no.5 (2015) : 1-12.

Seon Hwan Kim; Jong Wook Kwak. Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory. Journal of The Korea Society of Computer and Information, 20(5), 1-12.

Seon Hwan Kim; Jong Wook Kwak. Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory. Journal of The Korea Society of Computer and Information. 2015; 20(5) 1-12.

Seon Hwan Kim, Jong Wook Kwak. Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory. 2015; 20(5), 1-12.

Seon Hwan Kim and Jong Wook Kwak. "Index Management Method using Page Mapping Log in B⁺-Tree based on NAND Flash Memory" Journal of The Korea Society of Computer and Information 20, no.5 (2015) : 1-12.