Trier une extraction selon un cumul de counts

Bonjour,

Je cherche la meilleure façon (en termes de performances notamment) pour afficher les catégories d'un annuaire Internet.

Je vous explique mon besoin :

L'annuaire en question est divisé en catégories, sous catégories, sous sous catégories... Chacune de ces catégories, quelle que soit sa hiérarchie, peut contenir un nombre variable de sites.

Côté internaute, il voit d'abord la page d'accueil, qui liste les catégories mères.
La page catégorie affiche d'abord la liste des sous-catégories (le nombre total de sites contenus dans cette "branche" est affiché entre parenthèses), puis la liste des sites (un lien sera sans doute plus parlant : http://www.voyage-net.com/annuaire/index.php).

Actuellement, la liste des sous catégories est triée par ordre alphabétique. Or, j'aimerais la trier selon le nombre de sites. L'esprit, c'est d'afficher d'abord les sous catég les plus importantes.

En l'état, c'est impossible sans restructurer le code, car en gros, une première requête MySQL extrait les sous catég de la page consultée, puis, pour chaque résultat, une boucle de nouvelles requêtes calcule le nombre de sites associés à cette sous catégories ET ses sous-sous catégories ET ses sous-sous-sous catégories etc...

Voyez-vous une solution propre en MySQL ? Peut-être vaut-il mieux dans un premier temps stocker les résultats dans un tableau PHP, puis modifier les tris en PHP ?

Merci par avance pour votre aide

Il faudrait nous en dire plus sur la structure des tables concernées et les requêtes que tu utilises actuellement.

S'il y a une infinité potentielle de sous-sous-sous... catégories, tu peux t'intéresser à la modélisation d'un arbre par représentation intervallaire. Mais cela t'obligerait peut-être à revoir complètement ta structure de BDD et ton code.

Merci pour ta réponse CinePhil.

Alors, pour schématiser, la base est structurée de cette façon :

- Une table CATEGORIES contenant notamment les champs id_categ, id_categ_mere, titre, description

- Une table SITES contenant notamment les champs id_site, id_categ, titre, description

Théoriquement, il n'y a pas de limite au nombre de sous sous ... catégories, mais dans la pratique, il n'y en aura pas plus de 5-6

Concernant les requêtes, ça donne ça :

Admettons que la page consultée est celle de la catégorie 1, il y a une première requête qui extrait les sous catégories :

Code:

---

1 2 3 4 5

<?php $rq_scat = "SELECT id_categ, titre FROM CATEGORIES WHERE id_categ_mere = 1 ORDER BY titre ASC"; $res_scat = mysql_query($rq_scat); ?>

---

Ensuite, une boucle calcule le nombre de sites dans chacune des branches :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

<?php while ($sous_categ = mysql_fetch_assoc($res_scat)) { // id de la sous_categorie est placée dans un tableau $list_all_cats[] = $sous_categ['id_categ'];   while (list($key,$id_souscat) = each ($list_all_cats)) { //Extraction des sous sous categories $rq_s_scat = "SELECT id_categ FROM CATEGORIES WHERE id_categ_mere = '$id_souscat'"; $res_s_scat = mysql_query($rq_s_scat); // Le tableau des sous categ est incrémenté while ($sous_sous_categ = mysql_fetch_assoc($res_s_scat)) { $list_all_cats[] = $sous_sous_categ["id_categ"]; } }   // Construction de la requete calculant le nombre de sites de la branche $rq_nb_sites = "SELECT count(id_site) as count FROM SITES WHERE "; $nb_cats = sizeof($list_all_cats); for ($i=0;$i<$nb_cats-1;$i++) { $rq_nb_sites .= "id_categ = '$list_all_cats[$i]' or "; } // Dernière condition sans le OR à la fin $rq_nb_sites .= "id_categ = '$list_all_cats[$i]' "; $res_nb_sites = mysql_query($rq_nb_sites); $nb_sites = mysql_result($res_nb_sites,0,"count"); } ?>

---

J'aimerais au passage remercier l'auteur de PhpMyAnnuaire, script sur lequel se base l'annuaire de Voyage-Net

Essaie dans ta première boucle, d'utiliser cette requête :

Code:

---

1 2 3 4 5

SELECT c.id_categ, COUNT(s.id_site) As nb_sites FROM CATEGORIES AS c LEFT OUTER JOIN SITES AS s ON s.id_categ = c.id_categ WHERE c.id_categ_mere = '$id_sous_cat' GROUP BY c.id_categ

---

Si j'ai bien compris comment fonctionne ton code, tu devrais obtenir directement les sous-sous catégories avec le nombre de sites.

Mais tu es dans un cas où l'arbre intervallaire serait sans doute mieux.

Salut

Théoriquement ceci peu se faire directement dans la requête, dans le ORDER BY par une sous requête :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

<?php while ($sous_categ = mysql_fetch_assoc($res_scat)) { $rq_s_scat = "SELECT c.id_categ FROM CATEGORIES c WHERE c.id_categ_mere = '$id_souscat' ORDER BY (SELECT COUNT(s.id_site) FROM SITES s WHERE s.id_categ = c.id_categ)"; $res_s_scat = mysql_query($rq_s_scat); while ($sous_sous_categ = mysql_fetch_assoc($res_s_scat)) { ... etc ... } ?>

---

A essayer ;)

Merci à vous deux !

Je regarderai tout ça à tête reposée dans deux semaines, à mon retour de vacances, là c'est le rush.

Laquelle de ces deux syntaxes vous paraît plus rapide en termes de temps de réponse ?

toujours pas de requetes hierarchiques dans mysql. un arbre intervalaire. voilà un concept qui m'a toujours beaucoup plus et que je n'ai jamais été amené à mettre en oeuvre.

Bonsoir ! ou plutôt, bonne nuit !

Ayé, je suis rentré de vacances et je viens de lire l'article sur les arbres intervalaires. Je pense avoir compris le concept général, et je pense qu'effectivement, les select et les count seraient plus performants. Par contre, cela impliquerait de revoir également toutes les requêtes d'insertions et d'update (toutes les requêtes en fait).

Malheureusement, c'est beaucoup trop lourd pour ce que je recherche. Je pense que je vais chercher une solution en php. Ca sera pas très propre, mais bon, tant pis.

Encore merci et à bientôt !