Nested Set

sharp · 07.07.2009, 16:11

Hallo,
ich habe vor einpaar Tagen die "Nested Sets" entdeckt und wollte damit nur ma zum Test was kleines ausprobieren. Da ich Probleme beim einlesen des Baumes hatte habe ich erst ma Google abgegrast, jedoch dort nur Beispiele gefunden wo bereits Daten vorhanden sind.
Linkliste:
dev.iordanov.net
http://www.tutorials.de/
http://www.traum-projekt.com/
http://reeg.junetz.de/
http://phpperformance.de/
http://www.php-resource.de/

Und natürlich ha ich auch die Forums Suche verwendet leider auch ohne erfolg.

Mein Problem ist nun das beim einlesen der Daten falsche lft(Links) und rgt(rechts) werte erzeugt werden.
Hier mein Script:

PHP-Code:

  function mySQLCon(){
    $host="localhost";
    $user="xxxxxxxxxxx";
    $pass="xxxxxxxxxxx";
    $db="test";        
    $con=mysqli_connect($host,$user,$pass);
    mysqli_select_db($con,$db);    
    return $con;
}

function setRoot($root,$lft=1,$rgt=2){
    #mysqli_query(mySQLCon(),"TRUNCATE TABLE `test`;");
    $sql2="INSERT INTO tree (name,lft,rgt) VALUES ('$root',$lft,$rgt);";    
    mysqli_query(mySQLCon(),$sql2);     
}
function createTree($tree,$lft=1,$rgt=1,$first=1){
    $root=$tree;
    echo $root."<br>";

    if(is_dir($root)){
        $inserts=0;
        if($dh=opendir($root)){
            while (($item = readdir($dh)) !== false){
                if($item!="."&&$item!=".."){
                    $rgt++;
                    $lft++;
                    echo "<b>$rgt</b><br>";
                    if($first){                                                      
                        $sql="UPDATE tree SET rgt=rgt+2 WHERE rgt >= $rgt;";
                        $sql.="INSERT INTO tree (name,lft,rgt) VALUES ('$item', $rgt, $rgt+1);";
                    }else{                    
                        $sql="UPDATE tree SET rgt=rgt+2 WHERE rgt >= $rgt;";
                        $sql.="UPDATE tree SET lft=lft+2 WHERE lft > $rgt;";
                        $sql.="INSERT INTO tree (name,lft,rgt) VALUES ('$item', $rgt, $rgt +1); ";
                    }
                    echo "<pre>";var_dump($sql,$rgt);echo "</pre>";
                    mysqli_multi_query(mySQLCon(),$sql);
                    $inserts++;
                    if(is_dir("$root/$item")&&"$root/$item"!=$root){                   
                        $count=createTree("$root/$item",$lft,$rgt,0);
                        $sql2="UPDATE tree SET rgt=rgt+($count+1) WHERE name='$item';";
                        mysqli_query(mySQLCon(),$sql2);
                    }
                }
            }
        }
    }
}
setRoot("Saeugetiere");
createTree("Saeugetiere");

Ich wer wende aus dem Beispiel von "http://www.klempert.de/nested_sets/" die Baumstruktur:

Code:

Saeugetiere
---Nagetiere
---Primaten
------Affen
------Halbaffen

Welche soweit auch funktioniert:

Code:

+------+-------------+-------+------+
|  id  |     name    |  lft  |  rgt |
+------+-------------+-------+------+
|  1   | Saeugetiere |   1   |  10  |
|  2   | Nagetiere   |   2   |   3  |
|  3   | Primaten    |   3   |   7  |
|  4   | Affe        |   4   |   5  |
|  5   | Halbaffe    |   5   |   6  |
+------+-------------+-------+------+

Wenn ich jedoch in Nagetiere nun "Maus" hinzufüge zerhaut es das ganze Konstrukt

Code:

+------+-------------+-------+------+
|  id  |     name    |  lft  |  rgt |
+------+-------------+-------+------+
|  1   | Saeugetiere |   1   |  12  |
|  2   | Nagetiere   |   2   |   9  |
|  3   | Maus        |   3   |   4  |
|  4   | Primaten    |   4   |   5  |
|  5   | Affe        |   3   |   7  |
|  6   | Halbaffe    |   5   |   6  |
+------+-------------+-------+------+

