当前位置:Gxlcms > PHP教程 > 读取树状数据的方法

读取树状数据的方法

时间:2021-07-01 10:21:17 帮助过:19人阅读

读取树状数据的方法
一般在读取用“邻接列表算法”组织的数据时,需要使用递归逐层读取
或者读取数据到数组,然后用递归或非递归的方法再行处理
这里介绍一种边读边生成“树状”数组的方法,希望对你有用
mysql_connect();//测试数据$sql =<<< SQLselect * from (  select '1' as id, '0' as pid, 'Food' as title  union all select '2', '1', 'Fruit'  union all select '3', '2', 'Red'  union all select '4', '3', 'Cherry'  union all select '5', '2', 'Yellow'  union all select '6', '5', 'Banana'  union all select '7', '1', 'Meat'  union all select '8', '7', 'Beef'  union all select '9', '7', 'Pork'  ) t  order by pid, idSQL;$rs = mysql_query($sql);$res = array(); //结果数组$ind = array(); //索引数组while($row = mysql_fetch_assoc($rs)) {  list($id, $pid) = array_values($row);   $ind[$id] = $row;  if(isset($ind[$pid])) $ind[$pid]['child'][$id] =& $ind[$id]; //构造索引  if($pid == 0) $res[$id] =& $ind[$id]; //转存根节点组}echo '' . print_r($res, 1);</pre>Array  <br /> (  <br />     [1] => Array  <br />         (  <br />             [id] => 1  <br />             [pid] => 0  <br />             [title] => Food  <br />             [child] => Array  <br />                 (  <br />                     [2] => Array  <br />                         (  <br />                             [id] => 2  <br />                             [pid] => 1  <br />                             [title] => Fruit  <br />                             [child] => Array  <br />                                 (  <br />                                     [3] => Array  <br />                                         (  <br />                                             [id] => 3  <br />                                             [pid] => 2  <br />                                             [title] => Red  <br />                                             [child] => Array  <br />                                                 (  <br />                                                     [4] => Array  <br />                                                         (  <br />                                                             [id] => 4  <br />                                                             [pid] => 3  <br />                                                             [title] => Cherry  <br />                                                         )  <br />  <br />                                                 )  <br />  <br />                                         )  <br />  <br />                                     [5] => Array  <br />                                         (  <br />                                             [id] => 5  <br />                                             [pid] => 2  <br />                                             [title] => Yellow  <br />                                             [child] => Array  <br />                                                 (  <br />                                                     [6] => Array  <br />                                                         (  <br />                                                             [id] => 6  <br />                                                             [pid] => 5  <br />                                                             [title] => Banana  <br />                                                         )  <br />  <br />                                                 )  <br />  <br />                                         )  <br />  <br />                                 )  <br />  <br />                         )  <br />  <br />                     [7] => Array  <br />                         (  <br />                             [id] => 7  <br />                             [pid] => 1  <br />                             [title] => Meat  <br />                             [child] => Array  <br />                                 (  <br />                                     [8] => Array  <br />                                         (  <br />                                             [id] => 8  <br />                                             [pid] => 7  <br />                                             [title] => Beef  <br />                                         )  <br />  <br />                                     [9] => Array  <br />                                         (  <br />                                             [id] => 9  <br />                                             [pid] => 7  <br />                                             [title] => Pork  <br />                                         )  <br />  <br />                                 )  <br />  <br />                         )  <br />  <br />                 )  <br />  <br />         )  <br />  <br /> )  <br />  <p>  </p> </p> <br /> <h2>回复讨论(解决方案)</h2> <p class="sougouAnswer">  支持版主 </p> <p class="sougouAnswer">  工作几年,一直用这用处理无限分类,这个类不是我写的,希望作者来认领,有时也要扩展一些方法。但基础方法已经足够了  <br />  <pre class="sycode" name="code">class Tree{    public $data=array();    public $cateArray=array();    function Tree()    {    }    function setNode ($id, $parent, $value)    {	    $parent = $parent?$parent:0;	    $this->data[$id] = $value;	    $this->cateArray[$id] = $parent;    }    function getChildsTree($id=0)    {	    $childs=array();	    foreach ($this->cateArray as $child=>$parent)	    {		    if ($parent==$id)		    {		    	$childs[$child]=$this->getChildsTree($child);		    }	    }	    return $childs;    }    function getParentsTree($id=0)    {	    $parents=array();	    foreach ($this->cateArray as $child=>$parent)	    {		    if ($child ==$id)		    {		    	$parents[$parent]=$this->getParentsTree($parent);		    }	    }	    return $parents;    }    function getChilds($id=0)    {	    $childArray=array();	    $childs=$this->getChild($id);	    foreach ($childs as $child)	    {		    $childArray[]=$child;		    $childArray=array_merge($childArray,$this->getChilds($child));	    }	    return $childArray;    }        function getChild($id)    {	    $childs=array();	    foreach ($this->cateArray as $child=>$parent)	    {	    if ($parent==$id)	    {	    	$childs[$child]=$child;	    }	    }	    return $childs;    }        function getParents($id)    {	    $parentArray=array();	    $parents=$this->getParent($id);	    foreach ($parents as $parent)	    {		    $parentArray[]=$parent;		    $parentArray=array_merge($parentArray,$this->getParents($parent));	    }	    return $parentArray;    }        function getParent($id)    {	    $parents=array();	    foreach ($this->cateArray as $child=>$parent)	    {	    if ($child==$id)	    {	    	$parents[$parent]=$parent;	    }	    }	    return $parents;    }    //单线获取父节点    function getNodeLever($id)    {	    $parents=array();	    if (key_exists($this->cateArray[$id],$this->cateArray))	    {		    $parents[]=$this->cateArray[$id];		    $parents=array_merge($parents,$this->getNodeLever($this->cateArray[$id]));	    }	    return $parents;    }    function getLayer($id,$preStr='|-')    {    	return str_repeat($preStr,count($this->getNodeLever($id)));    }    function getValue ($id)    {    	return $this->data[$id];    } // end func}</pre> </p> <p class="sougouAnswer"> </p> <p class="sougouAnswer">  =&  这个是运算符? </p> <p class="sougouAnswer">  很好的算法,参考一下 </p> <p class="sougouAnswer">  不错,值得借鉴。 </p> <p class="sougouAnswer">  感谢版主分享 </p> <p class="sougouAnswer">  支持版主 </p> <p class="sougouAnswer">  =&  这个是运算符?  </p> <p class="sougouAnswer">  方法不错,收藏 </p> <p class="sougouAnswer">  初学者,看的有点蒙 </p> <p class="sougouAnswer">  好东西!! </p> <p class="sougouAnswer">  研究盐?鸡,好东西 </p> <p class="sougouAnswer">  很好的方法  </p> <p class="sougouAnswer">  正在找这捏~谢楼主~ </p> <p class="sougouAnswer">   我以为语言都是相通的,但是还是看不懂,看样功力不够 </p> <p class="sougouAnswer">  还好 谢谢贴主赐教 。。。 </p> <p class="sougouAnswer">  版主大哥~~再把你这个</pre>输出的树状数组转成以ID排序的二维数组呢?  <br /> Array([1]=>([id] => 1  <br />              [pid] => 0  <br />              [title] => Food),  <br />      [2]=>]=>([id] => 2  <br />              [pid] => 0  <br />              [title] => Fruit),..................... </p> <p class="sougouAnswer">  支持支持支持 </p> <p class="sougouAnswer">  不错的思路,代码蛮简洁 </p> <p class="sougouAnswer"> </p> <p class="sougouAnswer">  很好的方法  </p> <p class="sougouAnswer">  嗯嗯,不错哦! </p> <p class="sougouAnswer">  不错,值得看看 </p> <p class="sougouAnswer">  好东西,收藏了 </p> <p class="sougouAnswer"> </p> <p class="sougouAnswer">  树状数据存在数据库中吗? </p> <p class="sougouAnswer">  看了很久不明白,为什么要这样来查出数据?  <br />  <br /> 直接用循环不就可以了? </p> <p class="sougouAnswer">  难者不会,会者不难的啊! </p> <p class="sougouAnswer">  学习,学习,谢谢 </p> <p class="sougouAnswer"> </p> <p class="sougouAnswer">  很好的资源.谢谢 </p> <p class="sougouAnswer">  初来乍到!回帖支持下  <br />  <br /> </p> <p class="sougouAnswer">  楼主幸苦了。谢谢分享此 </p> <p class="sougouAnswer">  好,呵呵呵呵呵  <br /> </p> <p class="sougouAnswer">  这是什么玩意 </p> <p class="sougouAnswer">  楼主幸苦了。值得学习 </p> <p class="sougouAnswer">  很好啊 </p> <p class="sougouAnswer">  真的很不错  <br /> </p> <p class="sougouAnswer">  学习,感谢楼主 </p> <p class="sougouAnswer">                    </div>

                  

	 	
                    <div class="">
                        <ul class="m-news-opt fix">
                            <li class="opt-item">
                                <a href='/PHPjiqiao-140409.html' target='_blank'><p>< 上一篇</p><p class="ellipsis">php$_SERVER详细介绍</p></a>
                            </li>
                            <li class="opt-item ta-r">
                                 <a href='/PHPjiqiao-140411.html' target='_blank'><p>下一篇 ></p><p class="ellipsis">PHP-Eclipse调试时为什么显示无法找到该网页?已配置WAMP</p></a>
                            </li>
                        </ul>
                    </div>
                    
                    
                    
                    
                </div>
              
                    </div>
                
                  

                    <div class="g-title fix">
                        <h2 class="title-txt">人气教程排行</h2>
                    </div>
                    <div class="m-rank u-dashed mb40">
			
                        <ul>
						
 <li class="rank-item">
                                <a href="/PHPjiqiao-379253.html" title='php如何获取跳转前的url' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num top">1</span>
                                   php如何获取跳转前的url                                </a>
                            </li>							  								  														  <li class="rank-item">
                                <a href="/PHPjiqiao-379019.html" title='php格林威治时间转换成当前时间的方法' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num second">2</span>
                                   php格林威治时间转换成当前时间的方法                                </a>
                            </li>								  														  								  <li class="rank-item">
                                <a href="/PHPjiqiao-366629.html" title='为什么php不能做大型系统?' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num third">3</span>
                                   为什么php不能做大型系统?                                </a>
                            </li>														  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-207623.html" title='range函数怎么用' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">4</span>
                                   range函数怎么用                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-162433.html" title='php中计算页面加载时间几种方法总结_PHP教程' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">5</span>
                                   php中计算页面加载时间几种方法总结_PHP教程                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-140221.html" title='求帮助,关于paypal支付返回值修改订单状态' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">6</span>
                                   求帮助,关于paypal支付返回值修改订单状态                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-103588.html" title='typecho怎么配置文章内容页?' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">7</span>
                                   typecho怎么配置文章内容页?                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-99213.html" title='PhpStorm左侧structure不显示文件的方法列表是这么回事?' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">8</span>
                                   PhpStorm左侧structure不显示文件的方法列表是这么回事?                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-92208.html" title='查看PHP的环境变量_PHP' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">9</span>
                                   查看PHP的环境变量_PHP                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-170.html" title='PHP Primary script unknown 解决方法总结' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">10</span>
                                   PHP Primary script unknown 解决方法总结                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-148.html" title='php的命名空间与自动加载实现方法' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">11</span>
                                   php的命名空间与自动加载实现方法                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-133.html" title='解决laravel 出现ajax请求419(unknown status)的问题' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">174次</span>
                                    <span class="g-sort-num ">12</span>
                                   解决laravel 出现ajax请求419(unknown status)的问题                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-462817.html" title='php 如何删除mysql记录' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">13</span>
                                   php 如何删除mysql记录                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-388448.html" title='PHP如何替换数组中的指定元素' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">14</span>
                                   PHP如何替换数组中的指定元素                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-124270.html" title='怎么去除字符串中非汉字、非字母、非数字的字符' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">15</span>
                                   怎么去除字符串中非汉字、非字母、非数字的字符                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-112291.html" title='mysql如何一次执行多条SQL语句' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">16</span>
                                   mysql如何一次执行多条SQL语句                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-110669.html" title='修改header里面的Connection为close解决方法' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">17</span>
                                   修改header里面的Connection为close解决方法                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-153.html" title='PHP基于session.upload_progress 实现文件上传进度显示功能详解' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">18</span>
                                   PHP基于session.upload_progress 实现文件上传进度显示功能详解                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-125.html" title='php5.6.x到php7.0.x特性小结' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">173次</span>
                                    <span class="g-sort-num ">19</span>
                                   php5.6.x到php7.0.x特性小结                                </a>
                            </li>							  								  							<li class="rank-item">
                                <a href="/PHPjiqiao-378118.html" title='php为什么会出现504错误' class="item-name ellipsis" target="_blank">
                                    <span class="g-art-count fr">172次</span>
                                    <span class="g-sort-num ">20</span>
                                   php为什么会出现504错误                                </a>
                            </li>

                        </ul>
                    </div>
                </div>
            </div>
            <!-- / 教程内容页 -->
        </div>
    </div>
  
