Einfach durch Anwenden eines GROUP BY -Klausel, und vorausgesetzt, Sie haben einen Index FOREIGN KEY , oder PRIMARY KEY auf parentId , die Leistung sollte ziemlich gut sein. (parentId sieht so aus, als wäre es wahrscheinlich ein FORIEGN KEY , also stellen Sie sicher, dass Sie die Einschränkung definieren, um die Indizierung zu erzwingen).
SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC