Rekurisve Funktion probs

[holunda]

Hi Folks!

Hab mir eine rekursive Funktion gebaut mit der ich eine Art Navigation ala Explorer dartstellen will.

PHP-Code:

    // Rekurisve Funktion für darstellen des Baums
    function getBaum ($id,$openID,$space="",$level=0){
        
        $baum = "";
        
        $erg = $this->query("SELECT objekt_id,name,mutterobjekt_id FROM objekte WHERE mutterobjekt_id = '".$id."'");
        while ($record = mysql_fetch_array($erg)){
            
            if ($level == 0) $baum.= $space."<a class=\"navi\" onClick=\"javascript:zweiFrames(0,'navi.php?openID=".$record['objekt_id']."',1,'showobjekt.php?objekt_id=".$record['objekt_id']."');\" href=\"#\">".$record['name']."</a><br />";
            else $baum.= $space."<a target=\"mainFrame\" class=\"navi\" href=\"showobjekt.php?objekt_id=".$record['objekt_id']."\">".$record['name']."</a><br />";

            if ($openID != 0){
                if ($openID == $record['objekt_id']) // Let's party
                    $baum.= $this->getBaum($record['objekt_id'],$record['objekt_id'],$space."&nbsp;&nbsp;&nbsp;",1);
                if ($level == 1)
                    $baum.= $this->getBaum($record['objekt_id'],$record['objekt_id'],$space."&nbsp;&nbsp;&nbsp;",1);
            }
            
        }
        
        return $baum;
    } 


Er liest die Sachen aus einer Tabelle aus. Mutterobjekte haben die Mutterobjekt_id 0. Habe die Navigation aus performancegründen in einen Frame gepackt, deshalb auch das JS, falls ihr euch fragt.

Das Problem ist jetzt, dass er mir bei einem n-tiefen Level einfach aufhört, das komische ist aber, dass das in verschiedenen Levels passiert.

Was kann dafür der Grund sein?
Gruß
Alex

[mike]

wozu ist das gut?:

if ($level == 1)
$baum.= $this-> getBaum($record['objekt_id'],$record['objekt_id'],$space."   ",1);

[holunda]

PHP-Code:

if ($openID != 0){

                if ($openID == $record['objekt_id']) // Let's party

                    $baum.= $this-> getBaum($record['objekt_id'],$record['objekt_id'],
$space."   ",1);

                if ($level == 1)

                    $baum.= $this-> getBaum($record['objekt_id'],$record['objekt_id'],
$space."   ",1);

            } 


Hi Michael!

Das ist zum Öffnen einer Struktur (es soll nur ein Mutterobjekt immer n-tief angezeigt werden. Ich brauche auch 2 verschiedene Links: Das Muterobjekt braucht einen anderen Link als die Childobjekte.

[mike]

echt? ich dachte das machst du damit:

if ($level == 0) $baum.= $space."<a class=\"navi\" onClick=\"java script:zweiFrames(0,'navi.php?openID=".$record['objekt_id']."',1,'showobjekt.php?objekt_id=".$record['objekt_id']."');\" href=\"#\">".$record['name']."</a><br />";
else $baum.= $space."<a target=\"mainFrame\" class=\"navi\" href=\"showobjekt.php?objekt_id=".$record['objekt_id']."\">".$record['name']."</a><br />";



also: warum dann die gleiche rekursion zweimal durchfetzen?
ich vermute nämlich, dass du dir einen stack-overflow verursachts (geht mit reks relativ einfach )

[holunda]

Es war ein simpler Denkfehler:

Diese Abfrage
if ($openID != 0){
}
ist bei nicht nur bei Mutterobjekten war sondern auch bie solchen bei denen die ID mit einen Buchstaben beginnt.

Gerniere meine ID's mit md5(microtime())

Alex

[Stuck Mojo]

Original geschrieben von holunda
Gerniere meine ID's mit md5(microtime())

Warum

[mike]

genau! warum, das hab ich mir auch gedacht.

und ich bin immer noch der meinung, dass du nur einmal einen Verweis auf die Rekursion benötigst.

[holunda]

wollte kein auto_increment machen ... und durch dieses Verfahren ist die Wahrscheinlichkeit gering dass die ID 2mal kommt ...

[mike]

is es das mit autoincrement nicht auch?

[holunda]

ich sag jetzt gar nichts mehr

[mike]

's is halt heiss heut...

[Stuck Mojo]

Ich weiss warum!
MD5 sieht halt verdammt cool aus!

[holunda]

Original geschrieben von Stuck Mojo
Ich weiss warum!
MD5 sieht halt verdammt cool aus!

wirkt so, als ob man Ahnung von der Mterie hätte .

Hätte da noch eine Frage:
Mein System dürfte ja jetzt dann klar sein:
Habe Objekte. Jedes Objekt hat eine MutterID. Die oberste Stufe hat die ID 0.

Nun soll es durch eine rekursive Funktion möglich werden ganze Objekt Bäume zu kopieren. aber wie muss das aussehen? Ich muss quasi den alten Baum auslesen und dann wieder mit neuer Mutter ID eintragen, aber wie?

Meine Objekte Table:
Objekt_ID,Name,Mutter_ID,stream.

hoffe ihr wisst was ich meine

[Stuck Mojo]

Also ich würd den Quell-Baum in ein assoziatives Array einlesen und dann an eine Funktion übergeben, die den Baum in die DB einspielt.
In dieser Funktion holst du dir einfach nach jedem Insert die ID und ordnest Sie den aktuellen "Ast" als neu ID zu. Wenn jetzt ein Kind von einem Element kommt, bekommst du die neue ID über eben vergebene ID heraus. Also du musst 2 Beziehungen herstellen. 1. zwischen dem Original (Mutter/Kind IDs) + 2. der evtl. neu entstandenen IDs.

...ich glaube ich würde es nicht verstehen, wenn ichs lesen würde ... aber ich probiers trozdem.

Gruss
Jan

EDIT

und wenn du den Quatsch mit dem MD5 rauslassen würdest, könnte man das sogar noch in der DB mit den Augen gegenchecken

[holunda]

Original geschrieben von Stuck Mojo

EDIT

und wenn du den Quatsch mit dem MD5 rauslassen würdest, könnte man das sogar noch in der DB mit den Augen gegenchecken

[/b]

Gute/Schnelle Augen können das MIT md5 auch