一条超难的树形结构表的sql，请大家帮忙 [已结贴,结贴人:BlackCodeBoy]

一条超难的树形结构表的sql，请大家帮忙 [已结贴,结贴人:BlackCodeBoy]

加为好友 发送私信 在线聊天 BlackCodeBoy 把握今天，感谢上天 等级:

发表于：2008-05-06 10:19:43 楼主 有一个表名为：T 结构如下： id ---int parentid---int 上层的父节点 sname--varchar(50) 如有以下数据： id  parentid  sname 1  -1         根节点 2   1         节点1 3   1         节点2 4   2         节点3 5   2         节点4 6   3         节点5 7   3         节点6 7   6         节点7 假如：我要得到某个节点下所有的最底层的节点数据怎么实现： 如：我要得到id=3 的所有最底层的数据是： id  parentid   sname 7   3          节点6 7   6          节点7 请大家多多帮忙，谢谢！     问题点数：100 回复次数：40 显示所有回复显示星级回复显示楼主回复 修改 删除 举报 引用 回复

id="Topic_Zone" style="HEIGHT: 4px" marginwidth="0" marginheight="0" src="/u/AD/Topic_Zone.aspx" frameborder="0" width="100%" scrolling="no" height="0">

加为好友 发送私信 在线聊天 kk19840210 飞天小虫 等级:

发表于：2008-05-06 10:22:161楼 得分:30 SQL code -- 测试数据 CREATE TABLE tb(ID char ( 3 ),PID char ( 3 ),Name nvarchar ( 10 )) INSERT tb SELECT ' 001 ' , NULL , ' 山东省 ' UNION ALL SELECT ' 002 ' , ' 001 ' , ' 烟台市 ' UNION ALL SELECT ' 004 ' , ' 002 ' , ' 招远市 ' UNION ALL SELECT ' 003 ' , ' 001 ' , ' 青岛市 ' UNION ALL SELECT ' 005 ' , NULL , ' 四会市 ' UNION ALL SELECT ' 006 ' , ' 005 ' , ' 清远市 ' UNION ALL SELECT ' 007 ' , ' 006 ' , ' 小分市 ' GO -- 查询指定节点及其所有子节点的函数 CREATE FUNCTION f_Cid( @ID char ( 3 )) RETURNS @t_Level TABLE (ID char ( 3 ), Level int ) AS BEGIN DECLARE @Level int SET @Level = 1 INSERT @t_Level SELECT @ID , @Level WHILE @@ROWCOUNT > 0 BEGIN SET @Level = @Level + 1 INSERT @t_Level SELECT a.ID, @Level FROM tb a, @t_Level b WHERE a.PID = b.ID AND b. Level = @Level - 1 END RETURN END GO -- 调用函数查询002及其所有子节点 SELECT a. * FROM tb a,f_Cid( ' 002 ' ) b WHERE a.ID = b.ID /* --结果 ID PID Name ------ ------- ---------- 002 001 烟台市 004 002 招远市 -- */   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 kk19840210 飞天小虫 等级:

发表于：2008-05-06 10:24:482楼 得分:20 SQL code CREATE FUNCTION f_Pid( @ID char ( 3 )) RETURNS @t_Level TABLE (ID char ( 3 ), Level int ) AS BEGIN DECLARE @Level int SET @Level = 1 INSERT @t_Level SELECT @ID , @Level WHILE @@ROWCOUNT > 0 BEGIN SET @Level = @Level + 1 INSERT @t_Level SELECT a.PID, @Level FROM tb a, @t_Level b WHERE a.ID = b.ID AND b. Level = @Level - 1 END RETURN END GO -- 上面的用户定义函数可以处理一个节点有多个父节点的情况，对于标准的树形数据而言，由于每个节点仅有一个父节点，所以也可以通过下面的用户定义函数实现查找标准树形数据的父节点。 CREATE FUNCTION f_Pid( @ID char ( 3 )) RETURNS @t_Level TABLE (ID char ( 3 )) AS BEGIN INSERT @t_Level SELECT @ID SELECT @ID = PID FROM tb WHERE ID = @ID AND PID IS NOT NULL WHILE @@ROWCOUNT > 0 BEGIN INSERT @t_Level SELECT @ID SELECT @ID = PID FROM tb WHERE ID = @ID AND PID IS NOT NULL END RETURN END   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 kk19840210 飞天小虫 等级:

发表于：2008-05-06 10:25:243楼 得分:0 第一个是查找子节点的  第二个是查找父节点的   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 liangCK 小梁（我需要更加努力！） 等级:

