Inverted File Index
Ters dosya vektör indeksi (Inverted File Index) — Vektör uzayını coarse centroid'lere bölüp sorguyu yalnız en yakın hücrelerdeki adaylarla karşılaştıran ANN index yaklaşımı.
Bilgi Erişimi Bağlamı
IVF eğitim aşamasında centroid'ler oluşturur; nprobe benzeri parametre kaç hücrenin taranacağını belirleyerek recall-latency dengesini kontrol eder. Product quantization ile birlikte bellek ve tarama maliyeti daha da azaltılabilir.
nlist kaba bölme sayısını, nprobe sorgunun ziyaret ettiği bölme sayısını belirler. nprobe artırıldığında daha fazla aday incelenir; sonuç doğruluğu ve arama maliyeti kullanılan dağılıma göre değişir. IVF'nin IndexIVFFlat ve sıkıştırmalı türlerinde adayların saklanma biçimi farklı olduğundan aynı tarama kapsamı eşit RAM tüketimi anlamına gelmez.
Arama ve Sıralama Sınırı
Text search'teki klasik inverted index ile aynı veri yapısı değildir; isim benzerliği olsa da burada vektör hücreleri kullanılır.