首页 / PHP / 用PHP程序实现树状结构的两种方法_PHP

用PHP程序实现树状结构的两种方法_PHP

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了用PHP程序实现树状结构的两种方法_PHP，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4672字，纯文字阅读大概需要7分钟。

内容图文

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("

'.$ra[0].'

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

'.$ra[0].'

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

rootid = $ra[0] order by orders";
　　$rs1 = mysql_query($sql);
　　while($ra1 = mysql_fetch_row($rs1)) {
　　/* 缩进显示 */
　　if($ra1[1]>$lay) {
　　echo(str_repeat("

$ra1[0]

");
　　?>

　　插入数据程序

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

内容总结

以上是互联网集市为您收集整理的用PHP程序实现树状结构的两种方法_PHP全部内容，希望文章能够帮你解决用PHP程序实现树状结构的两种方法_PHP所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/247662.html

来源：【匿名】

【上一篇】PHP中的表单应用释疑_PHP 【下一篇】PHP 5 数据对象 (PDO) 抽象层与 Oracle

更多 ►

【用PHP程序实现树状结构的两种方法_PHP】教程文章相关的互联网学习教程文章

php中iconv函数使用方法

iconv函数库能够完成各种字符集间的转换，是php编程中不可缺少的基础函数库。 1、下载libiconv函数库http://ftp.gnu.org/pub/gnu/libiconv/libiconv-1.9.2.tar.gz； 2、解压缩tar -zxvf libiconv-1.9.2.tar.gz; 3、安装libiconv ＃configure --prefix=/usr/local/iconv #make #make install 4、重新编译php 增加编译参数--with-iconv=/usr/local/iconv windows下最近在做一个小偷程序，需要用到iconv函数把抓...

php抽象类和抽象方法

在oop语言中，一个类可以有一个或多个子类，而每个类都有只收一个公有方法作为外部代码访问其接口。而抽象方法就是为了方便继承而引入的。　　当类中由一个方法，它没有方法体，也就是没有花括号，直接分号结束，像这种方法我们叫抽象方法，必须使用关键字abstract定义。 eg：public abstract function fun();　　包含这种方法的类必须是抽象类也要使用关键字abstract加以声明。（即使用关键字abstract修饰的类为抽象类）　　抽象...

php中http与https跨域共享session的解决方法

遇到了HTTP、HTTPS协议下session共享解决cookie失效的问题，这里提供一个临时解决办法。实现原理：把session id设置到本地的cookie。如下：复制代码代码如下: $currentSessionID = session_id(); session_id($currentSessionID );以下是实现代码，分为http与https两部分。1，http部分：复制代码代码如下: <?php session_start(); $currentSessionID = session_id(); $_SESSION[‘testvariable‘] = ‘Session worked‘; $...

PHP生成唯一ID的方法【代码】

PHP自带生成唯一id的函数：uniqid()它是基于当前时间微秒数的用法如下： echo uniqid(); //13位的字符串echo uniqid("php_"); //当然你可以加上前缀echo uniqid("php_", TRUE); //如果第二个参数more_entropy为true则生成23位字符串但是它生成的标识有可能不是唯一的，所以很多人会：//这是第一种简单的方法,当然用sha1()函数也可以。 echo md5(uniqid()); //第二种，利用时间戳的方法 echo md5(time() . mt_rand(1,1000000)); 如...

PHP中打印、显示、输出的方法汇总比较【代码】

1. echo 语法结构可以同时输出多个字符串，可以多个参数，无返回值。2. print() 函数只可以同时输出一个字符串，一个参数，需要圆括号，有返回值，当其执行失败时返false。3. die() 函数先输出内容，然后退出程序。（常用在链接服务器，数据库）mysql_connect("locahost","root","root") or die("链接服务器失败！");4. printf() 函数printf("参数1",参数2)：参数1=按什么格式输出；参数2=输...

php实现修改新闻时删除图片的方法【代码】

本文实例讲述了php实现修改新闻时删除图片的方法。分享给大家供大家参考。具体实现方法如下： //old_contents：待修改的公告内容; //$content：修改后的公告内容 $oldPic=array(); $nowPic=array(); preg_match_all("/\<IMG(.*?)src=\"(.*?)\">/",$old_contents,$match); if(!empty($match[2])){foreach($match[2] as $key=>$value){array_push($oldPic,basename($value));} } preg_match_all("/\<IMG(.*?)src=\"(.*?)\">/",$conte...

php简单判断文本编码的方法【代码】

本文实例讲述了php简单判断文本编码的方法。分享给大家供大家参考。具体如下：这里通过对文本的一次循环编码，来判断是否属于该编码。 public function chkCode($string) { $code = array(‘ASCII‘,‘GBK‘,‘UTF-8‘ ); foreach ($code as $c) {if ($string === iconv(‘UTF-8‘, $c, iconv($c, ‘UTF-8‘, $string))) {return $c;} } return null; }希望本文所述对大家的php程序设计有所帮助。原文：http://www.jb51.net/articl...

PHP中strtotime函数使用方法分享

一，获取指定日期的unix时间戳 strtotime("2009-1-22") 示例如下： 1.echo strtotime("2009-1-22") 结果：1232553600 说明：返回2009年1月22日0点0分0秒时间戳二，获取英文文本日期时间示例如下：便于比较，使用date将当时间戳与指定时间戳转换成系统时间 (1)打印明天此时的时间戳strtotime("+1 day") 当前时间： 1.echo date("Y-m-d H:i:s",time()) 结果：2009-01-22 09:40:25 指定时间： 1.echo date("Y-m-d H:i:s",strtotime...

php使用array_search函数实现数组查找的方法【代码】

本文实例讲述了php使用array_search函数实现数组查找的方法。分享给大家供大家参考。具体实现方法如下： <?php $array = array(4,5,7,8,9,10); $found = array_search(8, $array); //调用array_search函数并输出查找结果 if($found) //如果找到输出键 echo "已找到，键为".$found; else //如果没有找到输出错误信息 echo "没有找到"; ?>希望本文所述对大家的php程序设计有所帮助。原文：http://www.jb51.net/article/67770.htm

PHP中使用localhost连接Mysql不成功的解决方法

发现问题昨天在帮同事编译安装Linux环境时，遇到一个问题： WEB服务器是apache，数据库是MySQL。于是写了一个测试连接数据库的PHP页面：复制代码代码如下:$mysql = mysql_connect(‘localhost‘,‘root‘,‘‘);打开 http://localhost/test.php 测试提示：Can‘t connect to local MySQL server through socket...检查环境正常以为是数据库没有启动，于是查看一下进程，MySQL在进程里，重启了一下MySQL.使用mysql -u root -p 可以...

php5.3中连接sqlserver2000的两种方法(com与ODBC)

1.Com链接，ADODB.Connection 复制代码代码如下:$conn = new Com("ADODB.Connection"); //实例化一个Connection对象 $connstr = "provider=sqloledb;datasource=.;uid=sa;pwd=123456;database=jnold;"; $conn->Open($connstr); $rs = new Com("ADODB.Recordset"); //实例化一个Recordcount对象 $rs->Open(‘select * from News where bigclassid = 59 And LeadPostil is null‘, $conn, 1, 1); $count = $rs->RecordCount; echo "...

PHP中操作ini配置文件的方法

PHP操作ini配置文件复制代码代码如下:<?php//写ini文件function write_ini_file($assoc_arr, $path, $has_sections=FALSE){ $content = ""; if ($has_sections) { foreach ($assoc_arr as $key=>$elem) { $content .= "[".$key."]\n"; foreach ($elem as $key2=>$elem2) { if(is_array($elem2)) { for($i=0;$i<count(...

PHP支付第3方接口使用方法。

去年写过一遍博客文章。网站申请不到支付宝接口、微信接口，免接口收款实现方式。网络在发展，支付宝也好，微信也好，技术在进步，这种方式已经不能使用了，明显的一个问题是，支付宝的刷新工具，会定时退出，必须人工输入才能再次登录。。由于客户需要，想到了另外一种方法。客户用正规的公司申请支付宝接口，微信接口，建立一个正规的网上商城类网站，这个网站只是一个中间网站，没有实际作用，当然所有功能都是正常的。重点来...

PHP 存储文本换行实现方法

\n LF或ASCII中的0x0A(10) \r CR或ASCII中的0x0D(13) \t 水平制表符-HT或ASCII中的0x09（9） \\ 反斜杠 \$ 美圆符 \" 双引号 \‘ 单引号 --------------------- windows: \r\n linux,unix: \n php类似于asp中response.end的函数是 exit() 或 die() 判断数字函数 is_numeric()原文：http://www.jb51.net/article/21735.htm

php运行提示：Fatal error Allowed memory size内存不足的解决方法

本文实例讲述了php运行提示：Fatal error Allowed memory size内存不足的解决方法。分享给大家供大家参考。具体方法如下：有些朋友新配置的环境或自己新写的程序运行时会碰到fatal error: Allowed memory size of 134217728 bytes exhausted错误,这种问题一个是程序写得不好导致的，另一个是环境配置不好也会出现,像php5.1.27+apache2.2.3好像在windows2003中就会出现bug不管你怎么修复都无法解决Fatal error Allowed memory size ...

PHP - 技术教程分类

PHP 教程 PHP 简介 PHP 安装 PHP 语法 PHP 变量 PHP echo/print PHP EOF(heredoc) PHP 数据类型 PHP 类型比较 PHP 常量 PHP 字符串 PHP 运算符 PHP If...Else PHP Switch PHP 数组 PHP 数组排序 PHP 超级全局变量 PHP While 循环 PHP For 循环 PHP 函数 PHP 魔术常量 PHP 命名空间 PHP 面向对象 PHP 测验 PHP 表单 PHP 表单验证 PHP 表单 - 必需字段 PHP 完整表单实例 PHP $_GET 变量 PHP $_POST 变量 PHP 多维数组 PHP 日期 PHP 包含 PHP 文件 PHP 文件上传 PHP Cookie PHP Session PHP E-mail PHP Error PHP Exception PHP 过滤器 PHP 7 新特性 PHP MySQL 简介 PHP MySQL 连接 PHP MySQL 创建数据库 PHP MySQL 创建数据表 PHP MySQL 插入数据 PHP MySQL 插入多条数据 PHP MySQL 预处理语句 PHP MySQL 读取数据 PHP MySQL Where PHP MySQL Order By PHP MySQL Update PHP MySQL Delete PHP ODBC AJAX 简介 AJAX PHP AJAX 数据库 AJAX 实时搜索 AJAX 投票 PHP Array PHP Calendar PHP cURL PHP Date PHP Directory PHP Error PHP Filesystem PHP Filter PHP FTP PHP HTTP PHP Mail PHP Math PHP Misc PHP MySQLi PHP PDO PHP String PHP Zip PHP Timezones PHP 图像处理 PHP RESTful PHP PCRE PHP 可用的函数 PHP Composer php 全部

PHP - 最热教程

php如何取出数组的前几个元素 PHP变量什么时候释放 PHP如何实现在数据库随机获取几条记录如何解决php base64解码乱码 php主要用于哪些领域 Laravel 批量插入(insert)数据六款国内优秀免费wordpress主题推荐 React如何从后端获取数据并渲染到前端？纯PHP实现定时器任务（Timer），php实现...php该如何安装pdo_mysql扩展

首页 / PHP / 用PHP程序实现树状结构的两种方法_PHP

用PHP程序实现树状结构的两种方法_PHP

内容导读

内容图文

内容总结

内容备注

内容手机端

【用PHP程序实现树状结构的两种方法_PHP】教程文章相关的互联网学习教程文章

php中iconv函数使用方法

php抽象类和抽象方法

php中http与https跨域共享session的解决方法

PHP生成唯一ID的方法【代码】

PHP中打印、显示、输出的方法汇总比较【代码】

php实现修改新闻时删除图片的方法【代码】

php简单判断文本编码的方法【代码】

PHP中strtotime函数使用方法分享

php使用array_search函数实现数组查找的方法【代码】

PHP中使用localhost连接Mysql不成功的解决方法

php5.3中连接sqlserver2000的两种方法(com与ODBC)

PHP中操作ini配置文件的方法

PHP支付第3方接口使用方法。

PHP 存储文本换行实现方法

php运行提示：Fatal error Allowed memory size内存不足的解决方法

PHP - 相关标签

程序 - 相关标签

PHP - 技术教程分类

PHP - 最新教程

PHP - 最热教程