The Case for Learned Index Structures
This seems interesting but to me there is a flaw near the beginning. They state a btree assumes worst case distribution. That's a feature . Much better than a "this will be fast, if you're lucky" distribution.<p>But who knows, maybe for read heavy analytical workloads this will be an interesting way of improving performance or reducing space usage.