Forum PHP.pl > Rysowanie drzewka tabeli PHP+MySQL

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: Rysowanie drzewka tabeli PHP+MySQL

kraks

20.06.2008, 06:34:04

Witam, bardzo prosze o pomoc. Mam jedna tabele o nazwie schemat_dzialow a w niej 3 pola "id_dzialu", "id_dzialu_nadrzednego" i "nazwa". Wypelnilem rekordy tej tabeli zgodnie ze schematem organizacyjnym, co wyglada mniej wiecej tak:

"id" "id_dzialu_nadrzednego" "nazwa"
1 1 Zarzad
2 1 Dzial1
3 1 Dzial2
19 1 Dzial3
9 1 Dzial4
11 19 Dzial5
12 19 Dzial6
13 19 Dzial7
27 9 Dzial9
28 9 Dzial10
29 9 Dzial11
10 1 Dzial12
7 1 Dzial13
20 7 Dzial14
21 7 Dzial15
22 7 Dzial16

Taki wyglad dzialow przedstawiony w tabeli z nazwa, numerem id i id rodzica nie jest zbyt czytelny dlatego chcialbym narysowac drzewko tej tabeli. Drzewko moze byc narysowane od razu w calosci lub posiadac funkcje zwijania/rozwijania poszczegolnych galezi np znakami + i - na zasadzie np "Dzial13 (+) (-)". Dodam jeszcze ze tabela jest mala, posiada okolo 30 dzialow wiec jakies funkcje zwiekszajace wydajnosc chyba nie sa potrzebne, wystarczy prosta metoda przynajmniej tak mi sie wydaje. Jeszcze raz prosze o pomoc i z gory dziekuje, pozdrawiam.

.radex

20.06.2008, 07:35:37

Robisz prostą funkcję rekurencyjną.

Tak w uproszczeniu - pseudokod (żebyś zrozumiał działanie)

[PHP] pobierz, plaintext 
<?php
function rysuj_drzewo($parent)
{
   $dane = mysql_query( select * from tabela where id_dzialu_nadrzednego == $parent )
   
   $dane = mysql_fetch_object($dane)
 
   tutaj wy&#347;wietlam listę.
 
   rysuj_drzewo($dane->id)
 
}
 
rysuj_drzewo(1)
?>
[PHP] pobierz, plaintext

miedzna

20.06.2008, 11:39:16

[PHP] pobierz, plaintext 
<?php
function MakeTree(&$Page,&$Name,$Myqsl){
 
	$result=mysql_query("SELECT * FROM tabela ORDER BY Name");
 
	while($Folder0=list($ID,$Name,$Parent)=@mysql_fetch_array($result)){
 
		$table[$Parent][$ID]=$Name;
 
		$partable[$ID]=$Parent;
 
		$Folder[$ID]=$Folder0;
	};
 
	$levels=TreeLevels(0,$table,0);
 
	$Name=$Folder[$Page]["Name"];
 
	if($Page==0){
		$results.=TreeExpand(0,$table,$partable,$Folder,$Page,0,1); // 1 na koncu oznacza rozwiniecie do 1 poziomu
	}
	else{
		$ID=$Page;
 
		$results.=TreeNodes($ID,$table,$partable,$Folder,$Page,$levels);
	}
	return $results;
}
 
 
function  TreeLevels($Parent,$table,$level){
 
	$_SESSION["levels"][$Parent]=$level;
 
	while(list($key,$val)=@each($table[$Parent])){
 
		if (isset($table[$key])){
 
			TreeLevels($key,$table,$level+1);
		}
	}
	return $_SESSION["levels"];
}
 
 
function TreeNodes($ID,$table,$partable,$Folder0,$Page,$levels){
 
	$rez0="";
 
	if(isset($table[$ID])){
 
		$imgwidth="<li style='margin-left:".(($levels[$ID])*10)."px;'>";
 
		$lisd=$table[$ID];
 
		$ID0=$ID;
 
		$fiplevel=$levels[$ID];
 
		while(list($key,$val)=each($lisd)){
 
			if($Page==$key){
 
				$rez0.=$imgwidth."<a href='?Page=".$Folder0[$key]["ID"]."'>".$Folder0[$key]["Name"]."</a></li>";
			}
			else{
				$rez0.=$imgwidth."<a href='?Page=".$Folder0[$key]["ID"]."'>".$Folder0[$key]["Name"]."</a></li>";
			}
		}
	}
 
	$res="";
 
	while ($ID!=0) {
 
		$fip=$partable[$ID];
 
		$fiplevel=$levels[$fip];
 
		$fiplist=$table[$fip];
 
		$imgwidth="<li style='margin-left:".(($fiplevel)*10)."px'>";
 
		$rez="";
 
		while(list($key,$val)=@each($fiplist)){
		   if($Page==$key){
			   $rez.=$imgwidth."<a href='?Page=".$Folder0[$key]["ID"]."'><i>".$Folder0[$key]["Name"]."</i></a></li>".$rez0;
		   }
		   else{
			   $rez.=$imgwidth."<a href='?Page=".$Folder0[$key]["ID"]."'>".$Folder0[$key]["Name"]."</a></li>";
		   }
		   if($ID==$key){
			   $rez.=$res; $res="";
		   }
		}
		$res.=$rez;
 
		$ID=$partable[$ID];
	}
	return $rez;
}
 
 
 
