最高效的无限级菜单生成方法

最高效的无限级菜单生成方法

$Menu= M('Menu');

$items= $Menu->order('pid, sort')->select();//按pid从小到大排序，以保证父节点在前，子节点在后。sort是同一层次节点的显示顺序。

$menu = array();

foreach ($items as $v) {

    $menu[$v['_id']] = $v;

    $menu[$v['_id']]['items'] = array();//items存放当前节点的所有子节点。

    if($v['pid'] != 0) {

        $menu[$v['pid']]['items'][$v['_id']] = &$menu[$v['_id']];

    }

}

foreach ($menu as $k=>$v) {

    if($v['pid'] != 0) {

        unset($menu[$k]);

    }

}

OT里面有对该功能的封装，目录位置Application\Common\Common\function.php文件里的list_to_tree函数，function.php文件里面还有很多功能函数大家可以看看。