Flash memory based failure recovery model by using the F-tree index

被引：0

作者：

Han, Sung-Soo ^{[1
]}

Seok, Chang-Ho ^{[2
]}

机构：

[1] Department of Statistics and Information Science, Bucheon University

[2] Department of Statistics and Information Science, Seoill University

来源：

International Journal of Multimedia and Ubiquitous Engineering | 2015年 / 10卷 / 10期

关键词：

B+-tree; Database; F-tree; Flash memory; Index;

D O I：

10.14257/ijmue.2015.10.10.28

中图分类号：

学科分类号：

摘要：

Recent advancement in mobile miniature information equipment has led to a rapid growth in the usage of storage device based on flash memory. Also, Flash memory is being used as the next generation’s storing device and shows rapid growth in massive storage device such as the SSD due to the distinguishable features such as low power consumption, strong durability, approach velocity, non-vibration, non-noise etc. These Flash drives uses B+-Tree index universally. However, B+-tree index has a flaw which downgrades the performance due to the repetitive writing request caused by the insertion of node. This dissertation suggested the F-ISLD (F-Tree Index Segment Log Directory) method which uses the F-Tree index. To prove the method’s superiority the suggested method and BISLD (B+-Tree Index Segment Log Directory) was compared. According to the assessment, the overall performance was increased by 29%. © 2015 SERSC.

引用

页码：283 / 290

页数：7

共 11 条

[1]

PM810, (2011)

[2]

Chung T.S., A survey of Flash Translation Layer, Journal of Systems Architecture, 55, pp. 332-343, (2009)

[3]

Wu C.H., Chang L.P., Kuo T.W., An Efficient B-Tree Layer for Flash-Memory Storage Systems, pp. 409-430, (2003)

[4]

Wu C.H., Chang L.P., Kuo T.W., An Efficient R-Tree Implementation over Flash-Memory Storage Systems, Proc. Lf ACM CIS’03, New Orleans, Louisiana, USA, November, 7, 8, pp. 17-24, (2003)

[5]

Lee H.S., Kim B.K., Joo Y.D., Lee D.H., An Efficient Recovery Management Scheme for an Index Buffer of B+tree based on NAND Flash memory, Journal of Database Research Society, 27, 3, pp. 20-40, (2011)

[6]

Lee H.S., Lee D.H., An Efficient Index Buffer management Scheme for Implementing a B-Tree on NAND Flash Memory, Data & Knowledge Engineering, 69, 9, pp. 901-916, (2010)

[7]

Chung T.S., Park D.J., Park S., Lee D.H., Lee S.W., Song H.J., A survey of Flash Translation Layer, Journal of Systems Architecture: The EUROMICRO Journal, 55, pp. 332-343, (2009)

[8]

Kim K.C., Yun S.W., MR-Tree: A cache-conscious main memory spatial index structure for mobile GIS, Web and wireless geo-graphic information systems, The 4Th International Workshop (W2GIS 2004), pp. 167-180, (2004)

[9]

Park H.C., Yoo C., A Design of Efficient Crash Recovery Technique for NAND Flash File System, Journal of Korea Information Science, 35, 2, (2008)

[10]

Byun S.W., F-Tree: Flash Memory based Indexing Scheme for Portable Information Devices, Journal of Information Technology Applications & Management, 13, 4, pp. 257-271, (2009)

← 1 2 →