[PHP] Zliczenie elementów w tablicy tworzonej rekursywnie Opcje

[miedzna]

Pobieram rekursywnie z drzewka (tabela zwykła: ID, PID, NAME) wszystkie ID dla danej gałęzi drzewka. Potrzebuje uzyskać liczbę wszystkich dzieci w głąb dla danej gałęzi. Pobieram rekursywnie ID i wrzucam je do tablicy, następnie zliczam tablicę i mi wychodzi wynik: 111111, czyli sześć razy 1, a ja chcę uzyskać liczbę 6, czyli liczbę wszystkich dzieci.

[PHP] pobierz, plaintext 
<?php
function IleKrokow($pid) {
 
    $result=mysql_query("SELECT id FROM tabela WHERE pid = ".$pid);
 
    while ( $row = mysql_fetch_array($result) ) {
 
        IleKrokow($row["id"]);
 
        $tabela = array($row["id"]);
 
        echo count($tabela);
 
    }
}
IleKrokow($_GET["Page"]);
?>
[PHP] pobierz, plaintext 

[wookieb]

Złe podejście do tego drzewa. Użyj drzew left right( lewo prawo)

A u ciebie powinno być coś w ten deseń

[PHP] pobierz, plaintext 
<?php
function IleKrokow($pid, &$ile=0) {
 
   $result=mysql_query("SELECT id FROM tabela WHERE pid = ".$pid);
    $ile+=mysql_num_rows($result);
   while ( $row = mysql_fetch_array($result) ) {
 
       IleKrokow($row["id"], $ile);
 
   }
}
IleKrokow($_GET["Page"], $ile);
?>
[PHP] pobierz, plaintext 

Przy dużej czestotliwosci wywoływania tego skryptu lepiej zaopatrzyc twoja tabele w dodatkowe pole "num_childs" dla którego, przy dodawaniu/usuwaniu elementów z drzewa, przyliczałbyś ilość dzieci jeszcze raz.

//EDIT "literówka"

Ten post edytował wookieb 30.07.2009, 10:50:53