在目录中对 MySQL 结果进行排序以服从父/子

Question

我有一个目录表，如下所示：

• ID
• Parent_ID
• Chapter
• Display_Order

因此，每一行都是一个章节标题，但章节内可以有章节。因此，上表允许我维持这些关系。

如果章节没有父章节，即它不是任何其他章节的子章节，则 Parent_ID 为“Null”。如果章节确实有父章节，则其 Parent_ID 将设置为父章节的 ID。

由于一个章节内可以有多个子章节，因此这些子章节的顺序是通过 Display_Order 列管理的； 1 是第一个，等等。

任何人都可以建议一个简洁的 SQL 查询，它允许我选择整个表，并生成执行上述操作的结果吗？本质上，我正在寻找一个反映章节实际层次结构的结果集。 ASCII 目录如下！

Chapter
-- Chapter
---- Chapter
---- Chapter
---- Chapter
-- Chapter
---- Chapter
---- Chapter
Chapter
Chapter

ETC。

Answer 1

你不能只用 SQL 查询来做到这一点（至少在 MySQL 中）。使用 SQL 和 PHP 的方法之一如下：

SELECT id, IFNULL(parent_id, 0) AS parentid, chapter FROM toc ORDER BY parentid, display_order

然后将此行集读取到数组 $a 中，如下所示：

while ($row = mysql_fetch_array($result)) {
    $a[$row['id']]['name'] = $row['chapter'];
    $a[$row['parentid']]['children'][] = $row['id'];
}

它将创建一个第一个索引为 0 的虚构元素。

一个小示例函数，用于打印给定级别的缩进（您可以使用带有填充的 CSS，而不是   或任何其他方式来生成缩进）：

function printIndent($level = 0) {
    for ($j = 0; $j <= $level; $j++) echo ' ';
}

然后创建一个输出树的递归函数 printTree：

function printTree($key = 0, $level = 0) {
    if ($key > 0) {
         printIndent($level);
         echo $a[$key]['name'];
    }
    if (count($a[$key]['children'])
        foreach ($a[$key]['children'] as $child)
             printTree($child, $level + 1);
}

并使用以下命令调用它一次：

printTree();

就是这样。请注意，我跳过了数组初始化，并且没有运行此示例代码，因此它可能有语法错误，但原理是这样的。

这种方法的缺点是，如果您有大量项目，那么它不会是最有效的，因为您首先将所有内容一次性读取到一个大数组中。但对于数量较少的物品来说，这是一个很好的解决方案。