Tut mir Leid, hast natürlich recht, hab die Query zuerst falsch gelesen.

@Kyuu: Ohne genau zu wissen, wie es die Datenbank intern macht, würde ich auch diese Laufzeitkomplexität abschätzen.