Hallo Patrick,
Auch wie ich den Teilbaum, so wie ich ihn für das Menü möchte, aus NestedSets bekomme wüsste ich nicht. Ich bekomme das nicht aus einer Abfrage.
dann machst Du etwas falsch, siehe z.B. http://www.klempert.de/nested_sets/#kap6
Ich sehe da weder ein Problem bei der Pfadüberprüfung mit einer einzigen SQL-Anweisung noch ein Problem, den Teilbaum zu bekommen. Und Performance sollte erst recht kein Problem sein.
Freundliche Grüße
Vinzenz