Discussion :

[gussoner]

Salut à tous,

j'étais venu demander de l'aide ici même la semaine dernière pour une requete sql. Aujourd'hui je reviens avec un autre problème sur cette même table. Je resitue.

J'ai une table structurée comme ceci

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
CREATE TABLE IF NOT EXISTS `categories` (
  `Id_categorie` smallint(255) unsigned NOT NULL AUTO_INCREMENT,
  `nom` varchar(255) NOT NULL,
  `parent` smallint(255) unsigned NOT NULL,
  PRIMARY KEY (`Id_categorie`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=7 ;
 
--
-- Contenu de la table `categories`
--
 
INSERT INTO `categories` (`Id_categorie`, `nom`, `parent`) VALUES
(1, 'Actus', 0),
(2, 'Commune', 1),
(3, 'Informatique', 1),
(4, 'Brèves', 1),
(5, 'Chantiers', 2),
(6, 'Voirie', 2)

Chaque catégorie peut avoir des enfants, avec un nombre illimité de niveau (chaque enfant peut avoir un enfant qui peut avoir un enfant etc)

Je cherche à faire un boucle qui me récupérer tous les enfants d'un catégorie. Par exemple, je veux que ma boucle m'affiche tous les enfants de Actus sous cette forme la

• Actus
  
  • Commune
    
    • Chantiers
    • Voirie
    
    
  • Informatique
  • Brèves
  
  

Sachant que la catégorie chantier peut elle même avoir des enfants..

J'imagine qu'il y a moyen de faire ca avec des boucles while, mais impossible d'écrire cette boucle, je dois pas prendre le problème par le bon coté.

Est-ce que certains d'entre vous voient bien ce que je veux faire et auraient une solution ? Peut-être en modifiant la structure de ma table ?

Merci

[rawsrc]

Salut,

Pas de solution "simple" avec des arbres de profondeur infinie, un peu de lecture : ici

[gussoner]

Whaou, effectivement, rien de très simple. Je me doutais bien que je n'étais pas le premier à plancher sur ce genre de truc. Bon ben merci pour le lien, je vais voir ce que je peux en tirer et si j'ai envie de partir la dedans..

[TERRA126]

Bonjour,

Après tu peux essayer de faire ce processus de création d'arborescence en dehors de ta requête sql. A moins que tu es une contrainte à ce niveau là ?

Cela me paraitrais plus simple, même si cela rajoute un peu de calcul dans ton code (enfin à priori tu ne vas pas afficher plusieurs milliers de catégorie ).

[gussoner]

Salut,

Non aucune contrainte pour faire en dehors de ma requete SQL, c'étais d'ailleurs dans cette voie la que je cherchais.

Et non y'aura pas des milliers de catégories, si j'arrive à la vingtaine ce sera déjà un beau score !

[TERRA126]

Bon donc dans ce cas là tu dois pouvoir t'en sortir avec une petite fonction récursive .
Afin d'éviter de faire autant de requête que de catégorie fille je te conseillerais avant tout de mettre toutes tes catégorie dans un tableau avec pour clé le champ parent (ce qui veut dire que ce sera un tableau multi-dimensionnelles car chaque catégorie parent peut avoir plusieurs fille).


Ensuite voici une idée de ce que tu pourrais faire :

Code php :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
/**
 * $arr array Le tableau contenant toute les données
 * $idCat integer L'id de départ de la catégorie voulue
 */
function getAllTree($arr, $idCat = 0)
{
    $listeTupleOrga = array();
    $listeTuple = array();
 
    //Récupèration des tuples fils
    if (isset($arr[$idCat])) $listeTuple = $arr[$idCat];
 
    //On boucle sur les fils
    foreach ($listeTuple as $tuple) {
 
	 //On ajoute chaque fils dans le tableau final et on rappelle la fonction getAllTree pour ce fils.
         $listeTupleOrga[$tuple['Id_categorie']] = array($tuple, getAllTree($tuple['Id_categorie']));
    }
 
    return $listeTupleOrga;
}
 
$monTableau = array(...);
$listeTupleOrga = getAllTree($monTableau, 1);

[gussoner]

Salut TERRA126,

ok, bon je ne suis pas sur d'avoir tout compris. Pour le tableau qui doit contenir toutes mes catégories (et je pense que c'est la que ca peche..), j'ai créé ca, en suivant mon exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
/*
idCat,Nom,id_parent
(1, 'Actus', 0),
(2, 'Commune', 1),
(3, 'Informatique', 1),
(4, 'Brèves', 1),
(5, 'Chantiers', 2),
(6, 'Voirie', 2),
(7, 'RD', 6),
(8, 'RN', 6),
(9, 'RD_13', 8),
(10, 'RD_83', 8),
(11, 'Enquete', 0)
 */
 
$monTableau =array();
$monTableau[0]="Actus";
$monTableau[1][2]="Commune";
$monTableau[2][5]="Chantiers";
$monTableau[2][6]="Voirie";
$monTableau[1][3]="Informatique";
$monTableau[1][4]="Brèves";
$monTableau[2][7]="RD";
$monTableau[2][8]="RN";
$monTableau[8][9]="RD_13";
$monTableau[8][10]="RD_83";
$monTableau[0]="Enquete";

Mais la le retour de la fonction n'est pas terrible

[TERRA126]

Voici un code un peu modifié pour éviter d'avoir des tableau vide. De plus j'ai aussi afficher directement des listes pour te donner une représentation de ce que contient le tableau de sortie.

Code php :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
/**
 * $arr array Le tableau contenant toute les données
 * $idCat integer L'id de départ de la catégorie voulue
 */
function getAllTree($arr, $idCat = 0)
{
	echo '<ul>';
    $listeTupleOrga = array();
    $listeTuple = array();
 
    //Récupèration des tuples fils
    if (isset($arr[$idCat])) $listeTuple = $arr[$idCat];
 
    //On boucle sur les fils
    foreach ($listeTuple as $tuple) {
 
	 //On ajoute chaque fils dans le tableau final et on rappelle la fonction getAllTree pour ce fils.
	     echo '<li>'.$tuple[0].'</li>';
 
		$fils = getAllTree($arr, $tuple['Id_categorie']);
		if (count($fils) > 0)
			$listeTupleOrga[] = array($tuple, $fils);
		else
			$listeTupleOrga[] = array($tuple);
    }
	echo '</ul>';
    return $listeTupleOrga;
}

D'ailleurs si cette méthode pour afficher les listes te convient tu peux ne pas demander de valeur de retour. Cela deviendrais alors

Code php :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * $arr array Le tableau contenant toute les données
 * $idCat integer L'id de départ de la catégorie voulue
 */
function getAllTree($arr, $idCat = 0)
{
   //Récupèration des tuples fils
    $listeTuple = array();
	if (isset($arr[$idCat])) {
		$listeTuple = $arr[$idCat];
		echo '<ul>';		
		//On boucle sur les fils
		foreach ($listeTuple as $tuple) {
			 echo '<li>'.$tuple['nom'].'</li>'; //On affiche la catégorie en cours
			$fils = getAllTree($arr, $tuple['Id_categorie']); //On passe au niveau inférieur si présent
		}
		echo '</ul>';
	}
}
 
getAllTree($t, 0);

Le tableau d'entrée d'après tes données devrait ressembler à cela

Code php :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
$t[0][] = array('Id_categorie' => 1, 'nom' => 'Actus', 'parent' => 0);
$t[1][] = array('Id_categorie' =>2, 'nom' => 'Commune', 'parent' => 1);
$t[1][] = array('Id_categorie' =>3, 'nom' => 'Informatique', 'parent' => 1);
$t[1][] = array('Id_categorie' =>4, 'nom' => 'Brèves', 'parent' => 1);
$t[2][] = array('Id_categorie' =>5, 'nom' => 'Chantiers', 'parent' => 2);
$t[2][] = array('Id_categorie' =>6, 'nom' => 'Voirie', 'parent' => 2);
$t[6][] = array('Id_categorie' =>7, 'nom' => 'RD', 'parent' => 6);
$t[6][] = array('Id_categorie' =>8, 'nom' => 'RN', 'parent' => 6);
$t[8][] = array('Id_categorie' =>9, 'nom' => 'RD_13', 'parent' => 8);
$t[8][] = array('Id_categorie' =>10, 'nom' => 'RD_83', 'parent' => 8);
$t[0][] = array('Id_categorie' =>11, 'nom' => 'Enquete', 'parent' => 0);

[gussoner]

Ha, yes ca fonctionne au top, merci

Je pense même qu'on peut alléger la tableau en supprimant le champ 'parent' non ?

J'avais jamais vu, jamais eu besoin de fonction récursive. Dans ce cas la c'est vraiment parfait.

[TERRA126]

Content que cela fonctionne te convienne. Et tu peux en effet supprimer le champ parent, il est seulement nécessaire en tant que clé (tu dois tout de même le récupérer dans ta requête sql donc ).

[gussoner]

Oui oui, je comprends bien. Je crois que je vais m'en servir pour gérer mon organigramme aussi