sql树形结构的问题

Question

有一个sql的树形结构
uid   name   pid
 1      a     0
 2      b     1
 3      c     2
 4      d     3
 5      e     0
 6      f     5
 
如何给定一个Uid,,查询所有的父亲节点,
比如.给定uid=4
查询出.1,2,3

Answer 1

用程序循环的方法我已经实现..现在想问问是否可以在sql数据端一次过实现

Answer 2

;with f as
(
select * from tb where uid=4
union all
select a.* from tb a, f where a.uid=f.pid
)select uid from f

Answer 3

----------------------------------------------------------------
-- Author  :fredrickhu(小F，向高手学习)
-- Date    :2011-05-04 10:49:32
-- Verstion:
--      Microsoft SQL Server 2008 (RTM) - 10.0.1600.22 (Intel X86) 
-- Jul  9 2008 14:43:34 
-- Copyright (c) 1988-2008 Microsoft Corporation
-- Enterprise Evaluation Edition on Windows NT 5.1 <X86> (Build 2600: Service Pack 3)
--
----------------------------------------------------------------
--> 测试数据：[tb]
if object_id('[tb]') is not null drop table [tb]
go 
create table [tb]([uid] int,[name] varchar(1),[pid] int)
insert [tb]
select 1,'a',0 union all
select 2,'b',1 union all
select 3,'c',2 union all
select 4,'d',3 union all
select 5,'e',0 union all
select 6,'f',5
--------------开始查询--------------------------
;with f as
(
select * from tb where uid=4
union all
select a.* from tb a, f where a.uid=f.pid
)
 
select uid from f  where uid<>4 order by 1
----------------结果----------------------------
/* uid
-----------
1
2
3(3 行受影响)*/