Man beachte das nun "Nagetiere" auch "Primaten" als Kinderelement enthält sowie das "Affe" zum Elternelement von "Primaten" wird. Hat jemand ne Idee wo das Problem hier liegt?

Gruß
sharp

Varon · 07.07.2009, 17:13

Puh ich muss gestehen mit Nested Set bin ich nie richtig warm geworden. Da ich für die viele Anwendung für zu umfangreich und kompliziert halte.

Aber wenn ich das noch richtig in Erinnerung habe ist schon deine erste Tabelle falsch da in dieser zweimal die 3 auftaucht was nicht sein kann.

Zudem solltest erstmal Versuchen deine Funktionen kleiner und einfach zu gestalten in deiner Funktion passiert viel auf einmal.

Am besten du legst dir einen Saubernbaum an und schreibst dir eine Funktion hast die dir gezielt ein weiteres Element anlegen. Im grunde müsste da die Information name,lft und ob es auf der gleichen ebene sein soll oder ein unter elment reichen.

mepeisen · 07.07.2009, 17:27

Wie oben schon steht. Per Definition ist es falsch, dass du zweimal lft 3 drin stehen hast. Die Methode habe ich mir nicht angeschaut, aber irgendwo ein ">" durch ein ">=" austauschen.

Und ja, der erste Baum ist auch schon falsch. Im Grunde darf keine Zahl in lft oder rgt doppelt vorkommen, denn über diese Zahlen wird eindeutig sortiert. Gucke dir bei Abbildung 3 in deinem Link einmal an, wie es auszusehen hat. Das passt schon nicht auf deine Ursprungstabelle, von der du ausgehst, bevor du die Maus dazutust.

Chriz · 07.07.2009, 17:31

Hallo,

falls du wegen der Performance auf Nested Set umgestiegen bist, ich hatte hier:
Wert aus Datei lesen + anordnen - Forum: phpforum.de
mal ein Beispiel gepostet, wie du mithilfe von PHPs Objektreferenzierung einen Baum aus einer id | parent_id Datenbanktabelle/CSV-Datei erzeugen kannst, bei einer einzigen Abfrage. Allerdings duerfen dann nicht mehrere Baeume in der Tabelle untergebracht werden, bzw. muessen sie explizit unterscheidbar sein (sich also nicht implizit durch die Zuordnungen ergeben), z.B. durch eine zusaetzliche Spalte.

robo47 · 07.07.2009, 17:33

Bevor da man vielleicht das Rad neu erfindet wird, es gibt einige fertige Systeme und Ansätze für Systeme die Nested-Sets in Datenbanken abbilden können:

