What is an index in a vector database?
PICTURE THIS: DATABASE INDEX
Simple meaning
An index is the data structure that makes similarity search fast, such as HNSW or IVF.
WHY — Tokens instead of words?
LLMs use tokens (not full words) because it helps them:
people who only read docs from people who shipped.
and tied to GenAI / LLM work.
Each piece maps to a number the network can learn.
Fixed pieces are what transformers expect as input.
STEPS — What happens step by step?
Before you speak the answer, walk the interviewer through these steps:
- 1An index is the
data structure that makes similarity search fast, such as HNSW or IVF.
- 2Without an index, every
query would scan all vectors.
- 3Indexes trade a little
recall for much lower latency.
- 4Give an example
One tiny concrete case you can say aloud.
- 5Common mistake
What juniors usually get wrong.
- 6Close
When you pick this over the alternative.
EXAMPLE — See it in action
Here's a short line you can speak, broken into clear beats:
Note: Adapt this scaffold to your own project — keep it under 60–90 seconds.
Key takeaway
An index is the data structure that makes similarity search fast, such as HNSW or IVF. Without an index, every query would scan all vectors.