1.  [](/)
2.  [Research](/research)
3.  Learned Indexes Explained: When a Model Replaces the B-Tree

[Back to Research](/research)

Google[arXiv:1712.01208](https://mxp.co/e/learned-indexes)

# Learned Indexes Explained: When a Model Replaces the B-Tree

The classic case for learned index structures: a model that has learned the data distribution can predict where a key lives, replacing B-trees and hash maps with smaller, faster learned models, the idea that seeded a decade of learned-index research.

## Where this fits in Mixpeek

Every vector index is, at bottom, a structure that decides where a query should look. Learned indexes are the origin of the query-aware, data-adaptive indexing Mixpeek relies on to keep ANN search fast as corpora grow: the same lineage as the FAISS auction work in this hub. It's the foundational 'why' behind treating the index as something you learn from your data, not a fixed tree.

## About this research

The index inside nearly every database is a B-tree. Learned indexes replace that structure with a model that predicts where data lives, trading guaranteed worst cases for large average-case wins in memory and speed. The video covers how they work, where they break, and why retrieval systems increasingly blend structure with learned components.

learned-indexindexingannvector-searchdata-structures

## Go deeper

*   [Diagram: Vector index structures →](/diagrams/vector-index-structures)
*   [Research: Cluster with Auctions →](/research/cluster-with-auctions)

Put the research to work

Mixpeek turns video, images, audio, and documents in your object storage into searchable, timestamped results through one API: the retrieval stack these papers describe.

[Search your own data](https://studio.mixpeek.com/namespaces/create?mode=managed&utm_source=homepage&utm_medium=research_detail&utm_campaign=mvs_onramp)

## Related research

[

![Google's MUVERA: The One-Vector Trick Behind Fast Multi-Vector Search](https://cdn.mixpeek.com/videos/thumbs/78-muvera.jpg)

Google Research

Google's MUVERA: The One-Vector Trick Behind Fast Multi-Vector Search



](/research/muvera)[

![Cluster with Auctions: The FAISS Team Teaches Vector Indexes to Learn From Queries](https://cdn.mixpeek.com/videos/thumbs/70-cwa.jpg)

Meta AI (FAISS)

Cluster with Auctions: The FAISS Team Teaches Vector Indexes to Learn From Queries



](/research/cluster-with-auctions)[

![How Meta Cut Its Ads Model Serving Cost From 24.6x to 3.9x (HILL, Explained)](https://cdn.mixpeek.com/videos/thumbs/63-meta-hill.jpg)

Meta

How Meta Cut Its Ads Model Serving Cost From 24.6x to 3.9x (HILL, Explained)



](/research/meta-hill-ads)