用PHP构建数据库模式树


Build tree of database schema in PHP

我有一些文件,其中包含当前表引用的表名和表名,如下所示:

table1
table2, table3
-
table 2
table 4

这意味着表1引用表2和表3,表2引用表4。如何构建表树,其中键是"父"表,子表是引用表,如下所示:

[table4] => array(
    [table2] => array([table1] => null),
)
[table3] => array([table1] => null)

所以,我的问题是我知道如何解析到像这样的文件中的树记录:

name    | parent
------------------
table 1 | table 2
table 2 | table 4

但是,当一个节点有多个父节点时,我不知道如何解析以树结构的最佳方法。

如果我错了,请纠正我,但这还不足以提供您需要的表以及表设计。因此,您需要一个字段值和一个字段id。该字段id很可能是唯一的id,可以引用同一个表或另一个表。例如,表1有一个字段标题和一个字段id。如果id引用了同一个表,则可以使用自联接。这个模型被称为邻接列表模型,但我不确定引用的方向。