SQL:递归路径

根据数据库服务器的使用情况,可能已经为您提供了此功能。否则,您可以创建一个调用自身以返回此信息的函数,或者实现 Materialized Path 解决方案。

更新:

对于DB2,您可以利用 Recursive Common Table Expressions 。

使用SQL Server 2005及更高版本中的CTE,我必须执行以下操作:

WITH Paths([Level], [FullPath], [ID]) AS 
(
    SELECT 
        0 AS [Level], 
        Name AS FullPath, 
        ID
    FROM dbo.Entity
    WHERE (ParentEntityID IS NULL)

    UNION ALL

    SELECT 
        p.[Level] + 1 AS [Level], 
        CASE RIGHT(p.[FullPath], 1) 
        WHEN '\' THEN p.[FullPath] + c.[Name] 
        ELSE p.[FullPath] + '\' + c.[Name] 
    END AS FullPath, 
    c.ID
    FROM dbo.Entity AS c 
    INNER JOIN Paths AS p ON p.ID = c.ParentEntityID
)
SELECT [FullPath], [ID]
FROM Paths

是的,看 here . 您可以使用“start with”和“connect by previous”语句,我过去曾用它在Web应用程序中创建breadcrumbs。

有几种不同的方法来表示SQL数据库中的树。我想我知道的不多,但我知道Django Treebeard用3种不同的方式来做。如果您查看文档,它对每种方法都有简短的描述:

adjacency list --你已经在做什么了

materialized path --文章: http://www.dba-oracle.com/t_sql_patterns_trees.htm

nested sets --哦,这是维基百科: http://en.wikipedia.org/wiki/Nested_set_model

假设我们有一个名为dlfolder的简单表,其中包含以下列:

| folderId | name | parentFolderId |

在Oracle中,您可以使用 sys_connect_by_path 操作。

select fo.folderId as folder_id, sys_connect_by_path(fo.name, '/') as relname
from DLFolder fo
start with fo.parentFolderId=0
connect by prior fo.folderId = fo.parentFolderId

将得出以下结果:

/1020_Training_Material
/1020_Training_Material/2000_IBBA
/1020_Training_Material/2000_IBBA/5000_FR
/1020_Training_Material/2000_IBBA/5050_NL

见 http://docs.oracle.com/cd/B19306_01/server.102/b14200/functions164.htm