php 实现无限极分类树（递归及其优化）

最新推荐文章于 2023-12-18 16:41:24 发布
最新推荐文章于 2023-12-18 16:41:24 发布
阅读量1k 收藏 4
点赞数
分类专栏： 后端 MySQL 文章标签： php mysql 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lbq15735104044/article/details/125070839
版权
MySQL 同时被 2 个专栏收录
19 篇文章 0 订阅
订阅专栏
后端
13 篇文章 1 订阅
订阅专栏

一、需求描述

接口功能描述：

查询国内完整的行政区划信息，即所有的省份、省份下所有的地级市、地级市下所有的区县，所有的数据只返回 id、admincode、name、simple_name、lng、lat 六个字段。

二、背景概述

目标表结构：

CREATE TABLE `lbs_district` (
  `id` char(19) NOT NULL DEFAULT '0' COMMENT '19位ID',
  `parent_id` char(19) NOT NULL DEFAULT '0' COMMENT '上级行政区划的19位ID',
  `name` varchar(100) NOT NULL DEFAULT '' COMMENT '名称',
  `level` tinyint(1) unsigned NOT NULL DEFAULT '0' COMMENT '类型:1:国家与地区,2:省份,3:地级市,4:区县,5:街道,6:乡镇、其他,7:面商圈,8:点商圈',
  `level_name` varchar(20) NOT NULL DEFAULT '' COMMENT '类型名称:1:country,2:province,3:city,4:county,5:town,6:town,7:business,8:business',
  `lng` float(10,6) NOT NULL DEFAULT '0.000000' COMMENT '中心点 longitude,即经度坐标',
  `lat` float(10,6) NOT NULL DEFAULT '0.000000' COMMENT '中心点 latitude,即纬度坐标',
  `admincode` char(6) NOT NULL DEFAULT '0' COMMENT '标准国家行政区划6位编码',
  `is_foreign` tinyint(1) unsigned NOT NULL DEFAULT '0' COMMENT '类型:1:大陆及港澳,2:台湾及国外',
  `deleted` tinyint(1) NOT NULL DEFAULT '0' COMMENT '标识删除状态:0:不删除,1:删除',
  `deltime` datetime NOT NULL DEFAULT '0000-00-00 00:00:00' COMMENT '删除时间',
  `ctime` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',
  `mtime` datetime NOT NULL DEFAULT '0000-00-00 00:00:00' COMMENT '更新时间',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='行政区划和商圈信息表';

从库中获取行政区划数据后，以树形结构输出省、市、区县三级行政区划数据。

三、代码实现

考虑到从库中获取的数据为3000多条，基本囊括了全国的数据，所以考虑用递归实现也是可以的。

<?php
/**
 * <p>
 * 接口功能描述：查询国内完整的行政区划信息
 * </p>
 *
 * <p>
 * 接口输出的数据结构说明：输出数据以JSON数组形式返回，例:
 * <blockquote><pre>
 *              [{
 *                "id":"8008611000000000000",
 *                "parent_id"："8008600000000000000",
 *                "admincode":"110000",
 *                "name":"北京市",
 *                "simple_name":"北京",
 *                "lng":"116.405289",
 *                "lat":"39.904987"
 *              },
 *              {
 *                "id":"8008612010500000000",
 *                "parent_id":"8008600000000000000",
 *                "admincode":"120105",
 *                "name":"河北省",
 *                "simple_name":"河北",
 *                "lng":"117.201569",
 *                "lat":"39.156631"
 *              }]
 * <blockquote><pre>
 * </p>
 *
 * @author bingqing5
 * @date 2022/05/16
 */


header('Content-type: application/json');

require_once 'district_common.php';

/**
 * 生成树形结构数据
 * @param $items 以数组形式存储的处理目标数据
 * @param $parentId 父节点的ID
 * @return array
 */
function generateTree($items , $parentId)
{
    // 初始化一个数组，用以存储输出数据
    $tree = array();
    /* 遍历数组，对数据递归处理*/
    foreach($items as $k => $v)
    {

        /* 判断当前节点的parentId是否与参数相同？
         * 如果相同，沿着同父节点向下递归。进一步
         * 判断当前节点的子节点是否不为空，如果不
         * 为空，将当前节点归入当前父节点的children中
         */
        if($v['parent_id'] == $parentId)
        {
            $set = generateTree($items , $v['id']);
            if (!empty($set))
            {
                $v['children'] = generateTree($items , $v['id']);
            }

            $tree[] = $v;
        }
    }
    return $tree;
}


$sql = "
SELECT
	ld.id,
	ld.parent_id,
	ld.admincode,
	ld.name,
	lde.simple_name,
	ld.lng,
	ld.lat,
	ld.level
FROM
	lbs_district ld
	LEFT JOIN lbs_district_extends lde ON ld.id = lde.lbs_district_id
WHERE
    ld.is_foreign = 1
	AND ld.level IN (2,3,4)
	ORDER BY ld.id ASC";



$return = $db->getAll($sql);
// 接口要求获取国内省、市、区县三级行政区划树形结构，所以根节点取中国行政区划ID
$treeRes = generateTree($return, '8008600000000000000');
echo json_encode($treeRes);;
$db->close();

?>

以上代码因为公司内部项目环境原因，使用的是PHP5，递归部分的代码用PHP7可以这样写：

function generateTree($items , $parentId)
{
    $tree = [];
    foreach($items as $k => $v)
    {

        if($v['parent_id'] == $parentId)
        {
            if (!empty(generateTree($items , $v['id'])))
            {
                $v['childs'] = generateTree($items , $v['id']);
            }

            $tree[] = $v;
        }
    }
    return $tree;
}

话说，PHP真的是坑，笔者用PHP7的写法线上跑，总是报错。因为笔者本职是Java开发，对PHP那是一窍不通，也是在组长要求下临时承担了PHP开发任务，在写代码的时候难免总是带着Java的语法习惯。。。

四、优化

将代码提交后，线上测试，结果如图：

 很显然，接口拿到数据需要20s，这是一个不可接受的事。之后，同事在此基础上完成了优化，代码如下：

<?php
/**
 * <p>
 * 接口功能描述：查询国内完整的行政区划信息
 * </p>
 *
 * <p>
 * 接口输出的数据结构说明：输出数据以JSON数组形式返回，例:
 * <blockquote><pre>
 *              [{
 *                "id":"8008611000000000000",
 *                "parent_id"："8008600000000000000",
 *                "admincode":"110000",
 *                "name":"北京市",
 *                "simple_name":"北京",
 *                "lng":"116.405289",
 *                "lat":"39.904987"
 *              },
 *              {
 *                "id":"8008612010500000000",
 *                "parent_id":"8008600000000000000",
 *                "admincode":"120105",
 *                "name":"河北省",
 *                "simple_name":"河北",
 *                "lng":"117.201569",
 *                "lat":"39.156631"
 *              }]
 * <blockquote><pre>
 * </p>
 *
 * @author bingqing5
 * @date 2022/05/16
 */


header('Content-type: application/json');

require_once 'district_common.php';

/**
 * 生成树形结构数据
 * @param $items 以数组形式存储的处理目标数据
 * @param $parentId 父节点的ID
 * @return array
 */
function generateTree($items , $parentId) {
    // 初始化一个数组，用以存储输出数据
    $tree = array();
    /* 遍历数组，对数据递归处理*/
    foreach($items as $k => $v) {

        /* 判断当前节点的parentId是否与参数相同？
         * 如果相同，沿着同父节点向下递归。进一步
         * 判断当前节点的子节点是否不为空，如果不
         * 为空，将当前节点归入当前父节点的children中
         */
        if(isset($v['parent_id']) && $v['parent_id'] == $parentId) {
            if($v['level']!=4){//只有省和地级市才有下级子节点
                $set = generateTree($items , $v['id']);
                if (!empty($set)) {
                    $v['children'] = generateTree($items , $v['id']);
                }
//            $v['children'] = generateTree($items , $v['id']);
            }
            unset($v['parent_id']);//较少输出字段，提高接口速度
            $tree[] = $v;
        }
    }
    return $tree;
}

//数据太多，只输出一些基础数据，取消关联，否会会很慢
/*
$sql = "
SELECT
	ld.id,
	ld.parent_id,
	ld.admincode,
	ld.name,
	lde.simple_name,
	ld.lng,
	ld.lat,
	ld.level
FROM
	lbs_district ld
	LEFT JOIN lbs_district_extends lde ON ld.id = lde.lbs_district_id
WHERE
    ld.is_foreign = 1
	AND ld.level IN (2,3,4)
	ORDER BY ld.id ASC";
*/
$sql = "
SELECT
	ld.id,
	ld.parent_id,
	ld.name,
	ld.lng,
	ld.lat,
	ld.level
FROM
	lbs_district ld
WHERE
    ld.is_foreign = 1
	AND ld.level IN (2,3,4)
	ORDER BY ld.id ASC";

$return = $db->getAll($sql);
// 接口要求获取国内省、市、区县三级行政区划树形结构，所以根节点取中国行政区划ID
$treeRes = generateTree($return, '8008600000000000000');
echo json_encode($treeRes);;
$db->close();

?>

优化后接口的响应速度大大提升，如图：

 

风碎峰
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
php递归
kxukai的博客
09-18 365
<?php $array = array( array('id' => 1, 'pid' => 0, 'name' => '江苏省'), array('id' => 2, 'pid' => 1, 'name' => '盐城市'), array('id' => 3, 'pid' => 2, 'name' => '东台'), array...
PHP 无限级分类
qq_32450471的博客
09-23 883
【代码】PHP 无限级分类。
PHP递归获取无限极分类
ruxing.li 的专栏
04-24 1422
<?php $users = [ 1 => ['id' => 1, 'name' => '及时雨（宋江）', 'leader_id' => 0], 2 => ['id' => 2, 'name' => '玉麒麟（卢俊义）', 'leader_id' => 0], 3 => ['id' => 3, 'name' => '智多星（吴用）', 'leader_id' => 1], 4 => ['.
开发中的分类管理及分类树装结构的应用和操作（无限极分类树infinite-tree）
Marswill
06-05 1952
无限极分类树的原理 无限极分类的原理非常简单，就是把每一个分类节点规定一个左值和右值来确定该节点在整个分类中的位置。一般的我们还会加上一个深度（层级）的值，表示他所处的深度。 这样的一个好处是对于层级很深或者节点非常多的，比较庞大的分类或其他树我们想查找或者遍历就显得非常快。例如我们要查找所有的电脑办公分类下的所有后代分类。如果你的数据只是id和parent_id约束的结构那么你先要以电脑办公的i...
PHP实现无限极分类图文教程
12-18
一般来说实现无限极分类都是使用递归或者迭代的方式，小伙伴们看下本文的实现方式吧。 1，数据库设计： 2，代码： 复制代码 代码如下:/**  * @author koma  * @todo   PHP无限极分类  */ $cn = mysql_connect(‘localhost’, ‘root’, ”) or die(mysql_error()); mysql_select_db(‘t’, $cn) or die(mysql_error()); mysql_query(‘set names utf8’);  /**  * 从顶层逐级向下获取子类  * @param number $pid
php通过前序遍历树实现无需递归的无限极分类
10-23
本文将深入探讨如何使用PHP和前序遍历树（Preorder Traversal Tree）算法实现无需递归的无限级分类，以及在CodeIgniter（CI）框架下的应用。 首先，无限级分类的核心在于能够有效地存储和检索具有层级关系的数据。...
php无限极分类递归排序实现方法
12-19
在PHP编程中，无限极分类递归排序是一个常见的需求，特别是在处理树形结构的数据时，如网站导航菜单、组织架构或者商品分类等。无限极分类意味着一个分类可以有任意多的子分类，而递归排序则能确保这些子分类按照...
PHP实现无限极分类生成分类树的方法
12-20
以下是一个使用PHP实现无限级分类并生成分类树的实例： 首先，我们需要一个示例数据数组，这个数组包含各个分类的信息，包括`id`（主键）、`pid`（父分类ID）和`cat`（分类名称）： ```php $arr = [ ["id" => 1, ...
PHP超牛逼无限极分类生成树方法
10-24
【PHP无限极分类生成树方法】在处理层级关系的数据时，如目录结构、组织架构等，无限极分类生成树是一个常见的需求。传统的递归方法虽然简单易懂，但随着层级的增加，会消耗大量时间和内存。本文介绍的PHP无限极分类...
php实现无限级分类查询（递归、非递归）
峰之流觞的博客
07-29 1197
一般情况下栏目都要做成是无限级的，也就是说每个栏目理论上都可以添加子栏目。在我看来这种情况处理起来整体上说也不是很复杂，唯一一个相对来说较难的点是无限级栏目的查询。 下面就这种情况我来向大家做一个简单的介绍，对于这种无限级栏目的查询一般情况下有两种方式，其中一种就是使用栈的机制，另一种是使用递归函数的方式（当然递归函数实现机制也是借助于栈来实现的）。就这两种方式下面我们分别介绍。 递归函数实现
使用递归循环读取省市区json文件数据，并保存到数据库中
12-01
使用递归方法循环读取省市区的json文件数据，并保存到数据库中，经测试可以直接使用，代码里包含省市区的json文件,递归读取方法，可用作系统省市区数据初始化作用
Php 无限极分类 递归查询 获取所有子类和父类
最新发布
xu704742366的博客
12-18 286
12在这里插入图片描述data递归就是先查找顶级分类，然后通过递归查找其顶级分类下的子类。如果有第二个顶级分类的话，他会先unset( d a t a [ data[ data[k])先删除已经遍历过的，就能得到第二个顶级分类v′catn​ame′strr​epeat′∣−−−−′1是先判断是顶级分类就不用|----，不是的话，下一级分类就开始加|----了，在下一级的话，就|----|----
php实现无限极分类
热门推荐
一杯苦恰啡的博客
11-03 2万+
php无限极分类 这里首先介绍一下，什么是无限极分类？无限极分类简单点说就是一个类可以分成多个子类，然后一个子类又可以分另外多个子类这样无限分下去，就好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一些个文件夹，在文件夹底下还可以建一些文件夹一样那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？首先，我们来假设有这样一个数组$arr = array( 0
递归获取地区数据信息
weixin_46103017的博客
12-27 577
<?php //利用地址符 可以每次将自己 需要的数据通过变量来持续获取 //我这个是获取地理区域的数据方式 利用的是tp5的框架 function areainfo($areaid,&$rs){ //获取地区信息 $areaOne = \think\Db::name('areainfo')->where('id',$areaid)->find(); //继续查...
PHP中不用递归实现无限极分类
yt_php的博客
06-05 2265
有次网上搜索无限分类，常用的方法是递归，但也有不用递归就能实现的。贴出来大家看下：$items = array(    1 =&gt; array('id' =&gt; 1, 'pid' =&gt; 0, 'name' =&gt; '江西省'),    2 =&gt; array('id' =&gt; 2, 'pid' =&gt; 0, 'name' =&gt; '黑龙江省'),    3 =&g...
php无限递归函数,php用递归方法实现无限级分类
weixin_36342356的博客
03-20 343
相信很多小伙伴们在学PHP的时候都会想制作一个网站来提高自己的技术，像是企业网站，商城网站这种他们个最近的功能，栏目的管理，用到的都是无限级分类的方法，我们接下来就会通过对无限级分类技术的学习来探究其深层的实现逻辑。什么是无限级分类？无限级分类是一种分类技巧，例如部门组织，文章分类，学科分类等常用到无限级分类，将其简单理解成分类就好了。其实我们仔细想一下，生活中的分类简直太多了，衣服可以分为男装和...
php实现无限级分类
你会后悔吗的博客
03-31 3242
无限级分类在我们开发过程中应该是经常遇到的，今天记录下自己通过引用传值的方式来实现无限级分类； 首先是数据表的设计，除了id(主键)，name(分类名称)之外我们还需要一个字段pid(用来记录当前数据的父级id，默认第一级分类pid=0)，怎么建表我这里就不多叙述啦。 处理数据，我们查出来的数据类似于下边这样 $array = array( array('id' =&g...
php 无限分类递归树形(稳定版)
可遇，好孩子
04-01 8012
array(4) { [0] => array(4) { ["id"] => int(3) ["name"] => string(6) "餐厅" ["pid"] => int(1) ["sort"] => int(50) } [1] => array(4) { ["id"] => int(2) ["name"] => string(6) "
laravel 实现无限极分类
06-10
在 Laravel 中，实现无限级分类可以使用递归关联来完成。具体来说，我们可以使用一个 `Category` 模型来表示分类，每个分类包含一个 `parent_id` 字段来表示其父分类的 ID。如果 `parent_id` 为 0，则表示该分类为顶级分类。然后，我们可以在 `Category` 模型中定义一个 `children` 方法来表示其子分类，如下所示： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } } ``` 在上面的代码中，我们使用 `hasMany` 方法来定义 `Category` 模型与自身的一对多关系。具体来说，我们将 `Category` 模型作为第一个参数传递给 `hasMany` 方法，表示我们要关联的模型是 `Category`，然后将 `parent_id` 字段作为第二个参数传递给 `hasMany` 方法，表示我们要使用 `parent_id` 字段来关联两个模型。这样，我们就可以通过 `$category->children` 来获取该分类的所有子分类了。 接下来，我们可以使用递归函数来遍历无限级分类。具体来说，我们可以定义一个名为 `getTree` 的静态方法，该方法接受一个 `$parentId` 参数表示要获取的分类的父分类 ID，然后返回一个包含所有子分类的分类树数组。实现代码如下： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public static function getTree($parentId = 0) { $categories = self::where('parent_id', $parentId)->get(); $tree = []; foreach ($categories as $category) { $tree[] = [ 'id' => $category->id, 'name' => $category->name, 'children' => self::getTree($category->id), ]; } return $tree; } } ``` 在上面的代码中，我们首先使用 `where` 方法来获取指定父分类 ID 的所有分类，然后使用 `foreach` 循环遍历这些分类，构建分类树数组。具体来说，我们将每个分类的 ID 和名称添加到数组中，并递归调用 `getTree` 方法来获取该分类的子分类。最后，我们返回分类树数组。 使用上面的代码，我们可以轻松地获取无限级分类。例如，要获取所有顶级分类及其子分类，可以这样写： ```php $categories = Category::getTree(); ``` 要获取指定分类及其子分类，可以这样写： ```php $categories = Category::getTree($categoryId); ``` 其中，`$categoryId` 表示指定分类的 ID。 需要注意的是，上面的代码虽然简单，但在处理大量分类时可能会导致性能问题。因此，建议在数据库中添加一个 `depth` 字段来表示分类的深度，然后在查询分类时使用 `withDepth` 方法来预加载分类的深度，以便更高效地处理大量分类。具体来说，我们可以这样定义 `Category` 模型： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public function parent() { return $this->belongsTo(Category::class, 'parent_id'); } public function scopeWithDepth($query) { $table = $this->getTable(); $query->selectRaw("{$table}.*, (SELECT COUNT(*) FROM {$table} AS t WHERE t.id = {$table}.id OR t.{$this->getKeyName()} = {$table}.{$this->getKeyName()}) AS depth"); } } ``` 在上面的代码中，我们定义了一个名为 `withDepth` 的本地作用域，该作用域使用 `selectRaw` 方法来查询分类及其深度。具体来说，我们使用 `COUNT(*)` 函数来统计分类的深度，并将结果保存到 `depth` 字段中。这样，在查询分类时，我们就可以使用 `$query->withDepth()` 方法来预加载分类的深度了。例如，要获取所有分类及其深度，可以这样写： ```php $categories = Category::withDepth()->get(); ``` 获取分类深度后，我们就可以使用递归函数来遍历分类树了。具体来说，我们可以修改 `getTree` 方法，将分类深度作为第二个参数传递给该方法，然后使用 `$category->depth` 来判断分类的深度。如果分类的深度等于指定深度，则将该分类添加到分类树数组中。实现代码如下： ```php class Category extends Model { public function children() { return $this->hasMany(Category::class, 'parent_id'); } public function parent() { return $this->belongsTo(Category::class, 'parent_id'); } public function scopeWithDepth($query) { $table = $this->getTable(); $query->selectRaw("{$table}.*, (SELECT COUNT(*) FROM {$table} AS t WHERE t.id = {$table}.id OR t.{$this->getKeyName()} = {$table}.{$this->getKeyName()}) AS depth"); } public static function getTree($parentId = 0, $depth = null) { $query = self::where('parent_id', $parentId); if ($depth !== null) { $query->where('depth', $depth); } $categories = $query->get(); $tree = []; foreach ($categories as $category) { if ($depth === null || $category->depth == $depth) { $tree[] = [ 'id' => $category->id, 'name' => $category->name, 'children' => self::getTree($category->id, $depth !== null ? $depth + 1 : null), ]; } } return $tree; } } ``` 在上面的代码中，我们首先修改 `getTree` 方法，将分类深度作为第二个参数传递给该方法。然后，在查询分类时，我们使用 `where` 方法来限制分类的深度。如果指定了分类深度，则只查询指定深度的分类；否则，查询所有分类。最后，在遍历分类时，我们使用 `$category->depth` 来判断分类的深度，如果分类的深度等于指定深度，则将该分类添加到分类树数组中。 使用上面的代码，我们可以轻松地获取无限级分类。例如，要获取所有顶级分类及其子分类，可以这样写： ```php $categories = Category::getTree(); ``` 要获取指定分类及其子分类，可以这样写： ```php $categories = Category::getTree($categoryId); ``` 其中，`$categoryId` 表示指定分类的 ID。如果要获取指定深度的分类，可以将深度作为第三个参数传递给 `getTree` 方法，例如： ```php $categories = Category::getTree(0, 2); ``` 这样，就可以获取所有顶级分类及其子分类的前两级了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值