Affichage arborescence hierarchique

Version imprimable

Bonjour à tous,

je me heurte à problème depuis quelques temps:

j'ai un table (mysql) telle que:
Code:

1 2 3 4 5 6 7 id | name | parent ------------------------- 1 | row_a | 0 2 | row_b | 0 3 | row_c | 1 4 | row_d | 3 5 | row_e | 2
et j'aurais souhaité traiter ces données afin de les afficher de la sorte:
Code:

1 2 3 4 <ol class="decimal"><li style="">row_a <ol class="decimal"><li style="">row_c <ol class="decimal"><li style="">row_e</li></ol></li></ol></li><li style="">row_b <ol class="decimal"><li style="">row_d</li></ol></li></ol>
Je vous passe le détail de mes différentes (vaines) tentatives.

En fait, le principal problème étant que souhaite une profondeur maximale de menu "illimité".

Si certains d'entre vous ont quelques pistes, voir carrément la solution, je suis preneur!

Merci d'avance.

A bientôt!

08/10/2010, 11h04
stealth35

avec des <ol> et <li> ?
08/10/2010, 11h08
Dnartreb360

oui lol,
excuse moi, je me suis surement mal exprimé mais mon problème ne concernant pas vraiment les balises html (liste numérotées ou pas).

Mon soucis concerne le formattage des données en PHP (ou bien carrément la requête mysql).

Tu vois ce que je veux dire ?
08/10/2010, 11h16
stealth35

Citation:

Envoyé par Dnartreb360

oui lol,
excuse moi, je me suis surement mal exprimé mais mon problème ne concernant pas vraiment les balises html (liste numérotées ou pas).

Mon soucis concerne le formattage des données en PHP (ou bien carrément la requête mysql).

Tu vois ce que je veux dire ?

ca va deprendre de ca, parce que faire des espaces et mettre les chiffres, c'est plus facile que de fermer les balises au bon endroits ;)

j'ai laissé volontairement ce sujet tranquille pendant une semaine afin de voir si des retours arrivaient...

Étant donné qu'il n'y en a pas (hormis stealth35) je vais vous fournir d'avantage de détails, quitte à mettre en lumière mes éventuelles erreurs:

Comme indiqué dans mon premier message, ma base de données est structurée selon le "Adjacency List Model" (je ne connais pas terme francophone)
plus d'infos ici: http://dev.mysql.com/tech-resources/...ical-data.html

Ainsi, comme indiqué dans le lien ci dessus, j'effectue ma requête à grand coup de "left join".

J'obtiens un tableau PHP en retour que je souhaite "transformer" en un liste HTML "hierarchique"

Voici d'avantages d'informations pour ceux qui seraient tenté de faire le test:

