Question

我有一个存储在关系数据库中的层次结构，该数据库以树视图表示。每个节点都有其属性的各种字段，并通过ID知道其父节点。这是亲子关系模型。

如果节点有子节点，则在节点名称前面用[+]表示。通过单击[+]，您可以展开节点并查看子节点。孩子们自己有一个[+]，如果他们有子节点，那么就是最低级别。

简化的示例树视图如下所示：

            [+] A Land 
                       [+] A.1 Car
                                   A.1.A Motor 
                                   A.1.B Wheels
            [+] B Sea
                           B.1 Sailing ship
                       [+] B.2 Motorboat
                                   B.2.A Motor
            [+] C Air
                       [+] C.1 Plane
                                   C.1.A Turbine
                                   C.2.B Wheels

可以在各种节点属性上设置一个或多个过滤器，例如显示所有具有名称为“Motor”的后代的节点。树视图看起来像：

            [+] A Land 
                           [+] A.1 Car
                                      A.1.A Motor                                           
            [+] B Sea                                   
                           [+] B.2 Motorboat
                                      B.2.A Motor

由于我的级别和节点数量有限，这种结构满足了我的需求（性能平庸）。

现在我们想将树视图扩展到n级深度。

有嵌套集模型，只要你不过滤掉东西，性能就会很好。这是因为就我们所知，嵌套集不支持过滤。我们还尝试了路径模型（SQL-Servers hierarchyid-datatype），但如果你有很多级别，过滤速度很慢。

我们的路径模型方法：想象一下，在tbale PMTable中，每个级别有20个Levels，其中有很多节点，它们的列路径为hierarchyid-datatype。然后你不要查询（初始化TreeView）所有具有至少一个后代的顶级节点（必须不是直接后代，descandant可以具有每个可能的级别），这适用于过滤器（例如：name） LIKE'％motor％'AND type = 3，其中name和type是同一路径模型表中的列。我们还存储了节点的从零开始的级别，以简化查询。

查询可以是：

SELECT id, name
FROM PMTable WHERE level = 0
AND Path IN
(
  SELECT Path WHERE Path.GetAncestor(Path.GetLevel() - 1)
  FROM PMTable
  WHERE name LIKE '%motor%' AND type = 3
)
ORDER BY name

此查询可能是平庸的性能，但正如您所看到的，在顶级查询中，您还有一个昂贵的子查询，它必须从表中查询符合条件的所有节点。

但是，如果用户点击小[+]展开一个顶级节点，则必须查询所有二级节点，其中点击的节点作为祖先，并且还匹配该过滤条件（包含任何级别的descandants，即火柴）。如果节点本身与该过滤条件匹配（类型为3且名称包含“motor”），则必须显示其所有后代。

在我们的示例中，这些查询的性能很差。

您是否可以选择任何其他型号或者为此获得更好性能的一些想法。

谢谢！

Answer 1

我已经在我的层次结构中使用范围键超过20年了。我们已经拥有大量且众多的备用层次结构，这些层次结构已用于报告，处理和/或选择标准。我还创建了一个用于快速导航和实用程序的函数库。

以下是一个快速示例。请记住，我手动创建了范围键，它们通常以编程方式创建/更新。此外，我通常有一个演示序列号来在归属期间按级别控制实际序列。

真正的美妙之处在于，您可以轻松聚合变量深度数据，而无需使用递归查询。

下面的查询缺少我的所有助手，因为我想说明这项技巧。

Declare @OH table (OH_R1 int,OH_R2 int,OH_Lvl int,OH_Nr int,OH_Pt int,OH_Title varchar(100))
Insert into @OH Select 0,12,1,9,0,'Total'
Insert into @OH Select 1,4,2,100,9,'Land'
Insert into @OH Select 2,4,3,200,100,'Car'
Insert into @OH Select 3,3,4,300,200,'Motor'
Insert into @OH Select 4,4,4,400,200,'Wheels'
Insert into @OH Select 5,8,2,500,9,'Sea'
Insert into @OH Select 6,6,3,600,500,'Sailing Ship'
Insert into @OH Select 7,8,3,625,500,'Motor Boat'
Insert into @OH Select 8,8,4,650,625,'Motor'
Insert into @OH Select 9,12,2,800,9,'Air'
Insert into @OH Select 10,12,3,825,800,'Plane'
Insert into @OH Select 11,11,4,550,825,'Turbine'
Insert into @OH Select 12,12,4,550,825,'Wheele'

-- Show Nested/Filtered Hierarchy
Select A.*
      ,Nested=Replicate('  ',OH_Lvl-1)+OH_Title 
      ,Hits=sum(hits)
 From @OH A 
 Join (Select OH_R1,Hits=1 from @OH where OH_Title like '%motor%' and OH_Lvl=4) B on (B.OH_R1 between A.OH_R1 and A.OH_R2)
 Group by A.OH_R1,A.OH_R2,A.OH_Lvl,A.OH_Nr,A.OH_Pt,A.OH_Title
 Order by OH_R1


 -- Show Actual Hierarchy
Select * from @OH Order by OH_R1

返回

OH_R1   OH_R2   OH_Lvl  OH_Nr   OH_Pt   OH_Title    Nested             Hits
0       12      1       9       0       Total       Total               2
1       4       2       100     9       Land          Land              1
2       4       3       200     100     Car             Car             1
3       3       4       300     200     Motor             Motor         1
5       8       2       500     9       Sea            Sea              1
7       8       3       625     500     Motor Boat        Motor Boat    1
8       8       4       650     625     Motor                Motor      1

Answer 2

自SQL Server 2005以来，T-SQL开发人员能够执行recursive queries with CTE structures for hierarchy data

如果您查看引用的SQL教程，您将在上一个屏幕截图中找到示例数据和示例CTE查询以及层次结构级别

在SQL Server

中按如下方式形成递归CTE

WITH cte AS (
   {Anchor_Query}
   UNION ALL
   {Recursive part joining to cte}
 )
 SELECT * FROM cte

通过在CTE中的锚定Select语句中将层次结构的初始级别添加为1，并在递归部分中将其增加1，最终将得到生成的数据集中的所有层次结构级别

请查看示例SQL教程

Answer 3

使用嵌套集模型，查找所有具有名称为“Motor”的后代的树应该非常简单：

SELECT
    P.name    -- Or whatever other columns you need
FROM
    My_Tree D
INNER JOIN My_Tree P ON P.lft <= D.lft AND P.rgt >= D.rgt
WHERE
    D.name = 'Motor'

如果你想包含该节点的后代（即任何成员都有该名称的完整树），那么你也可以轻松添加OR语句来抓住孩子。

Answer 4

非常感谢您的努力。你真的很有帮助。我们想出了Path-Model和递归CTE的组合，并在表中插入了父ID，以获得额外的性能提升。

SQL：具有n级的分层结构

4 个答案: