https://scholars.lib.ntu.edu.tw/handle/123456789/118527
標題: | An Efficient B-Tree Layer for Flash-Memory Storage Systems | 作者: | Wu, Chin-Hsien Chang, Li-Pin TEI-WEI KUO |
關鍵字: | B-Tree; Database Systems; Embedded Systems; Flash Memory; Storage Systems | 公開日期: | 2003 | 卷: | 2968 | 起(迄)頁: | 409-430 | 來源出版物: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 摘要: | With a significant growth of the markets for consumer electronics and various embedded systems, flash memory is now an economic solution for storage systems design. For index structures which require intensively fine-grained updates/modifications, block-oriented access over flash memory could introduce a significant number of redundant writes. It might not only severely degrade the overall performance but also damage the reliability of flash memory. In this paper, we propose a very different approach which could efficiently handle fine-grained updates/modifications caused by B-Tree index access over flash memory. The implementation is done directly over the flash translation layer (FTL) such that no modifications to existing application systems are needed. We demonstrate that the proposed methodology could significantly improve the system performance and, at the same time, reduce the overheads of flash-memory management and the energy dissipation, when index structures are adopted over flash memory. © Springer-Verlag 2004. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-35048845207&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/309018 http://ntur.lib.ntu.edu.tw/bitstream/246246/232879/-1/50.pdf |
ISSN: | 03029743 | DOI: | 10.1007/978-3-540-24686-2_26 | SDG/關鍵字: | Consumer electronics; Database systems; Embedded systems; Energy dissipation; Monolithic microwave integrated circuits; Real time systems; Trees (mathematics); Application systems; B trees; Economic solutions; Flash memory storage systems; Flash translation layer; Index structure; Memory management; Storage systems; Flash memory |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。