发表于：2008-05-06 10:27:234楼 得分:20 SQL code create table tb(id int ,parentid int ,sname varchar ( 10 )) insert into tb select 1 , - 1 , ' 根节点 ' insert into tb select 2 , 1 , ' 节点1 ' insert into tb select 3 , 1 , ' 节点2 ' insert into tb select 4 , 2 , ' 节点3 ' insert into tb select 5 , 2 , ' 节点4 ' insert into tb select 6 , 3 , ' 节点5 ' insert into tb select 7 , 3 , ' 节点6 ' insert into tb select 7 , 6 , ' 节点7 ' go CREATE FUNCTION f_Cid( @ID int ) RETURNS @t_Level TABLE (ID int , Level int ) AS BEGIN DECLARE @Level int SET @Level = 1 INSERT @t_Level SELECT @ID , @Level WHILE @@ROWCOUNT > 0 BEGIN SET @Level = @Level + 1 INSERT @t_Level SELECT a.ID, @Level FROM tb a, @t_Level b WHERE a.parentID = b.ID AND b. Level = @Level - 1 END RETURN END GO select distinct a. * from f_cid( 3 ) b ,tb a where b.id = a.id and not exists ( select * from tb where parentid = b.id) go drop table tb drop function f_cid /* id parentid sname ----------- ----------- ---------- 7 3 节点6 7 6 节点7 （所影响的行数为 2 行） */   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 playwarcraft 时间就像乳沟,挤挤还是有的 等级:

发表于：2008-05-06 10:28:275楼 得分:0 这个貌似深度排序广度排序的展树函数，csdn上很多~~~   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 zjcxc 邹建 等级:

发表于：2008-05-06 10:32:386楼 得分:20 -- sql 2005 可以直接查询 SQL code ; WITH TREE AS ( SELECT * FROM T WHERE parentid = 3 -- 要查询的父 id UNION ALL SELECT T * FROM T, TREE WHERE T.parentid = TREE.id ) SELECT * FROM TREE   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 dawugui 潇洒老乌龟(爱新觉罗.毓华) 等级:

发表于：2008-05-06 10:33:497楼 得分:10 SQL code create table tb(id int , parentid int , sname varchar ( 10 )) insert into tb values ( 1 , - 1 , ' 根节点 ' ) insert into tb values ( 2 , 1 , ' 节点1 ' ) insert into tb values ( 3 , 1 , ' 节点2 ' ) insert into tb values ( 4 , 2 , ' 节点3 ' ) insert into tb values ( 5 , 2 , ' 节点4 ' ) insert into tb values ( 6 , 3 , ' 节点5 ' ) insert into tb values ( 7 , 3 , ' 节点6 ' ) insert into tb values ( 7 , 6 , ' 节点7 ' ) go -- 查询指定节点及其所有子节点的函数 CREATE FUNCTION f_Cid( @ID int ) RETURNS @t_Level TABLE (ID int , Level int ) AS BEGIN DECLARE @Level int SET @Level = 1 INSERT @t_Level SELECT @ID , @Level WHILE @@ROWCOUNT > 0 BEGIN SET @Level = @Level + 1 INSERT @t_Level SELECT a.ID, @Level FROM tb a, @t_Level b WHERE a.parentid = b.ID AND b. Level = @Level - 1 END RETURN END GO SELECT distinct a. * FROM tb a,f_Cid( 3 ) b WHERE a.ID = b.ID and a.id not in ( select parentid from tb) drop table tb drop function dbo.f_cid /* id parentid sname ----------- ----------- ---------- 7 3 节点6 7 6 节点7 （所影响的行数为 2 行） */   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 utpcb 友平 王 等级:

发表于：2008-05-06 10:43:218楼 得分:0 WITH TREE AS(     SELECT * FROM T     WHERE parentid = 3  -- 要查询的父 id     UNION ALL     SELECT T * FROM T, TREE     WHERE T.parentid = TREE.id ) SELECT * FROM TREE 2005的这个方法最好   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 hery2002 苦*行*僧 等级:

发表于：2008-05-06 10:49:389楼 得分:0 Mark.   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 ojuju10 永州之野产异蛇—永州异蛇！ 等级:

