Question

我有一个包含3列id,name and parent_id代表类别的表格。根类别（没有父项的类别）具有parent_id 0.所有其他类别都将parent_id作为其直接父级的id。类别的深度没有限制我的意思是类别可以从根类别下降3,4或甚至10个级别。我现在需要的是一个PHP多维数组，它包含第一级的所有根类别，然后是下一级别的直接子类别，其父类别下的每个子类别，以及它们下面的子类别1水平下降。所以它的tree like structure.树中可以有很多层次

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

或者，如果我知道我的桌子最多会包含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
我的演讲Models for Hierarchical Data with SQL and PHP
我的书SQL Antipatterns: Avoiding the Pitfalls of Database Programming
Sql Antipatterns Strike Back

Answer 2

这可能是重复的（http://stackoverflow.com/questions/8431463/more-efficient-hierarchy-system/8431551），但这里有一个片段来查询相邻的树（parent_id，id，title）：

$q = mysql_query("SELECT id, parent_id, name FROM categories");
while ($r = mysql_fetch_row($q)) {
  $names[$r[0]] = $r[2];
  $children[$r[0]][] = $r[1];
 }

function render_select($root=0, $level=-1) {
  global $names, $children;
  if ($root != 0)
    echo '<option>' . strrep(' ', $level) . $names[$root] . '</option>';
  foreach ($children[$root] as $child)
    render_select($child, $level+1);
}

echo '<select>';
render_select();
echo '</select>';

Answer 3

您可以从此解决方案中得到启发，该解决方案可以检索URL及其父级（无限层次级别的深度）的痕迹。

$q = "SELECT T2.*
    FROM (
    SELECT
        @r AS parent_id,
        (SELECT @r := `parent` 
        FROM `route` WHERE id = parent_id) 
    AS `parent`, @l := @l + 1 AS `depth`
    FROM
        (SELECT @r := $route_id, @l := 0) vars, `route` T3
        WHERE @r <> 0) T1
    JOIN `route` T2
    ON T1.parent_id = T2.id
    ORDER BY T1.`depth` DESC";

if($res = $db->query($q)) {
    if($res = $res->fetchAll(PDO::FETCH_ASSOC)) {
        if($size = sizeof($res) > 0) { 
            
            // push results in breadcrumb items array
            $breadcrumb['items']  = $res;
            $breadcrumb['levels'] = $size;
            
            // retrieve only titles
            $titles = array_column($res, 'title');

            // construct html result seperated by '>' or '/'
            $breadcrumb['html']['gt'] = implode(' > ', $titles);
            $breadcrumb['html']['sl'] = implode(' / ', $titles);
        }
    }
}

此处提供整个get_breadcrumb()函数：https://stackoverflow.com/a/63578607/2282880

在php中查询分层mysql表

3 个答案: