Learned Index ·
Replacing a B-Tree With a Model
un
seel
.com · an index is a function · position ≈ F(key) · N
key
—
predict
—
±
—
Phase
PREDICT
CDF model → predicts a slot
Error window (guaranteed bound)
Exact record found
Sorted key array
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Learned Index