在PHP中构建数据库模式树

时间:2012-08-23 21:40:26

标签: php algorithm tree

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

table1
table2, table3
-
table 2
table 4

这意味着table1引用表table2和table3,table2引用table4。 如何构建表树,其中键是“父”表,子类是这样引用的表:

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

所以,我的问题是我知道如何解析文件中的树记录,如下所示:

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

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

1 个答案:

答案 0 :(得分:0)

如果我错了,请纠正我,但这还不足以让你只需要桌子设计。因此,您需要字段值和字段ID。该字段ID很可能是唯一ID,可以引用同一个表或另一个表。例如,表1具有字段标题和字段ID。如果id引用同一个表,则可以使用自联接。这个模型叫做邻接列表模型,但我不确定参考的方向是什么。