2. 인덱스 — 전부 뒤지지 않는 기술

출처: 원본 PDF 10차시_벡터저장소이해.pdf 5쪽 · 쪽 그림 5쪽

2-1) 도서관 비유

📚 책 10만 권에서 찾기
색인이 없다면
1번 서가부터 한 권씩 꺼내 제목을 확인합니다.
→ 10만 번 확인해야 합니다
색인이 있다면
"파이썬" → 컴퓨터 분야 → 3층 C구역 → 12번 서가
→ 몇 번 만에 도착합니다
핵심은 '미리 정리해둔다'는 것입니다.
책을 꽂을 때 분류해두면
찾을 때 전부 뒤지지 않아도 됩니다.

2-2) ANN — 정확도를 조금 내주고 속도를 얻는다

벡터 검색에서는 한 가지 타협을 합니다. 이름부터 "근사(Approximate)"입니다.

💡 완벽한 1등 vs 거의 1등
정확한 검색
5만 개를 전부 비교해서 진짜 1등을 찾습니다.
→ 정확도 100%, 속도 느림
ANN 검색
비슷한 것들끼리 미리 묶어두고,
그 묶음 안에서만 비교합니다.
→ 정확도 98%, 속도 수백 배 빠름
RAG에서는 ANN으로 충분합니다.
어차피 Top-3를 가져와 LLM에게 넘길 건데,
1등과 2등이 뒤바뀌어도 결과는 거의 같습니다.