Le categorie principali:

"SELECT * from categorie where pid=0;"

Poi il solito ciclo per leggere tutti i record, e
quando hai letto una categoria ed hai il suo ID in $id:

"select * from categorie where pid=".$id.";"

e un ciclo interno che elenchi le sotto categorie.

Ciao!