MS SQL 服务器和树

Question

我正在寻找某种从树表中提取数据的方法，如下定义。

表树定义为：-
TreeID 唯一标识符
TreeParent 唯一标识符
TreeCode varchar(50)
TreeDesc varchar(100)

数据一些（23k 行），父引用返回表中的 ID

以下 SQL 呈现整个树（大约需要 2 分钟 30）

我需要执行以下操作。

1) 渲染每个树节点及其 LVL 1 父节点
2) 渲染所有具有与 TreeDesc 匹配的描述的节点，例如“SomeText%”
3）渲染单个树id的所有父节点。

第 2 项和第 3 项需要 2 分钟 30，所以这需要快得多！
第 1 项，只是无法弄清楚如何在不终止 SQL 或永远采取

任何建议的情况下做到这一点，

谢谢

朱利安

WITH TreeCTE(TreeCode, TreeDesc, depth, TreeParent, TreeID)
AS
(
  -- anchor member
  SELECT cast('' as varchar(50)) as TreeCode , 
   cast('Trees'  as varchar(100)) as TreeDesc, 
   cast('0' as Integer) as depth, 
   cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier) as TreeParent, 
   cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier) as TreeID

  UNION ALL

  -- recursive member
  SELECT s.TreeCode, 
   s.TreeDesc, 
   cte.depth+1, 
   isnull(s.TreeParent, cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier)), 
   isnull(s.TreeID, cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier)) 
  FROM pdTrees AS S
    JOIN TreeCTE AS cte
      ON isnull(s.TreeParent, cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier)) = isnull( cte.TreeID , cast('00000000-0000-0000-0000-000000000000' as uniqueidentifier))
)

-- outer query

SELECT
s.TreeID, s.TreeCode, s.TreeDesc, s.depth, s.TreeParent    
FROM TreeCTE s

Answer 1

看一下 HIerarchyID 数据类型 - 这正是为此而完成的。

除此之外 - 你的递归是最糟糕的相处方式。您应该按照程序进行操作，可能的话，根据需要将数据聚合到临时表中。或者——忘记它吧。说真的 - 树结构不应该在程序启动时建立，但是根据需要，23.000 个项目不应该在没有需要的情况下加载。

尽管如此，2:30 分钟也太长了。对于要在内存中计算的东西。您确定表上有正确的索引吗？您能否发布上述查询的查询计划以便我们检查？在我看来，您遇到了强制进行大量表扫描的 SQL 设计问题。

Answer 2

谢谢，主要问题是数据已经存在并且已经存在很长时间了

没有问题，直到老板要求在屏幕上显示每个项目时显示主要父级（即root + 1），当在树模式不是问题，因为它按需加载节点，当我需要列出选定的节点（即 90+）及其主要父节点时。

目前，其中一位“毕业生开发人员”使用临时表，并通过患者扫描父表，直到找到正确的表，每个节点大约需要 30 秒。

我试图想出一种更好的方法来获取此信息，而无需重新调整表，然后必须将更改脚本部署到所有客户端。

即使我们在进行 ajax 筛选查找时也不必显示主父级，因此它必须非常快 <> 1秒！当您输入时我们会进行过滤。

我看起来可能需要重新设计表格:(

另外，我认为我也会遇到与包含超过 850 万行的 GeoPlantData 相同的问题!!!!!

信息

感谢Julian 的