PHP随机配菜_PHP 高效的树形菜单结构（无线分类）

对于在程序中常见的树形结构数据的存储(如：多级菜单树存储，多级产品、行业等的一些存储)，不管我们在数据存储时用的何种形式，我们在做最后的数据解析的时候。而之前常用的是递归的形式实现，如果是递归数据库，那就更加糟糕了，而我是递归整棵树的数据，由于数据比较大，导致递归的效率比较，所以找了网上流传的高效无限分类的代码。如果你还是用的来递归实现，那么可以考虑用如下几种方式取数据：

一：

/**

* menus 通过数据库获取所有元素，通过下面函数构造树形结构 original_node 源节点

*/

private function getTree($menus, $original_node = 0) {

$id = $level = 0;

$menuobjs = array();

$tree = array();

$notrootmenu = array();

foreach ($menus as $menu) {

$menuobj = new stdClass();

$menuobj->menu = $menu;

$id = $menu['id'];

$level = $menu['father_id'];

$menuobj->nodes = array();

$menuobjs[$id] = $menuobj;

if ($level != $original_node) {

$notrootmenu[] = $menuobj;

} else {

$tree[] = $menuobj;

}

}

foreach ($notrootmenu as $menuobj) {

$menu = $menuobj->menu;

$id = $menu['id'];

$level = $menu['father_id'];

$menuobjs[$level]->nodes[] = $menuobj;

}

return $tree;

}

二：

/**

* 将数据格式化成树形结构

* @param array $items

* @return array */

function genTree($items,$id='id',$pid='pid',$son = 'children'){

$tree = array(); //格式化的树

$tmpMap = array(); //临时扁平数据

foreach ($items as $item) {

$tmpMap[$item[$id]] = $item;

}

foreach ($items as $item) {

if (isset($tmpMap[$item[$pid]])) {

$tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];

} else {

$tree[] = &$tmpMap[$item[$id]];

}

}

unset($tmpMap);

return $tree;

}

三：对上述方式的一个简写

function genTree5($items) {

foreach ($items as $item)

$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];

return isset($items[0]['son']) ? $items[0]['son'] : array();

}

：上面的实现原理其实都是一样的，数据结构表示不太懂，我理解的是用引用或指针的方式实现，期待有更好的质量级代码