Don't Throw Out Your Algorithms Book Just Yet: Classical Data Structures That Can Outperform Learned Indexes · Stanford DAWN

https://dawn.cs.stanford.edu//2018/01/11/index-baselines/