一个SQL的递归查询问题

swdraven 2008-03-27 09:50:48
表t1的结构是:
bom_no prd_no bom_name
001 100 aaa
001 101 bbb
001 102 kkk
002 200 ccc
002 201 ddd
003 300 eee
100 1010 fff
101 1011 ggg
300 3030 hhh


现在要查询所有父结点的数据，即已知bom_no=001就可以查出:
bom_no prd_no bom_name
001 100 aaa
100 1010 fff
101 1011 ggg

而且不管有多少层都能查，麻烦大家了
...全文
94 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
dawugui 2008-03-27
  • 打赏
  • 举报
 回复 
--查找指定节点的所有父节点的示例函数(作者：邹建)

CREATE FUNCTION f_Pid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3),Level int)

AS

BEGIN

	DECLARE @Level int

	SET @Level=1

	INSERT @t_Level SELECT @ID,@Level

	WHILE @@ROWCOUNT>0

	BEGIN

		SET @Level=@Level+1

		INSERT @t_Level SELECT a.PID,@Level

		FROM tb a,@t_Level b

		WHERE a.ID=b.ID

			AND b.Level=@Level-1

	END

	RETURN

END

GO





--上面的用户定义函数可以处理一个节点有多个父节点的情况，对于标准的树形数据而言，由于每个节点仅有一个父节点，所以也可以通过下面的用户定义函数实现查找标准树形数据的父节点。

CREATE FUNCTION f_Pid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3))

AS

BEGIN

	INSERT @t_Level SELECT @ID

	SELECT @ID=PID FROM tb

	WHERE ID=@ID

		AND PID IS NOT NULL

	WHILE @@ROWCOUNT>0

	BEGIN

		INSERT @t_Level SELECT @ID

		SELECT @ID=PID FROM tb

		WHERE ID=@ID

			AND PID IS NOT NULL

	END

	RETURN

END
中国风 2008-03-27
  • 打赏
  • 举报
 回复 
例子:

--测试数据

CREATE TABLE tb(ID char(3),PID char(3),Name nvarchar(10))

INSERT tb SELECT '001',NULL ,'山东省'

UNION ALL SELECT '002','001','烟台市'

UNION ALL SELECT '004','002','招远市'

UNION ALL SELECT '003','001','青岛市'

UNION ALL SELECT '005',NULL ,'四会市'

UNION ALL SELECT '006','005','清远市'

UNION ALL SELECT '007','006','小分市'

GO



--查询指定节点及其所有子节点的函数

CREATE FUNCTION f_Cid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3),Level int)

AS

BEGIN

	DECLARE @Level int

	SET @Level=1

	INSERT @t_Level SELECT @ID,@Level

	WHILE @@ROWCOUNT>0

	BEGIN

		SET @Level=@Level+1

		INSERT @t_Level SELECT a.ID,@Level

		FROM tb a,@t_Level b

		WHERE a.PID=b.ID

			AND b.Level=@Level-1

	END

	RETURN

END

GO



--调用函数查询002及其所有子节点

SELECT a.*

FROM tb a,f_Cid('002') b

WHERE a.ID=b.ID

/*--结果

ID   PID  Name       

------ ------- ---------- 

002  001  烟台市

004  002  招远市

--*/
dawugui 2008-03-27
  • 打赏
  • 举报
 回复 
--查找指定节点的所有父节点的示例函数(作者：邹建)

CREATE FUNCTION f_Pid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3),Level int)

AS

BEGIN

	DECLARE @Level int

	SET @Level=1

	INSERT @t_Level SELECT @ID,@Level

	WHILE @@ROWCOUNT>0

	BEGIN

		SET @Level=@Level+1

		INSERT @t_Level SELECT a.PID,@Level

		FROM tb a,@t_Level b

		WHERE a.ID=b.ID

			AND b.Level=@Level-1

	END

	RETURN

END

GO





--上面的用户定义函数可以处理一个节点有多个父节点的情况，对于标准的树形数据而言，由于每个节点仅有一个父节点，所以也可以通过下面的用户定义函数实现查找标准树形数据的父节点。

CREATE FUNCTION f_Pid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3))

AS

BEGIN

	INSERT @t_Level SELECT @ID

	SELECT @ID=PID FROM tb

	WHERE ID=@ID

		AND PID IS NOT NULL

	WHILE @@ROWCOUNT>0

	BEGIN

		INSERT @t_Level SELECT @ID

		SELECT @ID=PID FROM tb

		WHERE ID=@ID

			AND PID IS NOT NULL

	END

	RETURN

END
中国风 2008-03-27
  • 打赏
  • 举报
 回复 
例子:

--测试数据

CREATE TABLE tb(ID char(3),PID char(3),Name nvarchar(10))

INSERT tb SELECT '001',NULL ,'山东省'

UNION ALL SELECT '002','001','烟台市'

