php递归查询数据结构 php递归算法经典题目

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

function get_category($id){

站在用户的角度思考问题,与客户深入沟通,找到沂水网站设计与沂水网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站制作、网站建设、企业官网、英文网站、手机端网站、网站推广、主机域名、网页空间、企业邮箱。业务覆盖沂水地区。

$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) 返回父类名字 (表结构: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也有过深入探讨,请参考!

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。

thinkphp5如何将表单提交的数据作为条件进行递归查询?

public function fun1($uid)

{

$list = db('table')-where(['rank_id'=$uid])-select();

if(empty($list))return [];

else{

$arr = [];

foreach ($list as $item)

{

$arr = array_merge($arr,$this-fun1($item['id']));

}

return $arr;

}

}

public function fun2($uid,$arr=[])

{

$list = db('table')-where(['rank_id'=$uid])-select();

if(empty($list))return $arr;

else{

$arr = array_merge($arr,$list);

foreach ($list as $item)

{

$arr = $this-fun2($item['id'],$arr);

}

return $arr;

}

}

两个方法,你测试下可用不。


当前名称:php递归查询数据结构 php递归算法经典题目
标题路径:http://myzitong.com/article/ddjojdj.html