Ich möchte eine einfache Indizierungsfunktion für Suchmaschinen ohne API wie Lucene erstellen. Im invertierten Index muss ich nur die Grundinformationen jedes Wortes aufzeichnen, z. docID, Position und Häufigkeit.

Nun habe ich einige Fragen:

Welche Art von Datenstruktur wird häufig zum Erstellen eines invertierten Index verwendet? Mehrdimensionale Liste?

Wie schreibe ich den Index nach dem Erstellen in Dateien? Welches Format in der Datei? Wie ein Tisch? Sie möchten eine Indextabelle auf Papier zeichnen?