UNION ALL SELECT '004','002','招远市'

UNION ALL SELECT '003','001','青岛市'

UNION ALL SELECT '005',NULL ,'四会市'

UNION ALL SELECT '006','005','清远市'

UNION ALL SELECT '007','006','小分市'

GO



--查询指定节点及其所有子节点的函数

CREATE FUNCTION f_Cid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3),Level int)

AS

BEGIN

	DECLARE @Level int

	SET @Level=1

	INSERT @t_Level SELECT @ID,@Level

	WHILE @@ROWCOUNT>0

	BEGIN

		SET @Level=@Level+1

		INSERT @t_Level SELECT a.ID,@Level

		FROM tb a,@t_Level b

		WHERE a.PID=b.ID

			AND b.Level=@Level-1

	END

	RETURN

END

GO



--调用函数查询002及其所有子节点

SELECT a.*

FROM tb a,f_Cid('002') b

WHERE a.ID=b.ID

/*--结果

ID   PID  Name       

------ ------- ---------- 

002  001  烟台市

004  002  招远市

--*/
中国风 2008-03-27
  • 打赏
  • 举报
 回复 
例子:

--测试数据

CREATE TABLE tb(ID char(3),PID char(3),Name nvarchar(10))

INSERT tb SELECT '001',NULL ,'山东省'

UNION ALL SELECT '002','001','烟台市'

UNION ALL SELECT '004','002','招远市'

UNION ALL SELECT '003','001','青岛市'

UNION ALL SELECT '005',NULL ,'四会市'

UNION ALL SELECT '006','005','清远市'

UNION ALL SELECT '007','006','小分市'

GO



--查询指定节点及其所有子节点的函数

CREATE FUNCTION f_Cid(@ID char(3))

RETURNS @t_Level TABLE(ID char(3),Level int)

AS

BEGIN

	DECLARE @Level int

	SET @Level=1

	INSERT @t_Level SELECT @ID,@Level

	WHILE @@ROWCOUNT>0

	BEGIN

		SET @Level=@Level+1

		INSERT @t_Level SELECT a.ID,@Level

		FROM tb a,@t_Level b

		WHERE a.PID=b.ID

			AND b.Level=@Level-1

	END

	RETURN

END

GO



--调用函数查询002及其所有子节点

SELECT a.*

FROM tb a,f_Cid('002') b

WHERE a.ID=b.ID

