Gewoon door een GROUP BY . toe te passen clausule, en ervan uitgaande dat je een index hebt, FOREIGN KEY , of PRIMARY KEY op parentId , moet de prestatie behoorlijk goed zijn. (parentId lijkt erop dat het waarschijnlijk een FORIEGN KEY . is , dus zorg ervoor dat u de beperking definieert om indexering af te dwingen).
SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC