@stega: deine Frage ist etwas sehr weit gefasst, da es darauf an kommt, welches DB Interface vervendet wird. Ein ganzes Array auf einmal, ohne durch das Resultat der Query zu loopen und das Array selbst zu bauen gibt es nur mit PDO.

am Anfang soll das Array stehen, das dann verarbeitet wird. Wie kann ich denn meine Daten so ins Array laden, dass sie dann korrekt verarbeitet werden? Ich habe es mit mysql_fetch_assoc probiert, aber er bringt nur die erste "id" Spalte dann in der Anzeige. Und auch mit mysql_fetch_assoc funktioniert die Ausgabe leider nicht…

danke für eure Hilfe – super Tutorial!!!

@hpoe: dir auch einen riesen dank für deine nicht rekursive version zur herstellung einer "html ul nested set liste", allerdings erzeugt diese so in der form keinen validen quellcode. das ul-element darf nicht im ul-element stehen, sondern muss im li eingebaut sein.

Hier mein Code:

/**
      Ausgangs Situation:
      resultset als Array $hierarchy mit den Feldern level, title
      root level = 0 (weil count(*) - 1 gesetzt wird
    */
    $level = -1; // kleiner als root level initialisieren
    $html = "";
    foreach ($baum as $row) {
      // gelesenes Level kleiner als das letzte:
      // differenz an Leveln ermitteln und soviele </ul> ausgeben
      if($row['level'] < $level) {
        $diff = $level - $row['level'];
        $html .= "</li>\n";
        $html .= str_repeat("</ul></li>\n", $diff);         }
      // gelesener Level  grösser als Vergleichslevel: neue Stufe beginnen
      if($row['level'] > $level){ $html .= "<ul>"; }
          if($row['level'] == $level) $html .= "</li>\n";
          // immer das <li> ... ausgeben
      $html .= "<li>".$row['title'];
          // falls level kleiner oder gleich vergleichslevel listitem schließen
      //if($row['level'] < $level) $html .= "</li>";
      // Vergleichswert festhalten
      $level = $row['level'];
    }
    // falls Vergleichslevel >= 0, muss bis auf Level 0 abgetragen werdne
        if ($level >= 0) $html .= str_repeat("</li></ul>\n", $level);
    $html .= "</li></ul>\n";
    echo $html;

gruß, markus

select a.id, a.name, count(*) - 1 as level
FROM kategorien as a join kategorien as b
on a.lft between b.lft  and b.rgt and
    a.rgt between b.lft and b.rgt
group by a.id, a.name
order by a.lft, a.id

Das Resultset in Array umwandeln.

dann nur noch die paar Zeilen PHP mit etwas Kommentar

/**
  Ausgangs Situation:
  resultset als Array $hierarchy mit den Feldern level, name
  root level = 0 (weil count(*) - 1 gesetzt wird
*/
$level = -1; // kleiner als root level initialisieren
$html = "";
foreach ($hierarchy as $row) {
  // gelesenes Level kleiner als das letzte:
  // differenz an Leveln ermitteln und soviele </ul> ausgeben
  if($row['level'] < $level) {
    $diff = $level - $row['level'];
    $html .= str_repeat("</ul>", $diff)
  }
  // gelesener Level  grösser als Vergleichslevel: neue Stufe beginnen
  if($row['level'] > $level){ $html .= "<ul>"; }
  // immer das <li> ...</li> ausgeben
  $html .= "<li>".$row['name']."</li>";
  // Vergleichswert festhalten
  $level = $row['level'];
}
// falls Vergleichslevel >= 0, muss bis auf Level 0 abgetragen werdne
if ($level >= 0) $html .= str_repeat("</ul>", ($level + 1));