MySQL PHP / MySQL 构建树形菜单

在本文中，我们将介绍如何使用MySQL和PHP来构建树形菜单。树形菜单是一种很常见的用户界面结构，它将文档和文件以层级结构进行组织展示。

阅读更多：MySQL 教程

数据表设计

首先，我们需要设计一张数据表来存储菜单项的层级关系。我们可以使用下面的表结构：

CREATE TABLE `menu` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(255) NOT NULL,
  `parent_id` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`)
);

这个表包含了三个字段：id、name和parent_id。其中，id是自增的主键，name存储菜单项的名称，parent_id则存储当前菜单项的父菜单项id。如果一个菜单项没有父菜单项，则其parent_id为NULL。

我们可以向这个表中插入一些示例数据，用于演示树形菜单的构建过程。例如：

INSERT INTO `menu` (`id`, `name`, `parent_id`)
VALUES
    (1, '菜单1', NULL),
    (2, '菜单2', NULL),
    (3, '子菜单1', 1),
    (4, '子菜单2', 1),
    (5, '子子菜单1', 3),
    (6, '子子菜单2', 3),
    (7, '子菜单3', 2),
    (8, '子子菜单3', 7);

这里，我们创建了两个顶级菜单项，然后在第一个菜单项下创建了两个子菜单项，每个子菜单项又可以有自己的子菜单项。

递归算法实现

接下来，我们需要使用递归算法来遍历菜单项并构建树形结构。

function buildMenu( $parent_id = null) {$ menu = [];

    // 查询当前菜单项的子菜单
     $query = "SELECT * FROM `menu` WHERE `parent_id` = " .$ parent_id;
     $result = mysqli_query($ connection,  $query); // 遍历子菜单，递归调用buildMenu函数构建子树 while ($ row = mysqli_fetch_assoc( $result)) {$ child_menu = buildMenu( $row['id']);$ row['sub_menu'] =  $child_menu;$ menu[] =  $row; } return$ menu;
}

这个函数接受一个可选的parent_id参数，用于指定需要构建的子树的菜单项id。如果不传入该参数，则默认构建整个树形菜单。

该函数先查询指定菜单项的子菜单，然后遍历子菜单并递归调用buildMenu函数构建子树。最后，该函数返回整个菜单的根节点。

输出HTML代码

最后，我们需要使用buildMenu函数构建整个树形菜单，并输出HTML代码：

$menu = buildMenu();
foreach ($menu as $item) {
    echo '<li>' . $item['name'];
    if (!empty($item['sub_menu'])) {
        echo '<ul>';
        foreach ($item['sub_menu'] as $sub_item) {
            echo '<li>' . $sub_item['name'] . '</li>';
        }
        echo '</ul>';
    }
    echo '</li>';
}

这段代码首先调用buildMenu函数获取整个菜单的根节点，然后使用foreach循环遍历菜单项并输出HTML代码。如果当前菜单项有子菜单，则递归输出子菜单。

运行该代码，可以得到一个简单的树形菜单示例：