wieder was zum Thema

[Reiner]

WHERE word LIKE '%irgendwas%'

Todsünde ;-)
Warum keinen Volltext-Index?

Weil wir ein "pensch"-Feature *) benötigen.

Warum macht ihr dann nicht einen Index, bei dem jedes Wort Buchstabenweise vorne verkürt wird? Beispiel: Lampenschirm im Index gäbe die Einträge Lampenschirm, ampenschirm, mpenschirm, penschirm, enschirm, nschirm, schirm, chirm, hirm, irm (ich würde bei drei Buchstaben aufhören). Dadurch kann die Datenbank trotzdem noch den Baum-Index nutzen und du bekommst deine O(ld n)-Ordnung.

Die Idee hatte ich auch (und ist auch nicht verworfen bisher), aber das ist ein zeitliches Problem. Selbst mit sehr starken Rechnern dauert das Stunden, um das aufzubauen. Und leider muß das regelmäßig gemacht werden.

Gruß
Reiner