function TreeExpand($Parent,$table,$partable,$Folder0,$Page,$level,$levelexpand){
 
	$list=$table[$Parent];
 
	$width=($level)*10;
 
	$result='';
 
	while(list($key,$val)=@each($list)){
 
		if($level < $levelexpand){
 
			$result.="<li style='margin-left:".$width."px;'><a href='?Page=".$Folder0[$key]["ID"]."'>".$Folder0[$key]["Name"]."</a></li>";
		}
		if (isset($table[$key])){
 
			$result.=TreeExpand($key,$table,$partable,$Folder0,$Page,$level+1,$levelexpand);
 
		}
	}
	return $result;
}
 
 
print '<ul>';
print MakeTree($Page,$Name,$Myqsl);
print '</ul>';
?>
[PHP] pobierz, plaintext

Ten kod powinien Cię zadowolić. Tabela ma strukturę ID, Name, Parent - gdzie ID, to wiadomo, Name to nazwa w Twoim przypadku działu, a Parent, to ID jednostki nadrzędnej (rodzica). Dodaj tylko połączenie z bazą, dopasuj do swoich nazw w tabeli i będzie śmigało, że aż miło. Jak by co, to pisz...

kraks

23.06.2008, 07:02:05

Witam moja tabela ma strukture id_dzialu, id_dzialu_nadrzednego i nazwa. Dodalem polaczenie z baza, zamienilem wszystkie nazwy na takie jakie wystepuja u mnie (ID na id_dzialu, parent na id_dzialu_nadrzednego, Name na nazwa no i raz w SELECT tabela na schemat_organizacyjny_firmy). Dodam ze moj najwyzszy jedyny rodzic ma id_dzialu=1 i id_dzialu_nadrzednego=1 czyli jes rodzicem sam dla siebie. Dalej dzieci maja np id_dzialu=2 i id_dzialu_nadrzednego=1 itd. Skrypt nie wyrzuca zadnego bledu ale drzewka nie wyswietla (ani niczego innego ). Jeszcze raz prosze o pomoc i z gory dzieki.

