Semplicemente applicando un GROUP BY clausola, e supponendo che tu abbia un index , FOREIGN KEY o PRIMARY KEY su parentId , le prestazioni dovrebbero essere abbastanza buone. (parentId sembra probabile che sia una FORIEGN KEY , quindi assicurati di definire il vincolo per imporre l'indicizzazione).
SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC
