Jednoduchým řešením by bylo do první tabulky ukládat počet subkategorií, které obsahuje. Tedy při každém vytvoření nové subkategorie se provede UPDATE do první tabulky a zvýší se subcat příslušné kategorie o jednu.
id subcat nazev
1 2 pocitac
2 0 hardware
3 1 software
Pak už by stačilo jen ORDER BY subcat...