显示类别的无限结构->子类别->等？

Question

我想这是人们在构建任何类型的依赖于分类和显示数据的应用程序时相当普遍的要求 - 任何 CMS/论坛/购物车等，我一直在努力尝试想办法显示所有类别及其子级无济于事 - 我管理过的最好的方法是 while 循环内的 while 循环（我认为我可能需要多少级别）但这违背了我认为编程的意义，它需要可轻松扩展。

所以，给定：

Category 1
-Sub cat
-Sub cat
--Sub sub cat
--- Sub sub cat
-- Sub sub cat
-Sub cat
Category 2
-Sub cat
-Sub cat
--Sub sub cat
---sub sub sub cat
----sub sub sub sub cat
-sub cat
Category 3
-Sub cat

数据库字段：ID 名称 ParentIDS

您将如何从数据库中回显其层次结构中的每个类别？

我会发布我的代码，但显然它的庞大，考虑到嵌套循环的长期方式。

我考虑过编写一些代码来找到类别树的“深度”，但这仍然没有削减它.. 想法？

Answer 1

您所说的结构本质上是一棵树。如果使用递归，遍历树相对简单。我不知道您使用的是什么数据库访问代码，但您应该能够从以下伪代码中相应推断：

function iterate_tree(arr) {
    foreach (item in arr) {
        print item;
        iterate_tree(item.children);
    }
}

在英语中，这意味着打印列表中的一个项目，然后打印其子项，一旦所有子项（及其子项）都打印完毕，就转到列表中的下一项。

Answer 2

作为提示，您可以使用 Recursion 。一般想法可在http://en.wikipedia.org/wiki/Recursion 获得。 IE。您编写的函数可以抓取并显示当前文件夹中的所有文件和文件夹。然后，您在同一递归循环中重复为每个子文件夹应用相同的函数。等等等等等等。

Answer 3

mysql网站上有一个不错的教程。

http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/ 如果您想阅读有趣的部分，请转到The Nested Set Model

坦率地说，我认为没有其他/更好的方式来存储分层数据。