如何输出这个分层的 Mysql 结构？

Question

我得到了以下Mysql结构

categories tab
--------------------------
layer1 | layer2 | layer3
--------------------------
echo   | brain  |
echo   |        |
echo   | foo    |
echo   | brain  | diffuse
echo   | brain  | clear
echo   | cheesy | nuts
echo   | cheesy |   

我尝试将以下结构输出为 HTML 列表

• 回声

  • (...) 大脑

  • (...) 俗气的

  • 富

(...) 应该提示用户，brain 和 cheesy 也可以提供子元素。

例如当他单击大脑时，应显示以下视图：

• 回声

  • 大脑

    • 清除

    • 漫射

  • (...) 俗气的

  • 富

这让我发疯...尝试了很多 GROUP/ORDER BY、UNION 和 CASE 变体，但我不明白 -.-

Answer 1

鉴于您存储数据的方式，您可能无法在一个 SQL 查询中执行此操作。否则它会变得如此复杂，以至于这样做是个坏主意。记住 Brian Kernighan 的建议：

首先，调试的难度是编写代码的两倍。因此，如果您尽可能巧妙地编写代码，那么根据定义，您还不够聪明，无法对其进行调试。

你可以很容易地完成第一个查询：

SELECT layer1, layer2, COUNT(layer3) AS dotdotdot
FROM categories
WHERE layer1 = 'echo'
GROUP BY layer1, layer2

如果dotdotdot 不为空，则第 3 层中的子类别数量非零。

如果用户突出显示“大脑”，那么当您在循环中显示第一个查询的结果时，再运行一个查询：

SELECT layer3
FROM categories
WHERE layer2 = 'brain'

就是这样。运行两个查询而不是在一个查询中找到一些巧妙的方法来完成这一切似乎很无聊，但是你会惊讶于一个复杂的问题在你打破时变得更简单和更有效率的频率将其分解为更小的问题。

如果您想要更精简的内容，请查看我的演示文稿Models for Hierarchical Data with SQL and PHP。我展示了您尝试实现的那种问题的示例：选择性扩展层次结构中的给定级别。但我通过与您不同的方式存储数据来解决问题。