FD-buffer: a buffer manager for databases on flash disks

  • Authors:

  • Sai Tung On;Yinan Li;Bingsheng He;Ming Wu;Qiong Luo;Jianliang Xu

  • Affiliations:

  • Hong Kong Baptist University, Hong Kong, Hong Kong;University of Wisconsin-Madison, Madison, USA;Nanyang Technological University, Singapore, Singapore;Microsoft Research Asia, Peking, China;Hong Kong University of Science and Technology, Hong Kong, Hong Kong;Hong Kong Baptist University, Hong Kong, Hong Kong

  • Venue:
  • CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We design and implement FD-Buffer, a buffer manager for database systems running on flash-based disks. Unlike magnetic disks, flash media has an inherent read-write asymmetry: writes involve expensive erase operations and as a result are usually much slower than reads. Therefore, we address this asymmetry in FD-Buffer. Specifically, we use the average I/O cost per page access as opposed to the traditional miss rate as the performance metric for a buffer. We develop a new replacement policy in which we separate clean and dirty pages into two pools. The size ratio of the two pools is automatically adapted to the read-write asymmetry and the runtime workload. We evaluate FD-Buffer with trace-driven experiments on real flash disks. Our evaluation results show that our algorithm achieves up to 33% improvement on the overall performance on commodity flash disks, in comparison with the state-of-the-art flash-aware replacement policy.