PHP获取无限分类的完整等级列表

       无限分类其实描述的是成员间的上下级关系。假如一共有五个级别，针对数据描述起来就是个五维数组，这样的数组就完全没有数组的实际价值和意义。这里要讨论的是最终显示出完整的上下级关系，比如：

总经理
      技术总监
          项目经理A
               程序员A
               程序员B
          项目经理B
               程序员C
               程序员D
               程序员E
     市场部总监
          ……

数据库里的数据一般只是用ParentId字段去指定上级，更合理的是用Level字段去描述所属等级，如果设计之初就没有Level字段，也可以通过程序去获取每条数据的层级数。可以这么来写:

/**
 * private $Users = array();
 * private $levelTree = array();
 * $this->Users表示所有的数据
 * $this->levelTree存储每条数据的层级表,每次循环之后清空
 * 每个成员数据包含UserId,UserName,LeaderId
 */
private function getRelTree($id,$leaderId)
{
   $this->levelTree[] = $id;
   //leaderId == 0表示顶级分类
   if ($leaderId != 0 && isset($this->Users[$leaderId])) {
      $this->getRelTree($leaderId, $this->Users[$leaderId]['LeaderId']);
   }
}

每个成员的levelTree有几条数据就表示当前数据处于第几层。知道数据所处的层级之后，就可以获取每条数据的座次。理想的数据是：

Array(
    [1] => Array (
            [0] => Array(
                    [Name] => 总经理
                    [LeaderId] => 0
                    [UserId] => 1
                )

        )

    [2] => Array (
            [0] => Array(
                    [Name] => 技术总监
                    [LeaderId] => 1
                    [UserId] => 2
                )

            [1] => Array(
                    [Name] => 市场总监
                    [LeaderId] => 1
                    [UserId] => 3
                )

        )

    [3] => Array(
            [0] => Array (
                    [Name] => 项目经理A
                    [LeaderId] => 2
                    [UserId] => 4
                )

            [1] => Array(
                    [Name] => 项目经理B
                    [LeaderId] => 2
                    [UserId] => 5
                )

            [2] => Array (
                    [Name] => 市场经理A
                    [LeaderId] => 3
                    [UserId] => 6
                )

            [3] => Array(
                    [Name] => 市场经理B
                    [LeaderId] => 3
                    [UserId] => 7
                )
        )
)

键值表示的就是所属层级，接下来就是要处理这些数据，来获得一个顺序数据：

private function seatData(){
   $seatNum = 1;
   foreach ($this->User as $key => $data) {
      foreach ($data as $item) {
         $item['Seat'] = $seatNum++;
         $item['Space'] = $key;
         $this->seatArr[$item['UserId']] = $item;

         if ($key > 1) {
            $leaderSeat = $this->seatArr[$item['LeaderId']]['Seat'];
            $this->seatArr[$item['UserId']]['Seat'] = $leaderSeat + 1;
            $this->reseat($item['UserId'], $leaderSeat);
         }
      }
   }
}

private function reseat($userId,$leaderSeat){
   foreach($this->seatArr as $key=>$item){
      if($item['Seat'] > $leaderSeat && $item['UserId'] != $userId){
         $this->seatArr[$key]['Seat'] = $item['Seat'] + 1;
      }
   }
}

$this->seatArr就是定义好每个成员的座次，可以按照这个座次重新讲数组按照座次的顺序依次排列，遍历这个数组最终就是想看到的结果。
这里的思想就是按照等级，去遍历到每一个成员，每个成员就跟在自己的上一级后面，顺序数就是上一级+1，然后把所有顺序值大于等于自己的成员顺序都+1，最终得到的数据就是完美描述整个上下级从属关系，而且依照所处的等级，可以给出对应的空格，让数据显示更直观。最终的显示结果就可以一开始我们可以看到的那样。

程序仅仅是配合思路，整个的思路就是：先要知道每个成员所处的等级，再去给所有成员做一个排列，这个排列是依据上下级的关系，这个排列值给定之后，按照这个值依次显示，就可以看到直观的成员等级图。