MySQL最佳实践：SELECT子级尽可能地递归执行？

Question

我想选择一个根项，它是尽可能多的孩子。我更喜欢使用嵌套集模型，但是这次表结构遵循 邻接模型
。有关嵌套集和邻接模型的更多信息。

我有一个dependencies-table，一个items-table。

依赖表

dependency_id | item_id | child_id 
            1 |       1 |        4
            2 |       2 |        5
            3 |       4 |        7
            4 |       7 |        3
            5 |       9 |        3
            6 |       1 |        2

项目表

item_id | name   | info
      1 | Item A | 1st Item
      2 | Item D | 2nd Item
      3 | Item C | 3rd Item
      4 | Item D | 4th Item
      5 | Item E | 5th Item
      6 | Item F | 6th Item

SQL，先尝试

# selecting children (non-recursive)
# result: 4, 2
SELECT 
   child_id AS id 
  FROM `dependencies_table`
 WHERE item_id = 1

我需要此SELECT递归。

所需的输出

# children of item #1
dependency_id | item_id | child_id
            1 |       1 |        4 // 1st level
            6 |       1 |        2 // 1st level
            2 |       2 |        5 // 2nd level, 1->2->5

这种情况应该很常见，但是我想知道我现在找不到最佳实践。请注意：它是MySQL，所以我 无法使用CTE ！

您将如何解决这个问题？提前致谢！

Answer 1

作为NoSQL人员，我不得不说多数民众赞成在使用什么图形。但是，是的，我明白了。使用SQL是有原因的，但是这个特定示例并不是这些数据库的用途，特别是当您可以拥有n个子级时，mysql的执行速度会非常慢，实际上存在一个查询为此，即使是n级，但这也有些疯狂。（如果我没记错的话，大约有42个内部联接）

所以，是的，您想获取表并使用php来处理子项。

一旦您获取了整个Dependencies Table，下面就是您如何在php中获得结果的方法，

$dep = array();
$dep[] = array('item_id' =>'1', 'child_id' =>'4');
$dep[] = array('item_id' =>'2', 'child_id' =>'5');
$dep[] = array('item_id' =>'4', 'child_id' =>'7');
$dep[] = array('item_id' =>'7', 'child_id' =>'3');
$dep[] = array('item_id' =>'9', 'child_id' =>'3');
$dep[] = array('item_id' =>'1', 'child_id' =>'2');

function getchilds($dependencies, $id) {

    $ref = array();
    foreach($dependencies as $dep){
        $item_id = $dep['item_id'];
        $child = $dep['child_id'];
        if(!is_array($ref[$item_id])) $ref[$item_id] = array('id' => $item_id);
        if(!is_array($ref[$child])) $ref[$child] = array('id' => $child);
        $ref[$item_id]['children'][] = &$ref[$child];
    }
    return $ref[$id];
}

getchilds($dep,1);

这使用引用仅对每个项目进行一次检查，我无法对任何性能更高的图像进行成像，并且它适用于无数个级别。实际上，我敢打赌，对于固定数量的级别，这比任何SQL查询都快。

对于第一个项目，这基本上会给你

1 - 2 - 5
 \ 
  4 - 7 - 3