Discussion :

[JmL40]

Bonjour,

Je vous sollicite pour la mise en place d'une fonction récursive.

Je n'arrive pas à la mettre en place.

J'ai un tableau qui liste les tables d'une base de données, et des sous-tableaux associés qui contiennent qui contiennent la clé étrangère de la table parente :

Exemple :

ARRAY([TABLE1] => ARRAY([0] => TABLE3 [1] => TABLE4) [TABLE3] => ARRAY([0] => TABLE2 [1] => TABLE5)) ...

Le but de ma fonction récursive est de trouver le meilleur chemin pour arrive d'une table X à une table Z.

La finalité : pouvoir constituer automatiquement les jointures entre table pour mettre en place une requête dynamique.

Voici la fonction mise en place :

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
 
print_r(test($tables,"SLE_L1"));
 
	FUNCTION test($tables,$element){	
		$return = ARRAY();
		IF($element == "MAIS_STOCK_S1"){
			RETURN $return;
		}
		ELSE{
			IF(ISSET($tables[$element])){
				FOREACH($tables[$element] AS $enfant){
					//ECHO $element."   ////       ";
					//print_r($enfant);  ECHO "</br>";
					$return[$element][] = $enfant;
					$return = ARRAY_MERGE(test($tables,$enfant),$return);
				}
			}
				RETURN $return;
		}
 
	}

Cette fonction me retourne bien des données mais cela ne correspond pas à mon chemin optimal.

Je demande votre aide donc, si vous avez besoin d'information complémentaire n'hésitez pas !

Cordialement

[Djakisback]

Salut,
par le meilleur chemin tu entends le chemin qui générera le moins de cardinalités ? A priori c'est pas possible sans parcourir/connaître le contenu/nombre des enregistrements de chaque table.
En fait, je pense que tu veux juste pouvoir virer les doublons dans ton tableau et générer les liaisons entre les tables ?
Dans ce cas est-ce que tu es réellement sur un nombre de niveaux inconnu dans ton arbre ? Selon ton exemple la récursivité est inutile, t'aurais un exemple concret de tableau ?
A+

[Watilin]

Bonsoir,

si j'ai bien compris, les relations entre tes tables forment un graphe. Et tu cherches à trouver le plus court chemin entre deux points de ce graphe. C'est un problème connu, et le meilleur algorithme pour le résoudre est celui de Dijkstra. Une petite recherche avec les mots « PHP Dijkstra » donne des résultats intéressants. Je te laisse chercher

[JmL40]

Bonjour,

Watilin, mon problème se résume exactement à la phrase que vous avez énoncé.

Je vais donc me documenter sur l'algorithme Dijkstra, je laisse le sujet ouvert le temps de mes recherches et si j'ai des questions.

Cordialement

Merci encore !

[SQLpro]

a lire : http://blog.developpez.com/sqlpro/p1...norme/dijkstra

Inspirez-vous en !

A +