Hi damej,
Welocme to the board! Very intersting question. Visio might be the better tool for a personal family tree, but you could certainly represent the Information in a table. Just lay it out like so:
PersonID: Unique Identifier representing the person.
Father: PersonID of Father
Mother: PersonID of Mother
Name:
DOB:
Etc:
So the information would be stored rather easily and would be searchable, queryable. Where you bump into some work is displaying the information. It will be very doable but not trivial and probably require a programmatic solution.