Как я могу произвести путь иерархии в SQL, который приводит к данному узлу?

Question

Как я могу произвести путь иерархии в SQL, который приводит к данному узлу?

В моей базе данных MS SQL 2008 R2 у меня есть этот стол:

TABLE [Hierarchy]
[ParentCategoryId] [uniqueidentifier] NULL,
[ChildCategoryId] [uniqueidentifier] NOT NULL

Я должен написать вопрос, который произведет все пути, которые приводят к данному Узлу.

Позволяет говорит это, у меня есть следующее дерево:

A
-B
--C
-D
--C

Который был бы сохранен как:

NULL | A
A    | B
A    | D
B    | C
D    | C

Прося Пути для C, я хотел бы возвратить два пути (написанный более или менее как это):

A > B > C,
A > D > C

4

добавлено 09 Январь 2013 в 04:37 автор Dugan отредактировано 09 Январь 2013 в 04:48

Просмотры: 3

источник

nl ja de

Проверьте рекурсивные общие выражения стола или просто рекурсивные запросы. Есть тонны примера здесь на ТАК

добавлено 09 Январь 2013 в 05:13, автор a_horse_with_no_name, источник

Ах, забыл упоминать версию, I' ll добавляют это к вопросу, но it' s MS SQL 2008 R2

добавлено 09 Январь 2013 в 04:48, автор Dugan, источник

Боковая панель; Попробованный, чтобы предположить, почему вы хотели бы знать каждый маршрут, доступный между узлами. Предполагаемый, возможно, это было так, чтобы вы могли вычислить кратчайший путь. Если это так: Dijkstra' s алгоритм

добавлено 09 Январь 2013 в 08:30, автор MarkD, источник

Какую версию SQL Server вы используете? Ключевое слово, чтобы искать это you' поиск ре является Иерархическими Вопросами. I' m не слишком знакомый с SQLServer, но это было бы тривиальной задачей в Oracle, используя , соединяются , и начинаются с операторы, и насколько я знаю, что у более новых версий SQLServer уже есть большинство особенностей, которые имеет Oracle

добавлено 09 Январь 2013 в 04:40, автор beder, источник

3 ответы

Видеокурс "Создание приложений для Android"

Получи множество видеоуроков по Android сейчас

Here is my solution, Sql Fiddle

DECLARE @child VARCHAR(10) = 'C'

    ;WITH children AS
    (

       SELECT 
         ParentCategoryId,
        CAST(ISNULL(ParentCategoryId + '->' ,'')  + ChildCategoryId AS VARCHAR(4000)) AS Path
       FROM Hierarchy
       WHERE ChildCategoryId =  @child
     UNION ALL
       SELECT 
         t.ParentCategoryId,
         list= CAST(ISNULL(t.ParentCategoryId  + '->' ,'')  + d.Path AS VARCHAR(4000))
       FROM Hierarchy t
       INNER JOIN children  AS d
            ON t.ChildCategoryId = d.ParentCategoryId
     )

    SELECT Path 
    from children c
    WHERE ParentCategoryId IS NULL

Продукция:

A->D->C 
A->B->C

UPDATE:

@AlexeiMalashkevich, чтобы просто получить id, можно попробовать это

Скрипка SQL

DECLARE @child VARCHAR(10) = 'C'

;WITH children AS
(

   SELECT 
     ParentCategoryId,
     ChildCategoryId  AS Path
   FROM Hierarchy
   WHERE ChildCategoryId =  @child
 UNION ALL
   SELECT 
     t.ParentCategoryId,
     d.ParentCategoryId 
   FROM Hierarchy t
   INNER JOIN children  AS d
        ON t.ChildCategoryId = d.ParentCategoryId
 )

SELECT DISTINCT PATH
from children c

7

добавлено 09 Январь 2013 в 06:05 автор EricZ

источник

Вы получаете проверку на то, чтобы также представить меня SqlFiddle

