PHP内存优化生成无限极分类（生成树结构）

PHP大部分人用递归来写生成树，不过PHP默认最多递归次数为100，并不是理论上的无限，其次递归的内存占有过大，php的内存分配是除了对象，其余的为直接copy内存，所以有时候会导致内存占用过大

如以下做法

$items = array(
    array('id' => 1, 'pid' => 0, 'name' => 'a'),
    array('id' => 3, 'pid' => 1, 'name' => 'b'),
    array('id' => 4, 'pid' => 3, 'name' => 'c'),
    array('id' => 5, 'pid' => 1, 'name' => 'd'),
);
function generateTree($items , $pId)
{
    $tree = '';
    foreach($items as $k => $v)
    {
      if($v['pid'] == $pId)
      {     
           $v['pid'] = generateTree($items , $v['id']);
           $tree[] = $v;
      }
    }
    return $tree;
}
$tree = generateTree($items , 0);

• 改善思路是这样子的，先把每一个人的位置指针，赋值给父亲的son下面，但是他原有的位置依然不变以此类推，结束后只返回pid等于0的，pid等于0的下面的son就存着他子分类的id的指针，指向的区域位置依然不变，内存大小不变。

• 打个比方，假设每一个人都有一座房子，每个房子的位置铁打不变的（不动产，所以房价那么贵），这些房子是存着上下级的，例如房子1的主人是房子2的主人的爸爸，房子3的主人是房子2的儿子，房子4房子5的主人是房子3的儿子，这样子看上去好像无序一样，但是假设，房子1的主人手上有个族谱（$item['son']），上面写着：我有一个儿子，他的房子的门牌号是：×××(&$items_key [$item['id']])，那我们只要找到他，把他return出来，其他的人以此类推都可以找到，而房子是没有发生位置上的变化的，房子的数量也是不变的。

    $items = array(
        array('id' => 1, 'pid' => 0, 'name' => 'a'),
        array('id' => 3, 'pid' => 1, 'name' => 'b'),
        array('id' => 4, 'pid' => 3, 'name' => 'c'),
        array('id' => 5, 'pid' => 1, 'name' => 'd'),
    );
    //先为在数据库查到的数据做索引，实际上取出的数据不可能是key与id对应，这里需要一个for先遍历取id作为key
    foreach($items as &$item_key){
        $items_key[$item_key['id']] = &$item_key;
    }
    function generateTree( &$items_key ){
        //输入变量用引用的方式，减少内存开支
        foreach($items_key as &$item){
            //foreach复制给$item如果下面的等于没有用【&】，内存依然会双倍，无法做到节省内存
            $items_key [$item['pid']]['son'][$item['id']] = &$items_key [$item['id']];
        }
        return isset($items_key [0]['son']) ? $items_key [0]['son'] : array();  
    }
    //假设$items的大小为1M，到最后内存的大小只是略大于1M（增加了指针大小）。
    var_dump(generateTree($items));