ANN

KD 树(KD-Tree)深度实战:从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝,到向量检索 KNN、射线追踪与维度灾难的工程全解

> 当你需要在百万个点里找到离某个查询最近的那一个时,"遍历一遍"会变成百万次距离计算;而 KD 树把这件事压到了接近 O(log n)。但它在高维空间会悄悄退化成暴力扫描——这篇文章从第一性原理讲清它为什么有效、为什么失效,以及工程上如何与 HNSW/IVF/LSH 协同。

向量数据库深度实战:从 HNSW 算法原理到 Milvus 生产级部署与 ANN 索引优化的完全工程指南

深入解析向量数据库核心原理与生产级实现:高维空间ANN搜索理论基础、HNSW层级小世界图构建与贪婪路由、IVF-PQ倒排乘积量化索引、ScaNN各向异性量化、暴力扫描/树形/哈希/图族算法对比选型、Milvus 2.x分布式架构(接入层/协调节点/存储层)、存储引擎(Deltalog/LSM-Tree/Binlog)、查询调度与Pipeline架构、标量-向量混合过滤优化、分片策略与多副本高可用、GPU加速索引(cuVS/RAFT)、分布式共识与数据一致性、混合检索(向量+关键词BM25)、大规模向量迁移与索引重建、PromQL监控指标与故障排查方法论