Department of Computer Science
FD-buffer: A buffer manager for databases on flash disks
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. © 2010 ACM.
Buffer management, Buffer replacement policy, Flash disks, Read-write asymmetry, Solid state drive
Source Publication Title
Proceedings of the 19th ACM international conference on Information and knowledge management
Link to Publisher's Edition
On, Sai Tung, Yinan Li, Bingsheng He, Ming Wu, Qiong Luo, and Jianliang Xu. "FD-buffer: A buffer manager for databases on flash disks." Proceedings of the 19th ACM international conference on Information and knowledge management (2010): 1297-1300.