Ters çevrilmiş indeks (inverted index)

Kısaca: Ters çevrilmiş indeks, her sözcüğü geçtiği belgelerin listesiyle eşleştirir. Tam metin aramasını hızlı kılar.

Biraz daha ayrıntılı: Her aramada tüm metinleri taramak yerine sözcük, bir kitabın sonundaki dizin gibi indekste aranır.

Ayrıntılı

• Yapı: sözcük → [belge kimliği, ...], çoğunlukla sıklık ve konumlarla (örneğin “kırmızı kedi” gibi ifade araması için).
• Ön işleme: Küçük harfe çevirme, sözcüklere ayırma (tokenizasyon), sözcük kökleri (stemming), gereksiz sözcükleri (stop words) atma.
• Birden çok sözcük: Listeler kesiştirilir (VE) veya birleştirilir (VEYA). Sıralı oldukları için birleştirme çok hızlıdır.
• Sıralama: TF-IDF ve BM25 gibi yöntemler nadir sözcüklere daha çok ağırlık verir. Bkz. hibrit arama.
• Kullanım: Lucene, Elasticsearch, PostgreSQL tam metin (GIN indeksi), arama motorları, wiki arama kutusu.
• Bedel: İndeks yer kaplar ve değişikliklerde güncellenmelidir.

Ayrıca bak: Elasticsearch