php实现树状结构无级分类
2010-11-15 13:01
661 查看
实现树状结构的两种方法
1。递归法
递归是指在函数中显式的调用它自身。
利用递归法实现树状结构的特点是写入数据速度较快,显示速度较慢(在树的分支/层次较多的情况下尤其明显)。适用与写入数据量大,树的结构复杂的情况下。
数据结构(以mysql为例)
代码:--------------------------------------------------------------------------------
CREATE TABLE `tree1` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL default '0',
`topic` varchar(50) default NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`)
) TYPE=MyISAM;
INSERT INTO `tree1` (`id`, `parentid`, `topic`) VALUES
(1,0,'树1'),
(2,0,'树2'),
(3,0,'树3'),
(4,2,'树2-1'),
(5,4,'树2-1-1'),
(6,2,'树2-2'),
(7,1,'树1-1'),
(8,1,'树1-2'),
(9,1,'树1-3'),
(10,8,'树1-2-1'),
(11,7,'树1-1-1'),
(12,11,'树1-1-1-1');
--------------------------------------------------------------------------------
字段说明
id,记录的id号
parentid,记录的父记录id(为0则为根记录)
topic,记录的显示标题
显示程序
顺序树:
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 树状显示的递归函数 */
function
tree
(
$parentid
=
0
) {
/*执行sql查询,获取记录的标题和id*/
$sql
=
"select topic,id from tree1 where parentid = $parentid order by id asc"
;
$rs
=
mysql_query
(
$sql
);
/* 缩进*/
echo(
"<ul>"
);
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
/* 显示记录标题 */
echo(
'<li>'
.
$ra
[
0
].
'</li>'
);
/* 递归调用 */
tree
(
$ra
[
1
]);
}
echo(
"</ul>"
);
}
tree
();
?>
--------------------------------------------------------------------------------
逆序树:
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 树状显示的递归函数 */
function
tree
(
$parentid
=
0
) {
/*执行sql查询,获取记录的标题和id*/
$sql
=
"select topic,id from tree1 where parentid = $parentid order by id desc"
;
$rs
=
mysql_query
(
$sql
);
/* 缩进*/
echo(
"<ul>"
);
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
/* 显示记录标题 */
echo(
'<li>'
.
$ra
[
0
].
'</li>'
);
/* 递归调用 */
tree
(
$ra
[
1
]);
}
echo(
"</ul>"
);
}
tree
();
?>
--------------------------------------------------------------------------------
插入数据程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
$sql
=
"insert into tree (topic,parentid) values('树3-1',3);"
;
mysql_query
(
$sql
);
?>
--------------------------------------------------------------------------------
2。排序字段法
此方法是通过在数据结构中增加一个标志记录在整个树中的顺序位置的字段来实现的。特点是显示速度和效率高。但在单个树的结构复杂的情况下,数据写入效率有所不足。而且顺序排列时候,插入,删除记录的算法过于复杂,故通常用逆序排列。
数据结构(以mysql为例)
代码:--------------------------------------------------------------------------------
CREATE TABLE `tree2` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL default '0',
`rootid` tinyint(3) unsigned NOT NULL default '0',
`layer` tinyint(3) unsigned NOT NULL default '0',
`orders` tinyint(3) unsigned NOT NULL default '0',
`topic` varchar(50) default NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`),
KEY `rootid` (`rootid`)
) TYPE=MyISAM
INSERT INTO `tree2` (`id`, `parentid`, `rootid`, `layer`, `orders`, `topic`) VALUES
(1,0,1,0,0,'树1'),
(2,0,2,0,0,'树2'),
(3,0,3,0,0,'树3'),
(4,2,2,1,2,'树2-1'),
(5,4,2,2,3,'树2-1-1'),
(6,2,2,1,1,'树2-2'),
(7,1,1,1,4,'树1-1'),
(8,1,1,1,2,'树1-2'),
(9,1,1,1,1,'树1-3'),
(10,8,1,2,3,'树1-2-1'),
(11,7,1,2,5,'树1-1-1'),
(12,11,1,3,6,'树1-1-1-1');
--------------------------------------------------------------------------------
显示程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 选出所有根记录id */
$sql
=
"select id from tree2 where parentid = 0 order by id desc"
;
$rs
=
mysql_query
(
$sql
);
echo(
"<ul>"
);
$lay
=
0
;
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
echo(
"<ul>"
);
/* 选出此树所有记录,并按orders字段排序 */
$sql
=
"select topic,layer from tree2 where rootid = $ra[0] order by orders"
;
$rs1
=
mysql_query
(
$sql
);
while(
$ra1
=
mysql_fetch_row
(
$rs1
)) {
/* 缩进显示 */
if(
$ra1
[
1
]>
$lay
) {
echo(
str_repeat
(
"<ul>"
,
$ra1
[
1
]-
$lay
));
}elseif(
$ra1
[
1
]<
$lay
) {
echo(
str_repeat
(
"</ul>"
,
$lay
-
$ra1
[
1
]));
}
/* 记录显示 */
//echo("$ra1[1]>$lay");
echo(
"<li>$ra1[0]</li>"
);
$lay
=
$ra1
[
1
];
}
echo(
"</ul>"
);
}
echo(
"</ul>"
);
?>
--------------------------------------------------------------------------------
插入数据程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 插入根记录 */
$sql
=
"insert into tree2 (topic) values ('树5')"
;
mysql_query
(
$sql
);
$sql
=
"update tree2 set rootid = id where id = "
.
mysql_insert_id
();
mysql_query
(
$sql
);
/* 插入子记录 */
$parentid
=
5
;
//父记录id
/* 取出 根记录id,父记录缩进层次,父记录顺序位置 */
$sql
=
"select rootid,layer,orders from tree2 where id = $parentid"
;
list(
$rootid
,
$layer
,
$orders
) =
mysql_fetch_row
(
mysql_query
(
$sql
));
/* 更新插入位置后记录的orders值 */
$sql
=
"update tree2 set orders = orders + 1 where orders > $orders"
;
mysql_query
(
$sql
);
/* 插入记录 */
$sql
=
"insert into tree2 (rootid,parentid,orders,layer,topic) values ($rootid,$parentid,"
.(
$orders
+
1
).
","
.(
$layer
+
1
).
",'树2-1-1-2')"
;
mysql_query
(
$sql
);
?>
原文地址
http://www.phpx.com/happy/viewthread.php?tid=65292
1。递归法
递归是指在函数中显式的调用它自身。
利用递归法实现树状结构的特点是写入数据速度较快,显示速度较慢(在树的分支/层次较多的情况下尤其明显)。适用与写入数据量大,树的结构复杂的情况下。
数据结构(以mysql为例)
代码:--------------------------------------------------------------------------------
CREATE TABLE `tree1` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL default '0',
`topic` varchar(50) default NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`)
) TYPE=MyISAM;
INSERT INTO `tree1` (`id`, `parentid`, `topic`) VALUES
(1,0,'树1'),
(2,0,'树2'),
(3,0,'树3'),
(4,2,'树2-1'),
(5,4,'树2-1-1'),
(6,2,'树2-2'),
(7,1,'树1-1'),
(8,1,'树1-2'),
(9,1,'树1-3'),
(10,8,'树1-2-1'),
(11,7,'树1-1-1'),
(12,11,'树1-1-1-1');
--------------------------------------------------------------------------------
字段说明
id,记录的id号
parentid,记录的父记录id(为0则为根记录)
topic,记录的显示标题
显示程序
顺序树:
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 树状显示的递归函数 */
function
tree
(
$parentid
=
0
) {
/*执行sql查询,获取记录的标题和id*/
$sql
=
"select topic,id from tree1 where parentid = $parentid order by id asc"
;
$rs
=
mysql_query
(
$sql
);
/* 缩进*/
echo(
"<ul>"
);
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
/* 显示记录标题 */
echo(
'<li>'
.
$ra
[
0
].
'</li>'
);
/* 递归调用 */
tree
(
$ra
[
1
]);
}
echo(
"</ul>"
);
}
tree
();
?>
--------------------------------------------------------------------------------
逆序树:
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 树状显示的递归函数 */
function
tree
(
$parentid
=
0
) {
/*执行sql查询,获取记录的标题和id*/
$sql
=
"select topic,id from tree1 where parentid = $parentid order by id desc"
;
$rs
=
mysql_query
(
$sql
);
/* 缩进*/
echo(
"<ul>"
);
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
/* 显示记录标题 */
echo(
'<li>'
.
$ra
[
0
].
'</li>'
);
/* 递归调用 */
tree
(
$ra
[
1
]);
}
echo(
"</ul>"
);
}
tree
();
?>
--------------------------------------------------------------------------------
插入数据程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
$sql
=
"insert into tree (topic,parentid) values('树3-1',3);"
;
mysql_query
(
$sql
);
?>
--------------------------------------------------------------------------------
2。排序字段法
此方法是通过在数据结构中增加一个标志记录在整个树中的顺序位置的字段来实现的。特点是显示速度和效率高。但在单个树的结构复杂的情况下,数据写入效率有所不足。而且顺序排列时候,插入,删除记录的算法过于复杂,故通常用逆序排列。
数据结构(以mysql为例)
代码:--------------------------------------------------------------------------------
CREATE TABLE `tree2` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL default '0',
`rootid` tinyint(3) unsigned NOT NULL default '0',
`layer` tinyint(3) unsigned NOT NULL default '0',
`orders` tinyint(3) unsigned NOT NULL default '0',
`topic` varchar(50) default NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`),
KEY `rootid` (`rootid`)
) TYPE=MyISAM
INSERT INTO `tree2` (`id`, `parentid`, `rootid`, `layer`, `orders`, `topic`) VALUES
(1,0,1,0,0,'树1'),
(2,0,2,0,0,'树2'),
(3,0,3,0,0,'树3'),
(4,2,2,1,2,'树2-1'),
(5,4,2,2,3,'树2-1-1'),
(6,2,2,1,1,'树2-2'),
(7,1,1,1,4,'树1-1'),
(8,1,1,1,2,'树1-2'),
(9,1,1,1,1,'树1-3'),
(10,8,1,2,3,'树1-2-1'),
(11,7,1,2,5,'树1-1-1'),
(12,11,1,3,6,'树1-1-1-1');
--------------------------------------------------------------------------------
显示程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 选出所有根记录id */
$sql
=
"select id from tree2 where parentid = 0 order by id desc"
;
$rs
=
mysql_query
(
$sql
);
echo(
"<ul>"
);
$lay
=
0
;
while(
$ra
=
mysql_fetch_row
(
$rs
)) {
echo(
"<ul>"
);
/* 选出此树所有记录,并按orders字段排序 */
$sql
=
"select topic,layer from tree2 where rootid = $ra[0] order by orders"
;
$rs1
=
mysql_query
(
$sql
);
while(
$ra1
=
mysql_fetch_row
(
$rs1
)) {
/* 缩进显示 */
if(
$ra1
[
1
]>
$lay
) {
echo(
str_repeat
(
"<ul>"
,
$ra1
[
1
]-
$lay
));
}elseif(
$ra1
[
1
]<
$lay
) {
echo(
str_repeat
(
"</ul>"
,
$lay
-
$ra1
[
1
]));
}
/* 记录显示 */
//echo("$ra1[1]>$lay");
echo(
"<li>$ra1[0]</li>"
);
$lay
=
$ra1
[
1
];
}
echo(
"</ul>"
);
}
echo(
"</ul>"
);
?>
--------------------------------------------------------------------------------
插入数据程序
PHP代码:--------------------------------------------------------------------------------
<?
/* 数据库连接 */
mysql_connect
();
mysql_select_db
(
'tree'
);
/* 插入根记录 */
$sql
=
"insert into tree2 (topic) values ('树5')"
;
mysql_query
(
$sql
);
$sql
=
"update tree2 set rootid = id where id = "
.
mysql_insert_id
();
mysql_query
(
$sql
);
/* 插入子记录 */
$parentid
=
5
;
//父记录id
/* 取出 根记录id,父记录缩进层次,父记录顺序位置 */
$sql
=
"select rootid,layer,orders from tree2 where id = $parentid"
;
list(
$rootid
,
$layer
,
$orders
) =
mysql_fetch_row
(
mysql_query
(
$sql
));
/* 更新插入位置后记录的orders值 */
$sql
=
"update tree2 set orders = orders + 1 where orders > $orders"
;
mysql_query
(
$sql
);
/* 插入记录 */
$sql
=
"insert into tree2 (rootid,parentid,orders,layer,topic) values ($rootid,$parentid,"
.(
$orders
+
1
).
","
.(
$layer
+
1
).
",'树2-1-1-2')"
;
mysql_query
(
$sql
);
?>
原文地址
http://www.phpx.com/happy/viewthread.php?tid=65292
相关文章推荐
- php实现树状结构无级分类
- php实现树状结构无级分类
- php实现树状结构无级分类
- php递归实现树状分类结构
- 将树形结构的数据转换为二维数组 (续 PHP非递归方式实现无限分类(转载))
- php 转换无限极分类数组到树状结构
- PHP两种实现无级递归分类的方法
- PHP两种实现无级递归分类的方法
- php实现无限级分类的树形结构
- php 实现遍历文件夹,返回树状结构数组
- PHP基于变量的引用实现的树状结构
- php把数据集转换成树状结构,无限极分类生成树状
- WordPress后台edit-tags.php里无限栏目分类实现
- 在Silverlight中使用HierarchicalDataTemplate为TreeView实现递归树状结构
- 用中值排序基数法实现树状结构
- php实现无限级分类查询(递归、非递归)
- PHP实现循环队列(顺序结构)
- php+mysql实现无限级分类 | 树型显示分类关系
- PHP递归实现无限级分类
- 用php和js实现简单的树结构(点击收缩与拉伸)