在开发过程中经常会遇到分级场景，如菜单分级、评论、商品类型分级等；在同一张mysql数据表中可能设计单表结构，如同如下数据:
$menuList = [
[ 'id' => 1,'parent_id' => 0, 'name' => '节点1'],
[ 'id' => 2,'parent_id' => 1, 'name' => '节点1-1'],
[ 'id' => 3,'parent_id' => 0, 'name' => '节点2'],
[ 'id' => 4,'parent_id' => 3, 'name' => '节点2-1'],
[ 'id' => 5,'pa
在IT开发中，数据的分级和组织是常见的需求，特别是在构建菜单系统、评论展示或商品类型分类时。这里我们讨论的是如何使用PHP实现基于MySQL数据表的递归分级算法，来处理这种数据结构。通常，这类数据会以单表结构存储，其中包含每个条目的ID及其父ID。
例如，我们有一个名为`menuList`的数组，它表示如下数据：
```php
$menuList = [
['id' => 1, 'parent_id' => 0, 'name' => '节点1'],
['id' => 2, 'parent_id' => 1, 'name' => '节点1-1'],
['id' => 3, 'parent_id' => 0, 'name' => '节点2'],
['id' => 4, 'parent_id' => 3, 'name' => '节点2-1'],
['id' => 5, 'parent_id' => 2, 'name' => '节点1-1-1'],
['id' => 6, 'parent_id' => 1, 'name' => '节点1-2'],
];
```
在这个例子中，我们有6个菜单项，其中一些是其他项的子项。为了在前端展示这些数据，我们需要将其转换为一个多级嵌套的树形结构，如下所示：
```php
$treeList = [
[
'children' => [
[
'children' => [],
],
],
],
[
'children' => [
[
'children' => [
[
'children' => [],
],
],
],
[
'children' => [],
],
],
],
];
```
这个转换可以通过递归算法实现。下面是一个名为`Menu`的PHP类，其中包含一个`getMenuTree`方法，用于将原始数据转换为树状结构：
```php
class Menu {
/**
* 递归循环菜单列表，转化为菜单树
*
* @param array &$treeList 菜单树列表
* @param array $menuList 菜单列表
* @return bool
*/
public function getMenuTree(&$treeList, $menuList) {
// 初始化顶级父节点
if (!count($treeList)) {
foreach ($menuList as $index => $menu) {
if ($menu['parent_id'] == 0) {
$treeList[] = $menu;
unset($menuList[$index]);
}
}
}
// 递归查找子节点
foreach ($treeList as &$tree) {
foreach ($menuList as $index => $menu) {
if (empty($tree['children'])) {
$tree['children'] = [];
}
if ($menu['parent_id'] == $tree['id']) {
$tree['children'][] = $menu;
unset($menuList[$index]);
}
}
if (!empty($tree['children'])) {
$this->getMenuTree($tree['children'], $menuList);
} else {
// 递归临界点，没有子节点
return false;
}
}
}
}
```
在上面的代码中，首先通过遍历`menuList`找到所有顶级父节点，将它们添加到`treeList`。然后，通过两层循环遍历剩余的`menuList`，查找每个父节点的子节点，并将它们添加到相应的`children`数组中。如果某个父节点还有子节点，就继续递归地处理子节点。
通过这个递归过程，我们可以构建出完整的树形结构。在实际应用中，可以使用这个类和方法来处理任何需要分层次展示的数据。
以下是如何使用`Menu`类和`getMenuTree`方法的例子：
```php
$menuList = [
// ...原始数据
];
$treeList = [];
(new Menu())->getMenuTree($treeList, $menuList);
// 输出转换后的树形结构
print_r($treeList);
```
总结来说，PHP中的递归算法是处理这类问题的强大工具。通过对数据进行递归遍历，我们可以构建出任意层级的树状结构，这对于菜单系统、评论分类或其他需要分层展示的信息非常有用。理解并熟练掌握递归调用是每个PHP开发者必备的技能之一。
