如何从表1得到表2 SQL遍历

kubalila 2012-11-11 04:06:22
表一 自动编号 母件ID 母件名称 子件ID 子件名称
1 1001 A 1002 B
2 1001 A 1003 C
3 1002 B 1004 D
4 1003 C 1005 E
5 1004 D 1006 F
6 1007 G 1008 H
7 1009 I 1010 J
8 1009 I 1011 K


表二 层次 ID 名称
+ 1001 A
++ 1002 B
+++ 1004 D
++++ 1006 F
++ 1003 C
+++ 1005 E
+ 1007 G
++ 1008 H
+ 1009 I
++ 1010 J
++ 1011 K


母件下面可能对应N个子件
其子件可能又是母件
例 1001 下有两个一级的子件 1002 1003
1002 是一个子件,同时 又是1004的母件,而1004同时又是1006的母件

其它类推,层次不定

...全文
113 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
快溜 2012-11-12
  • 打赏
  • 举报
回复
用递归查询。
  • 打赏
  • 举报
回复
BOM按节点排序应用实例 
--------------------------------------------------------------------------

--  Author : htl258(Tony)

--  Date   : 2010-04-23 02:37:28

--  Version:Microsoft SQL Server 2008 (RTM) - 10.0.1600.22 (Intel X86) 

--          Jul  9 2008 14:43:34 

--          Copyright (c) 1988-2008 Microsoft Corporation

--          Developer Edition on Windows NT 5.1 <X86> (Build 2600: Service Pack 3)

--  Subject: BOM按节点排序应用实例

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

 

--实例1:

--> 生成测试数据表:tb

 

IF NOT OBJECT_ID('[tb]') IS NULL

    DROP TABLE [tb]

GO

CREATE TABLE [tb]([id] INT,[code] NVARCHAR(10),[pid] INT,[name] NVARCHAR(10))

INSERT [tb]

SELECT 1,'01',0,N'服装' UNION ALL

SELECT 2,'01',1,N'男装' UNION ALL

SELECT 3,'01',2,N'西装' UNION ALL

SELECT 4,'01',3,N'全毛' UNION ALL

SELECT 5,'02',3,N'化纤' UNION ALL

SELECT 6,'02',2,N'休闲装' UNION ALL

SELECT 7,'02',1,N'女装' UNION ALL

SELECT 8,'01',7,N'套装' UNION ALL

SELECT 9,'02',7,N'职业装' UNION ALL

SELECT 10,'03',7,N'休闲装' UNION ALL

SELECT 11,'04',7,N'西装' UNION ALL

SELECT 12,'01',11,N'全毛' UNION ALL

SELECT 13,'02',11,N'化纤' UNION ALL

SELECT 14,'05',7,N'休闲装'

GO

--SELECT * FROM [tb]

 

-->SQL查询如下:

 

;WITH T AS

(

    SELECT CAST(CODE AS VARCHAR(20)) AS CODE,*,

        CAST(ID AS VARBINARY(MAX)) AS px 

    FROM tb AS A

    WHERE NOT EXISTS(SELECT * FROM tb WHERE id=A.pid)

    UNION ALL 

    SELECT CAST(B.CODE+A.CODE AS VARCHAR(20)),A.*,

         CAST(B.px+CAST(A.ID AS VARBINARY) AS VARBINARY(MAX))    

    FROM tb AS A

        JOIN T AS B

           ON A.pid=B.id

)

SELECT Code,Name FROM T 

ORDER BY px

/*

Code                 Name

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

01                   服装

0101                 男装

010101               西装

01010101             全毛

01010102             化纤

010102               休闲装

0102                 女装

010201               套装

010202               职业装

010203               休闲装

010204               西装

01020401             全毛

01020402             化纤

010205               休闲装

 

(14 行受影响)

*/

 

--实例2:

--> 生成测试数据表:tb

IF NOT OBJECT_ID('[tb]') IS NULL
    DROP TABLE [tb]
GO
CREATE TABLE [tb]([id] INT,[parentid] INT,[categoryname] NVARCHAR(10))
INSERT [tb]
SELECT 1,0,'test1' UNION ALL
SELECT 2,0,'test2' UNION ALL
SELECT 3,1,'test1.1' UNION ALL
SELECT 4,2,'test2.1' UNION ALL
SELECT 5,3,'test1.1.1' UNION ALL
SELECT 6,1,'test1.2'
GO
--SELECT * FROM [tb]

-->SQL查询如下:
;WITH T AS
(
    SELECT *,CAST(ID AS VARBINARY(MAX)) AS px 
    FROM tb AS A
    WHERE NOT EXISTS(SELECT * FROM tb WHERE id=A.[parentid])
    UNION ALL 
    SELECT A.*,CAST(B.px+CAST(A.ID AS VARBINARY) AS VARBINARY(MAX))  
    FROM tb AS A
        JOIN T AS B
           ON A.[parentid]=B.id
)
SELECT [id],[parentid],[categoryname] FROM T 
ORDER BY px
/*
id          parentid    categoryname
----------- ----------- ------------
1           0           test1
3           1           test1.1
5           3           test1.1.1
6           1           test1.2
2           0           test2
4           2           test2.1

(6 行受影响)
*/



本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/htl258/archive/2010/04/23/5518166.aspx
接下来进行 SQL2 的调优,和优化 SQL1 时一样首先开始查看分析 SQL2 语句的执行 计划,发现 SQL2 的执行计划也是全扫描,这里 t1.name=的取值为 cc 的返回仅仅 10 条 记录,而 T1 记录都在 5 千万左右, T2 在 200 万左右,需要全扫这么大的两个而获 取仅有的 10 记录吗? 这里又要再次利用到索引的原理, SQL1 是利用到了索引一般比小的多的特点,现在 又是要利用啥呢?哦,利用索引的快速定位原理。假如我们在 name 列建了一个索引,而现 在是利用了索引的快速检索原理。索引有个最大的特点是有序排列,当记录检索到 dc 等 以 d 打头的记录后, ORACLE 就停止遍历了!为啥,因为索引是有序的,当出现 d 打头的 记录后,绝对后面不可能再出现 c 打头的记录了,因为我们是查询=cc 的值,当然停住了。 随时停止检索相比遍历,明显是少做事和不做事,效率可以意料会提升不少。 那 SQL2 如何优化,哦,好简单,就是在 name 列建一个索引就好了。索引在这条 SQL 中因为可以让应用少做事和不做事,最终到了速度大幅度提升,果然,优化后的执行速度从 原来的 20 秒缩减为 1 秒。 到此优化完毕,短息后台进程由原来的每次执行 1 分钟多变为 2 秒多,速度提升了 30 多倍,积压情况大大缓解,系统运行恢复正常。 应该说这次优化总体是很成功的,客户也非常满意。不过我个人心中还是有少许疑惑之 处,什么疑问呢? 1. SQL1(Select count(*) from t1) 为什么要统计条数,得到条数的真正目的是什么? 2. SQL2 中的 distinct 取唯一值是为啥,难道有重复记录? distinct 可是需要排序 的。 3. SQL2 中的 order by t1.col5; 排序是 T1 的 col5 字段,展现字段又没有这个字 段,真的需要这个排序吗

22,302

社区成员

发帖
与我相关
我的任务
社区描述
MS-SQL Server 疑难问题
社区管理员
  • 疑难问题社区
  • 尘觉
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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