problem - wyświetlić drzewo kategorii w sklepie zużywając jak najmniej zasobów

Chodzi o takie menu:

- kategoria (10)
-- kategoria (4)
-- kategoria (6)
--- kategoria (3)
--- kategoria (3)
- kategoria (55)

Table
- kategoria
- produkt
- produkt_2_kategoria


Podchodziłem do tego problemu na dwa sposoby:
1. czytałem wszystkie kategorie łącznie z tym ile w danej kategorii jest produktów jednym zapytaniem SQL, operowałem na tych danych PHP,skrypt, który napisałem wykonywał się w 3 s (700 kategorii, 7 tys produktów).
2. używam zapytań SQL do odpytywania o kolejne poziomy menu, zapytań SQL jest ok 200, czas wykonania całego skryptu ok 2 s

Czy ktoś może przedstawić swój skrypt do generownia takiego drzewa?