A Data-aware Learned Index Scheme for Efficient Writes
Li Liu, Chunhua Li, Zhou Zhang, Yuhan Liu, Ke Yi Zhou, Ji Zhang · 2022
Index structure is very important for efficient data access and system performance in the storage system. Learned index utilizes recursive index models to replace range index structure (such as B+ Tree) so as to predict the position of a lookup key in a dataset. This new paradigm greatly reduces query time and index size, however it only supports read-only workloads. Although some studies reserve gaps between keys for new data to support update, they incur high memory space and shift cost when a large number of data are inserted.