/*--结果

ID   PID  Name       

------ ------- ---------- 

002  001  烟台市

004  002  招远市

--*/
Microsoft_SQL_Server_2005技术内幕：T-SQL查询.pdf
本书是Inside Microsoft SQL Server 2005系列四本著作中的一本。它详细介绍了T-SQL的内部体系结构，包含了非常全面的编程参考，提供了使用Transact-SQL（T-SQL）的专家级指导，囊括了非常全面的编程参考，揭示了基于集合的查询的强大威力，并包含大量来自专家们的参考和建议。本书适合专业数据库开发者、BI开发者、DBA和以SQL Server作为后台数据库的一般应用程序开发者，读者可以通过书中的最佳实践、高级技巧和代码示例来掌握这门复杂的编程语言，以切合实际的方案来解决复杂的实际问题。 　　深入理解T-SQL体系结构，充分利用高级T-SQL查询技术。 　　本书深入介绍了T-SQL的内部体系结构，揭示了基于集合的查询的强大威力，并包含大量来自专家们的参考和建议。通过本书提供的最佳实践和示例代码，数据库开发人员和管理员完全可以掌握这门复杂的编程语言，以切合实际的方案来解决复杂的实际问题。通过本书，你将学习到如何：理解逻辑和物理的查询处理；使用方法论优化查询；在查询中用TOP选项修改数据；用递归逻辑、具体化路径或嵌套集合解决方案查询特殊的数据结构；通过逻辑难题提高你的逻辑能力并掌握查询问题的核心等。 　　你将学习到如何： 　　理解逻辑和物理的查询处理； 　　使用方法论优化查询； 　　解决关系分区问题； 　　使用CTE和排名函数简化及优化解决方案； 　　用各种技术聚合数据，包括附加属性、旋转、直方图和分组因子； 　　在查询中用TOP选项修改数据； 　　用递归逻辑、具体化路径或嵌套集合解决方案查询特殊的数据结构； 　　通过逻辑难题提高你的逻辑能力并掌握查询问题的核心； 内容简介 本书是Inside Microsoft SQL Server 2005系列四本著作中的一本。本书及其续篇——《Microsoft SQL Server 2005技术内幕：T-SQL程序设计》介绍了SQL Server 2005中高级T-SQL查询、查询优化及编程相关的知识。这两本书侧重于解决实践中的常见问题，并讨论了解决这些问题的方法。它们将向你揭示基于集合（set-based）查询的强大威力，并解释为什么它比使用游标的过程化编程（procedural programming）更具优势。同时，它还会教你识别使用基于游标解决方案与基于集合解决方案的优劣。 　　书中还讲述了其他几种争议较多的构造（camstruct）——如临时表、动态执行、XML和.NET集成——它们在具有强大功能的同时，也具有极大的风险。 　　本书适合于需要编写或检查T-SQL代码的有经验的T-SQL程序员和数据库专业人员。读者可从中学到大量精湛的技巧，这些技巧会充实您的工具箱和编码技能，并让您顺利地开发出高效的解决方案。 作者简介 Itzik Ben-Gan是Solid Quality Learning的首席导师和创始人。他从1999年开始便一直是SQL Server方面的Microsoft MVP，在世界各地讲授　T-SQL查询、编程和查询优化相关的课程，并提供相关咨询服务。他在SQL Server Magazine和MSDN上发表了多篇文章，并被邀请在许多专题会议上做过报告，包括TechEd、DevWeek、PASS和SQL Server Connections。 目录 序 前言 致谢 引言 　本书的组织 　系统要求 　安装示例数据库 　更新 　代码示例 　本书支持 第1章　逻辑查询处理 　逻辑查询处理中的各个阶段 　　逻辑查询处理阶段简介 　Customers/Orders场景下的示例查询 　逻辑查询处理步骤详解 　　步骤1：执行笛卡尔乘积（交叉联接） 　　步聚2：应用ON筛选器（联接条件） 　　步骤3：添加外部行（Outer　Row） 　　步骤4：应用WHERE筛选器 　　步骤5：分组 　　步骤6：应用CUBE或ROLLUP选项 　　步骤7：应用HAVING筛选器 　　步骤8：处理SELECT列表 　　步骤9：应用DISTINCT子句 　　步骤10：应用ORDER　BY子句 　　步骤11：应用TOP选项 　SQL Server 2005中新的逻辑处理阶段 　　表运算符 　　OVER子句 　　集合操作 　结论 第2章　物理查询处理 　查询处理期间的数据流 　编译 　　Algebrizer 　　优化 　　使用查询计划 　　更新计划 　结论 　　致谢 第3章　查询优化 　本章用到的示例数据 　优化方法论 　　分析实例级的等待 　　联系等待和队列 　　确定方案 　　细化到数据库/文件级别 　　细化到进程级别 　　优化索引/查询 　查询优化工具 　　syscacheobjects 　　清空缓存 　　动态管理对象 　　STATISTICS　IO 　　测量查询的运
sql递归查询demo
在第一次运行时，基础查询会返回一行数据，并将其作为递归查询的起点。在下一次迭代中，递归查询将使用上一次迭代中找到的下属来继续搜索，直到找到所有的下属。在这个查询中，递归查询包括两部分。第一部分是基础查询，它返回了指定人的最直接下属。第二部分是递归查询，将基础查询结果作为输入，查询这些人的直接下属，然后继续迭代，直到所有的下属都被找到。SQL递归查询是指在一个表或者视图中，通过基础查询和递归查询语句来实现多级查询的功能。举个例子，我们有一个Person表，其中包含每个人的ID和父级ID。
【Sql递归查询】Mysql、Oracle、SQL Server、PostgreSQL 实现递归查询的区别与案例（详解）
这种常见的递归查询方式），但可以通过使用存储过程、临时表或自连接等方式来实现递归查询的效果。通过自连接的方式模拟递归查询，适合处理简单的递归结构。假设我们有一个表示部门层级关系的表。MySQL 5.7 本身不直接支持标准 SQL 中的递归查询语法（如。子句进行递归查询，查找某个员工及其所有下属。，但递归方向是从指定员工向上查找其所有上级。语句将父部门和子部门关联起来，然后使用。假设我们有一个表示员工层级关系的表。在 MySQL 8 中，可以使用。子句来实现递归查询。
Sql的递归查询
Sql递归原理递归最少包括两个查询（也被称为成员）。第一个查询为定点成员，定点成员只是一个返回有效表的查询，用于递归的基础或定位点。 第二个查询被称为递归成员，使该查询成为递归成员的是对递归引用时触发（递归表.id与该表的pid）。在逻辑上，可以将其理解为是前一个查询语句的子集。 递归查询没有显式的递归终止条件，只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。递归次数上
oracle 递归查询,Oracle SQL递归查询教程
在oracle 中可以通过使用start with … connect by prior … 实现递归查询。如果你对递归查询很模糊了话，或许下面的示例将会帮助你更好的理解oracle SQL 递归查询。一、manually 方式实现的递归查询。SQL> select employee_id,last_name,first_name,manager_id2 from employees3 wh...
MS-SQL Server

34,873

社区成员

254,640

社区内容

发帖
与我相关
我的任务
社区描述
MS-SQL Server相关内容讨论专区
社区管理员
  • 基础类社区
  • 二月十六
  • 卖水果的net
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章