Simplesmente aplicando um
GROUP BY cláusula e supondo que você tenha um índice , FOREIGN KEY , ou PRIMARY KEY em parentId , o desempenho deve ser muito bom. (parentId parece que é provável que seja uma FORIEGN KEY , portanto, certifique-se de definir a restrição para impor a indexação). SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC
