Mysql 系谱树算法

我是这个领域的新手，喜欢编写一个管理家谱数据的应用程序。我主要关心的是如何从MySQL存储和检索这些数据。我知道像Oracle这样的数据库是针对递归查询进行优化的，但也许我可以找到一个替代解决方案来使用MySQL，我不理解它不支持“连接”。 我知道有数以千计的现有开源解决方案，但是考虑到这些数据将是功能的一个有限部分，并且我需要保持对完整代码的控制。 我快速浏览了一下网页，发现了一些有趣的方法，例如基于区间的算法，它非常适合查询，但不适合更新/删除

我将要看一看基于前缀（杜威）的方法，但有人可能知道一种有效且经验证的共享方法

谢谢

---

gilles

第一个问题，设计数据模式：我用一个外键将层次结构保留到父行。这很简单

第二个问题，检索提升者/后代：正如您所解释的，问题来自选择：选择一些人和所有提升者的后代。要解决这个问题，您应该创建一个新的树表。此表包含配对：所有人及其祖先（及其自身）的组合：

注意，使用这种结构很容易查询层次结构。示例：某人的所有后代：

select people.*, distance
from 
  people p
    inner join 
  people_tree t 
    on ( p.id = t.id)
where
  id_ancesor = **sombody.id **

你可以玩距离游戏，只得到祖父母、孙子孙女等

最后一个问题，保留树：树必须随时更新数据。您应该将其自动化：触发

人员

或CRUD操作的存储过程

已编辑

因为这是一个系谱树，每个人都必须有父母和母亲两个参考：

people( id, name, id_parent, id_mother)

然后，需要两棵树：

parent_ancestors_tree( id, id_ancestor, distance )
mother_ancestors_tree( id, id_ancestor, distance )

David询问示例数据：

people: id    name    id_parent    id_mother
         1    Adam         NULL      NULL
         2    Eva          NULL      NULL
         3    Cain            1         2
        ..    ...
         8    Enoc            3         5

parent_ancestors_tree id    id_ancestor  distance
              (Adam)   1              1         0
              (Eva)    2              2         0
              (Cain)   3              3         0
                       3              1         1
              (Enoc)   8              8         0
                       8              3         1
                       8              1         2

mother_ancestors_tree id    id_ancestor  distance
              (Adam)   1              1         0
              (Eva)    2              2         0
              (Cain)   3              3         0
                       3              2         1
              (Enoc)   8              8         0
                  -- here ancestors of Enoc's mother --

---

关于。

第一个问题，设计数据架构：我使用外键将层次结构保留到父行。这很简单

第二个问题，检索提升者/后代：正如您所解释的，问题来自选择：选择一些人和所有提升者的后代。要解决这个问题，您应该创建一个新的树表。此表包含配对：所有人及其祖先（及其自身）的组合：

注意，使用这种结构很容易查询层次结构。示例：某人的所有后代：

select people.*, distance
from 
  people p
    inner join 
  people_tree t 
    on ( p.id = t.id)
where
  id_ancesor = **sombody.id **

你可以玩距离游戏，只得到祖父母、孙子孙女等

最后一个问题，保留树：树必须随时更新数据。您应该将其自动化：触发

人员

或CRUD操作的存储过程

已编辑

因为这是一个系谱树，每个人都必须有父母和母亲两个参考：

people( id, name, id_parent, id_mother)

然后，需要两棵树：

parent_ancestors_tree( id, id_ancestor, distance )
mother_ancestors_tree( id, id_ancestor, distance )

David询问示例数据：

people: id    name    id_parent    id_mother
         1    Adam         NULL      NULL
         2    Eva          NULL      NULL
         3    Cain            1         2
        ..    ...
         8    Enoc            3         5

parent_ancestors_tree id    id_ancestor  distance
              (Adam)   1              1         0
              (Eva)    2              2         0
              (Cain)   3              3         0
                       3              1         1
              (Enoc)   8              8         0
                       8              3         1
                       8              1         2

mother_ancestors_tree id    id_ancestor  distance
              (Adam)   1              1         0
              (Eva)    2              2         0
              (Cain)   3              3         0
                       3              2         1
              (Enoc)   8              8         0
                  -- here ancestors of Enoc's mother --

---

关于。

我还建议使用相邻树模型，对于更复杂的逻辑，我建议使用简单的mysql查询（连接）。很可能创建树更重要。当应用程序完成并且一切正常时，您可以进行更多的数据挖掘。

我还建议使用相邻树模型，对于更复杂的逻辑，我建议使用简单的mysql查询（联接）。很可能创建树更重要。当应用程序完成且一切正常时，您可以进行更多的数据挖掘。

以下答案可能会有帮助以下答案可能会有帮助我有一个问题：如何分隔不同的族（附加id_族属性或始终重建树，这意味着递归访问）？gilles@danihp：样品就好了。距离是什么意思？什么是祖先？@david，对不起我的英语。距离：人与自身之间的距离为0，

人与父母之间的距离为1，
人与祖父母之间的距离为2，…：一个人的后代；祖先；祖先。@gilles，隔离家庭：好问题，我的解决方案是简单的层次结构，一个家庭更复杂，因为人们有两个祖先，那么每个人应该有两个外键（父母和母亲），这增加了解决方案的复杂性（每个人可能需要两个人树）。您应该避免重建树，在插入人员时，您应该复制父目录树（通过新人员更改id父目录
id
），并添加两个条目（对于插入的
person
和it父目录，对于插入的
person
和自身）。“没人说这很容易。”大卫，样本数据发布。关于。我有一个问题：如何隔离不同的族（附加id_族属性或始终重建树，这意味着递归访问）？gilles@danihp：样品就好了。距离是什么意思？什么是祖先？@david，对不起我的英语。距离：人与自身之间的距离为0，
人与父母之间的距离为1，
人与祖父母之间的距离为2，…：一个人的后代；祖先；祖先。@gilles，隔离家庭：好问题，我的解决方案是简单的层次结构，一个家庭更复杂，因为人们有两个祖先，那么每个人应该有两个外键（父母和母亲），这增加了解决方案的复杂性（每个人可能需要两个人树）。您应该避免重建树，在插入人员时，您应该复制父目录树（通过新人员更改id父目录
id
），并添加两个条目（对于插入的
person
和it父目录，对于插入的
person
和自身）。“没人说这很容易。”大卫，样本数据发布。当做