5

我创建了一个简单的类比表：

+----+-------+-------+
| id | sku_1 | sku_2 |
+----+-------+-------+
|  1 | a1    | abcd  |
|  2 | a2    | a3    |
|  3 | a3    | a1    |
+----+-------+-------+
3 rows in set (0.00 sec)

什么意思？这意味着产品与文章abcd有一个与文章的类比a1，否则例如产品与文章a3有一个与文章的类比a1。

如何通过一篇文章递归地获取该表中的所有产品？

我的解决方案是错误的：

// Small Class to get analogs of products
class Analogs {

    public function get_analogs($sku)
    {
        if (!$sku) return false;

        $link = mysql_connect('localhost','','');
        mysql_select_db('test');

        $sku = mysql_real_escape_string($sku,$link);

        $query = mysql_query("SELECT * FROM analogs WHERE sku_1='".$sku."' OR sku_2='".$sku."'");

        while($analogs[]=mysql_fetch_assoc($query))
        continue;

        return $analogs;    
    }


    public function MixedAnalogs($sku)
    {
        if (!$sku) return false;

        $link = mysql_connect('localhost','','');
        mysql_select_db('test');

        $sku = mysql_real_escape_string($sku,$link);

        $query = mysql_query("select sku_1 sku from analogs where sku_2 = '$sku' UNION
                              select sku_2 sku from analogs where sku_1 = '$sku'");

        while($analogs[]=mysql_fetch_assoc($query))
        continue;

        return $analogs;
    } 


}

$mixed_analogs = AnalogsMix('abcd',$ids=array());

echo "<pre>";
print_r($mixed_analogs);
echo "</pre>";

// Recursive function to get analogs of analog
function AnalogsMix($sku,$ids=array())
{
    $class_analogs = new Analogs();
    $analogs = $class_analogs->get_analogs($sku);

    foreach ($analogs as $analog)
    {
        $cross = null;

        if ($analog['sku_1']==$sku)
        {
            $cross->sku = $analog['sku_2'];
        }
        else
        {
            $cross->sku = $analog['sku_1'];
        }

        $cross->id = $analog['id'];

        if (!in_array($analog['id'],$ids))
        {
            $ids[] = $analog['id'];
            $mixed[] = AnalogsMix($cross->sku,$ids);
        }
    }

    if (isset($mixed))
    {
        return $mixed;
    }
    else
    {
        return false;
    }
}
4

3 回答 3

1

我找到了解决这个问题的方法，但这种方法的主要问题是。它可以像abcd->a1,a1->a3,a3->a2,a2->abcd. 它使递归函数无穷无尽并且php抛出错误。所以你必须检查它是否是一个大项目。

在我的解决方案中，我认为它是父-> 子关系。如果找到一个孩子，让它成为父母并再次检查，依此类推，直到没有结果。

letabcd是父级，第一次执行后a1是子级，关系是abcd->a1. 但是在下一次调用 a1中是父级，并且从表的第一行开始，它给出了一个新的关系，a1->abcd 并且循环是无止境的。为了防止检查同一行，我使用ID数据库中的最后一行，现在检查 id ！= ID 的行（总是检查其他行）

这是我编写的函数，根据您的类对其进行转换并根据需要将值存储在数组中。我只使用一个字符串。我知道这不是一个好的解决方案，但我工作正常。

<?php 

mysql_connect('localhost','','');
mysql_select_db('test');

function getSku($sku, $id, $rel = '') {
    $query = mysql_query("SELECT * FROM analogs WHERE sku_1 = '$sku' AND id != '$id'" );
    if (mysql_num_rows($query)) {
        $row = mysql_fetch_assoc($query);
        $sku = $row['sku_2']; //PARENT SKU
        $id = $row['id']; //LAST ID
        $rel .= $row['sku_1']. '-->' . $row['sku_2']. "<br>";

    } else {
        $query = mysql_query("SELECT * FROM analogs WHERE sku_2 = '$sku' AND id != '$id'" );
        if (mysql_num_rows($query)) {
            $row = mysql_fetch_assoc($query);
            $sku = $row['sku_1']; //PARENT SKU
            $id = $row['id']; //LAST ID
            $rel .=$row['sku_2']. '-->' . $row['sku_1']. '<br>';
        } else {

            return (string)$rel; //NOTHING FOUND
        }
    }
    return getSku($sku,$id,$rel);    

}

echo $new = getSku('abcd','-1');
于 2013-03-25T16:34:05.637 回答
1

SQL 联合

select sku_1 sku from analogs where sku_2 = $yourid
union
select sku_2 sku from analogs where sku_1 = $yourid

然后你会得到结果只有类似物的 id。

于 2013-03-25T14:39:00.807 回答
1

在这里，我想您将所有对都放在一个数组中。例如，对于您的示例，您将调用analogsOf(array(array("a1", "abcd"), array("a2", "a3"), array("a3", "a1")), "abcd").

这个想法是您构建一个类似物列表，最初只包含您正在寻找的字符串，并且每次找到一个类似物时，您都将其添加到类似物列表中并重复。你这样做直到你迭代整个对数组而没有找到任何新的东西。

function analogsOf(array $pairs, $key) {
    $res = array($key); // The result, with only the given key
    $i = 0;             // Index of the current item
    $changed = false;   // Have we added an item to $res during that iteration ?

    while ($i < count($pairs)) {
        $current = $pairs[$i];

        foreach ($res as $item) {
            if (($current[0] === $item) && (!in_array($current[1], $res)) {
                $res[] = $current[1];
                $i = 0;  // Reiterate as $res changed
            }
            else if (($current[1] === $item) && (!in_array($current[0], $res)) {
                $res[] = $current[0];
                $i = 0; // Reiterate as $res changed
            }
            else {
                $i++;  // Nothing found here, go to next item
            }
        }
    }

    return $res;
}

请注意，此代码未经测试，因此可能到处都有一些错误，但您已经明白了。另请注意，我认为您可以将整个数据库内容放在一个数组中，但由于显而易见的原因，这可能是不可能的，因此您可能必须调整上面的代码。

于 2013-03-25T15:01:06.413 回答