2

Требуется создать представление (View) к таблице с древовидной структурой (id, parent_id), обращаясь к которой можно будет получить:

  • все элементы

  • все дочерние элементы требуемого элемента (передаем id)

  • все родительские элементы требуемого элемента до наивысшего уровня (передаем id)

Использовать hierarchyid не предлагать, MS SQL Server 2005 его не поддерживает. :(

Использовать хранимую процедуру не предлагать (это должно быть именно представление, к которому я бы мог обратиться из фильтра с оператором IN или приджойнить его без создания временной таблицы)

Данные ограничения я не из вредности накладываю. Просто архитектура проекта очень специфическая.

9
  • А это подходит ru.stackoverflow.com/questions/503409/…
    – Mike
    21 окт 2016 в 9:25
  • 1
    Обычно это не через представления делается, а через табличные функции с параметром.
    – i-one
    21 окт 2016 в 9:25
  • @PavelMayorov, я умею гуглить... и даже не нуб в запросах. Но я не могу придумать такую вьюху, которая удовлетворит требованиям
    – iRumba
    21 окт 2016 в 9:28
  • 1
    @iRumba А почему это должна быть вьюха. Вы вьюхе параметр не передадите. а стартовый id это именно параметр, так что как я указал выше с помощью CTE и это единственный путь
    – Mike
    21 окт 2016 в 9:31

1 ответ 1

3

Если имеется таблица-дерево, например:

CREATE TABLE tree (ID int not NULL, ParentID int NULL, PRIMARY KEY (ID));
INSERT INTO tree (ID, ParentID) VALUES
    (1, NULL),
        (2, 1),
            (4, 2), (5, 2), (6, 2),
        (3, 1),
            (7, 3), (8, 3), (9, 3), (10, 3);

и при работе с ней намечается много мест, требующих рекурсивного кода, то для удобства рекомендую завести две табличных функции.

Что-то наподобие

CREATE FUNCTION treeItemAncestors
(
    @itemID int
)
RETURNS TABLE
AS RETURN
    WITH cte(ID, ParentID)
    AS
    (
        SELECT ID, ParentID
        FROM tree
        WHERE ID = @itemID
        UNION ALL
        SELECT t.ID, t.ParentID
        FROM tree t
            JOIN cte ON cte.ParentID = t.ID
    )
    SELECT ID
    FROM cte
GO

и

CREATE FUNCTION treeItemDescendants
(
    @itemID int
)
RETURNS TABLE
AS RETURN
    WITH cte(ParentID, ID)
    AS
    (
        SELECT ParentID, ID
        FROM tree
        WHERE ID = @itemID
        UNION ALL
        SELECT t.ParentID, t.ID
        FROM tree t
            JOIN cte ON cte.ID = t.ParentID
    )
    SELECT ID
    FROM cte
GO

Я их назвал descendants и ancestors, но они также возвращают и сам узел, который передаётся параметром (исходя из моей практики чаще всего именно это и требуется, но если нужно, можно его исключить). Также у меня они возвращают только список ID. Если нужны и другие столбцы, то нужно их добавить в cte и в результирующий select.

Для того, чтобы treeItemAncestors хорошо работала в данном случае достаточно имеющегося кластерного первичного ключа.

Для хорошей работы treeItemDescendants желательно добавить индекс по ParentID:

CREATE INDEX ix_tree_ParentID ON tree (ParentID) INCLUDE (ID);

Другие поля, если они есть и необходимы, также можно занести в include.

Далее можно с ними работать, например:

SELECT ID
FROM treeItemAncestors(10);

или

SELECT DISTINCT a.ID
FROM (VALUES (6), (9)) idlist(id)
    CROSS APPLY treeItemAncestors(idlist.id) a;

или

DELETE t
FROM tree t
    join treeItemDescendants(3) d on d.ID = t.ID;

и т.п.

2
  • Для i-one Как перевести запросиз вашего примера SELECT DISTINCT a.ID FROM (VALUES (6), (9)) idlist(id) CROSS APPLY treeItemAncestors(idlist.id) a; применительно к MS SQL 2005/ Заранее благодарен Юрий 1 дек 2016 в 9:34
  • @JuriShutenko, в SqlServer 2005 ещё не было VALUES, поэтому вместо (VALUES (6), (9)) idlist(id) нужно использовать (SELECT 6 UNION ALL SELECT 9) idlist(id).
    – i-one
    1 дек 2016 в 10:44

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.