The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CFLRU: a replacement algorithm for flash memory
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
A log buffer-based flash translation layer using fully-associative sector translation
ACM Transactions on Embedded Computing Systems (TECS)
Proceedings of the VLDB Endowment
CFDC: a flash-aware replacement policy for database buffer management
Proceedings of the Fifth International Workshop on Data Management on New Hardware
Page replacement algorithms for NAND flash memory storages
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
Extending SSD lifetimes with disk-based write caches
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
System software for flash memory: a survey
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
FAST: an efficient flash translation layer for flash memory
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
Improving database performance using a flash-based write cache
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Hi-index | 0.00 |
Recently, flash-memory-based solid state disks (SSDs) have been considered to be alternatives for traditional magnetic disks. However, it has not come true so far due to some limitations on SSDs, such as high latency of write operation and low reliability in case of unbalanced erasure. Therefore, a practical way is to integrate SSD and magnetic disk and then to obtain a better tradeoff between those two storage medium. In this paper, we investigate the issues of integrating SSD and disk in the storage layer of a database management system. In particular, we propose a new approach to using a magnetic disk as the write cache of an SSD, in which each data page is placed either in disk or in SSD. To find an optimal page placement scheme, we first propose a page migration model, which uses two grains, namely page and block (a set of pages), to perform the migration between SSD and disk. Based on this model, we develop an online approach to determining the optimal places of data pages. We conduct experiments on tailor-made traces to measure the performance of our hybrid storage approach. The results show that our approach ensures most read operations are performed on SSD and most write operations are focused on disk. Meanwhile, our hybrid approach has less runtime than the single-disk-based mechanism.