www.webdeveloper.com
Results 1 to 3 of 3

Thread: I need a rough explaination on how would a genealogy algorithm work

  1. #1
    Join Date
    Aug 2006
    Posts
    149

    Question I need a rough explaination on how would a genealogy algorithm work

    Hello Everyone,
    I need a rough explaination on how a genealogy with unlimited level would work, something similar to MLM websites.. no details or codes needed just an idea on how would the algorithm work..
    Thank You..

  2. #2
    Join Date
    Aug 2004
    Location
    Ankh-Morpork
    Posts
    18,926
    You'll likely want to use the Nested Set model for organizing your data. See this article, in particular about half way down where it begins describing nested sets.
    "Please give us a simple answer, so that we don't have to think, because if we think, we might find answers that don't fit the way we want the world to be."
    ~ Terry Pratchett in Nation

    eBookworm.us

  3. #3
    Join Date
    Mar 2012
    Posts
    926
    To state the rather obvious, a genealogy algorithm should work on the assumption that every individual has two natural parents. One male, the other female. However, family relationships can be more complex than that. Siblings can share only one parent and parents can share a parent (or two)! So the algorithm needs to accommodate many exceptions, and even allow one individual to occupy more than one "position" in the relationship tree. So although every individual has one male and one female natural parent, no assumptions can be made beyond that.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
HTML5 Development Center



Recent Articles