Hi Daniela,

Das dürfte daran liegen das Michael genau einmal durch den Datenbestand muss
für alle Suchbegriffe, für eine Baumsuche aber pro Suchbegriff einmal und
dann die Resultate zusammengefügt werden müssen.

im Prinzip ja - nur muß die Baumsuche eben nur durch einen (hoffentlich kleinen) Teil des Baums.
Ihre Performance steht und fällt mit der Projektivität der Suchbegriffe: Bei seltenen Begriffen ist sie ganz toll, bei häufigen kann sie ganz schrecklich viele Treffer finden - und diese durch Herumklettern im Baum zu extrahieren, das ist deutlich langsamer, als dieselbe Menge von Zeilen linear abzulaufen.
Der linearen Suche dagegen ist es egal, was sie sucht - nur nicht, worin (deshalb die getrennten Indexdateien, um "kleine Töpfe" zu schaffen).

Viele Grüße
      Michael