Build a vector database (Pinecone / Weaviate / pgvector style)

About Build a vector database (Pinecone / Weaviate / pgvector style)

Approximate nearest-neighbor over a billion 1536-dim vectors in 10 ms. Build the index from scratch (HNSW, IVF, PQ), pay the recall-vs-latency tax explicitly, support filtered + hybrid search, and feel why every LLM stack in 2026 has a vector store next to its KV store.

Difficulty
intermediate
Time
about 85 minutes
Stages
9
Topic
Search, Indexing & Retrieval

How this problem is worked

Nine stages, from what the thing is for to how it compares with the real implementations. Each asks one question, and the simulator runs the architecture you draw against the requirements you wrote.

  1. 01Purpose & invariantsWhat is this for, and what must always be true of it?
  2. 02Workload characterizationWho writes, who reads, and in what shapes?
  3. 03Data model & on-disk formatWhat does the data look like at rest?
  4. 04Core algorithmsHow do the write path and the read path actually work?
  5. 05Distribution & replicationHow does this scale out and survive losing a machine?
  6. 06Consistency & correctnessUnder concurrency and failure, what is guaranteed?
  7. 07Failure modes & recoveryWhat actually happens when each part fails?
  8. 08Operational characteristicsCan a human run this at three in the morning?
  9. 09Trade-offs & comparisonWhere does this sit against the alternatives?

Primary sources for this problem

  • Malkov & Yashunin — Efficient and robust approximate nearest neighbor search using HNSW (TPAMI 2018)
  • Jegou, Douze, Schmid — Product quantization for nearest neighbor search (TPAMI 2011)
  • Pinecone — Engineering blog (HNSW + serverless architecture)
  • Weaviate — Architecture docs and HNSW implementation notes
  • pgvector README + IVF/HNSW implementation
  • Facebook FAISS — Library and design tutorial
  • ann-benchmarks.com — quantitative comparison of ANN indexes
  • Qdrant — Hybrid search & Reciprocal Rank Fusion (dense + sparse, why RRF beats score-addition)
  • Weaviate — Filtered vector search / ACORN (how pre-filtering disconnects an HNSW graph, and the two-hop fix)
  • Microsoft Research — Filtered-DiskANN (billion-scale ANN on disk with metadata filters)

Browse the full problem catalog, or see what the simulator does and does not model.