nicht angemeldet
Hi,
Wonach sortierst du genau? Zuerst nach Thread, und dann?
du hast eine Tabelle in die du die Poatings in der Reihenfolge ihres
erstellens reinschreibst, du speicherst weder die Anzahl der Kinder,
noch die Reihenfolge der Darstellung entsprechend der Hierarchie
sondern nur, auf welches Posting sich das aktuelle bezieht.
-1 bedeutet Threadursprung
Bezug | Titel | Postingzeit | Autor | Inhalt | .....
-1 bla timestamp1 ..... ..... .....
0 bla timestamp2 ..... ..... .....
0 bla timestamp3 ..... ..... .....
1 bla timestamp4 ..... ..... .....
usw.
Daraus entsteht jetzt eine Baumstruktur und zwar nicht rekursiv.
wir hatten das schon mal:
http://forum.de.selfhtml.org/archiv/2001/11/1175/#m9209
das ist mit Sicherheit keine optimale Lösung, wie gesagt mir ist noch
keine bessere über den Weg gelaufen.
Wen man genau hinsieht, ist die Ermittlung der Hierarchie
(Einrücktiefe - blödes wort!) schon rekursiv. Sie lässt sich aber mit
dem Algorithmus zur Ermittlung der Reihenfolgen koppeln, was ich noch
nicht geschafft habe, da ich gerade Magisterarbeit Prüfung etc. am
brennen habe.
Prinzip der Ermittlung wäre folgendes: beim Aneinanderhängen der
Arrays müsste irgenwie "geloggt" werden, wie oft jedes einzele
Posting verschoben wird. Dieser Wert entspricht der hierarchischen
Ebene.
Im Prinzip ist es eine iterative Lösung für ein rekursives Problem.
Nur, iterative Lösungen sind meistens schneller ;-)
ICh hoffe du verstehst was ich meine und entschuldige, dass ich dir
diese Monsterposting zumute...
bye eddie