HNSW是主流向量数据库默认的近似最近邻索引算法，通过分层图结构实现高效搜索。文章从NSW图出发，详细推导HNSW设计，给出C语言实现，讨论参数调优、距离计算优化，并对比Vamana等竞品。HNSW在精度、速度、内存间取得平衡，搜索复杂度为O(log N)，但内存消耗大，动态更新和过滤搜索仍是挑战。