Question

我有一个SQL表tbl_categories，其中包含以下字段：

id , parent , title

例如，表格可能包含以下信息：

id   parent  title
1     0      the main item
2     1      first sub item
3     1      second sub item
4     2      first sub sub item 
5     3      second sub sub item

例如：1是最高类别，2和3是1的孩子，4是2的孩子，5是3的孩子。

我想使用PHP将这些信息列为树结构，如下所示：

- 1. the main item
 -- 2.first sub item
  ---4.first sub sub item
 -- 3. second sub item
  ---5.second sub sub item

并考虑根据树中项目的级别添加“ - ”。

所以问题是：这个任务的适当算法是什么？

Answer 1

我假设您使用MySQL：

<?php
// connect to the database
$dbh = new PDO("mysql:host=127.0.0.1;port=3306;dbname=test", "root", "");

// prepare a statement that we will reuse
$sth = $dbh->prepare("SELECT * FROM tbl_categories WHERE parent = ?");

// this function will recursively print all children of a given row
// $level marks how much indentation to use
function print_children_of_id( $id, $level ) {
    global $sth;
    // execute the prepared statement with the given $id and fetch all rows
    $sth->execute(array($id));
    $rows = $sth->fetchAll();

    foreach($rows as $row)
    {
        // print the leading indentation
        echo str_repeat(" ", $level) . str_repeat("-", $level) . " ";
        // print the title, making sure we escape special characters
        echo htmlspecialchars($row['title']) . "\n";
        // recursively print all the children
        print_children_of_id($row['id'], $level+1);
    }
}

// now print the root node and all its children
echo "<pre>";
print_children_of_id( 0, 1 );
echo "</pre>";
?>

Answer 2

您使用的是什么数据库引擎？

Oracle内置了一个名为connect-by-pior的功能。你正在使用数据库引擎中类似的东西...

如果mySQL这可能会有所帮助 - ＆gt; http://sujay-koduri.blogspot.com/2007/01/prior-connect-in-mysql.html

用于列出同一表中类别的树层次结构的算法

2 个答案: