T-SQL дерево поиск Выберите из множества узлов, если они находятся под родителем

Question

T-SQL дерево поиск

Выберите из множества узлов, если они находятся под родителем

У меня есть очень большое дерево в записи MSSQL Db (80000+). Мой клиент запросил быстрый поиск дерева с помощью команды LIKE. Команда LIKE возвращает < 500 записей.

Есть ли какая-нибудь рекурсивная команда, которая будет проверять дерево каждого из них быстро, чтобы увидеть, находятся ли они под определенным узлом?

Edit: Я думал, что это было довольно ясно, однако ....

Я на 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 

Примечание: Другие версии recient (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)