Philipp Fent

START — Self-Tuning Adaptive Radix Tree

2020

Index structures like the Adaptive Radix Tree (ART) are a central part of in-memory database systems. However, we found that radix nodes that index a single byte are not optimal for read-heavy workloads. In this …