以一次项目经历浅谈php无限极分类和递归的关系

最新推荐文章于 2023-02-11 10:28:57 发布
最新推荐文章于 2023-02-11 10:28:57 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： php
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37742748/article/details/80587162
版权

项目背景：
新项目是一个分销系统，核心技术就是无限极分类，每个会员都可以邀请别人进入这个团队，会员可以升级，可以享受奖励，前提是不断地邀请别人加入，这样每个团队的长远可以层层绑定关系。
数据库设计：

数据库的user表这样设计，invite_id为邀请人id,parent_id为直接父级id,path表示当前会员在团队里的路径，当前的会员可以通过parent_id一直找到他的父级，直到最顶层。也可以通过parent_id找到他的直接邀请人。
下面以一段代码说明无限极分类和递归的关系：

代码片段：

static function teamUpgrade($parent_id)
    {
        $userObj = new IModel('user');
        $parentRow = $userObj->getObj('id = '.$parent_id);

        //获取children信息
        $childrenObj = new IQuery('user');
        $childrenObj->where = 'parent_id='.$parent_id;
        $childrenObj->fields = 'id,path,group_code';
        $childrenRows = $childrenObj->find();

        //当前用户直接邀请人
        $inviteSum = self::getInviteSum($parent_id);

        //查询当前用户团队人数
        $group_sum = self::getAllTeam($parent_id,$parentRow['path'],$parentRow['group_code']);

        //根据团队总数和直接邀请人数判断是否升级(常规情形)
        switch ($group_sum['group_sum']-1) {
            case 10:
                if ($inviteSum['invite_sum'] >= 2) {
                    $levelTmp = self::teamUpdate($parentRow['level']);
                }
                break;
            case 30:
                if ($inviteSum['invite_sum'] >= 3) {
                    $levelTmp = self::teamUpdate($parentRow['level']);
                }
                break;
            //A区或者B区大于等于30单(最小区大于等于30单)
            case 100:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'])
                {
                    //A,B区同时存在,并且大于等于30单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);

                    if($aZone['group_sum']>=30 && $bZone['group_sum']>=30)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            case 300:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'])
                {
                    //A,B区同时存在,并且大于等于100单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);

                    if($aZone['group_sum']>=100 && $bZone['group_sum']>=100)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            case 900:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'] && $childrenRows[2]['path'])
                {
                    //A,B,C区同时存在,最小两边之和大于300单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);
                    $cZone = self::getAllTeam($childrenRows[2]['id'],$childrenRows[2]['path'],$childrenRows[2]['group_code']);

                    $sum = array($aZone['group_sum'],$bZone['group_sum'],$cZone['group_sum']);
                    array_multisort($sum,SORT_ASC,SORT_NUMERIC);
                    if($sum[0] + $sum[1] >= 300)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            case 2500:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'] && $childrenRows[2]['path'] && $childrenRows[3]['path'])
                {
                    //A,B,C,D区同时存在,最小三边之和大于900单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);
                    $cZone = self::getAllTeam($childrenRows[2]['id'],$childrenRows[2]['path'],$childrenRows[2]['group_code']);
                    $dZone = self::getAllTeam($childrenRows[3]['id'],$childrenRows[3]['path'],$childrenRows[3]['group_code']);

                    $sum = array($aZone['group_sum'],$bZone['group_sum'],$cZone['group_sum'],$dZone['group_sum']);
                    array_multisort($sum,SORT_ASC,SORT_NUMERIC);
                    if($sum[0] + $sum[1] + $sum[2]>= 833)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            case 7500:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'] && $childrenRows[2]['path'] && $childrenRows[3]['path'])
                {
                    //A,B,C,D区同时存在,最小三边之和大于2500单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);
                    $cZone = self::getAllTeam($childrenRows[2]['id'],$childrenRows[2]['path'],$childrenRows[2]['group_code']);
                    $dZone = self::getAllTeam($childrenRows[3]['id'],$childrenRows[3]['path'],$childrenRows[3]['group_code']);

                    $sum = array($aZone['group_sum'],$bZone['group_sum'],$cZone['group_sum'],$dZone['group_sum']);
                    array_multisort($sum,SORT_ASC,SORT_NUMERIC);
                    if($sum[0] + $sum[1] + $sum[2] >= 2500)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            case 16667:
                if ($childrenRows[0]['path'] && $childrenRows[1]['path'] && $childrenRows[2]['path'] && $childrenRows[3]['path'])
                {
                    //A,B,C,D区同时存在,最小三边之和大于5000单
                    $aZone = self::getAllTeam($childrenRows[0]['id'],$childrenRows[0]['path'],$childrenRows[0]['group_code']);
                    $bZone = self::getAllTeam($childrenRows[1]['id'],$childrenRows[1]['path'],$childrenRows[1]['group_code']);
                    $cZone = self::getAllTeam($childrenRows[2]['id'],$childrenRows[2]['path'],$childrenRows[2]['group_code']);
                    $dZone = self::getAllTeam($childrenRows[3]['id'],$childrenRows[3]['path'],$childrenRows[3]['group_code']);

                    $sum = array($aZone['group_sum'],$bZone['group_sum'],$cZone['group_sum'],$dZone['group_sum']);
                    array_multisort($sum,SORT_ASC,SORT_NUMERIC);
                    if($sum[0] + $sum[1] + $sum[2] >= 5000)
                    {
                        $levelTmp = self::teamUpdate($parentRow['level']);
                    }

                }
                break;
            default:
                # code...
                break;
        }
        /*****非常规情况下的升级结束*****/

        //等级升级和轨道升级
        if($levelTmp)
        {
            //当升级为区代理时,升级为三个轨道,升级为市代理时,升级为四个轨道
            if($levelTmp == 22)
            {
                $pathway=3;
            }
            if($levelTmp == 23)
            {
                $pathway=4;
            }
            if($pathway)
            {
                $userObj->setData(array('level'=>$levelTmp,'pathway'=>$pathway));
            }
            else
            {
                $userObj->setData(array('level'=>$levelTmp));
            }
            $res = $userObj->update('id = '.$parent_id);
        }

        //不管是否升级成功，都有等级奖励并写入日志
        // $parentRow = $userObj->getObj('id = '.$parent_id);//重新查询，等级可能有变动
        // $levelTmp = $parentRow['level'];
        // $award = self::levelAward($levelTmp);

        //添加等级奖励写入日志(不管是否升级)
        // self::addAward($parent_id,$levelTmp,$award);

        //当前等级下的其他等级如果没有，奖励归当前等级所有
        // self::addPlusAward($parent_id);

        //写入升级日志(不计算奖励)
        if($levelTmp)
        {
            self::upgradeLog($parent_id,$levelTmp);
        }

        *****//判断父级的父级，存在则递归计算
        if($parentRow['parent_id']==0){
            //没有父级，直接退出
            return;
        }
        //有父级，回调自身继续计算
        if($parentRow['parent_id']>0)
        {
            self::teamUpgrade($parentRow['parent_id']);
        }*****

    }

总结：
代码的主要逻辑是判断父级是否满足升级的条件，满足的话去更新user表的level字段并且记入日志。代码的最后判断当前父级是否还有父级，这个条件是递归的入口条件，不然可能导致递归会无限循环。 该方法的触发条件是为当前会员设置父级的时候，下级与上级一一绑定树状图的关系，并在升级的时候和递归很好的用到了一起。功能是实现了，考虑性能的话肯定还有更好的方法，在今后的工作与学习中会继续完善它，表达能力有限，相信自己可以不断进步。

yangSnowy
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PHP实现会员无限级分销（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-26 223
PHP实现会员无限级分销（附完整源码）
php 无限极分销,PHP实现无限极分类的两种方式
weixin_33586063的博客
04-02 664
无限极分类说简单点就是一个类可以分成一个分子类，然后一个子类又可以分另一个子类这样无限分下去，就是好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一个文件夹,PHP要实现无限极分类有两种常用的做法，递归和引用算法.数据表(两种实现方式都是一样的数据表):建数据表的时候，增加一个字段(一般用pid作为字段名)用来区别自己所属的分类,字段值为其父级的主键id,0为一级分类.1.引用算法...
php代理无限级，用户升级，分红逻辑。
qq_39159805的博客
02-11 670
php代理无限级，用户升级，分红逻辑。
无限级分类/多级分类【左右值方式实现】
08-12
无限级分类/多级分类【左右值方式实现】，压缩包中mysql.db.sql是MySQL建表及初始化SQL，index.php文件前几个行是数据库连接的参数。
PHP无限级分类算法原理及实例演示
05-19
无限级分类算法原理及实例演示 什么是无限分类呢？就像windows下新建一个文件夹，在新建的文件夹下又可以新建 一个文件夹，这样无限循环下去，无限分类也是这样，父类可以分 出它子类，子类又 可以分出它的子类，这样一直无限循环下去。 那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？ 首先我们假设有这样的一个三级分类，新闻→PHP新闻→PHP6.0出来了。 如果我们要查找“PHP6.0出来了”这条新闻，我们先点击新闻，然后再点击PHP新闻 就可以查出来了，也就是说我们可以通过祖父类一级一级地往下找，反 过来我们只要 知道一个子类的父类，就可以把它查找出来了。
php 无限极分类
05-28
第一步：解压压缩包后，您会发现一个“class.sql”的SQL数据的文件，先在你的mysql数据中建立一下“myde520”的数据库,然后将“class.sql”导入到“myde520”数据库。 第二步：打开“index.php”这个文件，找到$mysql = new mysql_Class('localhost','root','');这一段代码，它的格式是$mysql = new mysql_Class('这里填写数据库的访问地址','这里填写数据库用户名','这里填写数据库户密码');
分销算法 无限级树形结构算法
fenuang的博客
09-18 9430
(排除新增节点的值) 大于等于新增节的左下标值的右下标值都加二  大于等于新增节点右节点值的左下标值都加二 servlet中的sql语句方式 /* *更新左下标 */ public boolean uodateLeft_num(int right_num,int id){     String sql = "update user set l
浅谈PHP无限极分类原理
01-20
1.递归：程序调用自身的编程技巧称为递归 2.案例： /** * @param 递归 $[name] */ function deeploop(&$i=1){ echo $i; $i++; if($i < 10){ deeploop($i); } } deeploop(); 结果：123456789 3.global /...
php无限极分类递归排序实现方法
12-19
在PHP编程中，无限极分类递归排序是一个常见的需求，特别是在处理树形结构的数据时，如网站导航菜单、组织架构或者商品分类等。无限极分类意味着一个分类可以有任意多的子分类，而递归排序则能确保这些子分类按照...
PHP实现无限极分类的两种方式示例【递归和引用方式】
10-17
主要介绍了PHP实现无限极分类的两种方式,结合实例形式分析了php基于递归和引用方式进行数组遍历的相关操作技巧,需要的朋友可以参考下
php分销(直销)会员管理系统
05-31
php分销(直销)会员管理系统, 一个可以多层级, 多下线管理的php系统, 有很大的参考价值
php实现无限极分类
热门推荐
一杯苦恰啡的博客
11-03 2万+
php无限极分类 这里首先介绍一下，什么是无限极分类？无限极分类简单点说就是一个类可以分成多个子类，然后一个子类又可以分另外多个子类这样无限分下去，就好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一些个文件夹，在文件夹底下还可以建一些文件夹一样那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？首先，我们来假设有这样一个数组$arr = array( 0
php获取无限极团队人数,PHP实现无限极菜单
weixin_39902107的博客
03-21 591
码农公社 210.net.cn210= 102410月24日一个重要的节日--码农(程序员)节权限表结构CREATETABLE`blog_auth`(`id`int(11)unsignedNOTNULLAUTO_INCREMENTCOMMENT'序号',`pid`int(11)NOTNULLCOMMENT'父级ID',`auth_name`varchar(...
【php分销商城查找上线】php分销递归查找多个上线并返回
编程哲学家的专栏
12-14 327
functionfindRecom($uid,$aboveArr=[]){ $aboveLine=M('users'); $userSelf=$aboveLine->where('user_id',$uid)->find(); $aboveArr...
PHP实现无限级分类分析
zpf_nevergiveup的博客
12-01 3983
最近在写一个博客，由于博主栏目比较多，所以二级栏目已经满足不了，所以需要实现三级菜单，下面我们就一点点的来分析。 这是我最后实现的效果图: 由于需要实现无限级分类，所以我们需要知道它的子栏目有什么？ 最后实现的数组是这样的形式： Array ( [0] => Array ( [category_id] => 1
PHP中不用递归实现无限极分类
yt_php的博客
06-05 2260
有次网上搜索无限分类，常用的方法是递归，但也有不用递归就能实现的。贴出来大家看下：$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获取无限分类的完整等级列表
谦进
03-03 5325
无限分类其实描述的是成员间的上下级关系。假如一共有五个级别，针对数据描述起来就是个五维数组，这样的数组就完全没有数组的实际价值和意义。这里要讨论的是最终显示出完整的上下级关系，比如： 总经理 技术总监 项目经理A 程序员A 程序员B 项目经理B 程序员C
php 传引用无限极分类
最新发布
12-11
PHP中的传引用是一种传递变量地址而不是值的方式。在无限极分类中，使用传引用可以有效地避免内存占用过多和数据混淆的问题。 假设我们有一个无限极分类的数据结构，每个分类下面又可以有多个子分类，我们可以使用传引用的方法来处理这种数据结构。在PHP中，我们可以使用引用符号“&”来声明一个变量是一个引用。通过传递引用，我们可以直接在函数内部修改外部变量的值，而不是对变量的一个副本进行操作。 当我们处理无限极分类的数据时，可能会遇到多层嵌套的情况。使用传引用可以避免在每一层嵌套中都创建一个新的变量副本，从而节省了内存空间。同时，我们也可以直接在每一层嵌套中修改外部变量的值，从而简化了代码逻辑。 另外，在PHP中，传引用还可以用于递归函数的调用。无限极分类往往需要用到递归函数来处理多层嵌套的数据，使用传引用可以方便地在递归函数内部修改外部变量的值，从而实现对无限极分类的有效处理。 总之，PHP中的传引用可以在处理无限极分类数据时起到很大的作用，它可以节省内存空间，简化代码逻辑，以及方便递归函数的调用。因此，传引用是处理无限极分类时的一种非常有效的方式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值