Hallo!

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).

Hat es dann keinen Sinn das man für besonders häufige Begriffe einen linearen Suchepfad verwendet? Also man muß sowieso die Suchbegriffe testen, und wenn es nunmal zu häufig ist dann sucht man linear. Oder hat das keinen Sinn?

Und nochwas, hat es keinen Sinn für die Suche 1 GB extra RAM zu besorgen, und die Tabellen im RAM zu halten? Denn mehrere 100 MB(und wenn man das mit den Teilstrings macht werden das _einige_ 100, wobei man diese Tabelle wohl lieber auf der Platte ist, denn irgendwann sind sind auch 1 GB voll ;-)) auf der Platte zu durchsuchen ist IMHO übel! Man schreibt die Tabellen erst auf die Platte (als Sicherung, passiert vermutlich eh nicht on the fly sondern nachts) und dann schreibt man bestimmte Tabellen in den RAM. Für die paar 100 EUR kann würde ich dann Spenden organisieren ;-)

Kleine Hilfs-Tabellen die man immer braucht(z.B. die Liste mit den häufig vorkommenden Suchworten) sollten sowieso in den RAM, oder?

Grüße
Andreas