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

• 2019 年 12 月 15 日
• 筆記

无限级平台必须解决的一个问题，分享一下我在网上学习到的方法。

假设平台有这样的上下级关系

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);  }