树形数据深度排序处理示例(递归法).sql
生活随笔
收集整理的這篇文章主要介紹了
树形数据深度排序处理示例(递归法).sql
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
--測試數(shù)據(jù)
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','招遠(yuǎn)市'
UNION ALL SELECT '003','001','青島市'
UNION ALL SELECT '005',NULL ,'四會市'
UNION ALL SELECT '006','005','清遠(yuǎn)市'
UNION ALL SELECT '007','006','小分市'
GO
--廣度搜索排序函數(shù)
CREATE FUNCTION f_Sort(@ID char(3)=NULL,@sort int=1)
RETURNS @t_Level TABLE(ID char(3),sort int)
AS
BEGIN
?? ?DECLARE tb CURSOR LOCAL
?? ?FOR
?? ?SELECT ID FROM tb
?? ?WHERE PID=@ID
?? ??? ?OR(@ID IS NULL AND PID IS NULL)
?? ?OPEN TB
?? ?FETCH tb INTO @ID
?? ?WHILE @@FETCH_STATUS=0
?? ?BEGIN
?? ??? ?INSERT @t_Level VALUES(@ID,@sort)
?? ??? ?SET @sort=@sort+1
?? ??? ?IF @@NESTLEVEL<32 --如果遞歸層數(shù)未超過32層(遞歸最大允許32層)
?? ??? ?BEGIN
?? ??? ??? ?--遞歸查找當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)
?? ??? ??? ?INSERT @t_Level SELECT * FROM f_Sort(@ID,@sort)
?? ??? ??? ?SET @sort=@sort+@@ROWCOUNT? --排序號加上子節(jié)點(diǎn)個(gè)數(shù)
?? ??? ?END
?? ??? ?FETCH tb INTO @ID
?? ?END
?? ?RETURN
END
GO
--顯示結(jié)果
SELECT a.*
FROM tb a,f_Sort(DEFAULT,DEFAULT) b
WHERE a.ID=b.ID
ORDER BY b.sort
/*--結(jié)果
ID?? PID?? Name????? ?
------ --------- ----------
001? NULL 山東省
002? 001?? 煙臺市
004? 002?? 招遠(yuǎn)市
003? 001?? 青島市
005? NULL 四會市
006? 005?? 清遠(yuǎn)市
007? 006?? 小分市
--*/
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','招遠(yuǎn)市'
UNION ALL SELECT '003','001','青島市'
UNION ALL SELECT '005',NULL ,'四會市'
UNION ALL SELECT '006','005','清遠(yuǎn)市'
UNION ALL SELECT '007','006','小分市'
GO
--廣度搜索排序函數(shù)
CREATE FUNCTION f_Sort(@ID char(3)=NULL,@sort int=1)
RETURNS @t_Level TABLE(ID char(3),sort int)
AS
BEGIN
?? ?DECLARE tb CURSOR LOCAL
?? ?FOR
?? ?SELECT ID FROM tb
?? ?WHERE PID=@ID
?? ??? ?OR(@ID IS NULL AND PID IS NULL)
?? ?OPEN TB
?? ?FETCH tb INTO @ID
?? ?WHILE @@FETCH_STATUS=0
?? ?BEGIN
?? ??? ?INSERT @t_Level VALUES(@ID,@sort)
?? ??? ?SET @sort=@sort+1
?? ??? ?IF @@NESTLEVEL<32 --如果遞歸層數(shù)未超過32層(遞歸最大允許32層)
?? ??? ?BEGIN
?? ??? ??? ?--遞歸查找當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)
?? ??? ??? ?INSERT @t_Level SELECT * FROM f_Sort(@ID,@sort)
?? ??? ??? ?SET @sort=@sort+@@ROWCOUNT? --排序號加上子節(jié)點(diǎn)個(gè)數(shù)
?? ??? ?END
?? ??? ?FETCH tb INTO @ID
?? ?END
?? ?RETURN
END
GO
--顯示結(jié)果
SELECT a.*
FROM tb a,f_Sort(DEFAULT,DEFAULT) b
WHERE a.ID=b.ID
ORDER BY b.sort
/*--結(jié)果
ID?? PID?? Name????? ?
------ --------- ----------
001? NULL 山東省
002? 001?? 煙臺市
004? 002?? 招遠(yuǎn)市
003? 001?? 青島市
005? NULL 四會市
006? 005?? 清遠(yuǎn)市
007? 006?? 小分市
--*/
轉(zhuǎn)載于:https://www.cnblogs.com/shihao/archive/2012/06/02/2531890.html
總結(jié)
以上是生活随笔為你收集整理的树形数据深度排序处理示例(递归法).sql的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: UVa 537 - Artificial
- 下一篇: Extjs4.0 开发笔记-deskto