inverted-index

Der invertierte Index ist eine Indexdatenstruktur, die eine Zuordnung von Inhalten wie Wörtern oder Zahlen zu ihren Positionen in einer Datenbankdatei oder in einem Dokument oder einer Gruppe von Dokumenten speichert. Der Zweck eines invertierten Index besteht darin, schnelle Volltextsuchen zu ermöglichen, und zwar auf Kosten einer erhöhten Verarbeitung, wenn ein Dokument zu der Datenbank hinzugefügt wird.