【求教】 请问个困难问题。

Question

create table A(aID int identity(1,1),baseid int,[name] varchar(20))
create table B(bID int identity(1,1),parentId int,childId int)insert A
select 1,'aaa' union all
select 2,'bbb' union all
select 3,'ccc' union all
select 4,'a1' union all
select 5,'a2' union all
select 6,'b1' union all
select 7,'aa1' union all
select 8,'dsdssd' insert B
select 1,4 union all
select 1,5 union all
select 4,7 union all
select 7,8注：A.baseId = B.parentId
表B中的childId对应A表的Id，意思就是说A表存了所有数据，包括所以节点，而B只存有关系.
树结构如下：
---1
  ---4
    ---7
      ---8
  ---5
---2
---3
---6
现在假如获取顶层节点和第一子节点，请问怎么解决。

Answer 1

 SELECT * 
 FROM A LEFT  JOIN b 
 ON A.baseId = B.parentIdparentid 为null的不就是顶层的咯?至于第一子节点.....你要一起查出来？那展示的结果是如何的？

Answer 2

主要是关系都存放在B表中，parentId没有null的数据，有关系就存，没关系就没有数据。
希望显示结果1，2，3，4，5，6 顺序无所谓/

Answer 3

想用cte来写 但是没有写出来.

Answer 4

B表的数据是不是不全啊?cte可以啊,纯操作B表就够了.有需要再关联A表

Answer 5

B表数据是全的，比如A表中2在B表中不存在 则说明2是顶层

Answer 6

--create table A(aID int identity(1,1),baseid int,[name] varchar(20))
 --create table B(bID int identity(1,1),parentId int,childId int)
  
 --insert A
 --select 1,'aaa' union all
 --select 2,'bbb' union all
 --select 3,'ccc' union all
 --select 4,'a1' union all
 --select 5,'a2' union all
 --select 6,'b1' union all
 --select 7,'aa1' union all
 --select 8,'dsdssd' 
  
 --insert B
 --select 1,4 union all
 --select 1,5 union all
 --select 4,7 union all
 --select 7,8
 
 
 WITH cte AS 
 (
 SELECT parentId ,childId,1 [LEVEL]
  FROM b 
  WHERE parentid=1
 UNION ALL 
 SELECT b.parentid,b.childId,a.[level]+1
 FROM cte a INNER JOIN B ON B.parentid=a.childId
 )
 --SELECT * FROM cte --把这里取消注销可以看到CTE的结果
 --/*
 SELECT DISTINCT parentid baseid FROM cte WHERE [LEVEL] IN (1 ,2)
 UNION 
 select  DISTINCT childId baseid FROM cte WHERE [LEVEL] IN (1 ) --由于要过滤第三层,所以这里只查询1
 UNION  
 SELECT * FROM (
 SELECT baseid 
 FROM A 
 WHERE baseid NOT IN (
 SELECT parentId
 FROM B
 UNION 
 SELECT childId
 FROM b
 ) )b
 
 /*
 baseid
 -----------
 1
 2
 3
 4
 5
 6
 
 (6 行受影响)
 
 
 */

Answer 7

整理一下格式加点注释--create table A(aID int identity(1,1),baseid int,[name] varchar(20))
 --create table B(bID int identity(1,1),parentId int,childId int)
  
 --insert A
 --select 1,'aaa' union all
 --select 2,'bbb' union all
 --select 3,'ccc' union all
 --select 4,'a1' union all
 --select 5,'a2' union all
 --select 6,'b1' union all
 --select 7,'aa1' union all
 --select 8,'dsdssd' 
  
 --insert B
 --select 1,4 union all
 --select 1,5 union all
 --select 4,7 union all
 --select 7,8
 
 
 WITH    cte
           AS ( SELECT   parentId ,
                         childId ,
                         1 [LEVEL] --定义级别为顶层
                FROM     b
                WHERE    parentid = 1
                UNION ALL
                SELECT   b.parentid ,
                         b.childId ,
                         a.[level] + 1 --计算B中的个个级别
                FROM     cte a
                         INNER JOIN B ON B.parentid = a.childId
              )
     --SELECT * FROM cte  --这步可以看到CTE的运行结果
 SELECT DISTINCT
         parentid baseid
 FROM    cte
 WHERE   [LEVEL] IN ( 1, 2 )  --选择parentid列中级别为1、2的数据
 UNION
 SELECT  DISTINCT
         childId baseid   
 FROM    cte
 WHERE   [LEVEL] IN ( 1 )  --选择childid列中级别为1的数据，由于为2 的时候会把7也引出来
 UNION
 --筛选在A中但不在B中的数据
 SELECT  *
 FROM    ( SELECT    baseid
           FROM      A
           WHERE     baseid NOT IN ( SELECT  parentId
                                     FROM    B
                                     UNION
                                     SELECT  childId
                                     FROM    b )
         ) b
 
 /*
 baseid
 -----------
 1
 2
 3
 4
 5
 6
 
 (6 行受影响)
 
 
 */

Answer 8

上面都用UNION 来取消重复值，

Answer 9

select * --无子顶层
from A 
where aid not in (select parentid from B union select childid from B)
union all
select *  --有子顶层
from A where aID in (select distinct parentId from B where not parentId in (select childid from B))
union all
select *  --第一个子
from A where aID in (select distinct childId from B where  parentId in (select distinct parentId from B where not parentId in (select childid from B)))

Answer 10

实际存的Guid，ID只是举例

Answer 11

最好的方法就是一次性把整个结构弄出来，然后在where中控制取多少层。不过由于你的B表没有存够足够的数据。还是有点大工作量

Answer 12

顺便在请教一个问题
cte执行过程是怎么样的啊。一直没有搞懂，所以写的乱七八糟的。

Answer 13

with里面的UNION all上面那个，是找出一个标准数据，比如顶层，然后下面那个就是外围表和顶层做运算，得到第二个CTE，再与外围表做运算，得到第三个CTE，再于外围表运算，一直到条件不满足位置。不过这个真要自己去体会才行。我也说不清楚。可能我表达能力不行吧

Answer 14

这样的表设计应该在B表中不会出现A的所有数据
A的顶层节点在B中应该是无记录的。

Answer 15

因为A只存数据，关系都存于B
要想获得数据，必须连A了

Answer 16

刚才试了一下你写的sql
我在优化下，看了执行计划，听夸张的。