Background

200ms 걸려 100%의 정확도로 구하는 것보다 99%의 정확도로 2~3ms 안에 구하는 것이 효과적이다.

ANNOY: Approximate Nearest Neighbor Oh Yeah

HNSW: Hierarchical Navigable Small World Graphs

IVF: Inverted File Index

PQ: Product Quantization — Compression