发表于：2008-05-06 11:00:4510楼 得分:0 SQL code create table tb(id int ,parentid int ,sname varchar ( 10 )) insert into tb select 1 , - 1 , ' 根节点 ' insert into tb select 2 , 1 , ' 节点1 ' insert into tb select 3 , 1 , ' 节点2 ' insert into tb select 4 , 2 , ' 节点3 ' insert into tb select 5 , 2 , ' 节点4 ' insert into tb select 6 , 3 , ' 节点5 ' insert into tb select 7 , 3 , ' 节点6 ' insert into tb select 7 , 6 , ' 节点7 ' go alter FUNCTION f_Cid( @ID int ) RETURNS @t_Level TABLE (ID int , Level int ) AS BEGIN DECLARE @Level int SET @Level = 1 INSERT @t_Level SELECT @ID , @Level WHILE @@ROWCOUNT > 0 BEGIN SET @Level = @Level + 1 INSERT @t_Level SELECT a.ID, @Level FROM tb a, @t_Level b WHERE a.parentID = b.ID AND b. Level = @Level - 1 END delete a from @t_level a where exists ( select 1 from @t_level where a. level < level ) RETURN END GO select a. * from f_cid( 3 ) b ,tb a where b.id = a.id go drop table tb drop function f_cid   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 ojuju10 永州之野产异蛇—永州异蛇！ 等级:

发表于：2008-05-06 11:04:3211楼 得分:0 with cet as ( select * from tb where id=3 union all select a.* from tb a,cet b where b.id=a.parentid ) select * from cet where id <>3   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 Amy08 Amy 等级:

发表于：2008-05-06 11:56:1212楼 得分:0 create table #c(id int,parentid int,sname varchar(10)) insert into #c select 1 , -1     ,    '根节点'  insert into #c select 2 ,  1     ,    '节点1'  insert into #c select 3 ,  1     ,    '节点2'  insert into #c select 4 ,  2     ,    '节点3'  insert into #c select 5 ,  2     ,    '节点4'  insert into #c select 6 ,  3     ,    '节点5'  insert into #c select 7 ,  3     ,    '节点6'  insert into #c select 7 ,  6     ,    '节点7'  go WITH cet AS(      SELECT * FROM #c      WHERE parentid = 3  -- 要查询的父 id      UNION ALL      SELECT a.* FROM #c a inner join cet b     on a.parentid = b.id  )  SELECT * FROM cet where id not in (select parentid from cet)   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 great_wall 邓委 等级:

发表于：2008-05-06 15:23:5213楼 得分:0 sql吗？看不懂耶~~还要多多努力！！   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 fuanwei 草原上狂奔的蜗牛 等级:

发表于：2008-05-06 16:40:4314楼 得分:0 SQL code drop table tb create table tb(id int ,parentid int ,sname varchar ( 10 )) insert into tb select 1 , - 1 , ' 根节点 ' insert into tb select 2 , 1 , ' 节点1 ' insert into tb select 3 , 1 , ' 节点2 ' insert into tb select 4 , 2 , ' 节点3 ' insert into tb select 5 , 2 , ' 节点4 ' insert into tb select 6 , 3 , ' 节点5 ' insert into tb select 7 , 3 , ' 节点6 ' insert into tb select 8 , 6 , ' 节点7 ' go alter FUNCTION f_Cid( @ID int ) RETURNS @t_Level TABLE ( Level int ) AS BEGIN DECLARE @Level int set @Level = 0 if exists ( select * from tb where parentid = @ID ) begin INSERT @t_Level select id from tb where parentid = @ID while exists ( select * from tb where parentid = @ID and id > @Level ) begin set @Level = ( select top 1 id from tb where parentid = @ID and id > @Level ) -- set @ID=@Level INSERT @t_Level select Level from dbo.f_Cid( @Level ) end end RETURN END GO select * from f_cid( 3 ) 变换一下就行了   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 zuo_hy 从前的秋天 等级:

发表于：2008-05-06 20:40:2015楼 得分:0 没弄懂,根据表结构树如下:    根    / /   1   2      / /     3   4    / /   5  6      /     7. 假如：我要得到某个节点下所有的最底层的节点数据怎么实现：  如：我要得到id=3 的所有最底层的数据是：  id  parentid   sname  7   3          节点6  7   6          节点7  为什么没有结点5? 有哪位帮我解答下,   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 zuo_hy 从前的秋天 等级:

发表于：2008-05-06 20:45:1316楼 得分:0 我的回复呢?   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 zuo_hy 从前的秋天 等级:

发表于：2008-05-06 20:49:0117楼 得分:0 又见大大了,老乌龟也5颗星星了,   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 goldlqch lqch 等级:

发表于：2008-05-07 00:10:2918楼 得分:0 看不懂耶   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 zheng616 猪八戒 等级:

发表于：2008-05-07 05:17:0119楼 得分:0 我的回复呢?   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 ciitc2 ciitc2 等级:

