A Case for Space Compaction of B-Tree Nodes on Flash Storage

It is well known that the in-use space in B-tree nodes is only two-thirds, on average. Such low space utilization is detrimental to flash storage in terms of cost as well as performance. In particular, as the database grows, the logical space waste in B-tree nodes will exacerbate the physical write...

Full description

Bibliographic Details
Main Authors: Bo-Hyun Lee, Mijin An, Sang-Won Lee
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10102447/