关于将树形表（tree）中的数据输出特定格式的问题？

Question

我错了，早应该在这里来咨询了。树形表：
id,parentid,text
里面的数据是无限级（实际用时肯定是也有限的了）要求输出以下格式：
[{
id: 1,
text: 'A leaf Node',
leaf: true
},{
id: 2,
text: 'A folder Node',
children: [{
id: 3,
text: 'A child Node',
leaf: true
}]
}]对于leaf，是根据id和parentid来自动生成的，如果不是叶，那就应该有children，否则leaf就为true了。注：用存储过程实现最佳。
先来20分，如果问题解决了，再加80分另开帖子表达谢意。
先谢谢大家！

Answer 1

[{ 
id: 1, 
text: 'A leaf Node', 
leaf: true 
},{ 
id: 2, 
text: 'A folder Node', 
children: [{ 
id: 3, 
text: 'A child Node', 
leaf: true 
}] 
}] ----------------
输出成这个样子？

Answer 2

sql版本? 2000考虑游标遍历吧，高版本的可以考虑with

Answer 3

是用的SQL2000，是不是还要考虑使用递归呢？

Answer 4

定义一个函数展现指定folder的所有下级节点，定义一个函数用于展现指定的节点(其中判断该节点 is leafe or folder)。

Answer 5

create function dbo.fn_showfolder(@fid int) 
returns varchar(5000)
as begin
    declare @rtn varchar(5000) set @rtn = '['
    declare @id int, @text varchar(32), @leaf int
    declare cur_folder cursor for
    select
         id
        ,text
        ,leaf = case when exists (select 1 from thetreetable b where b.parentid=a.id) then 0 else 1 end
    from thetreetable a
    where parentid=@fid
    open cur_folder 
    fetch next from cur_folder into @id, @text, @leaf
    while @@fetch_status!=-1 begin
        set @rtn = @rtn+'{id:'+cast(@id as varchar)+','+char(10)
        set @rtn = @rtn+'text:'''+@text+''','+char(10)
        set @rtn = case @leaf when 1 then 'leaf: true'
                else @rtn+'children: '+dbo.fn_showfolder(@id) end
            +char(10)
        set @rtn = @rtn + '}'
    fetch next from cur_folder into @id, @text, @leaf
    end
    close cur_folder 
    deallocate cur_folder 
    set @rtn=@rtn+']'
    return replace(@rtn,'}{','},{')
end
go
这段代码没有进行测试。是理论上的。你试试看

Answer 6

set nocount on
go
create table thetreetable (id int, parentid int, text varchar(32))
go
insert into thetreetable values (1,0,'Comp. A')
insert into thetreetable values (2,0,'Comp. B')
insert into thetreetable values (3,1,'Dept. 1')
insert into thetreetable values (4,1,'Dept. 2')
insert into thetreetable values (5,3,'Team a')
insert into thetreetable values (6,2,'Project')
--  1
--    3
--    5
--    4
--  2
--  6
go
create function dbo.fn_shownode(@fid int) 
returns varchar(5000)
as begin
    declare @rtn varchar(5000) set @rtn = '['
    declare @id int, @text varchar(32), @leaf int
    declare cur_folder cursor for
    select
         id
        ,text
        ,leaf = case when exists (select 1 from thetreetable b where b.parentid=a.id) then 0 else 1 end
    from thetreetable a
    where parentid=@fid
    open cur_folder 
    fetch next from cur_folder into @id, @text, @leaf
    while @@fetch_status!=-1 begin
        set @rtn = @rtn+'{'+char(10)
set @rtn = @rtn+'id:'+cast(@id as varchar)+','+char(10)
        set @rtn = @rtn+'text:'''+@text+''','+char(10)
        set @rtn = @rtn+case @leaf when 1 then 'leaf: true'
                else 'children: '+dbo.fn_shownode(@id) end
            +char(10)
        set @rtn = @rtn + '}'
    fetch next from cur_folder into @id, @text, @leaf
    end
    close cur_folder 
    deallocate cur_folder 
    set @rtn=@rtn+']'
    return replace(@rtn,'}{','},{')
end
go
print dbo.fn_shownode(0)
go
drop table thetreetable
drop function dbo.fn_shownode
go
/*
[{
id:1,
text:'Comp. A',
children: [{
id:3,
text:'Dept. 1',
children: [{
id:5,
text:'Team a',
leaf: true
}]
},{
id:4,
text:'Dept. 2',
leaf: true
}]
},{
id:2,
text:'Comp. B',
children: [{
id:6,
text:'Project',
leaf: true
}]
}]
*/

Answer 7

tim_spac ：太强了，真的可以运行也，而且结果也是我需要的。请到这里领分，特别感谢你！http://topic.csdn.net/u/20080918/14/8be2877b-de2e-4273-873b-6e078473b2fe.html