Jednoduše použitím GROUP BY klauzule a za předpokladu, že máte index , FOREIGN KEY nebo PRIMARY KEY na parentId , výkon by měl být docela dobrý. (parentId vypadá to, že se pravděpodobně jedná o FOREIGN KEY , takže nezapomeňte definovat omezení pro vynucení indexování).
SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC