IVF Math

Why it matters

IVF scales ANN to billions. Understanding shapes vector DB.

The architecture

K-means centroid partitioning.

Query: find nearest nprobe centroids + search those clusters.

How it works end to end

Number of clusters nlist.

nprobe = clusters searched.

Trade recall vs speed via nprobe.

Combine with PQ.