https://entars.github.io/tags/ivf/ Recent content in IVF on 南国遗梦的小站 Hugo -- gohugo.io zh-cn Haibo Huang Thu, 04 Jun 2026 16:11:20 +0800 https://entars.github.io/p/%E5%80%92%E6%8E%92%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95/ Thu, 04 Jun 2026 16:11:20 +0800 https://entars.github.io/p/%E5%80%92%E6%8E%92%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95/ <img src="https://entars.github.io/p/%E5%80%92%E6%8E%92%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95/wallpaper.png" alt="Featured image of post 倒排文件索引" /><h2 id="1-要解决什么问题">1. 要解决什么问题 </h2><p>在向量检索（比如用 embedding 做相似性搜索）中，最朴素的做法是<strong>暴力搜索（Brute-force / Flat）</strong>：把查询向量和库中每一个向量做距离计算，取 Top-K。时间复杂度 O(N×D)，N 是向量总数，D 是维度。当 N 达到百万、亿级时，暴力搜索不可接受。</p>