T-SQL 树搜索 从一组节点中选择，如果它们在父节点下

Question

T-SQL 树搜索

如果它们在父节点下，则从一组节点中选择

我在 MSSQL Db (80000+) 记录中有一个非常大的树。我的客户请求通过文本LIKE 命令快速搜索树。 LIKE 命令返回

是否有一些递归命令可以快速检查每个树的树以查看它们是否在特定节点下？

编辑： 但是我认为它相当清楚......

我使用的是 SQL Server 2005。

Table Schema
 - (pK) Id
 - (fK) ParentId
 - FirstName
 - LastName

我有递归调用，可以快速下降几个级别。但是，要进行名称搜索，我必须轮询整个树，它可能有几百层深，这不是一个选项。我希望帮助设计一个查询，以便我可以首先搜索整个表以查找名称匹配并过滤不属于相关树的记录。

Answer 1

您可以使用递归 CTE 来做到这一点——您需要代码示例吗？

像这样（这段代码已经测试过了）

WITH recurseTree AS
(
   SELECT * 
   FROM tableName
   WHERE Id = @parentID
   UNION ALL
   SELECT c.*
   FROM tableName c
   JOIN recurseTree p ON c.parentID = p.id
)
SELECT * 
FROM recurseTree

注意：更多新版本 (2008+) 为您提供了一种特殊的数据类型 (hierarchyid) 用于快速遍历树。这可能是最好的方法，其他任何事情都不会那么快。升级！！

Answer 2

这应该可以帮助你：

;WITH CTE AS
(
    SELECT Id, ParentId, FirstName, LastName
    FROM YourTable
    UNION ALL
    SELECT B.Id, B.ParentId, B.FirstName, B.LastName
    FROM CTE A 
    INNER JOIN YourTable B
    ON A.ParentId = B.Id
)
SELECT *
FROM CTE
WHERE FirstName LIKE '%something%'
OPTION(MAXRECURSION 0)