Micro-architectural analysis of a learned index
Mikkel Koed Møller Aasted, Pınar Tözün · 2022
Since the publication of The Case for Learned Index Structures in 2018 [26], there has been a rise in research that focuses on learned indexes for different domains and with different functionalities. While the effectiveness of learned indexes as an alternative to traditional index structures such as B+Trees have already been demonstrated by several studies, previous work tend to focus on higher-level performance metrics such as throughput and index size. In this paper, our goal is to dig deeper and investigate how learned indexes behave at a micro-architectural level.