Fa struktúra listázása MySQL-ből PHP-vel

http://api.drupal.org/api/drupal/modules--taxonomy--taxonomy.module/fun…
Egy megoldás elég hasonló problémára.

Elmeletben az RDBMS-eket nem igazan arra talaltak ki, hogy fa strukturakat taroljanak, de persze a gyakorlatban megis ez szokott tortenni :)
Ket elterjedt megkozelites van: az adjacency list model es a modified preorder tree traversal (MPTT) algoritmus.
Guglizz rajuk.

Nem kell php sem, google closure tables.

plz google: tarolt eljaras, kurzorok (bar rekurziohoz konfigolni kell a mysqld-t)
A teljes strukturat ki akarod rajzolni egyszerre? Vagy csak egy total commander klont akarsz hekkelni?
ja, es mysql verziot kerunk.

Update: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Ez itt jó: http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html

ha valoban kis mennyisegu elemrol van szo, es nem akarsz a tablastrukturan valtoztatni, akkor az alabbi osztaly(ka) a segitsegedre lehet.
peldanyositod, es az addNode metodussal hozzaadsz elemeket

class Tree {
    protected $nodes = array();
    protected $edges = array();

    public function addNode(array $node) {
        $this->edges[$node['id']] = $node['parent'];
        $this->nodes[$node['id']] = $node['name'];
    }

    public function getChildren($id) {
        return array_keys($this->edges, $id);
    }

    public function getParent($id) {
        return $this->edges[$id];
    }

    public function getName($id) {
        return $this->nodes[$id];
    }
}

• az addNode tombot var, es csak a nevet tarolja el az elen kivul, de lehet durvulni: objektumot var, es az egeszet letarolja nodes-ben (felteve, hogy tobb mezod is van a tablaban, es hasznalni is akarod oket), ez persze a memoria rovasara megy
• ajanlatos az adatbazisbol kapott eredmenyt fetch-eleskor rogton beledobalni, es nem prefetch-elni, szinten memoriatakarekossagi okokbol
• a getName es getParent metodusokba nem irtam ellenorzest, igy konnyen szorhatja a notice-okat! ajanlott kiegesziteni
• a getChildren metodus az array_keys masodik 'search_value' parameterevel trukkozik, igeny szerint harmadik parameternek TRUE-t adva tipusszigoru lesz, bar ha nem flancos az adatbazis-reteg akkor ugyis minden string
• 0, "" es NULL 'id'-ra a getChildren enyhe mellekhatassal dolgozik, de nem veszes (megintcsak ha ertelmes adatok jonnek a tablabol, akkor miert is lenne id=0?)

(szerk.: persze kodot ne kuldjek be tabokkal)

Plastiknak folottem: < code > helyett [code] es jo lesz. Direkt nem irtam rad, meg szerkesztheted.