<!-- 页尾 -->
<div class="footer">
   本站所有资源全部来源于网络,若本站发布的内容侵害到您的隐私或者利益,请联系我们删除!</div>
<!-- / 页尾 -->

 <script type="text/javascript" src="/kan/js/read.js"></script>

<div style="display:none">
<div class="login-box" id="login-dialog">
<div class="login-top"><a class="current" rel="nofollow" id="login1" onclick="setTab('login',1,2);" >登录</a></div>
<div class="login-form" id="nav-signin">
 <!-- <div class="login-ico"><a rel="nofollow" class="qq" id="qqlogin" target="_blank" href="/user-center-qqlogin.html"> QQ </a></div>  -->


<div class="login-box-form" id="con_login_1">
<form id="loginform" action="/user-center-login.html" method="post" onsubmit="return false;">
<p class="int-text">
<input class="email" id="username" name="username" type="text" value="用户名或Email" onfocus="if(this.value=='用户名或Email'){this.value='';}" onblur="if(this.value==''){this.value='用户名或Email';};" ></p>
<p class="int-text">
<input class="password1" type="password" id="password" name="password"  value="******"  onBlur="if(this.value=='') this.value='******';" onFocus="if(this.value=='******') this.value='';" >
</p>
<p class="int-info">
                <label class="ui-label">&nbsp;</label>
                <label for="agreement" class="ui-label-checkbox">
                <input type="checkbox" value="" name="cookietime" id="cookietime" checked="checked" value="2592000">
                <input type="hidden" name="notforward" id="notforward" value="1">
                <input  type="hidden" name="dosubmit" id="dosubmit" value="1">记住我的登录 </label>                           
       <a rel="nofollow" class="aright" href="/user-center-forgetpwd.html" target="_blank"> 忘记密码? </a></p>
  <p class="int-btn"><a rel="nofollow" id="loginbt"  class="loginbtn"><span>登录</span></a></p> 
  </form>
