Hi Christian,

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.

ich denke, der Baum degeneriert auch dann nicht - denn die Baum-Form ist ja etwas, das der Index-Generator erzwingen kann.

Allerdings wird es dann große Teilbäume mit den immer gleichen Schlüsselworten geben - die sind immerhin schnell isoliert, aber ihre ganzen Knoten dann zu extrahieren und als Ergebnis zurückzuliefern, das kann teuer werden ("JavaScript" etc.).

Ein solcher Baum hat dann möglicherweise eine schlechte mittlere Projektivität ... ein schlaues RDBMS kann allerdings via ANALYZE TABLE sowohl diese Projektivität als auch möglicherweise sogar eine blacklist der schlechtesten Suchbegriffe separat zu dieser Tabelle speichern und dies vom Query Optimizer berücksichtigen lassen. Wenn dieser nämlich weiß, daß ein Suchbegriff 30% der Tabelle liefern wird, dann sollte er dringend auf die Verwendung von Indexzugriffen verzichten ... in diesem Falle ist der full table scan wirklich schneller.

Viele Grüße
      Michael