将树数据保存在数据库中（家谱）

Question

我正在尝试存储一棵家谱。 这是我正在使用的平台，Zend框架，Mysql，Ajax 我搜索了 stackoverflow，发现了这篇文章，它对于处理对象数据非常有帮助。

“家谱”数据结构

我将简要说明我的用例。 用户可以根据数据库中定义的少量关系来创建家庭成员或朋友。我也有关系模型。用户可以创建家庭成员，例如离婚配偶、朋友。最大树的深度可以是我们为孙子的孩子假设的最大深度，但它的宽度也可以扩展。兄弟/姐妹&他们的家人。

我正在寻找一种有效的数据库设计来减少查询时间。如果我必须使用上面帖子中描述的数据结构，我必须保留它们，因为它们必须是模型。

为了表示，我计划使用可视化：组织结构图 http://code.google.com/apis/ Chart/interactive/docs/gallery/orgchart.html#Example

我将总结我需要什么

1. 数据库设计
2. 放置控制器（ajax）和模型
3. 用户将创建的人不会是任何其他用户。只是一些其他数据

，是的，就是这样！当我完成该项目时，我将在此线程上发布完整的解决方案，当然是在你们的专业知识的帮助下

预先感谢

编辑我我将贡献更多内容来阐述我的情况

我有一个用户表，一个关系表，&最后一个家庭/家谱表

家庭表必须具有与以下类似的结构。

ID        userid              relation id             Name

---

1         34                   3 // for son             ABC
2         34                   4 // for Wife            XYZ
3         34                   3 // for Mom             PQR
4         34                   3 // for DAd             THE
5         34                   3 // for Daughter        GHI
6         34                   3 // for Brother         KLM

这种方法的缺点是生成与其他节点（如儿媳、妻子的兄弟和家庭）的关系。他们的家人。

理想的做法是，对于用户，我们可以添加父母、兄弟姐妹、孩子和父母。对于额外的关系，它们必须从家庭成员关系中衍生出来，即姐夫必须从姐妹的丈夫或妻子的兄弟中衍生出来。

这是我现在能想到的。我只需要实施指南。

希望这可以帮助你们提供更好的解决方案。

Answer 1

我想从数据库的角度来看，最好像

id | name | parent_male | parent_female

其他选项是字符串前缀

id | name | prefix 
1  | Joe  | 0001
2  | Jack | 000100001 //ie. Joes son
3  | Marry| 0001 //ie. Jacks mother
4  | Eve  | 0002 // new family tree
5  | Adam | 00020001 // ie. Eves son
6  | Mark | 000200010001 // ie. Adams son

一样实现它其他（更有效的）算法（如 MPTT）假设数据是一棵树，在本例中不是（它有圆圈） 。

为了证明它可行 - 选择马克的祖父母：

--Mark
SELECT prefix FROM family_tree WHERE id = 6; 
-- create substring - trim N 4-character groups from the end where N is N-th parent generation => 2 for grandparent ==> 0002
--grandparents
SELECT * FROM family_tree WHERE prefix = '0002' 
-- same for other side of family
-- cousins from one side of family
SELECT * FROM family_tree WHERE prefix LIKE '0002%' AND LENGTH(prefix) = 12