</div>
<form id="regform" action="/user-center-reg.html" method="post">
<div  class="login-reg" style="display: none;" id="con_login_2">
<input type="hidden" name="t" id="t"/>
  <p class="int-text">
    <input  id="email" name="email" type="text" value="Email" onfocus="if(this.value=='Email'){this.value='';}" onblur="if(this.value==''){this.value='Email';};"></p>
    <p class="int-text">
    <input id="uname" name="username" type="text" value="用户名或昵称" onfocus="if(this.value=='用户名或昵称'){this.value='';}" onblur="if(this.value==''){this.value='用户名或昵称';};"></p>
  <p class="int-text">
  <input  type="password" id="pwd" name="password" value="******"  onBlur="if(this.value=='') this.value='******';" onFocus="if(this.value=='******') this.value='';"> </p>
  <p class="int-text1"><span class="inputbox">
    <input id="validate" name="validate" type="text" value="验证码" onfocus="if(this.value=='验证码'){this.value='';}" onblur="if(this.value==''){this.value='验证码';};">
    </span><span class="yzm-img"><img src="/user-checkcode-index" alt="看不清楚换一张"  id="indexlogin"></p>
  <p class="int-info">
    <label>
      <input value="" name="agreement" id="agreement" CHECKED="checked" type="checkbox">
      我已阅读<a rel="nofollow" href="/user-center-agreement.html">用户协议</a>及<a rel="nofollow" href="/user-center-agreement.html">版权声明</a></label>
  </p>
  <p class="int-btn"><input type="hidden" name="dosubmit"/>
<a rel="nofollow" class="loginbtn"  id="register"><span>注册</span></a></p>
</div>
 </form>
</div>
</div>

</div>















</div>
 
<script type="text/javascript" src="/kan/js/foot_js.js"></script>   
<script>
var _hmt = _hmt || [];
(function() {
  var hm = document.createElement("script");
  hm.src = "https://hm.baidu.com/hm.js?6dc1c3c5281cf70f49bc0bc860ec24f2";
  var s = document.getElementsByTagName("script")[0]; 
  s.parentNode.insertBefore(hm, s);
})();
</script>
 <script type="text/javascript" src="/layui/layui.js"></script>
    <script>
    layui.use('code', function() {
        layui.code({
            elem: 'pre', //默认值为.layui-code
            about: false,
            skin: 'notepad',
            title: 'php怎么实现数据库验证跳转代码块',
            encode: true //是否转义html标签。默认不开启
        });
    });
    </script>

</body>

</html>