数据库设计的时候，通常的做法是用父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));
?
可以参考以下代码，但需要把你自己的数据库链接，表等改一下就可以了
html
head
link href='style.css' rel=stylesheet
meta http-equiv="Content-Type" content="text/html; charset=utf-8" /
script language="JavaScript" src="TreeMenu.js"/script
/head
body
?php
//基本变量设置
$GLOBALS["ID"] =1; //用来跟踪下拉菜单的ID号
$layer=1; //用来跟踪当前菜单的级数
//连接数据库
$Con=mysql_connect("localhost","root","1234");
mysql_select_db("wiki");
//提取一级菜单
$sql="SELECT * FROM wiki where pid=0";
$result=mysql_query($sql,$Con);
//如果一级菜单存在则开始菜单的显示
if(mysql_num_rows($result)0) ShowTreeMenu($Con,$result,$layer,$ID);
//=============================================
//显示树型菜单函数 ShowTreeMenu($con,$result,$layer)
//$con：数据库连接
//$result：需要显示的菜单记录集
//layer：需要显示的菜单的级数
//=============================================
function ShowTreeMenu($Con,$result,$layer)
{
//取得需要显示的菜单的项目数
$numrows=mysql_num_rows($result);
//开始显示菜单，每个子菜单都用一个表格来表示
echo "table cellpadding='0' cellspacing='0' border='0'";
for($rows=0;$rows$numrows;$rows++)
{
//将当前菜单项目的内容导入数组
$menu=mysql_fetch_array($result);
//提取菜单项目的子菜单记录集
$sql="select * from wiki where pid=$menu[cid]";
$result_sub=mysql_query($sql,$Con);
echo "tr";
//如果该菜单项目有子菜单，则添加JavaScript onClick语句
if(mysql_num_rows($result_sub)0)
{
echo "td width='20'img src='folder.gif' border='0'/td";
echo "td class='Menu' onClick='javascript:ShowMenu(Menu".$GLOBALS["ID"].");'";
}
else
{
echo "td width='20'img src='file.gif' border='0'/td";
echo "td class='Menu'";
}
//如果该菜单项目没有子菜单，并指定了超级连接地址，则指定为超级连接，
//否则只显示菜单名称
//if($menu[url]!="")
//echo "a href='$menu[cid]'$menu[name]/a";
//else
echo $menu['name'];
echo "
/td
/tr
";
//如果该菜单项目有子菜单，则显示子菜单
if(mysql_num_rows($result_sub)0)
{
//指定该子菜单的ID和style，以便和onClick语句相对应
echo "tr id=Menu".$GLOBALS["ID"]++." style='display:none'";
echo "td width='20' /td";
echo "td";
//将级数加1
$layer++;
//递归调用ShowTreeMenu()函数，生成子菜单
ShowTreeMenu($Con,$result_sub,$layer);
//子菜单处理完成，返回到递归的上一层，将级数减1
$layer--;
echo "/td/tr";
}
//继续显示下一个菜单项目
}
echo "/table";
}
?
/body
/html
树状结构的数据保存在数据库中的常用方法有一下两种：
1、邻接表(adjacency list model)
2、预排序遍历树算法(modified preorder tree traversal algorithm)
用一下的例子讨论这两种方法的差异：
现有一棵树如下：
邻接表模式：
这种模式我们经常用到，很多的教程和书中也介绍过。我们通过给每个节点增加一个属性 parent 来表示这个节点的父节点从而将整个树状结构通过平面的表描述出来。根据这个原则，例子中的数据可以转化成如下的表:
我们看到 Pear 是Green的一个子节点，Green是Fruit的一个子节点。而根节点'Food'没有父节点。 为了简单地描述这个问题， 这个例子中只用了name来表示一个记录。 在实际的数据库中，你需要用数字的id来标示每个节点，数据库的表结构大概应该像这样：id, parent_id, name, description。
以下是代码：
?php
// $parent is the parent of the children we want to see
// $level is increased when we go deeper into the tree,
// used to display a nice indented tree
function display_children($parent, $level)
{
// 获得一个 父节点 $parent 的所有子节点
$result = mysql_query('SELECT name FROM tree '.
'WHERE parent="'.$parent.'";');
// 显示每个子节点
while ($row = mysql_fetch_array($result))
{
// 缩进显示节点名称
echo str_repeat(' ',$level).$row['name']."n";
//再次调用这个函数显示子节点的子节点
display_children($row['name'], $level+1);
}
}
?
对整个结构的根节点（Food）使用这个函数就可以打印出整个多级树结构，由于Food是根节点它的父节点是空的，所以这样调用: display_children('',0)。将显示整个树的内容：
Food
Fruit
Red
Cherry
Yellow
Banana
Meat
Beef
