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

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

SELECT t1name AS lev1, t2name as lev2, t3name as lev3, t4name as lev4

FROM Tbname AS t1

LEFT JOIN Tbname AS t2 ON t2pid = t1id

LEFT JOIN Tbname AS t3 ON t3pid = t2id

LEFT JOIN Tbname AS t4 ON t4pid = t3id

WHERE t1name = 'XXXX'

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

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

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

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

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

$j=1;

$x=2;

while($j)

{

$x=$x2;

$j++;

if($x==4096){

echo $j;

break;

}

}

扩展资料：

PHP优点：

流行，容易上手

PHP是目前最流行的编程语言，这毋庸置疑。它驱动全球超过2亿多个网站，有全球超过817%的公共网站在服务器端采用PHP。PHP常用的数据结构都内置了，使用起来方便简单，也一点都不复杂，表达能力相当灵活。

开发职位很多

在服务器端的网站编程中PHP会更容易帮助你找到工作。很多互联网相关企业都在使用PHP开发框架，所以可以说市场对PHP的开发程序员的需求还是比较大的。

仍然在不断发展

PHP在不断兼容着类似closures和命名空间等技术，同时兼顾性能和当下流行的框架。版本是7之后，一直在提供更高性能的应用。

可植入性强

PHP 语言在补丁漏洞升级过程中，核心部分植入简单易行，且速度快。

拓展性强

PHP 语言在数据库应用过程中，可以从数据库调取各类数据，执行效率高。

缺点

PHP的解释运行机制

在 PHP 中，所有的变量都是页面级的，无论是全局变量， 还是类的静态成员，都会在页面执行完毕后被清空。

设计缺陷，缺少关注PHP被称作是不透明的语言，因为没有堆栈追踪，各种脆弱的输入。没有一个明确的设计哲学。早期的PHP受到Perl的影响，带有out参数的标准库又是有C语言引入，面向对象的部分又是从 C++和Java学来的。

对递归的不良支持

PHP并不擅长递归。它能容忍的递归函数的数量限制和其他语言比起来明显少。

PHP主要特点：开源性和免费性、快捷性、数据库连接的广泛性、面向过程和面向对象并用。

-PHP