如何從文章中遞歸獲取表格中的所有類似物？

Question

我已經創建類似物的一個簡單的表：

+----+-------+-------+ 
| 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; 
    } 
} 

Answer 1

SQL UNION

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

然後你會在結果只能類似物的IDS得到。

Answer 2

在這裏，我想你有數組中的所有的對。例如，對於您的示例，您可以撥打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; 
} 

請注意，此代碼未經過測試，所以可能會出現一些錯誤，但您已經明白了。另外請注意，我認爲你可以將整個數據庫內容放在一個數組中，但是由於顯而易見的原因，這可能是不可能的，所以你可能需要修改上面的代碼。

Answer 3

，我發現這個問題的解決方案，但在這種方法的主要問題是。 它可以製作一個像abcd->a1,a1->a3,a3->a2,a2->abcd這樣的循環。它使遞歸函數無窮無盡，並且PHP拋出一個錯誤。所以你必須檢查它是否是一個大項目。

在我的解決方案，我認爲這是父 - >子關係。並且如果發現孩子使其成爲家長並再次檢查等，直到沒有結果。

讓abcd是父母和第一次執行後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');