[MySql] [PHP]提取父亲/儿子树

Question

我有一个db结构，如附图所示，其中A列中有父亲，B列中有儿子。如你所见，儿子也可以是父亲。现在，我想知道是否有办法通过单个查询mysql来选择所有无限分层树。

谢谢。

Answer 1

在无限级别的MySQL中，没有一种已知的方法可以做到这一点。你总是可以使用n个自连接，但使用PHP可能是一种更好的方法。

但是，您可以重新构建数据库模式，例如使用预订树遍历：

Storing Hierarchical Data in a Database

这会增加插入数据的复杂性和运行时间，但会更容易获取树或子树。