Hallo Michael,

Also wird beim MySQL Volltext irgendwie ein binärer
Baum auf der Festplatte gespeichert,
Unwahrscheinlich. Eher ein B-Baum.

Vermutlich hast Du recht - aber für die aktuelle
Diskussion ist das gar nicht wirklich wichtig.

Korrekt. Ich wollte nur sicher gehen, das Andreas den
Unterschied zwischen B-Baum und Binaerer Baum verstanden
hat :)

Wenn in diesem Baum nur sehr selten eingefügt oder
gelöscht wird, dann bleibt seine Struktur relativ stabil,
wenn diese am Anfang einmal sinnvoll[tm] erzeugt wurde.

Das kommt auf die Daten an. Wenn die Daten genuegend
entropisch sind, mit Sicherheit, ja. Wenn man aber oft
dieselben Woerter hat, dann kann ein Baum durchaus leicht
degenerieren.

Und auch hierfür ist es besser, zuerst alles Datensätze
einzufügen und danach ein CREATE INDEX hinterher zu
schießen (was sicherlich auch schneller ist, aber massiv
Ressourcen anfordert).

Fuer MySQL kann ich da nur absolut zustimmen :)

Gruesse,
 CK