KJCKorea
Journal Central

@article{ART001986448},
author={Hwang Sang-Ho and Jong Wook Kwak},
title={CL-Tree: B+ tree for NAND Flash Memory using Cache Index List},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={4},
pages={1-10}

TY - JOUR
AU - Hwang Sang-Ho
AU - Jong Wook Kwak
TI - CL-Tree: B+ tree for NAND Flash Memory using Cache Index List
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 4
PB - The Korean Society Of Computer And Information
SP - 1
EP - 10
SN - 1598-849X
AB - NAND flash systems require deletion operation and do not support in-place update, so the storage systems should use Flash Translation Layer (FTL). However, there are a lot of memory consumptions using mapping table in the FTL, so recently, many studies have been proposed to resolve mapping table overhead. These studies try to solve update propagation problem in the nand flash system which does not use mapping table. In this paper, we present a novel index structure, called CL-Tree(Cache List Tree), to solve the update propagation problem. The proposed index structure reduces write operations which occur for an update propagation, and it has a good performance for search operation because it uses multi-list structure. In experimental evaluation, we show that our scheme yields about 173% and 179% improvement in insertion speed and search speed, respectively, compared to traditional B+tree and other works.
KW - NAND Flash Memory;B+ tree;index structure;update propagation;multi-list structure
DO -
UR -
ER -

Hwang Sang-Ho and Jong Wook Kwak. (2015). CL-Tree: B+ tree for NAND Flash Memory using Cache Index List. Journal of The Korea Society of Computer and Information, 20(4), 1-10.

Hwang Sang-Ho and Jong Wook Kwak. 2015, "CL-Tree: B+ tree for NAND Flash Memory using Cache Index List", Journal of The Korea Society of Computer and Information, vol.20, no.4 pp.1-10.

Hwang Sang-Ho, Jong Wook Kwak "CL-Tree: B+ tree for NAND Flash Memory using Cache Index List" Journal of The Korea Society of Computer and Information 20.4 pp.1-10 (2015) : 1.

Hwang Sang-Ho, Jong Wook Kwak. CL-Tree: B+ tree for NAND Flash Memory using Cache Index List. 2015; 20(4), 1-10.

Hwang Sang-Ho and Jong Wook Kwak. "CL-Tree: B+ tree for NAND Flash Memory using Cache Index List" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 1-10.

Hwang Sang-Ho; Jong Wook Kwak. CL-Tree: B+ tree for NAND Flash Memory using Cache Index List. Journal of The Korea Society of Computer and Information, 20(4), 1-10.

Hwang Sang-Ho; Jong Wook Kwak. CL-Tree: B+ tree for NAND Flash Memory using Cache Index List. Journal of The Korea Society of Computer and Information. 2015; 20(4) 1-10.

Hwang Sang-Ho, Jong Wook Kwak. CL-Tree: B+ tree for NAND Flash Memory using Cache Index List. 2015; 20(4), 1-10.

Hwang Sang-Ho and Jong Wook Kwak. "CL-Tree: B+ tree for NAND Flash Memory using Cache Index List" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 1-10.