Boolsches Modell, Invertierte Listen

3. Retrievalmodelle Invertierte ListenImplementierung von invertierten ListenVon besonderer Bedeutung bei der Implementierung von invertiertenListen ist die Implementierung des Index.Dabei muß berücksichtigt werden, daß der Index i.d.R. zu groß ist,um ihn resident im Primärspeicher zu halten.Prinzipiell können für die Indeximplementierung die üblichen Methodeneingesetzt werden.☞ sortierte Arrays, B-Bäume, Hashing, PositionsbäumeInformation Retrieval und Text Mining — FH Bonn-Rhein-Sieg, SS 03 803. Retrievalmodelle Invertierte ListenSortiertes Array:Der Index wird als sortiertes Array gespeichert.Eine Suche erfolgt effizient mit einem binären Suchalgorithmus.Falls die einzelnen Indexeinträge variabel lang sind, müssen sie fürdie binäre Suche durch Marker getrennt werden.Alternativ werden die variabel langen Terme in einer separaten Dateigehalten. Jeder Indexeintrag enthält dann nur einen Verweis auf denTerm.Nachteil: zusätzlicher Overhead für das Lesen der Terme.Hauptvorteil von sortierten Arrays: einfache ImplementierungInformation Retrieval und Text Mining — FH Bonn-Rhein-Sieg, SS 03 81