IVF (Inverted File Index)
6 coarse clusters · find nearest centroids · probe a few clusters · search only inside them
speed 1×
1 · BUILD 6 CLUSTERS
2 · QUERY ARRIVES
3 · SCORE CENTROIDS
4 · PROBE NPROBE LISTS
5 · RETURN TOP-K
IVF SETTINGS nlist = 6 nprobe = 2 top-k = 3 COARSE PARTITIONED VECTOR SPACE
initializing 6 IVF lists
This conceptual IVF animation shows the usual search flow: create a small number of coarse clusters (lists), compare a query only against the centroids, select the closest nprobe lists, then search just those lists instead of scanning the full dataset.