ALEX: An Updatable Adaptive Learned Index

Understand

Recent work on "learned indexes" has changed the way we look at the decades-old field of DBMS indexing.

• The key idea is that indexes can be thought of as "models" that predict the position of a key in a dataset.
• Indexes can, thus, be learned.
• The original work by Kraska et al.