Siam博客

无限级子商户的查询优化方法

2019-08-30

无限级平台必须解决的一个问题,分享一下我在网上学习到的方法。 假设平台有这样的上下级关系image.png A 有 2 个直接下级B、C,    B有2个直接下级D、E,    C有2个直接下级F、G 我们正常的做法是使用递归这样操作:先查询出所有上级为A的子商户,再查询所有上级为上一个查询结果的子商户。如第一步查询出B、C,第二步查询所有上级为B、C的商户(mysql的 IN 范围条件实现)。 这样的递归查询耗时是非常长的。(个人觉得具体消耗在连接mysql数据库的次数上) 现在我们的做法是这样的:一次性查询出所有的商户信息(id、上级id),并且按正序排列(添加时间,因为要有第三级的商户必须先有第二级商户,按正序排列才可以正常得到结果)

<?php
function getTeamMember($allMembers, $id){
    $teams        = [];         // 在$id下的所有商户id数组,最终的返回结果
    $teams[$id]   = $id;     // 把我们要查询的这个id先添加在这个数组里,设置的值任意,只要让这个键值存在即可。
    
    // 遍历每一个会员信息
    foreach($allMembers as $key => $v){
        // 判断遍历到的这个会员上级是否在团队数组里 (判断键值)
        if( isset( $teams[$v['p_id'] ] ) ){
            // 该会员的上级属于团队 追加进团队
            $teams[ $v['id'] ] = 123;  // 也是任意值 存在即可
        }
        // 遍历完就把这个会员的信息删除~不需要储存了
        unset($allMembers[$key]);
    }
    // 把我们第二步传递进来的自身的$id删除掉 也就是第一个
    unset($teams[$id]);
    // 返回数据
    return array_keys($teams);
}
本文链接:
版权声明: 本文由 Siam原创发布,转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
Tags: PHP

扫描二维码,分享此文章