Forum PHP.pl

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.

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 

Ten post edytował radex_p 20.06.2008, 07:36:06

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 

Ten post edytował kraks 23.06.2008, 07:03:54

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)

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

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?

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

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?

Masz zmienic na id_dzialu=1 i id_dzialu_nadrzednego=NULL (IMG:http://forum.php.pl/style_emoticons/default/exclamation.gif) !

(IMG:http://forum.php.pl/style_emoticons/default/smile.gif)