用SQL找根节点

[internetroot]

id,up
2 1
3 1
4 1
5 2
6 2
7 5
8 5
9 7

间存储过程getRoot(@id),返回一级节点的值，如输入9应得到2

[中国风]

create table T(ID int,UP int)
insert T select 2,  1 
insert T select 3,  1 
insert T select 4,  1 
insert T select 5,  2 
insert T select 6,  2 
insert T select 7,  5 
insert T select 8,  5 
insert T select 9,  7 

declare @ID int
set @ID=9
while exists(select 1 from T where ID=@ID and up<>1 )
select @ID=up from T where ID=@ID and up<>1
select @ID

[中国风]

create function F_test(@ID int)
returns int
as
begin 
	declare @UPID int
	select @UPID=up from T where ID=@ID 
	if coalesce(@UPID,1)<>1
		return dbo.F_test(@UPID)
	return @ID		 
	
end

select dbo.F_test(9)

[Limpire]

-- > 测试数据: @T
declare @T table (id int,up int)
insert into @T
select 2,1 union all
select 3,1 union all
select 4,1 union all
select 5,2 union all
select 6,2 union all
select 7,5 union all
select 8,5 union all
select 9,7

declare @id int
set @id = 9
while @@rowcount > 0 select @id = up from @T where id = @id and up <> 1
select @id

[中国风]

递归处理小方法:
http://blog.csdn.net/roy_88/archive/2008/01/15/2045842.aspx

[山之魂2]

create proc getRoot
(@id int)
as
begin
while exists(select * from T where ID=@ID and up<>1 )
select @ID=up from T where ID=@ID and up<>1
select @ID
end

[prgdrill]

无名小辈向各位老师学习,
请问如果把测试数据改变一下,如下:

id,up
2 1
3 1
4 1
5 3
6 2
7 5
8 5
9 7

输入:7
用上面的代码执行如何? 结果会是1吗？

[playwarcraft]

參考我之前寫過的
http://topic.csdn.net/u/20070810/12/73b737ed-725e-40d2-82d2-1b58cfcc602b.html

可以對付有多個根節點的復雜Bom結構，加好索引速度還可以，40w的bom資料基本在1分鐘內展完

[prgdrill]

[Quote=引用 6 楼 prgdrill 的回复:]
无名小辈向各位老师学习,
请问如果把测试数据改变一下,如下:

id,up
2  1
3  1
4  1
5  3
6  2
7  5
8  5
9  7

输入:7
用上面的代码执行如何? 结果会是1吗？
[/Quote]

看清楚了,原来是要求返回至一级节点,不是根节点,呵呵,,,给题目迷惑了,
沟沟兄的很不错,很好很强大...可以应付一子多父的复杂BOM!