LITS: An Optimized Learned Index for Strings (An Extended Version)

Yifan Yang, Shimin Chen

Index is an important component in database systems. Learned indexes have been shown to outperform traditional tree-based index structures for fixed-sized integer or floating point…