2

我是这个领域的新手，喜欢编写一个管理家谱数据的应用程序。我主要关心的是如何从 MySQL 存储和检索这些数据。我知道像 Oracle 这样的数据库针对递归查询进行了优化，但也许我可以找到使用 MySQL 的替代解决方案，但我不知道它不支持 "CONNECT" 。PS。我知道现有的开源解决方案有数千种，但考虑到这些数据将是功能的有限部分，我需要保持对完整代码的控制。

我在网上快速浏览了一下，发现了一些有趣的方法，例如基于间隔的算法，它非常适合查询，但不适合更新/删除。

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

谢谢

吉尔斯

4

2 回答 2

3

第一个问题，设计数据模式：我使用父行的外键来保持层次结构。很简单。

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

people( id, name, id_parent)
people_tree( id, id_ancestor, distance )

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

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

您可以玩距离以仅获得祖父母，孙子等。 ...

最后一个问题，保持树：树必须一直到数据。您应该将其自动化：peopleCRUD 操作的触发器或存储过程，

已编辑

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

people( id, name, id_parent, id_mother)

然后，需要两棵树：

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

大卫要求样本数据：

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 --

问候。

于 2012-01-22T14:51:20.593 回答
1

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

于 2012-01-22T17:46:30.890 回答