Stammbaum mit Sql und Php coden. aber wie?

Hallo,

Ich habe es zur aufgabe bekommen mit Hilfe von php und sql einen stammbaum, also ahnenverwaltung, zu programmieren.

nachdem ich mir schon endlose gedanken gemacht habe, komme ich einfach zu keinem richtigen lösungsansatz und google hat auch nur fertige sachen geliefert, woraus ich entweder nicht schlau wurde oder es nich das war was ich suche.

--------------------------------
also meine probleme:

[1] zuerst hatte ich an binäre bäume gedacht. (wie z.b. in pascal) aber die gibts ja in php nicht, oder?

[2] die ausgabe muss (?) rekursiv sein, aber wie mache ich das wenn z.b. mein vater noch 2 brüder hat?

[3] (spielt etwas in die [1] mit rein...) wie speichere ich die daten am besten ab? (ich meine die verknüpfung wer mit wem in welcher art verwandt ist)
---------------------------------
es wäre gut, wenn ihr mir helfen könntet, damit ich zumindest mal einen lösungsansatz/idee bekomme....


für alle antworten schon mal "herzlichen dank!"

kann mir denn keiner helfen?


ich such doch quasi nur ne möglichkeit in php binäre bäumer zu erstellen?

hat denn keinner ne idee?
Bitte!!

[Opendix]

doch, nur deinen thread irgendwie übersehen ;)

also ich würde ds so lösen:
eine mysql-tabelle:

id | parent | name | ...

In der parentspalte speicherst du immer die ID des vaters ab... sprich das würde dann so aussehen:

1 | 0 |Erste Generation
2 | 1 |Tochter
3 | 2 | Sohn
4 | 2 | Sohn
5 | 1 | Sohn
....

so kannst du dem Baum in der Tabelle abbilden!

nun machst du hier ne rekursieve funktion die das alles ausliest! ich probiers einfach mal, hab aber nur 4 min zeit da ich dann weg muss... :P

PHP-Code:


$stammbaum = rekursiv(0);

function rekursiv($id)
{
    static $stammbaum = array();
    $query = "SELECT id, parent, name FROM stammbaumtabelle WHERE parent = '$id'";
    $insert = mysql_query($query);
    while($querydaten = mysql_fetch_assoc($insert)){
        $stammbaum[count($stammbaum)+1]['name'] = $querydaten['name'];
        $stammbaum[count($stammbaum)]['parent'] = $querydaten['parent'];
        //Hier noch alle anderen Daten die du übergibst in $daten abspeichern!
        rekursiv($querydaten['id']);
    }
    return $stammbaum;
} 


hmm... vielleicht nicht grad die bessere Lösung und weis wer wir man das da in der mitte mit dem Array besser Lösen könnte?

Die Funktion gibt dir nun einfach sowas hier zurück:

array(5) {
  [1]=>
  array(2) {
    ["name"]=>
    string(16) "first generation"
    ["parent"]=>
    string(1) "0"
  }
  [2]=>
  array(2) {
    ["name"]=>
    string(19) "second generation 1"
    ["parent"]=>
    string(1) "1"
  }
  [3]=>
  array(2) {
    ["name"]=>
    string(18) "third generation 3"
    ["parent"]=>
    string(1) "2"
  }
  [4]=>
  array(2) {
    ["name"]=>
    string(19) "third generation 31"
    ["parent"]=>
    string(1) "2"
  }
  [5]=>
  array(2) {
    ["name"]=>
    string(19) "second generation 2"
    ["parent"]=>
    string(1) "1"
  }
}

[feuervogel]

Zitat von Neo.P5

kann mir denn keiner helfen?


ich such doch quasi nur ne möglichkeit in php binäre bäumer zu erstellen?

weil binäre bäume nonsense sind (wie du in deiner zweiten bemerkung schon richtig feststellst), denn

* ein vater kann drei söhne haben
* ein kind hat immer mutter und vater

du suchst also eine struktur, wie du bäume an sich speichern kannst.

id | topid

und der oberste knoten (oder hat man zwei wurzeln, nämlich adam und eva?) hat dann einfach topid = 0.

schon mal danke!

sorry, dass ich erst jetzt anworte, aber war gesundheitstechn. nicht möglich.

ich hab mal eure vorschläge durchprobiert.
etwas vergleichbares wäre "nested sets" (verschachtelte mengen)

ich hab das mal ausprobiert, aber ich hab immer probleme einen neuen knoten einzufügen.
naja, egal. jetzt schreibe ich meinen stammbaum eben in einem delhi-programm und gebe das ganze als image aus und setz das auf die webseite...
also so ne art serversocket..

geht ja net anders.... leider


trotzdem danke... Neo

[Serp]

Du kannst in PHP objektorientiert programmieren. Damut solltest du jetzte Datenstruktur bauen können, die du haben willst. Entsprächen "gäbe" es auch binäre Bäume, auch wenn schon angemerkt worden ist, dass die dir hier nicht weiterhelfen. Allerdings halt nicht vorgefertigt, du müsstest dir das also selber machen. Aber im Endeffekt sollte jede noch so geniale Datenstruktur realisierbar sein.