Dunkelord

Servus,

ich arbeite jetzt schon seit Tagen an einer Navigation für meine Internetseite. Diese soll beliebig tief verschachtelbar sein.

Nun ja, nach tausend neuen Ansätzen habe ich endlich herausgefunden, warum plötzlich die Navigation aufhört.

Also, die beiden entscheidenden Spalten in der Navigationsstruktur in der Datenbank sind folgende:

ID: Id des Navigationspunktes
Ebene: ID des Elternpunktes
Reihenfolge: je niedriger die Zahl, desto weiter oben der Eintrag

Naja, Problem ist eben dieses: ich suche eine Möglichkeit, die Navigation bereits aus der Datenbank so zu sortieren, dass ich die Ausgabe in einer einzigen Schleife erledigen kann.

Sortiert soll so: (Ebene 0 bedeutet, dass es keinen übergeordneten Punkt mehr gibt)

Ergebiebt dann:

• 1
  • 2
  • 4
• 3

Unsortiert liegen diese Daten aber so vor:

Ich bin jetzt irgendwie mit meinem Latein am Ende. Ich bräuchte ein SQL-Query, welches zuerst nach der Ebene sortiert, danach nach der Reihenfolge, ohne dabei die vorherige Sortierung zu verändern. Also eben so, wie oben (ist leider recht schwer beschreibbar und warscheinlich liegt mir die Lösung schon in den Fingerspitzen und ich merk das bloß nicht).

Wäre wirklich dankbar, wenn ihr mir da helfen könntet. Notfalls verwende ich auch verschachtelte Schleifen (was ich aber eigentlich vermeiden will).

GreeetZ

Mister Ad

Flor1an

Argh hab was falsches geschrieben.

Aber mit sortierung hat die Spalte "Ebene" nicht viel zutun! Das ist ja keine Sortierung sondern eine ganz andere Reihenfolge.

dr.e.

Hallo,

beim ParentID- oder Hirarchie-Prinzip hilft nur Rekursion. Innerhalb einer Ebene kannst du dann ohne Probleme ein ORDER BY Reihenfolge einbauen, wenn du die aktuellen Knoten lädst.

__________________
Viele Grüße,
Dr.E.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1. Think about software design before you start to write code!
2. Discuss and review it together with experts!
3. Choose good tools (-> Adventure PHP Framework (APF))!
4. Write clean and reusable software only!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Dunkelord

Also, dr.e, dein Tipp mit rekursiver Programmierung bringt mich auch schon auf eine Idee. Bisher happert es nur ein wenig an der Umsetzung.

Ich habe es ja schon vorher geschafft, eine beliebig verschachtelbare Navigation zu erzeugen. Diese hatte nur einen Nachteil: unter den ersten Menüpunkt habe ich einen Unterpunkt einsortiert, der in der Datenbank den letzten Datensatz darstellt. Ich habe einfach drei Arrays genommen (Ebenen, Unterpunkte in den Ebenen und bereits angezeigte Unterpunkte in Ebene) und bei jedem Datensatz geprueft, ob der Wert in der Spalte Ebene dem in $ebene[0] entspricht. Hat sich ein neuer Knoten eröffnet, habe ich einfach mit array_unshift die neue ID an den Anfang von $ebenen gesetzt, beim Schließen habe ich das Array gekippt, den damit letzten Eintrag per array_pop entfernt und das array wieder umgedreht. Dadurch war $ebenen[0] nun das, was zuvor $ebenen[1] war.

Soweit so gut, aber dann kam er am Ende der Datensätze an und damit war Schluss. Gab ja keine Datensätze mehr.

An diesem Ansatz habe ich aber festgehalten. Ich habe es etwas anders gemacht: ich habe mir die IDs der Navipunkte in der ersten Ebene in ein Array gespeichert, danach eine for-Schleife mit $i=0; $i <= $a; $i++ (wobei $a count ($punkte)-1 entspricht). Dann habe ich Punkt für Punkt ein neues Query ausgeführt, welches den Menüpunkt ermittelt. War dieser in der gleichen Ebene, habe ich ihn mit unset aus dem $punkte-Array entfernt. Nachdem er dann beim letzten Datensatz angekommen war, habe ich $i wieder auf 0 gesetzt, die Anzahl der verbleibenden IDs in die Variable $a geschrieben und das Array mit den IDs neu geschrieben (damit die Schlüssel wieder 0,1,2,3,... und nicht 0,1,3,4,... sind). Dummerweise ist er nicht mehr in die vorherige Ebene gesprungen und dadurch ist eine Endlosschleife entstanden.

Wäre es möglich, dass ich diesen Ansatz weiter verfolge? Zwar ist diese Technik nicht gerade die profesionellste, aber da das nur ein kleines Projekt für mich ist, macht das wohl nicht viel aus und solange es funktioniert, soll es ruhig so sein. Es geht nur um etwas mehr als 30 Menüpunkte.

Danke für alle bisherigen Antworten

Dunkelord

Ok, der Tipp von dr.e war mir jetzt nicht nur eine große Hilfe - er war sogar die Lösung meines Problems

Ich habe mir mehrere Methoden in meine Klasse geschrieben. So läuft das ganze jetzt ab:

Die Hauptmethode Navigation () ermittelt alle Einträge auf der ersten Ebene. Danach ermittelt es zu jedem Eintrag alle Untereinträge durch die Funktion Unterpunkte (). Diese legt ein Array mit den IDs der Einträge an und ruft sich selber auf, falls dieser Punkt selber noch Untereinträge hat. Dieses Array wird in einer weiteren rekursiven Funktion UnterpunkteAnzeigen () verarbeitet.

Jetzt funktioniert es endlich! Und ich habe mich so oft darüber aufgeregt, dass es nicht funktioniert. Nur dieses eine Wort namens Rekursion hat mir gefehlt. Also nochmal vielen vielen Dank nach München an dr.e

Hoffentlich funktioniert das jetzt auch wirklich. Nicht dass da jetzt Fälle sind, in denen es zu Problemen kommt. Wobei ich den Fall "Eintrag ID 1 enthält ID 32" gleich mal ausprobiert habe. Daran ist es ja bisher immer gescheitert.

Jetzt muss ich nur noch meinen Navigationseditor so erweitern, dass ich den Baum editieren kann. Bisher habe ich das nur mit PMA gemacht^^

nikosch

Und auf zirkuläre Angaben achten!

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--