php / mysql特殊树

时间:2011-03-02 15:25:36

标签: php mysql tree

我用代码搞乱了,我无法理解这一点:

Node Tree

我在数据库中有一个像这样的表:

CREATE TABLE IF NOT EXISTS `nodetree` ( 
 `node` int(11) NOT NULL, 
 `prevnode` int(11) NOT NULL, 
 `nextnode` int(11) NOT NULL, 
 `nodename` varchar(30) NOT NULL, 
 `nodelink` varchar(255) NOT NULL, 
 PRIMARY KEY (`node`,`prevnode`, `nextnode`) 
) ENGINE=MyISAM DEFAULT CHARSET=utf8; 

我想要做的是使用表格自动构建图表。每个节点都是节点描述的可点击链接。

提前致谢。

1 个答案:

答案 0 :(得分:3)

根据定义,树中的节点只能有一个父节点。但在你的例子中并非如此。你真正拥有的是有向图,而不是树。您可能需要查看this link,以获取有关如何在SQL中表示和查询图形的一个很好的示例。