What is Approximate Nearest Neighbor (ANN) search and why do vector DBs use it?

Answer preview

Exact search: Compare query vector against every stored vector — accurate but O(n), too slow at millions of vectors.…