php递归查询数据结构 php递归遍历文件夹

[PHP][THNIKPHP]如何递归查询数据库

function get_category($id){

创新互联公司从2013年创立，先为东风等服务建站，东风等地企业，进行企业商务咨询服务。为东风企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

$str=array();

//$sql = "select * from biao where id=$id";查询节点，自己写吧

$result = array('id'=,'parent_id'=);//查询结果一个数组格式

if($result){

$str = get_category($result['parent_id']);

$str[]=$result;

}

return $str;

}

}

调用get_category()就行了,$str第一个元素是节点本身，去掉就行了。

php递归查询不会，，求教。就是一个三级分类传个ID找到他的上级，还有父级。。

这种类型的数据，一般数据库中，一张表会有存在两个字段，一个是它本身id，另一个是它的父级parent_id。

既然要找到它的祖父级，sql语句这样写：

$id = empty($_POST['id'])?'':$_POST['id'];

$parent_id = get_parent_id($id);

$p_p_id = get_parent_id($parent_id);

function get_parent_id($id){

$sql = "select parent_id from ecs_table1 where id=" . $id；

return($GLOBALS['db']-getone($sql ));

}

递归，就是根据现有的id，重复取。

上面get_parent_id只是获取父id，当然，你可以写一个直接获取祖父id的函数。

不过，现在大部分php网站，都只会有获取父类的函数，想discuz，ecshop等。获取祖父id，就是不断的获取该id的父id。

php写函数 根据子类(id)递归查找顶级父类(id) 返回父类名字 (表结构：id name pid)

你这种表结构叫邻接表，查询的方式通过自连接。如

SELECT t1.name AS lev1, t2.name as lev2, t3.name as lev3, t4.name as lev4

FROM Tbname AS t1

LEFT JOIN Tbname AS t2 ON t2.pid = t1.id

LEFT JOIN Tbname AS t3 ON t3.pid = t2.id

LEFT JOIN Tbname AS t4 ON t4.pid = t3.id

WHERE t1.name = 'XXXX'

这种方法的主要局限是你需要为每层数据添加一个自连接，随着层次的增加，自连接

变得越来越复杂，检索的性能自然而然的也就下降了。当然这种结构在查询前必须知道该节点所处的层级，否则无法确定自连接的深度。

邻接表模型的局限性很大，用纯SQL实现有一定的难度。不妨考虑其他模型，比如嵌套模型。

嵌套模型的基本结构是树型结构，SQL检索比邻接表要方便很多。

关于嵌套模型，PHPChina的第一期电子杂志PHPer也有过深入探讨，请参考！