本文目录一览：
- 1、php写函数 根据子类(id)递归查找顶级父类(id) 返回父类名字 (表结构：id name pid)
- 2、PHP怎么递归
- 3、php递归查询不会，，求教。就是一个三级分类传个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也有过深入探讨，请参考！
PHP怎么递归
下面我举一个其他的例子，虽然不是族谱，但是原理都是一样的。
在一些复杂的系统中，要求对信息栏目进行无限级的分类，以增强系统的灵活性。那么PHP是如何实现无限级分类的呢？我们在本文中使用递归算法并结合mysql数据表实现无限级分类。
递归，简单的说就是一段程序代码的重复调用，当把代码写到一个自定义函数中，将参数等变量保存，函数中重复调用函数，直到达到某个条件才跳出，返回相应的数据。
Mysql
首先我们准备一张数据表class，记录商品分类信息。表中有三个字段，id：分类编号，主键自增长；title：分类名称；pid：所属上级分类id。
class表结构：
CREATE TABLE IF NOT EXISTS `class` (
`id` mediumint(6) NOT NULL AUTO_INCREMENT,
`title` varchar(30) NOT NULL,
`pid` mediumint(6) NOT NULL DEFAULT '0',
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
插入数据后，如图：
PHP
根据不同的需求，我们提供两种不同格式的自定义函数，一种是返回字符串，一种是返回数组，两种函数都使用了递归方法。先看返回字符串格式的函数：
function get_str($id = 0) {
global $str;
$sql = "select id,title from class where pid= $id";
$result = mysql_query($sql);//查询pid的子类的分类
if($result mysql_affected_rows()){//如果有子类
$str .= 'ul';
while ($row = mysql_fetch_array($result)) { //循环记录集
$str .= "li" . $row['id'] . "--" . $row['title'] . "/li"; //构建字符串
get_str($row['id']); //调用get_str()，将记录集中的id参数传入函数中，继续查询下级
}
$str .= '/ul';
}
return $str;
}
以上函数get_str()通过递归，不断查询下级分类，并最终返回字符串，大家可以根据项目需求修改其中的str，最终生成一个无限分级列表：
include_once('connect.php'); //连接数据库，connect.php文件自己写一个啊
echo get_str(0); //输出无限级分类
效果如：
接着我们来看返回数组格式的函数，一样要使用递归：
function get_array($id=0){
$sql = "select id,title from class where pid= $id";
$result = mysql_query($sql);//查询子类
$arr = array();
if($result mysql_affected_rows()){//如果有子类
while($rows=mysql_fetch_assoc($result)){ //循环记录集
$rows['list'] = get_array($rows['id']); //调用函数，传入参数，继续查询下级
$arr[] = $rows; //组合数组
}
return $arr;
}
}
函数get_array()返回了数组，这是我们期待的，所以笔者推荐使用get_array()得到数组，这样一来，我们可以对数组进行任意操作，比如我们可以将数组转换成json格式的数据传给前端页面，前端页面可以通过解析json数据灵活展示分类信息。比如树形结构的分类列表，下拉分类列表等。
include_once('connect.php'); //连接数据库
$list = get_array(0); //调用函数
print_r($list); //输出数组
输出效果如：
如果要输出json格式的数据，则可使用：
echo json_encode($list);
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。
