HNSW 启发式邻居选择与路由

启发式邻居选择 (Heuristic Neighbor Selection) 与贪心搜索 (Greedy Routing) 是 HNSW 保证图连通性与检索精度的核心算法；在建图加边时，算法采用“收缩邻域”启发式原则：优先连接与当前节点夹角大、能探测新方向的节点，而丢弃与已选邻居距离更近的冗余节点，从而构建相对邻域图 (Relative Neighborhood Graph, RNG)；检索时通过维护大小为 `efSearch` 的动态优先队列进行束搜索 (Beam Search)，以可控的计算步数收敛到 Top-K 最近邻。

向量检索性能调优，通过平衡参数 $M$ (每个节点最大边数)、$efConstruction$ (构建时搜索深度) 与 $efSearch$ (查询时候选集大小) 实现吞吐量与召回率的权衡。

简单的朴素贪心加边容易导致孤岛集群形成、且邻居过度集中在某单一狭窄方向上导致图遍历死胡同；启发式剪枝确保了多方向发散连通性，防止图搜索陷在局部稠密聚类中。

详细剖析 HNSW 启发式邻居选择算法中 `keepPrunedConnections` (保留被剪枝连接) 参数的防孤立节点机制？

分析参数 $M$ (如 16~64) 与 $efConstruction$ (如 100~400) 对建索引耗时与内存图大小的非线性增长影响？

检索阶段调节 $efSearch$ 从 16 增加到 256 时，Recall@10 与 QPS 吞吐量的典型量化曲线规律？

HNSW 节点动态删除 (Node Deletion) 为何是业界难题？软删除墓碑标记 (Tombstone) 与图修复重连机制？

并发插入 (Concurrent Ingestion) 时，如何通过细粒度读写锁 (Fine-grained Node Locking) 保证图结构线程安全？