벡터 검색의 지연 시간과 정확도는 대부분 인덱스 하나로 정해지고, 지금 가장 널리 쓰이는 인덱스가 HNSWHierarchical Navigable Small World다. 이 글은 Malkov와 Yashunin의 논문2016년 arXiv 공개, 2018년 IEEE TPAMI 게재이 정리