3.2.2 图基索引（HNSW、NSG）

文档摘要

3.2.2 图基索引（HNSW、NSG） 3.2.2 图基索引（HNSW、NSG）：从数学直觉到工业级实现的深度解构你有没有在深夜调试一个向量检索服务时，突然被一条日志刺痛：“ ”？而你的数据规模不过千万级，向量维度仅768——按理说，暴力扫描（brute-force）也该在15ms内完成。可现实是，你启用了某“高性能”近似最近邻（ANN）库，却在高并发下频频超时。更讽刺的是，当你把从调到，索引构建时间翻了三倍，查询延迟反而升高了12%。这不是玄学。这是图基索引（Graph-based Index）在真实世界中裸露的肌理：它既不是黑箱魔法，也不是教科书里光滑的渐进复杂度曲线；它是几何直觉、图论约束、内存局部性、并发控制与浮点误差共同博弈的战场。