Выберите строки из таблицы, используя заказ дерева

Question

У меня есть таблица ведьму содержит поля: ID, parent_id, имя (и т.д.)

я хочу заказать эту таблицу в «дереве порядка перемещения», то есть.

id parent_id 
1, 0 
3, 1 
5, 1 

2, 0 
8, 2 

4, 0 
9, 4 

(...)

короче описать: взять корневой узел, добавьте все дети, возьмите следующий корневой узел добавить детей и т.д.

Answer 1

По Вашему описанию я предполагаю, вы имеете в виду breadth- первого порядка, что может быть сделано Исли с помощью рекурсивных запросов (PostgreSQL 8.4+):

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name 
    FROM foo 
    WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name FROM tree; 

Вы также можете использовать глубину первого порядка с использованием следующих SQL:

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name, id::text AS path 
    FROM foo WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name, tree.path || '-' || f1.id::text AS path 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name, path FROM tree ORDER BY path; 

Answer 2

SELECT * FROM table ORDER BY id,parent_id 

Это должен заказать мои столбцы в порядок, размещенный в запросе.

Если вы имеете в виду группирует элементы, ведьма я думаю, что вы делаете, а затем использовать

SELECT * FROM table ORDER BY id GROUP BY parent_id 

И я также советую вам прочитать эту статью: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Answer 3

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

Answer 4

Как отмечает синергетического, решение по глубине первого порядка обеспечивается Диог Biazus не будет работать для идентификаторов с разным количеством цифр.

Но вы можете использовать это решение вместо этого, который использует массивы целого:

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name, array[id] AS path 
    FROM foo WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name, tree.path || f1.id AS path 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name, path FROM tree ORDER BY path;