database - 家谱:关联数据库中的家庭关系

Question

家谱中家谱的算法是怎么做的？

例如 parent A有一个 child B和C。那么，如果 child C将来也生了一个 child 怎么办。它如何使用数据库添加到树中？

我看过 Jit 的 RGraph TreeMap ，它使用 JSON 数据填充树。我可能想通过从数据库填充 JSON 来扩展树。但是，如果我向数据中添加更多子项，我无法弄清楚数据库会是什么样子。我认为如果它只针对 JSON 是可行的。但是当涉及到动态数据时，我无法完全掌握。

什么模型/结构适合解决这类问题？

Answer 1

可以这么简单:

FK1 和 FK2 表示外键(FATHER_ID 引用 PERSON_ID，MOTHER_ID 也引用 PERSON_ID)。如果未知，FATHER_ID 和/或 MOTHER_ID 可以保留为 NULL。

这个模型并不完美。例如，它不强制 parent 的性别(父亲是男性，母亲是女性)，它只代表亲生 parent ，而不是其他类型的关系，如收养(都可以做到，但在型号)。

但是它非常简单，可以自然地遍历(以递归方式)、分析或导出。

---

For example Parent A has a Children B and C. So, what if Children C produce a Children too in the future. How does it add to the tree by using database?

C 的子级 D 可以这样表示:

PERSON_ID FATHER_ID MOTHER_ID
A
B         A
C         A
D         C

或者如果 C 是一位母亲，则像这样:

PERSON_ID FATHER_ID MOTHER_ID
A
B         A
C         A
D                   C