php - 在 php 中查询分层的 mysql 表

Question

我有一个表格，其中有 3 列 id,name 和 parent_id 代表类别。根类别(没有父类别的类别)的 parent_id 为 0。所有其他类别的 parent_id 作为其直接父类别的 ID。类别的深度没有限制，我的意思是类别可以从根类别向下 3,4 甚至 10 级。我现在需要的是一个 PHP 多维数组，它包含第一级的所有根类别，然后是下一级的直接子类别，每个子类别在其父类别下，以及它们下面的子类别 1降级。所以它是一个树状结构。树中可以有很多层次

我不需要确切的代码，但需要一个想法。一个这样的想法是使用一个选择查询获取所有根类别，然后为每个根查询触发一个选择查询以获取其子类别，依此类推，但这样选择查询太多了。

或者如果我知道我的表最多包含 300 行，我该怎么做

$categories=GetResultAsArray(select * from categories);

现在操作内存中的 $categories 数组以获得所需的树。

Answer 1

你是对的，使用带有“parentid”列的解决方案很简单，但它会让你编写递归查询。还有其他几种设计可以将分层数据存储在数据库中，让您可以更高效地进行查询。

参见:

• What is the most efficient/elegant way to parse a flat table into a tree?
• 我在 hierarchical-data 上对 SO 问题的其他回答
• 我的演讲 Models for Hierarchical Data with SQL and PHP
• 我的书 SQL Antipatterns Volume 1: Avoiding the Pitfalls of Database Programming
• Sql Antipatterns Strike Back