Document Type
Article
Source Publication Title
International Performance Computing and Communications Conference
Abstract
Traditional Database (DB) systems use a DB buffer, a page-based cache management system, to load data and indexes from block storage devices into byte-addressable main memory. However, this approach is inefficient in terms of space and I/O when key-value pair sizes are significantly smaller than the page size. Inserting a single key-value pair results in reading and writing an entire page, consuming a full page's worth of memory in the buffer. Moreover, the entire page is immediately loaded even when just a single key-value pair is inserted into the page. Also, an infrequently accessed page is likely to be evicted to disk before any subsequent accesses occur. We present TurboIndex, a hybrid cache management scheme that combines a record-based cache with the traditional page-based cache to address these inefficiencies. TurboIndex first accumulates key-value pairs from cold pages in the record-based cache. It then identifies hot pages, those that are likely to benefit from page-based caching, and migrates them collectively from the record-based cache to the page-based cache. This strategy increases effective cache capacity without significantly increasing memory usage, while also improving performance by reducing disk I/O. TurboIndex achieves up to a 4.5× improvement in pure write workloads and at least a 1.8× gain on the write-heavy YCSBA benchmark.
Disciplines
Computer and Systems Architecture | Data Storage Systems
Publication Date
Fall 11-21-2025
Language
English
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Recommended Citation
Maharjan, Sujit; Zhao, Shuaihua; and Jiang, Song, "TurboIndex: Making a Page-based DB Index Both Memory-space and Disk-I/O Efficient" (2025). Computer Science and Engineering Faculty Publications. 12.
https://mavmatrix.uta.edu/cse_facpubs/12