Baumstruktur anzeigen - Seite 2

axo · 31.03.2006, 16:59

Zitat:

Zitat von alter mann

OK. Verstanden.
Frage mich nur warum Typo3 dann nicht nach dem Nested Set arbeitet?
Oder meint ihr das gerade deswegen Typo3 in der Performance langsam ist?

Würde mich mal interessieren.

Gruß

zu dem zeitpunkt, an dem kasper mit typo3 angefangen hat, gab es das modell glaub ich noch gar nicht

, und ich trau mich wetten (beim anschauen des codes), dass er (zumindest damals) auch als datenbank-programmierer nicht erfahren genug war.

er hat sich aber auf andere weise beholfen: er hat einen mächtigen und relativ gut durchdachten caching-mechanismus gebaut, der diese 'design-schwächen' ausgleicht. außerdem braucht typo3 - soweit ich das sehe, nur eine abfrage pro menüebene, und da die meisten menüs nur ca. 3-5 ebenen tief sind, braucht er für's menü auch nur max. 5 abfragen.

mit dem nested set model braucht man aber nur fix 2 abfragen, egal wie tief das ganze geht. kleiner unterschied

Basti · 31.03.2006, 17:40

Hi "alter mann".

Aus deinem Beispiel-Baum wird nicht ersichtlich, ob tatsächlich der komplette Baum angezeigt werden soll oder nur die übliche Navigationsansicht, in der quasi alle Knoten "collapsed" sind, die nicht auf dem Pfad zum aktuellen Knoten liegen.

Nested Sets eignen sich prima für Lesezugriffe, da sich viele übliche Anfragen in eine Query packen lassen. Allerdings sind Schreibzugriffe ziemlich teuer, da bei einer einfachen Änderung der ganze Rest des Baumes geändert weden muss. Also für Sitemaps prima geeignet, für Foren absolut nicht.

Hier ein ganz gutes Tutorial:
http://develnet.org/36.html

Basti

31.03.2006, 17:53

Hi Basti,

es soll der komplette Baum angezeigt werden, weil es kein Menu werden soll sondern eine Übersicht.

Dachte ich mir das Nested Set ein Manko hat. Wenn man nämlich einen Punkt verschiebt dann muß man alle Punkte die darunter liegen abändern. Viel zu kompliziert finde ich.

Vielleicht kannst du mir bei dem Problem helfen?

Wie gesagt will ich den kompletten Baum anzeigen lassen und komme bis jetzt nur wie bei 1 beschrieben.

:P

Basti · 31.03.2006, 21:37

Hi.

Ich kopier dir hier mal eine Sitemap-Klasse von mir rein, ist aber sicher schnell an deine
Anforderungen angepasst. Im Konstruktor liest du einfach die komplatte DB-Tabelle ein und die
Aufrufe an das Sitemap-Objekt kannst du ja leicht anpassen. Vielleicht geschickt erstmal alle
Datensätze durchzugehen und den Root-Knoten extra zu speichern, sowie ein Array mit allen
Knoten die Kinder haben. Etwa so:

PHP-Code:

  <?php

while ($r->fetch() = $aRecord) {

    if ($aRecord['parent'] === 0) {

        $this->iRootNode = $aRecord-['parent'];

    } else {

        $this->aChildren[$aRecord][] = $aRecord;

    }

}

?>

Ach ja, die Klasse:

PHP-Code:

  <?php

 
class SitemapMenu

{

    private $Sitemap = null;

    

    public function __construct(Sitemap $Sitemap)

    {

        $this->Sitemap = $Sitemap;

    }

    

    public function render($sPre = '', $sIndent="\t", $aSubTree = null)

    {

        if (!isset($aSubTree))

            $aSubTree = array($this->Sitemap->getRootNode());

 
        if (0 === sizeof($aSubTree))

            return '';

        

        $sHTML = "$sPre<ul>\n";

        

        foreach ($aSubTree as $aItem) {

            $sHTML .= "$sPre$sIndent[*]";

            $sHTML .= sprintf(

                '[url="%s"]%s[/url]',

                $aItem['url'],

                $aItem['title']);

            

            if ($this->Sitemap->hasChildren($aItem['id'])) {

            

                $sHTML .= "\n";

                $sHTML .= $this->render(

                    $sPre.$sIndent.$sIndent, 

                    $sIndent,

                    $this->Sitemap->getChildNodes($aItem['id']));

                $sHTML .= "$sPre$sIndent";

            }    

                

            $sHTML .= "\n";

        }

        $sHTML .= "$sPre[/list]\n";

        

        return $sHTML;

    }

}

?>

