• 广度优先,从子节点找到到根路径的sql


    /*
    注解:

    以前遇到过一个同事,在处理树的时候,在sql语句里面用递归,造成性能非常低下。

    在遇到sql处理树的时候,可以采用以下方法,用循环来解决。

    主要思路:

    找到Cateogry的Parent插入临时表,在临时表里做遍历,每到一条记录,都做一个操作:将它的parent select出来,插入临时表,最后,将临时表join Cateogry表。

    */

    set ANSI_NULLS ON
    set QUOTED_IDENTIFIER ON
    go


    ALTER PROCEDURE [dbo].[Proc_GetCategoryPath]
    @CategoryID uniqueidentifier
    AS
    IF EXISTS (SELECT * FROM dbo.sysobjects WHERE ID=object_id(N'#_Name') AND OBJECTPROPERTY(id, N'IsUserTable')=1)
        DROP TABLE #_Name

    /*建一个临时表*/
    CREATE TABLE [dbo].[#_Name] (
        [ID] [bigint] IDENTITY (1, 1) NOT NULL,
        [ParentCategoryID] uniqueidentifier NULL ,
        [CategoryID] uniqueidentifier NULL ,
        [OrderNum] [int] NULL
    ) ON [PRIMARY]


    /*do insert*/

    INSERT INTO #_Name
    SELECT
    [Category].[ParentCategoryID],
    [Category].[ID] AS CateogryID,
    [Category].[OrderNum]
    FROM
    [Category]
    WHERE
    [Category].[ID] = @CategoryID
    order by [Category].[OrderNum]

    DECLARE @ID BIGINT
    SET @ID = 1
    DECLARE @Parent uniqueidentifier
    SET @Parent = (SELECT TOP 1 [ParentCategoryID] FROM #_Name WHERE ID = @ID)

    WHILE (@Parent IS NOT NULL and @Parent <> '00000000-0000-0000-0000-000000000000')
    BEGIN
        INSERT INTO #_Name
        SELECT
        [Category].[ParentCategoryID],
        [Category].[ID] as CategoryID,
        [Category].[OrderNum]
        FROM
        [Category]
        WHERE
        [Category].[ID] = @Parent
        order by [Category].[OrderNum]
       
        SET @ID = @ID + 1
        SET @Parent = (SELECT TOP 1 [ParentCategoryID] FROM #_Name WHERE ID = @ID)
    END


    /*end do insert*/

    SELECT [Category].*
    FROM #_Name
    JOIN Category ON [#_Name].[CategoryID] = [Category].[ID]
  • 相关阅读:
    RPM的使用详细演示安装,删除和查询
    GCC 参数详解
    简述configure、pkgconfig、pkg_config_path三者的关系
    RPM查询篇
    Linux软件安装之RPM的安装技巧
    linux gcc 编译时头文件和库文件搜索路径
    嵌入式开发.C语言面试题
    GCC几个选项学习
    asp.net mvc 自定权限实现
    使用Jquery EasyUi常见问题解决方案
  • 原文地址:https://www.cnblogs.com/jinweijie/p/749003.html
Copyright © 2020-2023  润新知