IT lexicon › Database › Vector search techniques

Vector search techniques

Database På svenska → Updated: 2026-07-30

Algorithms for approximate nearest neighbor (ANN): HNSW (hierarchical graph), IVF (clustered), DiskANN (disk-based). Plus quantization (PQ, scalar, binary) to shrink memory.

HNSW = current default (fast, good recall). IVF = classic Facebook FAISS-style, good for "cheap search in billions of vectors". DiskANN (Microsoft) = optimised for SSD storage, for datasets that don't fit in RAM. Hybrid search = BM25 + vector + Reciprocal Rank Fusion. Reranker (cross-encoder) as final step.

← Back to the lexicon