Abstract
Recently, flash memory is emerging as the storage device. With price sliding fast, the cost per capacity is approaching to that of SATA disk drives. So far flash memory has been widely deployed in consumer electronics even partly in mobile computing environments. For enterprise systems, the deployment has been studied by many researchers and developers. In terms of the access performance characteristics, flash memory is quite different from disk drives. Without the mechanical components, flash memory has very high random read performance, whereas it has a limited random write performance because of the erase-before-write design. The random write performance of flash memory is comparable with or even worse than that of disk drives. Due to such a performance asymmetry, naive deployment to enterprise systems may not exploit the potential performance of flash memory at full blast. This paper studies the effectiveness of using non-in-place-update (NIPU) techniques through the IO path of flash-based transaction processing systems. Our deliberate experiments using both open-source DBMS and commercial DBMS validated the potential benefits; x3.0 to x6.6 performance improvement was confirmed by incorporating non-in-place-update techniques into file system without any modification of applications or storage devices.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ban, A.: Flash file system. US Patent No. 5404485 (April 1995)
Birrell, A., Isard, M., Thacker, C., Wobber, T.: A design for high-performance flash disks. Operating Systems Review 41(2), 88–93 (2007)
EMC: White Paper: Leveraging EMC CLARiiON CX4 with Enterprise Flash Drives for Oracle Database Deployments Applied Technology (December 2008)
Graefe, G.: Write-Optimized B-Trees. In: VLDB, pp. 672–683 (2004)
Hsu, W.W., Smith, A.J., Young, H.C.: Characteristics of production database workloads and the TPC benchmarks. IBM Systems Journal 40(3), 781–802 (2001)
Iometer, http://www.iometer.org
JFFS2: The Journalling Flash File System, Red Hat Corporation (2001), http://sources.redhat.com/jffs2/jffs2.pdf
Kawaguchi, A., Nishioka, S., Motoda, H.: A Flash-Memory Based File System. In: USENIX Winter, pp. 155–164 (1995)
Kim, G.J., Baek, S.C., Lee, H.S., Lee, H.D., Joe, M.J.: LGeDBMS: A Small DBMS for Embedded System with Flash Memory. In: VLDB, pp. 1255–1258 (2006)
Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A space-efficient flash translation layer for CompactFlash systems. IEEE_J_CE 48(2), 366–375 (2002)
Konishi, R., Amagai, Y., Sato, K., Hifumi, H., Kihara, S., Moriai, S.: The Linux implementation of a log-structured file system. Operating Systems Review 40(3), 102–107 (2006)
Lee, S.W., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: SIGMOD Conference, pp. 55–66 (2007)
MySQL, http://www.mysql.com/
Nath, S., Kansal, A.: FlashDB: dynamic self-tuning database for NAND flash. In: IPSN, pp. 410–419 (2007)
Neefe, J.M., Roselli, D.S., Costello, A.M., Wang, R.Y., Anderson, T.E.: Improving the Performance of Log-Structured File Systems with AdaptiveMethods. In: SOSP, pp. 238–251 (1997)
NTT: New Implementation of a Log-structured File System, http://www.nilfs.org/en/about_nilfs.html
Pirovano, A., Redaelli, A., Pellizzer, F., Ottogalli, F., Tosi, M., Ielmini, D., Lacaita, A.L., Bez, R.: Reliability study of phase-change nonvolatile memories. IEEE_J_DMR 4(3), 422–427 (2004)
Rosenblum, M., Ousterhout, J.K.: The Design and Implementation of a Log-Structured File System. ACM Trans. Comput. Syst. 10(1), 26–52 (1992)
Samsung: K9XXG08XXM Flash Memory Specification (2007)
Shenai, K.: In: Introduction to database and knowledge-base systems, p. 223. World Scientific, Singapore (1992)
Strunk, J.D., Goodson, G.R., Scheinholtz, M.L., Soules, C.A.N., Ganger, G.R.: Self-Securing Storage: Protecting Data in Compromised Systems. In: OSDI, pp. 165–180 (2000)
TPC: Transaction Processing Performance Council: TPC BENCHMARK C, Standard Specification,Revision 5.10 (April 2008)
YAFFS: Yet Another Flash File System, http://www.yaffs.net
Zhu, N., Chiueh, T.: Portable and Efficient Continuous Data Protection for Network File Servers. In: DSN, pp. 687–697 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Goda, K., Kitsuregawa, M. (2009). Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-03573-9_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03572-2
Online ISBN: 978-3-642-03573-9
eBook Packages: Computer ScienceComputer Science (R0)