Basti

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
RTF mit PHP auslesen und anzeigen möglich ?	RaBastel	PHP Tipps 2008	8	10.03.2008 10:03
Mehrere div's mit gleichen ID anzeigen / ausblenden	phpbeginner	HTML, Usability und Barrierefreiheit	9	06.09.2007 02:48
Baumstruktur die man drehen kann	aktionkuba	Datenbanken	1	07.04.2006 16:44
Anzeigen wenn keine Einträge in Datenbank!	c-bass	PHP Tipps 2006	6	22.03.2006 13:49
PHP Seiten auf der Festplatte anzeigen lassen?		PHP Tipps 2006	7	25.01.2006 19:53
Bilder anzeigen und nicht anzeigen	Cyrus	PHP Tipps 2005-2	7	26.10.2005 20:23
Daten aus Datenbank auslesen und in PHP-Seite anzeigen		PHP Tipps 2005-2	1	28.08.2005 20:16
PHP Code lässt sich nicht anzeigen!	Asipak	PHP Tipps 2005-2	7	19.07.2005 19:16
Schleifendurchlauf anzeigen	Lia	PHP Tipps 2005	9	03.06.2005 10:43
Datenbankabfrage: Ergebnisse anzeigen		PHP Tipps 2005	5	07.04.2005 10:31
Formular nach UPDATE anzeigen		PHP Tipps 2004-2	5	22.12.2004 02:06
[Erledigt] Cookie - Seite anzeigen / nicht anzeigen		PHP Tipps 2004-2	2	11.11.2004 15:59
ANzeigen von Dateien oder Inhalten	flual2000	PHP Tipps 2004-2	1	08.11.2004 12:31
Alle Datenbanken und Tabellen anzeigen anzeigen	imported_Lumio	PHP Tipps 2004	4	13.09.2004 14:26
Xampp, eigene Dateien anzeigen...		Server, Hosting und Workstations	4	19.06.2004 23:36


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

31.03.2006, 17:40
Basti Erfahrener Benutzer Registriert seit: 18.07.2004 Beiträge: 2.162 PHP-Kenntnisse: Fortgeschritten	Hi "alter mann". Aus deinem Beispiel-Baum wird nicht ersichtlich, ob tatsächlich der komplette Baum angezeigt werden soll oder nur die übliche Navigationsansicht, in der quasi alle Knoten "collapsed" sind, die nicht auf dem Pfad zum aktuellen Knoten liegen. Nested Sets eignen sich prima für Lesezugriffe, da sich viele übliche Anfragen in eine Query packen lassen. Allerdings sind Schreibzugriffe ziemlich teuer, da bei einer einfachen Änderung der ganze Rest des Baumes geändert weden muss. Also für Sitemaps prima geeignet, für Foren absolut nicht. Hier ein ganz gutes Tutorial: http://develnet.org/36.html Basti

31.03.2006, 17:53
Gast Beiträge: n/a	Hi Basti, es soll der komplette Baum angezeigt werden, weil es kein Menu werden soll sondern eine Übersicht. Dachte ich mir das Nested Set ein Manko hat. Wenn man nämlich einen Punkt verschiebt dann muß man alle Punkte die darunter liegen abändern. Viel zu kompliziert finde ich. Vielleicht kannst du mir bei dem Problem helfen? Wie gesagt will ich den kompletten Baum anzeigen lassen und komme bis jetzt nur wie bei 1 beschrieben. :P

31.03.2006, 21:37
Basti Erfahrener Benutzer Registriert seit: 18.07.2004 Beiträge: 2.162 PHP-Kenntnisse: Fortgeschritten	Hi. Ich kopier dir hier mal eine Sitemap-Klasse von mir rein, ist aber sicher schnell an deine Anforderungen angepasst. Im Konstruktor liest du einfach die komplatte DB-Tabelle ein und die Aufrufe an das Sitemap-Objekt kannst du ja leicht anpassen. Vielleicht geschickt erstmal alle Datensätze durchzugehen und den Root-Knoten extra zu speichern, sowie ein Array mit allen Knoten die Kinder haben. Etwa so: PHP-Code: `<?php while ($r->fetch() = $aRecord) { if ($aRecord['parent'] === 0) { $this->iRootNode = $aRecord-['parent']; } else { $this->aChildren[$aRecord][] = $aRecord; } } ?>` Ach ja, die Klasse: PHP-Code: <?php class SitemapMenu { private $Sitemap = null; public function __construct(Sitemap $Sitemap) { $this->Sitemap = $Sitemap; } public function render($sPre = '', $sIndent="\t", $aSubTree = null) { if (!isset($aSubTree)) $aSubTree = array($this->Sitemap->getRootNode()); if (0 === sizeof($aSubTree)) return ''; $sHTML = "$sPre<ul>\n"; foreach ($aSubTree as $aItem) { $sHTML .= "$sPre$sIndent[*]"; $sHTML .= sprintf( '[url="%s"]%s[/url]', $aItem['url'], $aItem['title']); if ($this->Sitemap->hasChildren($aItem['id'])) { $sHTML .= "\n"; $sHTML .= $this->render( $sPre.$sIndent.$sIndent, $sIndent, $this->Sitemap->getChildNodes($aItem['id'])); $sHTML .= "$sPre$sIndent"; } $sHTML .= "\n"; } $sHTML .= "$sPre[/list]\n"; return $sHTML; } } ?> Basti