HNSW
Also: hierarchical navigable small world
The dominant approximate search index: a layered graph where each search starts on a sparse top layer and descends, following edges towards the query. Fast and accurate, at the cost of an index that lives in memory and is expensive to build.
A definition is not an understanding. This is taught properly in Running vector search in Postgres, part of Vector databases.
Learn this properlyTerms from the same topic