[Jann Hendrik]

Ich möchte ein db-gestütztes Menü realisieren.

Meine db-Struktur ist (vereinfacht) so:

ID | parentID | order | text
1  | 0        | 2     | irgendwas
2  | 1        | 1     | irgendwas
3  | 0        | 1     | irgendwas
4  | 3        | 1     | irgendwas
5  | 3        | 2     | irgendwas
6  | 2        | 2     | irgendwas
7  | 1        | 2     | irgendwas
8  | 1        | 3     | irgendwas
9  | 6        | 2     | irgendwas
10 | 2        | 1     | irgendwas
11 | 6        | 1     | irgendwas
12 | 0        | 3     | irgendwas

Alle Einträge mit parentID == 0 stehen ganz links. Die Kinder der jeweiligen ID ergeben sich durch die Definition, wer der jeweilige parant ist und sollen dann eingerück sein.

Die jeweiligen Kinder sollen aber nur gezeigt werden, wenn sie, eines ihrer Vorfahren oder eines der Nachfahren aktuell angezeigt wird.

Die ID der aktuellen Seite ist natürlich bekannt.

Nun könnte ich mir da was zusammenbasteln, aber ich bin mir noch niciht im klaren, wie das effektiv gestaltbar ist.



Die Ausgabe soll dann so aussehen:

menü.jpeg

wobei die nicht betroffenen Bereiche dann natürlich auch nicht dargestellt werden sollen!

Beim Aufruf der Startseite sind also nur diese drei Einträge relevant:

ID | parentID | order | text
3  | 0        | 1     | irgendwas
1  | 0        | 2     | irgendwas
12 | 0        | 3     | irgendwas

Wenn die Seite mit der ID == 3 aufgerufen wird, dann:

ID | parentID | order | text
3  | 0        | 1     | irgendwas
4  | 3        | 1     | irgendwas
5  | 3        | 2     | irgendwas
1  | 0        | 2     | irgendwas
12 | 0        | 3     | irgendwas

Ich denke, dass klar ist, was ich meine, oder?


Nun die Frage: Wie kann ich sowas am besten umsetzen?

[MrNiceGuy]

Das Ganze in einer einzigen Abfrage per SQL abzubacken wird wahrscheinlich nicht möglich sein, daran habe ich mir selber auch schonmal die Zähne ausgebissen. Wenn das jedoch gewünscht ist, sollte man vielleicht auf nested sets setzen!?

Ansonsten würde ich die Datensätze auslesen lassen (alle!), sortiert nach order. Danach erstellst du dir ein Array beim Durchlauf der abgefragten Datensätze und prüfst ganz zum Schluss, welcher Zweig dieses Arrays die ID der aktuellen Seite enthält!? Das wäre so mein Gedankengang, wenngleich ich selber weiß, dass es keine saubere Lösung ist.

Alternativ wäre es aber auch möglich - sofern mehrere DB-Abfragen kein Problem darstellen - alle Datensätze abzufragen, die den selben "order" haben, wie die aktuelle Seite:

SELECT `m2`.* FROM `menu` AS `m1` LEFT OUTER JOIN `menu` AS `m2` ON `m2`.`order`=`m1`.`order` WHERE `m1`.`id`='3'

(getestet habe ich das nicht, sollte aber eigentlich klappen!?) und dann rekursiv so oft diesen Vorgang wiederholt, bis "parentID" = 0 ist. Du müsstest dann halt bloß bei jedem neuen Durchlauf die ID in die aktuelle parentID ändern.

[Jann Hendrik]

order steht nicht für die Verschiebung nach rechts, sondern für die Reihenfolge innerhalb einer subgruppe.

[Basti]

Nein, das geht nicht ohne Rekursion. Musst also so lange auslesen, bis parent_id == 0. Das Netzt ist sicher voll von Anleitungen dazu.

Basti

[MrNiceGuy]

Ich habe den Code nicht testen können, sollte aber eigentlich funktionieren:

PHP-Code:

<?php
function functionGetMenu ($integerId)
{
  $arrayResult = array ();
  
  $resourceQuery = mysql_query ('SELECT * FROM `menu` WHERE `parentId`=(SELECT `parentId` FROM `menu` WHERE `uid`=\''.$integerId.'\') ORDER BY `order` ASC');
  
  while ($arrayQuery = mysql_fetch_assoc ($resourceQuery))
  {
    $arrayResult[$arrayQuery['uid']] = array ('arrayData' => $arrayQuery);

    $integerParentId = $arrayQuery['parentId'];
  }
  
  if ($integerParentId > 0)
  {
    $arrayParent = functionGetMenu ($integerParentId);
    
    $arrayParent[$integerParentId]['arrayChilds'] = $arrayResult;
    
    $arrayResult = $arrayParent;
  }
  
  return $arrayResult;
}
?>

