Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Nested Sets And Pedigrees

Re: Nested Sets And Pedigrees

From: drop the numbers <123tiseo.paul_at_123mayo.edu>
Date: Fri, 05 Apr 2002 18:24:20 GMT
Message-ID: <MPG.1717b6621ca5cac39896d8@news.easynews.com>


In article <c0d87ec0.0204051000.79ec9d8b_at_posting.google.com>, 71062.1056 @compuserve.com says...
> >> Make two trees:
> - a mother-tree where X is a child of Y if Y is the mother of X,
> and
> - a father-tree where X is a child of Y if Y is the father of X. <<
>
> I am not sure that would work. Consider a family of several
> generations with both sons and daughter. Fred is the father of
> (Sally, Tom); Fran is the mother of (Sally, Tom). When Sally gets
> married and has a grand-daughter, which tree is her child put into?
>
> This is not really a tree, but a graph structure. Maybe a table of
> (father, mother, child) rows would work better.

        What I currently thought of doing, until I read about your elegant nested set posts, was to have a table Person, a table FamilyLink and a table LinkRole. I then thought maybe I could apply nested sets instead, but it seems to not be the case. There are many potential complications that prevent you from making clean tree-like representations. Primarily, looping can arise due to consanguineous mating (inbreeding).

        Oh well, I guess this is something best left to the application layer...

(Any opinions expressed are strictly mine only and not my employer's)



Paul Tiseo, Intermediate Systems Programmer Reply To: 123tiseo.paul_at_123mayo.edu (drop the numbers) Received on Fri Apr 05 2002 - 12:24:20 CST

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US