3.2.1 树基索引（KD-Tree、Ball-Tree）

文档摘要

3.2.1 树基索引（KD-Tree、Ball-Tree）在向量检索与高维空间搜索的工程实践中，我们常常面临一个看似朴素却异常顽固的问题：当数据规模突破百万、维度跃升至数百甚至上千，线性扫描（brute-force）早已不是“慢”，而是“不可行”。此时，索引结构便不再是数据库教科书里的抽象概念，而是一条真实存在的性能分水岭——它决定着一次相似性查询是毫秒级响应，还是让用户盯着加载动画怀疑人生；决定着服务能否扛住每秒数千次的并发向量检索，还是在流量高峰时悄然熔断；更决定着你在构建推荐系统、多模态搜索或AIGC内容去重时，是游刃有余，还是步步为营、如履薄冰。