Constitution de la table "hierarchical_table":

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
CREATE TABLE `hierarchical_table` (
  `id` int(11) NOT NULL auto_increment,
  `name` varchar(127) NOT NULL,
  `parent` int(11) NOT NULL,
  PRIMARY KEY  (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=6 ;
 
-- 
-- Contenu de la table `hierarchical_table`
-- 
 
INSERT INTO `hierarchical_table` (`id`, `name`, `parent`) VALUES 
(1, 'row_a', 0),
(2, 'row_b', 0),
(3, 'row_c', 1),
(4, 'row_d', 3),
(5, 'row_e', 2);

Construction de la requête: (j'ai abandonné l'idée d'un nombre infini de degrés d'arborescence)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
$degree = $params->arbo->degree;
$alpha 	= array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');
$table 	= 'hierachical_table';
 
for($i=0;$i<$degree;$i++){
	$select[] = $alpha[$i].".id as catid_".$alpha[$i].",".$alpha[$i].".name as catname_".$alpha[$i];
}
for($i=0;$i<$degree-1;$i++){
	$join[] = "LEFT JOIN ".$table." as ".$alpha[$i+1]." ON ".$alpha[$i+1].".parent=".$alpha[$i].".id";
}
$select = "SELECT ".implode(',',$select)." ";
$from 	= "FROM ".$table." as a ";
$join 	= implode(' ',$join)." ";
$where  = "WHERE a.parent=0 ";
$sql 	= $select.$from.$join.$where;

Détail de la requête:

Code:

1
2
3
4
5
6
7
 
SELECT a.id as catid_a,a.name as catname_a,b.id as catid_b,b.name as catname_b,c.id as catid_c,c.name as catname_c,d.id as catid_d,d.name as catname_d 
FROM hierarchical_table as a 
LEFT JOIN hierarchical_table as b ON b.parent=a.id 
LEFT JOIN hierarchical_table as c ON c.parent=b.id 
LEFT JOIN hierarchical_table as d ON d.parent=c.id 
WHERE a.parent=0

Tableau PHP retourné:

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
 
Array
(
    [0] => Array
        (
            [catid_a] => 1
            [catname_a] => row_a
            [catid_b] => 3
            [catname_b] => row_c
            [catid_c] => 4
            [catname_c] => row_d
            [catid_d] => 
            [catname_d] => 
        )
 
    [1] => Array
        (
            [catid_a] => 2
            [catname_a] => row_b
            [catid_b] => 5
            [catname_b] => row_e
            [catid_c] => 
            [catname_c] => 
            [catid_d] => 
            [catname_d] => 
        )
 
)

Enfin, voici le code HTML souhaité en retour:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
<ul>
	<li>row_a</li>
	<ul>
		<li>row_c</li>
		<ul>
			<li>row_d</li>
		</ul>
	</ul>
	<li>row_b</li>
	<ul>
		<li>row_e</li>
	</ul>
</ul>

S'il vous plait, un courageux (ou un courageuse) pour me filer un coup de main ?

15/10/2010, 18h35
gene69

je veux bien donner un coup de main mais faut tendre la joue. Je veux dire faut poser une question.

ça marche pas ton code?
15/10/2010, 18h37
Dnartreb360

Salut gene69,

la question est...

comment traiter le tableau PHP afin d'obtenir la liste HTML ?

Merci pour ton aide ;)
15/10/2010, 18h42
gene69

je commence à comprendre. Ton probleme c'est que les données qui sortent de la base sont "à plat".

entre ta requete et ton affichage il faut intercaler une fonction qui va construire l'arbre à partir des données à plat. Puisque tu as l'air d'en savoir un minumum ça doit te rappeler des cours.

l'autre option c'est d'extraire le niveau 1 et chercher les fils du niveau 1(le niveau deux), et de faire une récurrence.

les deux se valent, si les indexes et les caches sont bien configurés.
15/10/2010, 18h50
gene69

en fait, vu que MySQL ne gère pas les requetes hierarchique, tu ne peux pas espérer extraire uniquement des noeuds d'un arbres en dessous d'un noeud donné en une seule requete, SAUF si tu utilises un arbre intercalaire.

Va donc pour plusieurs requetes par récurrences. Sinon fixe le nombre de niveau et écrit une énorme requete mais c'est pas évident et ce n'est pas souple.

Merci pour tes conseils ;)

J'ai finalement trouvé la solution grâce à cet excellent article:
http://blog.richardknop.com/2009/05/...cy-list-model/

Voici donc la solution au problème:

Traitement du tableau PHP:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
//formattage du array PHP
$degree = $params->arbo->degree; //parametre defini en amont
$alpha = array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');		
 
$categories = array();
$pool = array();
foreach ($cats as $row) {
	for($i=0;$i<$degree;$i++){
		if (in_array($row['catid_'.$alpha[$i]], $pool) === false && isset($row['catname_'.$alpha[$i]])) {
			$c = array('id' => $row['catid_'.$alpha[$i]],
					   'name' => $row['catname_'.$alpha[$i]],
					   'level' => $i);
			$categories[] = $c;
		}
	}
	for($i=0;$i<$degree;$i++){
		$pool[] = $row['catid_'.$alpha[$i]];
	}
}

Création de la liste HTML:

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
 
//construction de la liste HTML
$output = '<ul>';
$count = count($categories);
if ($count == 1) {
	$output .= '<li>'.$categories[0]['name'].'</li>';
} else {
	$i = 0;
	while (isset($categories[$i])) {
		$output .= '<li>'.$categories[$i]['name'];
		if ($i < $count - 1) {
			if ($categories[$i + 1]['level'] > $categories[$i]['level']) {
				$output .= '<ul>';
			} else {
				$output .= '</li>';
			}
			if ($categories[$i + 1]['level'] < $categories[$i]['level']) {
				$output .= str_repeat('</ul></li>', $categories[$i]['level'] - $categories[$i + 1]['level']);
			}
		} 
	$i++;
	}
}
$output .= '</ul>';
return $output;

Je suis heureux :mrgreen: j'ai enfin réussi à faire ce que je voulais d'une arborescence mysql de type "Adjacency List Model", le tout en une seule requête, youpi !!!