Why We Shipped Learned-Range Indexes Before We Shipped B-Trees
Learned-range indexes beat B-trees on cold sorted range scans up to 3-4x on p99, but only when the workload is recency-heavy; here is when the tradeoff is right and when the B-tree still wins.