Ich hoffe, dass das passt. Die Unterabfrage stellt natürlich gewisse Voraussetzungen an den MySQL-Server und ist sicher nicht die schönste Lösung, brachte mir aber genau das Ergebnis, das ich brauchte.

Wenn es funktioniert, hilft es dir vielleicht!?

[Jann Hendrik]

Ich werde mal selbst was versuchen - und dabei deinen code im Blick behalten.

Wenn ich nicht weiterkommen sollte melde ich mich wieder - wenn ich die vermeintlich ultimative Lösung gefunden habe: dann auch...

[$traight-$hoota]

@MrNiceGuy
Das Subquery ist eigentlich ziemlich überflüssig...
das geht auch mit nem einfachen join

SELECT `sibling`.*
FROM `menu` AS `sibling`
JOIN `menu` AS `start` USING `parentID`
WHERE `start`.`ID`= ?
ORDER BY `sibling`.`order`

[MrNiceGuy]

@Straight: danke für die Info, den Umgang mit "USING" kannte ich bisher noch nicht. Werde ich mich aber mal reinlesen.

[dr.e.]

Hallo Jann,

ich hatte dazu vor einiger Zeit mal im phpfriend.de-Forum dazu gepostet. Falls es dich interessiert, findest du ein Package mit einer Beispiel-Implementierung (basiert auf Rekursion und das Ergebnis wird in einem Objektbau repräsentiert) unter http://www.adventure-php-framework.o...umstruktur.zip. Solltest du Fragen haben, her damit!

[$traight-$hoota]

Zitat von MrNiceGuy

@Straight: danke für die Info, den Umgang mit "USING" kannte ich bisher noch nicht. Werde ich mich aber mal reinlesen.

USING `parentID`

is das gleiche wie

ON `start`.`parentID` = `sibling`.`parentID`

[Jann Hendrik]

Also - meine bisherigen Versuche waren noch nicht sehr berauschend.
Aber ich habe noch immer ausreichend Ehrgeiz dran zu bleiben.
Heute allerdings werde ich damit nicht mehr weitermachen.

[ex³]

Für Pear gibt es eine Klasse für sowas http://pear.php.net/package/DB_NestedSet
http://www.klempert.de/nested_sets/artikel/

Durch diese Nested Set Technik können solche Bäume sehr schnell ausgelesen werden, da im ResultSet ein Art Zähler vorhanden ist, der die Tiefe angibt, was man dann je nach Anzahl formatieren kann.

Wenn man das erstmal raus hat mit den NestedSets, wäre es vielleicht möglich eine zeitgemäßere Klasse für sowas zu schreiben.

[Jann Hendrik]

NestedSets wollte ich eigentlich gerne ... vermeiden.

Danke aber auf jeden Fall für den link zu dem Artikel! Der scheint richtig gut zu sein!

[ex³]

Hier ist mal ein Schnipsel denn ich vor längerem mal gebaut habe. Da habe ich mit PEAR Nested Sets etwas gespielt. Leider ist kein DB Export drin, aber das DB Schema scheint in einem Der Unterordner zu liegen. Es hat ziemlich lange gedauert bis ich das zum Laufen gebracht habe. Der Code der Klasse finde ich persönlich überhaupt nicht nachvollziehbar, weil ich vor hat so eine Klasse mit php5 zu bauen, habe es aber doch abgebrochen. Ich glaube hier im Board fliegt sogar noch ein alter Thread dazu rum.

[Jann Hendrik]

@ex³: magst du nicht ein kleines Tutorial dazu schreiben?

[ex³]

Eigentlich nicht
Die Datenbankstruktur wird abstrahiert und alles in Funktionen gekapselt die sich wie Knoten und Äste verhalten und nur damit sollte man Dinge ändern, sonst wird das ganze etwas inkonsistent. Die Spalten der vorgegeben Datenbankstruktur kann man selbst ändern, müssen aber später dem Objekt mitgeteilt werden.

[Link]

Ich mach dir nen Vorschlag, füge einfach eine Spalte "level" hinzu, die die Einrückung bestimmt. Beim Erstellen eines Datensatzes nimmst du dann einfach das Parent-Element und addierst den Level um 1.
Dann kannste alle Datensätze nach "order" sortiert in einen Array speichern und über diesen Array das Menü rekursiv ausgeben. Die Einrückung geht dann wie gesagt mit "level".

mfg
Link