Vector search at scale

DesignHard50 minMeta and Google style

Your task

Design a vector search service that holds 5 billion 768-dim embeddings (image embeddings for a visual-search product), serving 10k QPS of nearest-neighbor queries at p99 < 50ms with recall@10 ≥ 0.95. The corpus grows by ~50M vectors/day and old vectors are occasionally deleted. Explain the index choice, how you shard across machines so a single query stays fast, the memory/cost math that drives the design, and how you handle continuous inserts and deletes without recall collapsing.

It covers

  • Ann
  • Sharding
  • Billion scale