Dynamic in-page logging for flash-aware B-tree index
- Authors
- Na, G.-J.[Na, G.-J.]; Lee, S.-W.[Lee, S.-W.]; Moon, B.[ Moon, B.]
- Issue Date
- 2009
- Keywords
- B+-tree; Flash memory; In-page logging
- Citation
- International Conference on Information and Knowledge Management, Proceedings, pp.1485 - 1488
- Journal Title
- International Conference on Information and Knowledge Management, Proceedings
- Start Page
- 1485
- End Page
- 1488
- URI
- https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/79412
- DOI
- 10.1145/1645953.1646152
- Abstract
- This paper presents Dynamic IPL B+-tree (d-IPL in short) as a B+-tree index variant for flash-based storage systems. The d-IPL B+-tree adopts a dynamic In-Page Logging (IPL) scheme in order to address a few new problems that are caused by the unique characteristics of B+-tree indexes The d-IPL B+-tree avoids the frequent log overflow problem by allocating a log area in a flash block dynamically. It also addresses elegantly the problem of page evaporation, imposed by the contemporary NAND flash chips, by introducing ghost nodes within the context of the dynamic IPL scheme. This simple but elegant design of the d-IPL B+-tree improves the performance significantly. For a random insertion workload, the d-IPL B+-tree index outperformed a B+-tree with a plain IPL scheme by more than a factor of two in terms of page write and block erase operations. Copyright 2009 ACM.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Information and Communication Engineering > Department of Computer Engineering > 1. Journal Articles
- Computing and Informatics > Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/79412)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.