发表于：2008-05-07 09:41:3620楼 得分:0 经验之谈啊,不错,多学习……这里宝贵资料挺多   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 Zhang_yalin 代码也疯狂 等级:

发表于：2008-05-07 09:57:0521楼 得分:0 引用 15 楼 zuo_hy 的回复: 没弄懂,根据表结构树如下:     根     / /    1   2       / /      3   4     / /    5  6       /      7.  假如：我要得到某个节点下所有的最底层的节点数据怎么实现：   如：我要得到id=3 的所有最底层的数据是：   id  parentid   sname   7   3          节点6   7   6          节点7   为什么没有结点5?  有哪位帮我解答下, 支持   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 xhj104 海风 等级:

发表于：2008-05-07 11:23:1322楼 得分:0 ORACLE中查询 select t.* from t_pub_menu  t start  with menuid=20000  connect by parentmenuid = prior menuid    修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 ns7200 等级:

发表于：2008-05-07 11:47:1723楼 得分:0 如：我要得到id=3 的所有最底层的数据是：  id  parentid   sname  7   3          节点6  7   6          节点7  请大家多多帮忙，谢谢！  最底层是 id  parentid  sname 6   3         节点5  7   6         节点7    修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 xiaonvjing 飞扬 等级:

发表于：2008-05-07 14:25:1324楼 得分:0 好象很复杂啊，看来要更加努力学习才是啊！！   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 s32702 等级:

发表于：2008-05-07 15:14:3725楼 得分:0 说实在的，没看明白   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 adolfjap 什么 等级:

发表于：2008-05-07 16:50:4526楼 得分:0 为什么不考虑一下用递规呢   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 kockoc5 dsa 等级:

发表于：2008-05-07 18:05:4827楼 得分:0 fuck you http://edmundyau123.free-web-hosting.biz    修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 JAVA_YHT 于海涛 等级:

发表于：2008-05-07 21:49:2428楼 得分:0 有点意思，研究一下，   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 tangyong_delphi 等级:

发表于：2008-05-07 22:27:3329楼 得分:0 问题到底解决了没有？   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 iamme81 iamme 等级:

