HNSW: 계층적 탐색 가능한 소규모 세계를 이용한 효율적인 최근접 이웃 검색

HNSW는 벡터 임베딩의 최근접 이웃 검색을 효율화하기 위한 계층적 탐색 가능한 소규모 세계 그래프 기반 알고리즘입니다. 계층 구조를 이용하여 검색 프로세스를 가속화합니다. 이 알고리즘은 서로 다른 수준에서 희소 그래프 구조와 밀집 그래프 구조를 구축하고, 위에서 아래로 효율적으로 검색합니다. 코드는 간결하며, 최신 C++과 Eigen을 사용한 SIMD 가속을 통해 약 500줄의 코드로 구현할 수 있습니다.