php树形结构查询,mysql树形结构查询

本文目录一览：

• 1、php+mysql怎么获取网站的所有栏目树状结构?
• 2、用php调数据库做树状显示
• 3、php无限极分类查找父级生成树形结构子级在最顶层，怎么办？

php+mysql怎么获取网站的所有栏目树状结构?

给你个原理吧

先找第一层

然后在里面递归获取下一层的

如果你知道递归怎么写的应该就明白了

用php调数据库做树状显示

数据库设计的时候，通常的做法是用父ID来解决树状结构，也有二叉树等等

id  pid category_name

然后，用递归就能实现，也有引用数组的方式

?php

/**

 * 此方法由@Tonton 提供

 * 

 * @date 2012-12-12 

 */

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

} 

/**

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

 * @author Xuefen.Tong

 * @param array $items

 * @return array 

 */

function genTree9($items) {

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

    foreach ($items as $item)

        if (isset($items[$item['pid']]))

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

        else

            $tree[] = $items[$item['id']];

    return $tree;

}

$items = array(

    1 = array('id' = 1, 'pid' = 0, 'name' = '江西省'),

    2 = array('id' = 2, 'pid' = 0, 'name' = '黑龙江省'),

    3 = array('id' = 3, 'pid' = 1, 'name' = '南昌市'),

    4 = array('id' = 4, 'pid' = 2, 'name' = '哈尔滨市'),

    5 = array('id' = 5, 'pid' = 2, 'name' = '鸡西市'),

    6 = array('id' = 6, 'pid' = 4, 'name' = '香坊区'),

    7 = array('id' = 7, 'pid' = 4, 'name' = '南岗区'),

    8 = array('id' = 8, 'pid' = 6, 'name' = '和兴路'),

    9 = array('id' = 9, 'pid' = 7, 'name' = '西大直街'),

    10 = array('id' = 10, 'pid' = 8, 'name' = '东北林业大学'),

    11 = array('id' = 11, 'pid' = 9, 'name' = '哈尔滨工业大学'),

    12 = array('id' = 12, 'pid' = 8, 'name' = '哈尔滨师范大学'),

    13 = array('id' = 13, 'pid' = 1, 'name' = '赣州市'),

    14 = array('id' = 14, 'pid' = 13, 'name' = '赣县'),

    15 = array('id' = 15, 'pid' = 13, 'name' = '于都县'),

    16 = array('id' = 16, 'pid' = 14, 'name' = '茅店镇'),

    17 = array('id' = 17, 'pid' = 14, 'name' = '大田乡'),

    18 = array('id' = 18, 'pid' = 16, 'name' = '义源村'),

    19 = array('id' = 19, 'pid' = 16, 'name' = '上坝村'),

);

echo "pre";

print_r(genTree5($items));

print_r(genTree9($items));

?

php无限极分类查找父级生成树形结构子级在最顶层，怎么办？

一般这种问题需要使用嵌套函数，PHP也是支持嵌套函数的，就是不停的调用自身，直到符合条件后退出函数循环，这样就能找出它所有的父级了，在c语言的时候也学过，理解起来还是比较容易的。