Po prostu stosując GROUP BY i zakładając, że masz indeks , FOREIGN KEY lub PRIMARY KEY na parentId , wydajność powinna być całkiem dobra. (parentId wygląda na to, że prawdopodobnie jest to FORIEGN KEY , więc pamiętaj, aby zdefiniować ograniczenie wymuszające indeksowanie).
SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC
