next up previous contents
Nächste Seite: Komprimierung der temporären Dateien Aufwärts: Indexierung. Algorithmen für die Vorherige Seite: Sortierbasierte Inversion   Inhalt

Verbesserungsmöglichkeiten

Es gibt einige Techniken, die mittels Komprimierung den Bedarf an Speicher reduzieren, bzw. die Laufzeit verkürzen, und führen zu Inversionsalgorithmen, die sich auch für sehr große Dokumentensammlungen eignen. Der Ansatz ist ziemlich einfach: die bei der sortierbasierten Inversion benutzte temporäre Datei wird komprimiert abgespeichert, wodurch dieser zusätzlich benötigte Speicherplatz erheblich reduziert werden kann. Eine verbesserte Strategie für das Zusammenfügen der sortierten Läufe erlaubt außerdem auch eine Reduzierung der Laufzeit.



Unterabschnitte

Nagy Istvan 2001-07-25