Vergleich verschiedener Verfahren und Ansätze zur Textindizierung in Datenbanksystemen

In Datenbanksystemen (Kurz DBS) werden zur Zugriffsunterstützung auf Daten, die auf Sekundärspeicher abgelegt sind, Verfahren eingesetzt, die den zur Anfragebearbeitung nötigen Aufwand zum Lesen der Daten vom Sekundärspeicher verringern. Durch den Einsatz dieser Verfahren, die als Index oder Zugriffspfad, -methode, -verfahren bezeichnet werden, wird ein sequentielles Durchsuchen der gesamten Datenbank nach Treffern vermieden, indem auf sinnvolle Weise die Menge aller Daten auf die Menge der zu durchsuchenden Daten reduziert wird.