php - 显示每个 parent 的所有 child

Question

我有一张表People。我想显示一个 HTML 表格，其中包含每个 parent ，他们的所有 child 都在他们的正下方。

 _________
|People   |_____________________________________________
|-------------------------------------------------------|
| id     | parent | firstname     | lastname            |
|-------------------------------------------------------|
| 1        0        James           Donovan             |
| 2        0        Jeffrey         Williams            |
| 3        0        Emmit           Herring             |
| 4        2        Carol           Williams            |
| 5        2        Sarah           Williams            |
| 6        1        Nikolai         Donovan             | 
|_______________________________________________________|

预期输出:

 ________________________________________________
|Jeffrey Williams                                |
|------------------------------------------------|
|  - Carol Williams                              |
|  - Sarah Williams                              |
|________________________________________________|
|James Donovan                                   |
|------------------------------------------------|
|  - Nikolai Donovan                             |
|________________________________________________|
|Emmit Herring                                   |
|------------------------------------------------|
|________________________________________________|

如何构建包含要迭代的正确结果集的关联数组？我对构建最终数组的正确 SQL 和正确 PHP 感到困惑。

具体来说，我不确定如何显示两个 MySQL 表之间的层次关系。据我所知，SQL 结果集不是多维的。将 SQL 查询放在 for 循环中会降低性能。那你是做什么的？

我想我正在寻找 MySQL 中的邻接表实现。

如果我可以将所有内容拆分成两个表，这个问题应该很简单，但不幸的是，我必须坚持使用这种不正常的表结构。

Answer 1

有几种方法可以做到:

1. 显而易见的是首先获取所有 parent 的列表，然后在循环中为每个 parent 的 child 运行单独的查询。您说这“对性能很不利”，但实际上不应该这样，假设您在 parent 列上有一个索引并且您的 MySQL 服务器不位于这个星球。

---

2.如果您真的想在单个查询中执行此操作，您可以在表上使用 LEFT JOIN 对自身进行:

SELECT
  p.id AS parent_id,
  p.firstname AS parent_firstname,
  p.lastname  AS parent_lastname,
  c.id AS child_id,
  c.firstname AS child_firstname,
  c.lastname  AS child_lastname
FROM
  People AS p
  LEFT JOIN People AS c ON c.parent = p.id
WHERE p.parent = 0
ORDER BY p.id

同样，您真的，真的需要在 parent 列上建立索引。 ORDER BY 子句用于确保将每个父级的子级排序在一起；你可以改变它，例如p.lastname, p.firstname, p.id, c.lastname, c.firstname, c.id 如果您希望名称按字母顺序排序。在 PHP 中，您需要遍历结果并在父 ID 更改时打印一个新标题(并记住处理 child_* 列为 NULL 的情况)，例如:

$res = mysql_query( $sql );
$last_parent_id = 0;
while ( $row = mysql_fetch_object( $res ) ) {
    if ( $row->parent_id != $last_parent_id ) {
        // print parent header
        $last_parent_id = $row->parent_id;
    }
    if ( $row->child_id ) {
        // print child row
    }
}

---

3. 第三个选项是使用简单的 SELECT * FROM People 查询获取所有行并在 PHP 中构建树:

$res = mysql_query( "SELECT * FROM People" );  // add WHERE clauses if needed
$names = array();
$parents = array();
$children = array();

while ( $row = mysql_fetch_object( $res ) ) {
    $names[ $row->id ] = array( $row->firstname, $row->lastname );
    if ( $row->parent == 0 ) {
        $parents[] = $row->id;
    } else {
        if ( !array_key_exists( $row->parent, $children ) )
            $children[ $row->parent ] = array();
        $children[ $row->parent ][] = $row->id;
    }
}

foreach ( $parents as $parent_id ) {
    // print parent header
    if ( array_key_exists( $parent_id, $children ) ) {
        foreach ( $children[ $parent_id ] as $child_id ) {
            // print child row
        }
    }
}

附言。如果您实际上不想显示 所有 表中的 parent 和 child ，而只是说属于一个家庭的人，那么您仍然应该尝试在 SQL 中进行过滤以避免获取的记录太多。