php/mysql特殊树

Question

我正在乱搞代码，但我不知道该怎么做:

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

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; 

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

提前致谢。

Answer 1

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