Abstract:It is a common design in traditional DBMSs to use a page buffer consisting of fixed-sized pages to cache hot data. However, DBMSs have to read and cache at least one page even if one tuple is needed. As a result, there will be a number of unnecessary tuples resisting in the buffer, which will lower the efficiency of the buffer. This is even worse when the page size increases. Aiming to solve this problem, this work proposes to use a multi-grained buffer composed of a page buffer and a tuple buffer to improve the buffer efficiency. The page buffer is the same as usual, and the tuple buffer is to cache the hot or dirty tuples exactly requested by users. Following this idea, we present a new buffering scheme called MG-Buffer, which includes a so-called F-Buffer for pages and an S-Buffer for caching tuples migrated from F-Buffer. After introducing the architecture of MG-Buffer, we present the details of the operations for MG-Buffer, including migration and merging, read and write, and replacement. MG-Buffer is read-optimized because it can increase the hit ratio of the entire buffer. It is also write-optimized, because it first groups the dirty tuples cached in the S-Buffer before writing them to disks. We conduct trace-driven experiments on both magnetic disks and SSDs to evaluate MG-Buffer. The results suggest the efficiency of our proposal. Especially, MG-Buffer averagely achieves 20% higher hit ratio and reduces 20% more I/Os compared with traditional disk-based buffering schemes including LRU, 2Q, and LIRS. It also reduces 30% writes to SSD on average compared with existing SSD-aware buffering schemes like CFLRU, CFDC, and FD-Buffer.

Buffer replacement algorithm for flash database systems based on MWM

PWLRU: a Buffer Replacement Algorithm for Flash-Based Database

A Cost-aware Buffer Management Policy for Flash-based Storage Devices

Tl: A High Performance Buffer Replacement Strategy For Read-Write Splitting Web Applications

h-Buffer: an adaptive buffer management scheme for flash-based storage devices

CCF-LRU: a new buffer replacement algorithm for flash memory

MG-Buffer - A Read/Write-Optimized Multi-Grained Buffer Management Scheme for Database Systems.

Operation-aware buffer management in flash-based systems.

Cost-aware Fine Grain Replacement Algorithm for Buffer Management in Flash Memory

A Buffer Management Algorithm for In-page Logging Storage Schema

HFB: A page-block hybrid buffer manager for flash memory

DPW-LRU: an Efficient Buffer Management Policy Based on Dynamic Page Weight for Flash Memory in Cyber-Physical Systems.

Extension and Performance Evaluation of Flash-Aware Buffer Replacement Algorithms on PostgreSQL

A Unified Write Buffer Cache Management Scheme for Flash Memory

Access-Pattern-Aware Personalized Buffer Management for Database Systems

Adaptive Energy-Aware Design Of A Multi-Bank Flash-Memory Storage System

TBuffer: Constructing a Tail Buffer in DRAM for Flash-Based Main Memory System

PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics

MCB: a Multidevice Cooperative Buffer Management Strategy for Boosting the Write Performance of the SSD-SMR Hybrid Storage

Amphisbaena: A Novel Persistent Buffer Management Strategy to Improve SMR Disk Performance

A data affinity based garbage collector for multi-bank flash-memory storage system