[PHP]metoda rekurencyjnie - problem Opcje

[Marr]

Witam, mam taką sytuację. W tabeli bazy danych trzymam informacje o departamentach, w kolumnie `parent` trzymam id departamentu "rodzica" , np:

id || name || parent
1 || nadrzedny || null
2 || podrzedny || 1
3 || podrzedny2 || 2

i teraz dla obiektu będącego departamentem pobrać całą ścieżkę rodziców (dla przykladu: dla id 3 powinienem dostać: 2,1), napisałem sobie coś takiego:

[PHP] pobierz, plaintext 
<?php
class Departament extends DAO_DAO
{
public $tree;
 
public function buildFamilyTree($childId)
    {
        try
        {    
            $child = Departament::find($childId);
            $parent = Departament::find($childId->parent);
            $tree .= $parent->id.', '; 
            $this->buildFamilyTree($parent->id);
            
        }
        catch(DAO_RecordNotFoundException $rnfe)
        {
 
        }
        
    }
    
    public function getTree()
    {
        return $tree;    
    }
}
?>
[PHP] pobierz, plaintext 

oczywiście metoda find zwraca obiekt o zadanym id. Szczerze mówiąc nie wiem co jest nie tak, wydaje mi się to naprawdę nieskomplikowane a jednak nie mogę sobie z tym poradzić. Będę wdzięczny za pomoc.

Ten post edytował Marr 3.08.2009, 08:29:49

[nospor]

pierwsze i podstawowe pytanie: Mozesz jeszcze zmienic strukturę bazy? Jak możesz zrob to jak najszybciej i zamien ją na przyzwoitą strukturę drzewiastą. W necie jest tego trochę. To co tu masz to najgorsza metoda z mozliwych

[VGT]

w liniach 13 i 26 $tree zmienic na $this->tree

Z tego, co rozumiem, poszukujesz rozwiązania na standardową strukturę danych w postaci drzewa.
Niedawno miałem z tym do czynienia i taki sposob pobierania do ktorego zmierzasz uznalem za niezadowalajacy (coraz wiecej rekurencyjnych zapytan w miare rozrastania sie drzewa).

Zaproponować moge taki link: http://dev.mysql.com/tech-resources/articl...hical-data.html a konkretnie "Nested set model"

Na poczatku moze wydawac sie skomplikowane ale po ogarnieciu okazuje sie bardzo wygodne - wystarczy raz napisac klase z cala funkcjonalnoscia (dodawanie / usuwanie / przemieszczanie / pobieranie dzieci / sciezki rodzicow / subdrzew) i uzywac do woli.

***EDIT
nospor byl szybszy

Ten post edytował Bonastick 3.08.2009, 08:48:46

[Marr]

Dzięki za odpowiedzi, w zasadzie przyznam się, że nie pomyślałem, żeby korzystać z jakiś sprawdzonych rozwiązań typu drzewiaste struktury Tak czy inaczej dzięki za pomoc, zaraz coś wykombinuje.