Java或php树结构问题

Question

我的数据库中有所有数据。它有以下 4 列

id  source_clust    target_clust    result_clust

1    7       72      649
2    9       572     650
3    649     454     651
4    32      650     435

该数据就像树结构。 source_clust和target_clust生成target_clust。 target_clust可以是source_clust或target_clust来创建新的target_clust。有没有我可以使用任何 php 函数或类为我的数据生成树结构？？？

我看到这个MySql网站他们正在做我需要的事情，但我找不到如何做在我的数据中实现该查询。

谢谢!

已编辑

<小时/>

java中有什么办法可以做到这一点吗？如果数组中有相同的数据？？

Answer 1

您可以从 phpclasses.org 下载 PHP 树(或者在您的情况下甚至是二叉树)类，然后您可以使用脚本用数据库中的数据填充树。当你有更多的根时，你将拥有更多树的独立部分。在您所写的情况下，您将有 2 个根:651 和 435。

[...]
$tree = new Tree();
$strsql = "SELECT source_clust, target_clust, result_clust FROM mytable";
$ressql = @mysql_query($strsql);
while(list($v1, $v2, $v3)=@mysql_fetch_array($ressql))
{
    if (!$tree->hasNode($v1))
        $tree->newNode($v1);        
    if (!$tree->hasNode($v2))
        $tree->newNode($v2);        
    if (!$tree->hasNode($v3))
        $tree->newNode($v3);

    $tree->Node($v1)->parent = $tree->Node($v3);
    $tree->Node($v2)->parent = $tree->Node($v3);
}
@mysql_free_result($ressql);