Сортировка дерева при сохранении структуры - PullRequest
Новая
       12

Сортировка дерева при сохранении структуры

2 голосов
/ 25 июня 2011

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

Таблица похожа на: 

+-------------+--------+----------+-------+
| path        | depth  | children | score |
+-------------+--------+----------+-------+
| 0001        | 1      | 3        | 5     |
| 00010001    | 2      | 0        | -3    |
| 00010002    | 2      | 0        | 27    |
| 00010003    | 2      | 0        | 10    |
| 0002        | 1      | 2        | 12    |
| 00020001    | 2      | 0        | 0     |
| 00020002    | 2      | 1        | 3     |
| 00020002001 | 3      | 0        | 1     |
+-------------+--------+----------+-------+

Я хочу отсортировать по столбцу score, сохраняя древовидную структуру.
Важно то, что дети ниже своих родителей. 

+-------------+--------+----------+-------+
| path        | depth  | children | score |
+-------------+--------+----------+-------+
| 0002        | 1      | 2        | 12    |
| 00020002    | 2      | 1        | 3     |
| 00020002001 | 3      | 0        | 1     |
| 00020001    | 2      | 0        | 0     |
| 0001        | 1      | 3        | 5     |
| 00010002    | 2      | 0        | 27    |
| 00010003    | 2      | 0        | 10    |
| 00010001    | 2      | 0        | -3    |
+-------------+--------+----------+-------+

Столбец path используется только в базе данных, поэтому он не должен быть последовательным.

SQL, который я сейчас использую для сортировки дерева, чтобы я мог его построить: 

SELECT path, depth, children, score FROM mytable ORDER BY path ASC

1 Ответ

1 голос
/ 25 июня 2011

Вам понадобится рекурсивный запрос и оконная функция.Это будет выглядеть примерно так: 

with recursive
ordered_tree as (
select tree.*,
       array[row_number() over w] as score_path
from   tree
where  depth = 1
window w as (order by tree.score desc)
union all
select tree.*,
       parent.score_path || array[row_number() over w] as score_path
from   tree
join   ordered_tree as parent on parent.id = tree.parent_id
window w as (partition by tree.parent_id order by tree.score desc)
)
select *
from   ordered_tree
order by score_path

Примечание: приведенное выше будет довольно медленным, если ваш сет большой ...

...