добавлено 10 Январь 2013 в 04:50, автор Dugan, источник

@AlexeiMalashkevich, вы могли, пожалуйста, дать пример своей желаемой продукции?

добавлено 14 Март 2014 в 02:50, автор EricZ, источник

@AlexeiMalashkevich, Ответ обновляется.

добавлено 17 Март 2014 в 01:33, автор EricZ, источник

У мая @EricZ быть вами есть решение получить только путь id' s вместо пути? Конечно, я могу разобрать его, но могу быть есть более красивое решение?

добавлено 14 Март 2014 в 02:17, автор Alexei Malashkevich, источник

Уверенный @EricZ. Для предыдущего примера это должны быть 4 ряда ' A' ' D' ' B' ' C'.

добавлено 14 Март 2014 в 09:28, автор Alexei Malashkevich, источник

@EricZ BN\rilliant!Thank you very much!

добавлено 18 Март 2014 в 10:32, автор Alexei Malashkevich, источник

Видеокурс по Java для начинающих

Получи видеокурс по Java для начинающих с упражнениями

Мини-курс по Angular и NgRx

16 видео-уроков

автор Oleksandr Kucher · Answer 1 · 2013-01-09T05:33Z

Возможное решение состоит в том, чтобы использовать рекурсивный CTE, как упомянуто @a_horse_with_no_name:

CREATE TABLE [Hierarchy](
[ParentCategoryId] CHAR(1) NULL,
[ChildCategoryId] CHAR(1) NOT NULL
);


INSERT INTO Hierarchy
SELECT NULL, 'A' UNION ALL
SELECT 'A', 'B' UNION ALL
SELECT 'A', 'D' UNION ALL
SELECT 'B', 'C' UNION ALL
SELECT 'D', 'C';


WITH CTE AS (
    SELECT 
        ParentCategoryId, ChildCategoryId, 
        CAST(ISNULL(ParentCategoryId,'') + ChildCategoryId AS VARCHAR(255)) [Path] 
    FROM Hierarchy
    WHERE ParentCategoryId IS NULL

    UNION ALL

    SELECT 
        H.ParentCategoryId, H.ChildCategoryId, 
        CAST(C.[Path] + ' > ' + H.ChildCategoryId AS VARCHAR(255)) [Path] 
    FROM Hierarchy H
    INNER JOIN CTE C ON C.ChildCategoryId = H.ParentCategoryId
) SELECT * FROM CTE;

автор Eric J. Price · Answer 2 · 2013-01-09T05:37Z

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

Create  Function dbo.IdentifyHierarchyPaths (@DeepestChildNode UniqueIdentifier)
Returns @hierarchy Table
(
        Hierarchy Varchar(Max)
)
As
Begin
        ;With   BuildHier As
        (
                Select  Convert(Varchar(Max),h2.ChildCategoryId) As child, Convert(Varchar(Max),h1.ChildCategoryId) + ' > ' +  Convert(Varchar(Max),h2.ChildCategoryId) As hier
                From    Hierarchy h1
                Left    Join Hierarchy h2
                        On  h1.ChildCategoryId = h2.ParentCategoryId
                Where   h1.ParentCategoryId Is Null
                Union   All
                Select  Convert(Varchar(Max),h1.ChildCategoryId) As child, bh.hier + ' > ' +  Convert(Varchar(Max),h1.ChildCategoryId) As hier
                From    BuildHier bh
                Join    Hierarchy h1
                        On  bh.child = h1.ParentCategoryId
        ),      HierWithTopLevel As
        (
                Select  Convert(Varchar(Max),ChildCategoryId) As hierarchy
                From    Hierarchy
                Where   ParentCategoryId Is Null
                Union   
                Select  hier
                From    BuildHier
        )
        Insert  @hierarchy
        Select  hierarchy
        From    HierWithTopLevel
        Where   Right(hierarchy,36) = Convert(Varchar(36),@DeepestChildNode);
        Return;
End;