DB_NestedSet
[url=http://dev.iordanov.net/archives/8]dev.iordanov.net

Chriz · 07.07.2009, 18:51

Ich hab meinen Ansatz gerade nochmal getestet:

Beispiele erzeugen:

PHP-Code:

  <?php
function getFSTree($baseDir, &$stream, $parentId = 0)
{
    static $id = 0;
    ++$id;
    foreach (glob("$baseDir/*") as $file) {
        if ($file == "." || $file == "..") {
            continue;
        }
        fputs($stream, $id . ";" . basename($file) . ";" . $parentId . PHP_EOL);
        if (is_dir($file)) {
            getFSTree($file, $stream, $id);
        }
        ++$id;
        if ($id > 25000) {
            break;
        }
    }
}

$file = "./fs.csv";
$stream = fopen($file, "w");
getFSTree("E:/", $stream);
fclose($stream);
$file = str_replace("\\", "/", realpath($file));

mysql_connect("localhost", "***", "***");
mysql_select_db("***");

$sqlDrop = "DROP TABLE IF EXISTS `my_filesystem`";
$resDrop = mysql_query($sqlDrop) or die(mysql_error() . PHP_EOL . $sqlDrop);

$sqlCreate = "
    CREATE TABLE `my_filesystem` (
    `id` INT UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY ,
    `name` VARCHAR( 255 ) CHARACTER SET utf8 COLLATE utf8_bin NOT NULL ,
    `parent_id` INT UNSIGNED NOT NULL
    ) ENGINE = InnoDB;";
$resCreate = mysql_query($sqlCreate) or die(mysql_error() . PHP_EOL . $sqlCreate);

$sqlLoadData = "
    LOAD DATA INFILE '$file' INTO TABLE `my_filesystem`
    FIELDS TERMINATED BY ';'";
$resLoadData = mysql_query($sqlLoadData) or die(mysql_error() . PHP_EOL . $sqlLoadData);

$sqlCount = "SELECT COUNT(*) FROM `my_filesystem`";
$resCount = mysql_query($sqlCount) or die(mysql_error() . PHP_EOL . $sqlCount);
echo mysql_result($resCount, 0, 0) . " Datensaetze";
?>

Alle knapp 23.000 (!) Datensätze auslesen, Baum erzeugen, und davon einen zufällig auswählen und mit Name, Kinderanzahl und Breadcrumb anzeigen. Dauer: 0.3 bis 0.4 Sekunden.

PHP-Code:

  <?php
mysql_connect("localhost", "***", "***");
mysql_select_db("***");

$microStart = explode(" ", microtime());

class Tree
{
    public $id;
    public $parent;
    public $parentId;
    public $children = array();
    public $name;
}

$trees     = array();
$sqlSelect = "SELECT * FROM `my_filesystem`";
$resSelect = mysql_query($sqlSelect) or die(mysql_error() . PHP_EOL . $sqlSelect);

while($data = mysql_fetch_array($resSelect)) {
    $tree = new Tree();
    $tree->id = $data["id"];
    $tree->parentId = $data["parent_id"];
    $tree->name = $data["name"];
    $trees[$tree->id] = $tree;
}
$randomIndex = mt_rand(0, count($trees));
$random = null;
while ($tree = current($trees)) {
    if ($tree->parentId) {
        $parent = $trees[$tree->parentId];
        $parent->children[] = $tree;
        $tree->parent = $parent;
    }
    if (--$randomIndex == 0) {
        $random = $tree;
    }
    next($trees);
}
assert('$random instanceof Tree');
// show element
echo "FS: ", $random->name, "<hr />", "Childcount: ", count($random->children), "<hr />";
// breadcrumbs
$tree = $random;
$breadcrumbs = array();
do {
    $breadcrumbs[] = $tree;
    $tree = $tree->parent;
} while ($tree instanceof Tree);
echo implode(" &raquo; ", array_map(create_function('$tree', 'return $tree->name;'), array_reverse($breadcrumbs))), "<hr />";

$microClose = explode(" ", microtime());
echo "required: ", ($microClose[1] - $microStart[1]) + ($microClose[0] - $microStart[0]), "s";
?>

Ausgabe:

Code:

FS: DSCN0420.JPG
Childcount: 0
Backup » 2005-01-01 » c » g » localhost » public_html » ling » img » gallery » 2 » th » DSCN0420.JPG
required: 0.390646s

Zugegeben die Tree-Klasse ist ziemlich schlank und viele Datenspalten enthält das Beispiel jeweils nicht, aber immerhin, für ein parent_id System find ich das akzeptabel.

@Threadstarter:
Sorry für OT, falls du wirklich nur auf Nested Set eingehen wolltest.

sharp · 08.07.2009, 09:18

Hallo,
danke für eure Anregungen werde mir das heute im laufe des nachmittags ma anschauen.

Gruß
Sharp

sharp · 09.07.2009, 12:48

Hi,
Ich hab mir die PEAR "DB_NestedSet" angeschaut die ja schon recht mächtig ist. Jedoch is mir auf gefalle das in den Test datein ein fehler sein könnte da die erzeugt tabell komische lefts und rights erzeugt.

(Das bild stammt aus dem Anhang)

@Chriz ich würde das ganze doch lieber per Nested Set Lösen und nicht per Parent ID Methode, wobei dien Ansatz dafür schon recht gut daher kommt.

@robo47 zu dev.iordanov.net dort war ich bereits schon es schaut auch recht gut aus, nur hab ich mit dem Zend Framework noch nichts gemacht. Wobei is das nicht etwas zu mächtig für nur den einen Teil?

Gibt es sonst vllt noch ein Lösungsansatz?

Gruß
Sharp

robo47 · 09.07.2009, 13:12

Zitat:

Zitat von sharp

@robo47 zu dev.iordanov.net dort war ich bereits schon es schaut auch recht gut aus, nur hab ich mit dem Zend Framework noch nichts gemacht. Wobei is das nicht etwas zu mächtig für nur den einen Teil?

Das ist ne Geschmackssache, das ZF muss man ja auch nicht komplett einsetzen, man kann immer versuchen alles neu zu erfinden oder halt auf fertige Frameworks oder Komponenten aufsetzen.
Imho seh ich grad dass oben mein Link wieder vom Forum gekillt wurde, da Stand auch noch Doctrine (ein PHP-ORM-System) zur Wahl.
Doctrine ORM for PHP - NestedSet.

Egal ob Zend_Db, Doctrine oder PEAR, overhead hat man damit immer, spart aber unter Umständen eine Menge Zeit, vermeidet eventuelle Bugs und setzt auf geteste Systeme, ob man das will muss man für sich selbst entscheiden. Ich würde heute z.b. nicht mehr mit mysql_* arbeiten, schon allein weil man sich darum auch wieder nen vernünftigen wrapper fürs errorhandling basteln muss, weil man sonst nur sehr umständlich ordentliche Fehlerbehandlung machen kann.

Ich selbst nutze jetzt seit einiger Zeit das Zend-Framework mit Doctrine für die Datenbank-Sachen und klar ist das einiges an Overhead und man muss sich damit auseinandersetzen, aber es nimmt einem viel Arbeit ab, hat teilweise Lösungen die besser sind als auf was man selbst kommen würde und sie werden halt meist von mehr als nur einer Person genutzt haben also auch eine etwas bessere Qualitätskontrolle.

Den Overhead der sich in der Ausführzeit und Speicherverbrauch niederschlägt kann man an vielen Stellen mit ordentlichem Caching wieder rausholen.

stefant42 · 13.07.2009, 16:31

Hallo zusammen.

@Varon : Nested Sets sind super, man muss sich nur ein wenig damit beschäftigen.

@sharp : Dein Codeschnipsel scheint mir nicht vollständig. Wenn du deine einfüge Operation bzw. den SQL Query dazu posten würdest, könnte ich dir sicher sagen wo der Fehler liegt.

Einen guten Artikel hat Arne Klemplert unter www.klempert.de veröffentlicht. Hatte ich auch mal vor, nur Herrn Klemplerts Artikel ist super und warum das Rad erneut erfinden.

Beste Grüße,

Stefan

-----------------

http://www.stefan-neuser.eu

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
nested sets update und insert auf eine tabelle in einer aktion	litterauspirna	Datenbanken	9	09.11.2008 13:57
Nested Sets und viele Fragen...	BartTheDevil89	Datenbanken	7	13.08.2008 10:18
nested set dbmodell subtrees verschieben	raffnix	Datenbanken	12	08.06.2008 13:27
Nested Sets oder Rekursion?	litterauspirna	PHP Tipps 2008	8	06.06.2008 16:57
Nested Sets in ein Mehrdimensionales Array	Simon9990	PHP-Fortgeschrittene	2	29.10.2007 17:38
Nested Sets Query	GSJLink	Datenbanken	12	08.09.2007 10:55
menü, nested set oder ähnliches?	Promaetheus	PHP Tipps 2007	13	15.02.2007 22:37
Nested Sets und Silbings	nightfreak	Datenbanken	10	06.01.2006 13:58
Nested Sets History	Sirke	PHP-Fortgeschrittene	1	21.10.2005 08:50
erklärung gesucht: nested set query!	Sirke	Datenbanken	0	19.09.2005 17:24
Alternative zu Nested Sets	fantast	Datenbanken	1	16.08.2005 01:14
Nested Sets mit Berechtigungen?	daniel987	Datenbanken	3	07.06.2005 22:18
[Erledigt] Frage zu nested sets...		PHP-Fortgeschrittene	2	04.03.2005 09:57
Nested Set Trees und Pfade		Datenbanken	0	16.12.2004 16:51
NESTED SETS dieses Thema sollte abgehakt werden		PHP Tipps 2004	0	12.10.2004 18:18

07.07.2009, 16:11
sharp Erfahrener Benutzer Registriert seit: 20.08.2008 Beiträge: 119	Nested Set Hallo, ich habe vor einpaar Tagen die "Nested Sets" entdeckt und wollte damit nur ma zum Test was kleines ausprobieren. Da ich Probleme beim einlesen des Baumes hatte habe ich erst ma Google abgegrast, jedoch dort nur Beispiele gefunden wo bereits Daten vorhanden sind. Linkliste: dev.iordanov.net http://www.tutorials.de/ http://www.traum-projekt.com/ http://reeg.junetz.de/ http://phpperformance.de/ http://www.php-resource.de/ Und natürlich ha ich auch die Forums Suche verwendet leider auch ohne erfolg. Mein Problem ist nun das beim einlesen der Daten falsche lft(Links) und rgt(rechts) werte erzeugt werden. Hier mein Script: PHP-Code: function mySQLCon(){ $host="localhost"; $user="xxxxxxxxxxx"; $pass="xxxxxxxxxxx"; $db="test"; $con=mysqli_connect($host,$user,$pass); mysqli_select_db($con,$db); return $con; } function setRoot($root,$lft=1,$rgt=2){ #mysqli_query(mySQLCon(),"TRUNCATE TABLE `test`;"); $sql2="INSERT INTO tree (name,lft,rgt) VALUES ('$root',$lft,$rgt);"; mysqli_query(mySQLCon(),$sql2); } function createTree($tree,$lft=1,$rgt=1,$first=1){ $root=$tree; echo $root."<br>"; if(is_dir($root)){ $inserts=0; if($dh=opendir($root)){ while (($item = readdir($dh)) !== false){ if($item!="."&&$item!=".."){ $rgt++; $lft++; echo "<b>$rgt</b><br>"; if($first){ $sql="UPDATE tree SET rgt=rgt+2 WHERE rgt >= $rgt;"; $sql.="INSERT INTO tree (name,lft,rgt) VALUES ('$item', $rgt, $rgt+1);"; }else{ $sql="UPDATE tree SET rgt=rgt+2 WHERE rgt >= $rgt;"; $sql.="UPDATE tree SET lft=lft+2 WHERE lft > $rgt;"; $sql.="INSERT INTO tree (name,lft,rgt) VALUES ('$item', $rgt, $rgt +1); "; } echo "<pre>";var_dump($sql,$rgt);echo "</pre>"; mysqli_multi_query(mySQLCon(),$sql); $inserts++; if(is_dir("$root/$item")&&"$root/$item"!=$root){ $count=createTree("$root/$item",$lft,$rgt,0); $sql2="UPDATE tree SET rgt=rgt+($count+1) WHERE name='$item';"; mysqli_query(mySQLCon(),$sql2); } } } } } } setRoot("Saeugetiere"); createTree("Saeugetiere"); Ich wer wende aus dem Beispiel von "http://www.klempert.de/nested_sets/" die Baumstruktur: Code: Saeugetiere ---Nagetiere ---Primaten ------Affen ------Halbaffen Welche soweit auch funktioniert: Code: +------+-------------+-------+------+ \| id \| name \| lft \| rgt \| +------+-------------+-------+------+ \| 1 \| Saeugetiere \| 1 \| 10 \| \| 2 \| Nagetiere \| 2 \| 3 \| \| 3 \| Primaten \| 3 \| 7 \| \| 4 \| Affe \| 4 \| 5 \| \| 5 \| Halbaffe \| 5 \| 6 \| +------+-------------+-------+------+ Wenn ich jedoch in Nagetiere nun "Maus" hinzufüge zerhaut es das ganze Konstrukt Code: +------+-------------+-------+------+ \| id \| name \| lft \| rgt \| +------+-------------+-------+------+ \| 1 \| Saeugetiere \| 1 \| 12 \| \| 2 \| Nagetiere \| 2 \| 9 \| \| 3 \| Maus \| 3 \| 4 \| \| 4 \| Primaten \| 4 \| 5 \| \| 5 \| Affe \| 3 \| 7 \| \| 6 \| Halbaffe \| 5 \| 6 \| +------+-------------+-------+------+ Man beachte das nun "Nagetiere" auch "Primaten" als Kinderelement enthält sowie das "Affe" zum Elternelement von "Primaten" wird. Hat jemand ne Idee wo das Problem hier liegt? Gruß sharp


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

07.07.2009, 17:13
Varon Benutzer Registriert seit: 07.12.2007 Beiträge: 80 PHP-Kenntnisse: Fortgeschritten	Puh ich muss gestehen mit Nested Set bin ich nie richtig warm geworden. Da ich für die viele Anwendung für zu umfangreich und kompliziert halte. Aber wenn ich das noch richtig in Erinnerung habe ist schon deine erste Tabelle falsch da in dieser zweimal die 3 auftaucht was nicht sein kann. Zudem solltest erstmal Versuchen deine Funktionen kleiner und einfach zu gestalten in deiner Funktion passiert viel auf einmal. Am besten du legst dir einen Saubernbaum an und schreibst dir eine Funktion hast die dir gezielt ein weiteres Element anlegen. Im grunde müsste da die Information name,lft und ob es auf der gleichen ebene sein soll oder ein unter elment reichen. __________________ Ich mag Schildkröten!

07.07.2009, 17:27
mepeisen Erfahrener Benutzer Registriert seit: 21.12.2004 Beiträge: 4.651 PHP-Kenntnisse: Fortgeschritten	Wie oben schon steht. Per Definition ist es falsch, dass du zweimal lft 3 drin stehen hast. Die Methode habe ich mir nicht angeschaut, aber irgendwo ein ">" durch ein ">=" austauschen. Und ja, der erste Baum ist auch schon falsch. Im Grunde darf keine Zahl in lft oder rgt doppelt vorkommen, denn über diese Zahlen wird eindeutig sortiert. Gucke dir bei Abbildung 3 in deinem Link einmal an, wie es auszusehen hat. Das passt schon nicht auf deine Ursprungstabelle, von der du ausgehst, bevor du die Maus dazutust. __________________ Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt.

07.07.2009, 17:31
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.065	Hallo, falls du wegen der Performance auf Nested Set umgestiegen bist, ich hatte hier: Wert aus Datei lesen + anordnen - Forum: phpforum.de mal ein Beispiel gepostet, wie du mithilfe von PHPs Objektreferenzierung einen Baum aus einer id \| parent_id Datenbanktabelle/CSV-Datei erzeugen kannst, bei einer einzigen Abfrage. Allerdings duerfen dann nicht mehrere Baeume in der Tabelle untergebracht werden, bzw. muessen sie explizit unterscheidbar sein (sich also nicht implizit durch die Zuordnungen ergeben), z.B. durch eine zusaetzliche Spalte. __________________ "Nuschel ich?" - "Was?"

07.07.2009, 17:33
robo47 Moderator Registriert seit: 03.09.2004 Beiträge: 11.798 PHP-Kenntnisse: Fortgeschritten	Bevor da man vielleicht das Rad neu erfindet wird, es gibt einige fertige Systeme und Ansätze für Systeme die Nested-Sets in Datenbanken abbilden können: DB_NestedSet [url=http://dev.iordanov.net/archives/8]dev.iordanov.net __________________ robo47.net - Blog, Codeschnipsel und mehr \| Caching-Klassen und Opcode Caches in php \| Robo47 Components - PHP Library extending Zend Framework

07.07.2009, 18:51
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.065	Ich hab meinen Ansatz gerade nochmal getestet: Beispiele erzeugen: PHP-Code: <?php function getFSTree($baseDir, &$stream, $parentId = 0) { static $id = 0; ++$id; foreach (glob("$baseDir/") as $file) { if ($file == "." \|\| $file == "..") { continue; } fputs($stream, $id . ";" . basename($file) . ";" . $parentId . PHP_EOL); if (is_dir($file)) { getFSTree($file, $stream, $id); } ++$id; if ($id > 25000) { break; } } } $file = "./fs.csv"; $stream = fopen($file, "w"); getFSTree("E:/", $stream); fclose($stream); $file = str_replace("\\", "/", realpath($file)); mysql_connect("localhost", "", ""); mysql_select_db("*"); $sqlDrop = "DROP TABLE IF EXISTS `my_filesystem`"; $resDrop = mysql_query($sqlDrop) or die(mysql_error() . PHP_EOL . $sqlDrop); $sqlCreate = " CREATE TABLE `my_filesystem` ( `id` INT UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY , `name` VARCHAR( 255 ) CHARACTER SET utf8 COLLATE utf8_bin NOT NULL , `parent_id` INT UNSIGNED NOT NULL ) ENGINE = InnoDB;"; $resCreate = mysql_query($sqlCreate) or die(mysql_error() . PHP_EOL . $sqlCreate); $sqlLoadData = " LOAD DATA INFILE '$file' INTO TABLE `my_filesystem` FIELDS TERMINATED BY ';'"; $resLoadData = mysql_query($sqlLoadData) or die(mysql_error() . PHP_EOL . $sqlLoadData); $sqlCount = "SELECT COUNT() FROM `my_filesystem`"; $resCount = mysql_query($sqlCount) or die(mysql_error() . PHP_EOL . $sqlCount); echo mysql_result($resCount, 0, 0) . " Datensaetze"; ?> Alle knapp 23.000 (!) Datensätze auslesen, Baum erzeugen, und davon einen zufällig auswählen und mit Name, Kinderanzahl und Breadcrumb anzeigen. Dauer: 0.3 bis 0.4 Sekunden. PHP-Code: <?php mysql_connect("localhost", "*", ""); mysql_select_db("*"); $microStart = explode(" ", microtime()); class Tree { public $id; public $parent; public $parentId; public $children = array(); public $name; } $trees = array(); $sqlSelect = "SELECT FROM `my_filesystem`"; $resSelect = mysql_query($sqlSelect) or die(mysql_error() . PHP_EOL . $sqlSelect); while($data = mysql_fetch_array($resSelect)) { $tree = new Tree(); $tree->id = $data["id"]; $tree->parentId = $data["parent_id"]; $tree->name = $data["name"]; $trees[$tree->id] = $tree; } $randomIndex = mt_rand(0, count($trees)); $random = null; while ($tree = current($trees)) { if ($tree->parentId) { $parent = $trees[$tree->parentId]; $parent->children[] = $tree; $tree->parent = $parent; } if (--$randomIndex == 0) { $random = $tree; } next($trees); } assert('$random instanceof Tree'); // show element echo "FS: ", $random->name, "<hr />", "Childcount: ", count($random->children), "<hr />"; // breadcrumbs $tree = $random; $breadcrumbs = array(); do { $breadcrumbs[] = $tree; $tree = $tree->parent; } while ($tree instanceof Tree); echo implode(" » ", array_map(create_function('$tree', 'return $tree->name;'), array_reverse($breadcrumbs))), "<hr />"; $microClose = explode(" ", microtime()); echo "required: ", ($microClose[1] - $microStart[1]) + ($microClose[0] - $microStart[0]), "s"; ?> Ausgabe: Code: FS: DSCN0420.JPG Childcount: 0 Backup » 2005-01-01 » c » g » localhost » public_html » ling » img » gallery » 2 » th » DSCN0420.JPG required: 0.390646s Zugegeben die Tree-Klasse ist ziemlich schlank und viele Datenspalten enthält das Beispiel jeweils nicht, aber immerhin, für ein parent_id System find ich das akzeptabel. @Threadstarter: Sorry für OT, falls du wirklich nur auf Nested Set eingehen wolltest. __________________ "Nuschel ich?" - "Was?"

08.07.2009, 09:18
sharp Erfahrener Benutzer Registriert seit: 20.08.2008 Beiträge: 119	Hallo, danke für eure Anregungen werde mir das heute im laufe des nachmittags ma anschauen. Gruß Sharp

09.07.2009, 12:48
sharp Erfahrener Benutzer Registriert seit: 20.08.2008 Beiträge: 119	Hi, Ich hab mir die PEAR "DB_NestedSet" angeschaut die ja schon recht mächtig ist. Jedoch is mir auf gefalle das in den Test datein ein fehler sein könnte da die erzeugt tabell komische lefts und rights erzeugt. (Das bild stammt aus dem Anhang) @Chriz ich würde das ganze doch lieber per Nested Set Lösen und nicht per Parent ID Methode, wobei dien Ansatz dafür schon recht gut daher kommt. @robo47 zu dev.iordanov.net dort war ich bereits schon es schaut auch recht gut aus, nur hab ich mit dem Zend Framework noch nichts gemacht. Wobei is das nicht etwas zu mächtig für nur den einen Teil? Gibt es sonst vllt noch ein Lösungsansatz? Gruß Sharp

13.07.2009, 16:31
stefant42 Neuer Benutzer Registriert seit: 12.08.2008 Beiträge: 7	Hallo zusammen. @Varon : Nested Sets sind super, man muss sich nur ein wenig damit beschäftigen. @sharp : Dein Codeschnipsel scheint mir nicht vollständig. Wenn du deine einfüge Operation bzw. den SQL Query dazu posten würdest, könnte ich dir sicher sagen wo der Fehler liegt. Einen guten Artikel hat Arne Klemplert unter www.klempert.de veröffentlicht. Hatte ich auch mal vor, nur Herrn Klemplerts Artikel ist super und warum das Rad erneut erfinden. Beste Grüße, Stefan ----------------- http://www.stefan-neuser.eu Geändert von stefant42 (13.07.2009 um 16:36 Uhr).