Forum Menübaum

[MudGuard]

Hi,

Ich suche nach einen grafischen Menübaum um einen Stammbaum aus einer SQL Datenbank zu erzeugen.

Das Problem dabei dürfte der Ahnenschwund (auch Ahnenverlust genannt) sein.

Jeder hat 2 Eltern, 4 Großeltern, 8 Urgroßeltern, 16 2Urgroßeltern, … 2^n (n-2)Urgroßeltern.

Für n=10 sind es 1024 8Urgroßeltern Für n=20 sind es 1048576 18Urgroßeltern Für n=33 sind es 8589934592 31Urgroßeltern. Also mehr als die aktuelle Weltbevölkerung.

Und bekanntermaßen ist es ja so, daß es früher deutlich weniger Menschen gab als heute.

Das funktioniert so also nicht - hier kommt der Ahnenschwund ins Spiel. Haben z.B. unter den Vorfahen z.B. mal Cousin und Cousine ein Kind gezeugt, hat dieses nur 6 statt 8 Urgroßeltern. 2 der Urgroßeltern des Kindes bzw. 2 der Großeltern von Cousin/Cousine fallen ja zusammen. Demnach auch 4 der 2Urgroßeltern bzw. 4 der Urgroßeltern von Cousin/Cousine usw.

                                  +- Urgroßeltern1
                                  |
                  +- Großeltern1 -+
                  |               |
      +- Cousin  -+               +- Urgroßeltern2
      |           |
      |           +- Großeltern2 -+- Urgroßeltern3
Kind -+                           |
      |           +- Großeltern3 -+- Urgroßeltern4
      |           |
      +- Cousine -+               +- Urgroßeltern5
                  |               |
                  +- Großeltern4 -+
                                  |
                                  +- Urgroßeltern6

Und das kriegst Du mit Deinen Listen von Listen von Listen nicht richtig abgebildet. Bzw. nur, wenn weite Teile des Baumes mehrfach auftauchen.

cu,
Andreas a/k/a MudGuard