关于无限级分类的sql语句操作

还是关于树的算法问题。是树结构就涉及到递归的问题。

众所周知，递归是算法中除图算法外最复杂的一种，关键是在于思想的理解！

另一方面，递归算法，堆栈调用开销相对来说很大。

最近，发现现在很多项目都涉及到这个，树型结构数据报表，树型下拉框，无限级版块分类等等

在实际开发中也很常见。

下面例子中的childs为nvarchar型，保存改目分类下的所有分类项目，写了个函数自动生成

这时，如果想知道某版块下的所有的帖子（包含子版块）
exec 'select * from t_board where boardid=@bid or boardid in (@childids)'
就可以了

 

-- 获取所有的下级分类，末尾带,
create   function   [ dbo ] . [ fn_get_childids ] ( @bid   int )
returns   nvarchar ( 100 )
as
begin
     declare   @r   nvarchar ( 100 )
     set   @r   =   ''
     declare   @tmp   int
     declare  cur  cursor   for
         select  boardid  from  t_board  where  preid = @bid
     open  cur
     fetch   next   from  cur  into   @tmp
     WHILE  ( @@FETCH_STATUS   <>   - 1 )
     BEGIN
        set   @r   =   @r   +   cast ( @tmp   as   nvarchar ( 10 ))  +   ' , '
        set   @r   =   @r   +  dbo.fn_get_childids( @tmp )
        FETCH   NEXT   FROM  cur  INTO   @tmp
     END
     close  cur
     deallocate  cur
     return  ( @r )
     /*
        update t_board set childids=dbo.fn_get_childids(boardid)
        update t_board set childids=left(childids,len(childids)-1) where childids <>''
     */
end

-- 获取所有上级分类,末尾不带,
create   function   [ dbo ] . [ fn_get_preids ] ( @bid   int )
returns   nvarchar ( 100 )
as
begin
     declare   @r   nvarchar ( 100 )
     set   @r   =   ''
     declare   @pid   int
     set   @pid = @bid
     while   @pid > 0
     begin
         select   @pid = preid  from  t_board  where  boardid = @pid
         -- print @pid
         if ( @pid > 0 )  set   @r   =   @r   +   cast ( @pid   as   nvarchar )  +   ' , '
     end
     if   @r <> ''      set   @r   =   left ( @r , len ( @r ) - 1 )
     return  ( @r )
end