rekursive funktion datenbankabfrage

[Blutgraf]

hallo kann mir jemand helfen ich benötige eine rekursive funktion in der aus einer datenbank alle darüberliegenden und alle darunterliegenden einträge ausgelesen werden. Kann mir vielleicht jemand ein beispiel dafür posten da ich im moment wirklich ratlos bin.

[asp2php]

z.B. http://aktuell.de.selfhtml.org/artik...asp/php-forum/

[Blutgraf]

irgendwie bringt mir das nicht sehr viel weiter, hat sonst keiner eine idee?

[asp2php]

dann erkläre mal, was du bei der Rekursion nicht verstehst
Tipp: Papier und Bleistift nehmen und die Funktionsaufrufe aufzeichnen

[.oOo.elias.oOo.]

mich würde interessieren wozu du ne rekursive funktion brauchst?
die db plätten?

[Blutgraf]

ich kapier schon die rekursive funktion ich hab mal kurz damit angefangen nur irgendwie funktioniert die nicht ganz so wie ich will, überspringt level, und desweiteren soll diese ja die kinder und die eltern rausfinden:

DB: company = PK
parent = parent

function select_parents($id)
{
   global $DB, $parentarray, $user, $TbCompany;

   $sql = $DB->query("SELECT company, parent FROM $TbCompany WHERE company = $id");
   $rows = @$DB->num_rows($sql);
   if ($rows > 0)
   {
      while ($parent[$result] = $DB->fetch_array($sql))
      {
         if (!in_array($parent[$result]["company"], $parentarray))
         {
            $parentarray[] = $parent[$result]["company"];
         }
         select_parents($parent[$result]["parent"]);
      }
   }
} 

[.oOo.elias.oOo.]

ich kenne deine struktur nicht, aber meinst du nicht es wäre
besser da eine andere vorgehensweise zu wählen?
wieviel db anfragen kommen denn da zu stande? ist das fürs
web?

[Blutgraf]

max. 30-40.

struktur hab ich doch schon kurz erklärt.
OK nochmal:

company = Primary Key mit auto_increment
parent = company welcher dieser Wert hängt.

Ja ist für das Web. Ich hab allerdings keinen Schimmer welche andere Vorgehensweise ich denn hier wählen sollte!

[mrhappiness]

http://www.php-resource.de/forum/sho...light=menumenu

[asp2php]

Original geschrieben von Blutgraf

function select_parents($id)
{
   ...
      while ($parent[$result] = $DB->fetch_array($sql))
   ...
} 

$result ist nirgends definiert!

willst du denn alles auslesen, oder was willst du?

[Blutgraf]

hallo result wird doch in die globale variable $parentarray geschreiben!
oder was meinst du?

[asp2php]

ich weiß nicht, was du mit $parent[$result] bezweckst, selbst wenn du nur $parent = $DB->Fetch... verwendest, ändert sich erstmal nichts in deiner jetzigen Fkt.

Was willst du eigentlich aus der DB-Tabelle haben?

[Blutgraf]

alle ids die eltern des aktuellen knoten sind und alle kinder des knotens. Frage und wie soll ich die funktion umbauen das sie funktioniert. Bin irgendwie ratlos?

[asp2php]

schau dir das mal an http://www.php-resource.de/forum/sho...threadid=44274 , ist zwar mssql, aber sollte kein Problem sein

[.oOo.elias.oOo.]

wow 30-40 halte ich für etwas viel
ums einfach zu machen ich würde die abfrage aufsplitten,
d.h. einmal kinknoten und einmal elternknoten abragen. mit etwas
mehr sql know how lässt sich das bestimmt kombinieren.
dann würde ich zusehen das die ausgabe ordentlich gecacht
wird sonst bekommt deine db herzflimmern.