An Efficient B-Tree Layer for Flash-Memory Storage Systems

作者: Chin-Hsien Wu , Li-Pin Chang , Tei-Wei Kuo

DOI: 10.1007/978-3-540-24686-2_26

关键词:

摘要: With a significant growth of the markets for consumer electronics and various embedded systems, flash memory is now an economic solution storage systems design. For index structures which require intensively fine-grained updates/modifications, block-oriented access over could introduce number redundant writes. It might not only severely degrade overall performance but also damage reliability memory. In this paper, we propose very different approach efficiently handle updates/modifications caused by B-Tree The implementation done directly translation layer (FTL) such that no modifications to existing application are needed. We demonstrate proposed methodology significantly improve system and, at same time, reduce overheads flash-memory management energy dissipation, when adopted

参考文章(15)
Hiroshi Motoda, Atsuo Kawaguchi, Shingo Nishioka, A flash-memory based file system usenix annual technical conference. pp. 13- 13 ,(1995)
H. Yokota, Y. Kanemasa, J. Miyazaki, Fat-Btree: an update-conscious parallel directory structure international conference on data engineering. pp. 448- 457 ,(1999) , 10.1109/ICDE.1999.754961
Tei-Wei Kuo, Chih-Hung Wei, Kam-Yiu Lam, Real-time data access control on B-tree index structures international conference on data engineering. pp. 458- 467 ,(1999) , 10.1109/ICDE.1999.754962
Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer, An asymptotically optimal multiversion B-tree very large data bases. ,vol. 5, pp. 264- 275 ,(1996) , 10.1007/S007780050028
Mendel Rosenblum, John K. Ousterhout, The design and implementation of a log-structured file system ACM Transactions on Computer Systems. ,vol. 10, pp. 26- 52 ,(1992) , 10.1145/146941.146943
Li-Pin Chang, Tei-Wei Kuo, Shi-Wu Lo, A dynamic-voltage-adjustment mechanism in reducing the power consumption of flash memory for portable devices international conference on consumer electronics. pp. 218- 219 ,(2001) , 10.1109/ICCE.2001.935282
Han-Joon Kim, Sang-Goo Lee, A new flash memory management for flash storage system computer software and applications conference. pp. 284- 289 ,(1999) , 10.1109/CMPSAC.1999.812717
Michael Freeston, A general solution of the n-dimensional B-tree problem international conference on management of data. ,vol. 24, pp. 80- 91 ,(1995) , 10.1145/223784.223796
Michael Wu, Willy Zwaenepoel, eNVy: a non-volatile, main memory storage system architectural support for programming languages and operating systems. ,vol. 28, pp. 86- 97 ,(1994) , 10.1145/195470.195506