Ja, im einfachsten Falls wird die SQL Query so ausgeführt.

Die Sache ist, dass Datenbanken so optimiert werden können, dass sie einen index für bestimmte Felder haben, die dann eine optimierte Suche erlauben (quasi wie eine Suche in einem sortiertem Baum).

Das könnte sich dann auswirken wenn du keine Liste erstellen würdest sondern direkt den Baum.

Beide Varianten geben dir derzeit eine Gesamtkomplexität von n².

Ciao,
_