SQL Server: дерево CTE с приоритетом

Question

У меня возникли проблемы с построением запроса для рекурсивного родительского дерева в SQL Server.

Я нашел общее табличное выражение, но я должен рассмотреть еще один параметр (приоритет на каждом уровне), что я не нашел из поиска через Интернет, поэтому структура моей таблицы, как это

id - parentid - proprity 

Например, если у меня есть эти данные:

1 - NULL - 2 
2 - NULL - 1 
3 - 2 - 2 
4 - 3 - 1 
5 - 2 - 0 
6 - 1 - 0 
7 - 2 - 3 

запрос должен возвращать их в правильном порядке:

-2 
--5 
--3 
---4 
--7 
-1 
--6 

Также этот список можно заказать, поэтому, если любой заказ изменен, я должен сбросить приоритет в нужном месте. У любого уже есть решение для этого случая с запросами в SQL Server?

Заранее спасибо

Answer 1

Это даст вам заказ, что вам нужно. Лично я бы попытался сделать этот заказ на уровне отображения, но это будет сделано в SQL.

Это зависит от однозначных значений приоритета. Если они могут быть больше, вам нужно будет добавить приоритеты 0s к приоритетам, например: RIGHT('0' + priority, 2).

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

;WITH Hierarchy_CTE AS 
(
    SELECT 
     id, 
     parent_id, 
     CAST([priority] AS VARCHAR(100)) AS priority_string, 
     id AS base, 
     1 AS lvl 
    FROM 
     My_Table 
    WHERE 
     parent_id IS NULL 
    UNION ALL 
    SELECT 
     MT.id, 
     MT.parent_id, 
     CAST(H.priority_string + CAST(MT.priority AS VARCHAR(20)) AS VARCHAR(100)), 
     H.base, 
     H.lvl + 1 
    FROM 
     Hierarchy_CTE H 
    INNER JOIN My_Table MT ON MT.parent_id = H.id 
) 
SELECT 
    id, 
    base, 
    lvl 
FROM 
    Hierarchy_CTE 
ORDER BY 
    priority_string 

Answer 2

кажется, что это решение работает (взято из Тома H ответа):

;WITH Hierarchy_CTE AS 
(
    SELECT 
     id, 
     parent_id, 
     CAST(REPLICATE('0', 10 - LEN(CAST([Order] AS VARCHAR))) + CAST([Order] AS VARCHAR) + '.' + 
    REPLICATE('0', 10 - LEN(CAST(MerchantCategoryId AS VARCHAR))) + CAST(MerchantCategoryId AS VARCHAR) AS VARCHAR(4000)) AS priority_string, 
     id AS base, 
     1 AS lvl 
    FROM 
     My_Table 
    WHERE 
     parent_id IS NULL 
    UNION ALL 
    SELECT 
     MT.id, 
     MT.parent_id, 
     CAST(H.priority_string + '|' + REPLICATE('0', 10 - LEN(CAST(MT.[priority] AS VARCHAR))) + CAST(MT.[priority] AS VARCHAR) + '.' + 
    REPLICATE('0', 10 - LEN(CAST(MT.id AS VARCHAR))) + CAST(MT.id AS VARCHAR) AS VARCHAR(4000)) AS priority_string, 
     H.base, 
     H.lvl + 1 
    FROM 
     Hierarchy_CTE H 
    INNER JOIN My_Table MT ON MT.parent_id = H.id 
) 
SELECT 
    id, 
    base, 
    lvl 
FROM 
    Hierarchy_CTE 
ORDER BY 
    priority_string 

Я добавил заполняющие нули, равные фиксированную длину минуса, то «строковая» длина приоритета, а также для идентификатора , поэтому я могу заказать их для приоритета, а затем для id. Это решение работает только в порядке возрастания (не работает для нисходящих заказов при обслуживании древовидного представления), но этот список полезен для меня только тогда, когда мне нужно сохранять обновленные приоритеты, поэтому этого может быть достаточно.