Comment renvoyer les lignes répertoriées dans l'ordre décroissant de COUNT(*) ?

Simplement en appliquant un GROUP BY clause, et en supposant que vous avez un index , FOREIGN KEY , ou PRIMARY KEY sur parentId , les performances devraient être assez bonnes. (parentId il semble qu'il s'agisse probablement d'une FORIEGN KEY , assurez-vous donc de définir la contrainte pour appliquer l'indexation).

SELECT `parentId`
FROM `foo`
GROUP BY `parentId`
ORDER BY COUNT(*) DESC