打印一个完整的传递闭包树

Question

在我们的在线商店 (PHP/MySQL) 上，对于我们的类别结构，我们使用 Bill Karwin 描述的传递闭包表（祖先、后代、长度）。

我发现它非常灵活和有用，但不知道如何在没有递归的情况下打印完整的类别树。这可能吗？

例如，我想要一个类似的输出：

• 音频
  • 便携
    • MP3
• 计算
  • 光驱
    • DVD-RW
  • 输入设备
    • 无线
      • 键盘
• 家用电器
• 电视
  • 液晶显示器
    • 宽屏
  • CRT

可选地受总类别深度限制。

这是此模型的限制，还是有解决方法？目前我一直在使用递归和缓存结果。

Answer 1

递归是最简单的方法——尤其是用于显示时。

或者，您可以按照此答案How can I find all siblings to my node and its anchestors in a hierarchical category tree? 中的建议从 MySQL 执行此操作