发表于：2008-05-07 23:03:4230楼 得分:0 引用 1 楼 kk19840210 的回复: SQL code--测试数据CREATETABLEtb(IDchar(3),PIDchar(3),Namenvarchar(10))INSERTtbSELECT'001',NULL,'山东省'UNIONALLSELECT'002','001','烟台市'UNIONALLSELECT'004','002','招远市'UNIONALLSELECT'003','001','青岛市'UNIONALLSELECT'005',NULL,'四会市'UNIONALLSELECT'006','005','清远市'UNIONALLSELECT'007','006','小分市'GO--查询指定节点及其所有子节点的函数CREATEFUNCTIONf_Cid(@IDchar(3))RETURNS@t_LevelTABLE(IDch… 悄悄的问一句： 在2005中执行此功能函数成功，但是在2000中执行失败，错误提示对  INSERT @t_Level SELECT a.ID,@Level         FROM tb a,@t_Level b         WHERE a.PID=b.ID             AND b.Level=@Level-1 这句，理由是 服务器: 消息 446，级别 16，状态 9，过程 f_Cid，行 11 无法解决 equal to 操作的排序规则冲突。   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 iamme81 iamme 等级:

发表于：2008-05-07 23:17:5531楼 得分:0 引用 6 楼 zjcxc 的回复: -- sql 2005 可以直接查询 SQL code;WITHTREEAS(SELECT*FROMTWHEREparentid=3--要查询的父 idUNIONALLSELECTT*FROMT, TREEWHERET.parentid=TREE.id )SELECT*FROMTREE 问个问题，这个只有2005中才有效吗?   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 iamme81 iamme 等级:

发表于：2008-05-07 23:36:1432楼 得分:0 引用 4 楼 liangCK 的回复: SQL codecreatetabletb(idint,parentidint,snamevarchar(10))insertintotbselect1,-1,'根节点'insertintotbselect2,1,'节点1'insertintotbselect3,1,'节点2'insertintotbselect4,2,'节点3'insertintotbselect5,2,'节点4'insertintotbselect6,3,'节点5'insertintotbselect7,3,'节点6'insertintotbselect7,6,'节点7'goCREATEFUNCTIONf_Cid(@IDint)RETURNS@t_LevelTABLE(IDint,Levelint)ASBEGINDECLARE@LevelintSET@Level=1INSERT@t… 在2000中使用这个方法并未出现无法解决 equal to 操作的排序规则冲突。 难道是数值形和字符型的差别   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 xmxoxo xmxoxo 等级:

发表于：2008-05-08 01:20:1733楼 得分:0 mark   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 ffilovey anna 等级:

发表于：2008-05-08 07:46:0034楼 得分:0 mark    修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 bjsun 王者归来 等级:

发表于：2008-05-08 09:05:3835楼 得分:0 好,不错,……北京思源培训中心   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 oldseasoul 等级:

发表于：2008-05-08 09:23:1536楼 得分:0 一个表名为：T  结构如下：  id ---int  parentid---int 上层的父节点  sname--varchar(50)  如有以下数据：  id  parentid  sname  1  -1         根节点  2   1         节点1  3   1         节点2  4   2         节点3  5   2         节点4  6   3         节点5  7   3         节点6  7   6         节点7  也可以考虑使用如下的表T_C来保存父子关系(加入一个distance字段来保存到父节点的层次)： id  parentid  distance 1   1         ０ 2   1         １ 3   1         １ 4   1         2 4   2         1 5   1         2 5   2         1 6   1         2 6   3         1 7   1         1 7   3         2 7   1         3 7   3         2 7   6         1 如果你的父子表数据不是很大的话，可以考虑这种设计，这样虽然插入数据时有些麻烦，但查询起来比较方便   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 iamme81 iamme 等级:

发表于：2008-05-08 12:16:0437楼 得分:0 引用 36 楼 oldseasoul 的回复: 一个表名为：T 结构如下： id ---int parentid---int 上层的父节点 sname--varchar(50) 如有以下数据： id  parentid  sname 1  -1         根节点 2   1         节点1 3   1         节点2 4   2         节点3 5   2         节点4 6   3         节点5 7   3         节点6 7   6         节点7 也可以考虑使用如下的表T_C来保存父子关系(加入一个distance字段来保存到父节点的层次)： id  parentid  … 你的说法也就相当于上面写的这段实现的功能    begin     INSERT @t_Level select id from tb where parentid=@ID     while exists(select * from tb where parentid=@ID and id>@Level)     begin     set @Level=(select top 1 id from tb where parentid=@ID and id>@Level)     --set @ID=@Level     INSERT @t_Level select Level from dbo.f_Cid(@Level)     end     end   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 xqzl 等级:

发表于：2008-05-08 14:51:5338楼 得分:0 已知部门组织结构： -------------------------------------------------------- [PDeptID]    [DeptID]  [Name]  [Description]  -------------------------------------------------------- NULL           1        A 1              2        B   1              3        C 1              4        D 3              5        E 3              6        F ... --------------------------------------------------------- 查某部门节点下所有节点函数如下： CREATE  FUNCTION [dbo].[F_UM_DPTS] (@DeptID INT)   RETURNS @RET_UM_DPTS TABLE  ( [PDeptID] [int] NULL , [DeptID] [int]  NOT NULL , [Name] [nvarchar] (50)   NULL , [Description] [ntext]  NULL ) AS   BEGIN DECLARE @ROWSADDED INT DECLARE @TMP TABLE( [PDeptID] [int] NULL , [DeptID] [int]  NOT NULL , [Name] [nvarchar] (50)  NULL , [Description] [ntext]   NULL , PROCESSED TINYINT DEFAULT 0 ) INSERT  @TMP SELECT PDeptID,DeptID,[Name],[Description],0 FROM UM_DPTS WHERE DeptID=@DeptID SELECT @ROWSADDED=@@ROWCOUNT WHILE @ROWSADDED>0 BEGIN UPDATE @TMP SET PROCESSED=1 WHERE PROCESSED=0 INSERT @TMP SELECT A.PDeptID,A.DeptID,A.[Name],A.[Description],0  FROM UM_DPTS A INNER JOIN @TMP B  ON A.PDeptID=B.DeptID WHERE B.PROCESSED=1 SELECT @ROWSADDED=@@ROWCOUNT UPDATE @TMP SET PROCESSED=2 WHERE PROCESSED=1 END INSERT  @RET_UM_DPTS   SELECT PDeptID,DeptID,[Name],[Description] FROM @TMP RETURN END   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 xqzl 等级:

发表于：2008-05-08 14:59:5839楼 得分:0 http://blog.csdn.net/xqzl/archive/2008/04/25/2326923.aspx   修改 删除 举报 引用 回复

加为好友 发送私信 在线聊天 tf 菜鸟 等级:

发表于：2008-05-08 16:45:2540楼 得分:0 select * from table start with id=1 connect by prior pid=id where id not in (select pid from table )