[PHP] pobierz, plaintext 
<?php
function MakeTree(&$Page,&$nazwa,$Myqsl){
 
$result=mysql_query("SELECT * FROM schemat_organizacyjny_firmy ORDER BY nazwa");
 
while($Folder0=list($id_dzialu,$nazwa,$id_dzialu_nadrzednego)=@mysql_fetch_array($result)){
 
$table[$id_dzialu_nadrzednego][$id_dzialu]=$nazwa;
 
$partable[$id_dzialu]=$id_dzialu_nadrzednego;
 
$Folder[$id_dzialu]=$Folder0;
};
 
$levels=TreeLevels(0,$table,0);
 
$nazwa=$Folder[$Page]["nazwa"];
 
if($Page==0){
$results.=TreeExpand(0,$table,$partable,$Folder,$Page,0,1); 
}
else{
$id_dzialu=$Page;
 
$results.=TreeNodes($id_dzialu,$table,$partable,$Folder,$Page,$levels);
}
return $results;
}
 
 
function TreeLevels($id_dzialu_nadrzednego,$table,$level){
 
$_SESSION["levels"][$id_dzialu_nadrzednego]=$level;
 
while(list($key,$val)=@each($table[$id_dzialu_nadrzednego])){
 
if (isset($table[$key])){
 
TreeLevels($key,$table,$level+1);
}
}
return $_SESSION["levels"];
}
 
 
function TreeNodes($id_dzialu,$table,$partable,$Folder0,$Page,$levels){
 
$rez0="";
 
if(isset($table[$id_dzialu])){
 
$imgwidth="<li style='margin-left:".(($levels[$id_dzialu])*10)."px;'>";
 
$lisd=$table[$id_dzialu];
 
$ID0=$id_dzialu;
 
$fiplevel=$levels[$id_dzialu];
 
while(list($key,$val)=each($lisd)){
 
if($Page==$key){
 
$rez0.=$imgwidth."<a href='?Page=".$Folder0[$key]["id_dzialu"]."'>".$Folder0[$key]["nazwa"]."</a></li>";
}
else{
$rez0.=$imgwidth."<a href='?Page=".$Folder0[$key]["id_dzialu"]."'>".$Folder0[$key]["nazwa"]."</a></li>";
}
}
}
 
$res="";
 
while ($id_dzialu!=0) {
 
$fip=$partable[$id_dzialu];
 
$fiplevel=$levels[$fip];
 
$fiplist=$table[$fip];
 
$imgwidth="<li style='margin-left:".(($fiplevel)*10)."px'>";
 
$rez="";
 
while(list($key,$val)=@each($fiplist)){
if($Page==$key){
$rez.=$imgwidth."<a href='?Page=".$Folder0[$key]["id_dzialu"]."'><i>".$Folder0[$key]["nazwa"]."</i></a></li>".$rez0;
}
else{
$rez.=$imgwidth."<a href='?Page=".$Folder0[$key]["id_dzialu"]."'>".$Folder0[$key]["nazwa"]."</a></li>";
}
if($id_dzialu==$key){
$rez.=$res; $res="";
}
}
$res.=$rez;
 
$id_dzialu=$partable[$id_dzialu];
}
return $rez;
}
 
 
 
function TreeExpand($id_dzialu_nadrzednego,$table,$partable,$Folder0,$Page,$level,$levelexpand){
 
$list=$table[$id_dzialu_nadrzednego];
 
$width=($level)*10;
 
$result='';
 
while(list($key,$val)=@each($list)){
 
if($level < $levelexpand){
 
$result.="<li style='margin-left:".$width."px;'><a href='?Page=".$Folder0[$key]["id_dzialu"]."'>".$Folder0[$key]["nazwa"]."</a></li>";
}
if (isset($table[$key])){
 
$result.=TreeExpand($key,$table,$partable,$Folder0,$Page,$level+1,$levelexpand);
 
}
}
return $result;
}
 
 
print '<ul>';
print MakeTree($Page,$nazwa,$Myqsl);
print '</ul>';
?>
[PHP] pobierz, plaintext

Nekro

23.06.2008, 07:40:15

Witam

Proponuje dodac kolumne "level" ktora okresla stopien zagnierzdzenia.

Przyklad zagnierzdzenia
test 1
test 2 1
---- test 3 2
-------test4 3

itd.

Jesli chcesz wyswietlic cale drzewo to pobierasz wszystkie wiersze (sortujac po parentid jak sie nie myle) i lecisz po tablicy wynikowej foreachem.
Podczas wyswietlania ustawiasz "padding-left" elementu na ("level elementu" * 20px) i wtedy dostaniesz wciecia.
Nie jest tu potrzebna zadna rekurencja.
Jesli bedziesz potrzebowall bardziej zaawansowanych operacji na drzewie polecam celkotree (nested set)

miedzna

23.06.2008, 08:19:45

Witaj, daj dla najwyższego poziomu, czyli dla najważniejszego rodzica ID nie 1, tylko NULL, powinno pomóc.

kraks

23.06.2008, 09:04:30

miedzna masz na mysli zamiane jedynki na zero w tej linii $results.=TreeExpand(0,$table,$partable,$Folder,$Page,0,1); na $results.=TreeExpand(0,$table,$partable,$Folder,$Page,0,0); czy gdzie powinienem zmienic wartosc tego rodzica na NULL?

miedzna

23.06.2008, 09:09:26

Nie, w bazie w polu ID dla najwyższego poziomu daj NULL, tylko wtedy skrypt wie, że ta jednostka ma najwyższy poziom.

kraks

23.06.2008, 09:35:52

Czyli w mojej bazie danych w tabeli, gdzie mam najwyzszego rodzica, ktory aktualnie posiada id_dzialu=1 i id_dzialu_nadrzednego=1 mam zmienic na id_dzialu=0 i id_dzialu_nadrzednego=0 tak?

miedzna

23.06.2008, 09:39:34

Masz zmienic na id_dzialu=1 i id_dzialu_nadrzednego=NULL

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.