벡터 데이터베이스(Vector Database)의 효율적 검색을 위한 HNSW(Hierarchical Navigable Small World)와 IVF(Inverted File Index)의 동작원리
정보관리기술사 제137회 4교시 27번 문항으로, 과목은 데이터/DB입니다. ‘근사 알고리즘’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제137회 27번. 벡터 데이터베이스(Vector Database)의 효율적 검색을 위한 HNSW(Hierarchical Navigable Small World)와 IVF(Inverted File Index)의 동작원리
핵심 키워드
- HNSW
- IVF
- 벡터 검색
- 계층적 네비게이션
- 역 파일 인덱스
- 근사 알고리즘
고득점 가이드 — 1. 개요
수억 개 고차원 임베딩의 유사도 검색은 정확 최근접 이웃 탐색이 계산상 불가능하므로 ANN(Approximate Nearest Neighbor) 색인이 필수다. 대표 방식인 계층적 그래프 탐색(HNSW) 과 클러스터 기반 분할 색인(IVF) 은 색인 구조·메모리·검색 정확도 측면에서 상이한 트레이드오프를 가지므로, 서비스 특성에 맞춘 선택과 혼합 적용이 검색 품질과 인프라 비용을 좌우한다.
출제 이력
- HNSW기출 1문항
- IVF기출 1문항
- 벡터 검색기출 1문항
- 계층적 네비게이션기출 1문항
- 역 파일 인덱스기출 1문항
- 근사 알고리즘기출 2문항