вопрос MySql запросов в PHP

Question

У меня есть таблицы БД category_path это в родительском ребенка отношения и его внешний вид, как этот

----------------------------- 
id | parent_id 
------------------------------ 
    1 | NULL   
    2 | 1   
    3 | 2   
    4 | 1   
    5 | 3   
    6 | 2   

с помощью этой таблицы я хочу, чтобы создать новую таблицу, в которой даст мне выход как это. В приведенной ниже таблице показано расстояние для каждого идентификатора от родителя 0 до этого идентификатора путем прохождения через его родителя.

---------------------------------- 
    # |id  | parent_id | distance  
---------------------------------- 
    1 | 1 | 1  | 0 
    2 | 1 | 2  | 1 
    3 | 1 | 3  | 2 
    4 | 1 | 4  | 1 
    5 | 1 | 5  | 3 
    6 | 1 | 6  | 2 
    7 | 2 | 2  | 0 
    8 | 2 | 3  | 1 
    9 | 2 | 5  | 2 
    10 | 2 | 6  | 1 
    11 | 3 | 3  | 0 
    12 | 3 | 5  | 1 
    13 | 4 | 4  | 0 
    14 | 5 | 5  | 0 
    15 | 6 | 6  | 0 

Как получить это либо по запросу базы данных, либо по кодированию?

Answer 1

Наконец Потратив весь вечер здесь ваше решение:

function findValue($key,$src){ 

    return $src[$key]; 
}  

function inPatentList($val, $patent_list){ 

    return (in_array($val, $patent_list)) ? true : false; 
} 

function findFullTraverse($id, $src,&$str){ 
    if(0 != ($value = findValue($id, $src))){ 
     if($str==''){ 
      $str .= $value; 
     }else{ 
      $str .= '_'.$value; 
     } 
     findFullTraverse($value,$src,$str); 
    } 
} 
$id_parent = array(
    '1' => '0', 
    '2' => '1', 
    '3' => '2', 
    '4' => '1', 
    '5' => '3', 
    '6' => '2', 
); 
$parent = array_values($id_parent); 
$ids = array_keys($id_parent); 

$depth = array(); 
$keys_for_value = array(); 
$id_parent = array_reverse($id_parent, true); 
foreach($id_parent as $key => $val){ 

    $depth[] = $key.'_'.$key.'_0'; 
    if(inPatentList($key, $parent)){ 
     $keys_for_value = array_keys($id_parent, $key); 
     $depth_found[$key] = $keys_for_value; 
     foreach ($depth_found[$key] as $value){ 
      $str = ''; 
      findFullTraverse($value, $id_parent,$str); 
      //echo $value.'=>'.$str.'<br/>'; 
      $traverse_array = explode('_', $str); 
      for($i=0;$i<sizeof($traverse_array);$i++){ 
       $has_depth = $i + 1; 
       $depth[]=$traverse_array[$i].'_'.$value.'_'.$has_depth; 
      } 
     } 
    } 
} 

sort($depth); 
echo '<pre>'; 
print_r($depth); 
echo '<pre>'; 

Надеется, что это должно работать !!!

Answer 2

SELECT `id`, `parent_id`, (`id` - `parent_id`) as `difference` 
    from `category_path`... 

Answer 3

использование граф двигатель, Св его предназначено для http://openquery.com/products/graph-engine