solo - traer registros repetidos sql

Seleccionar filas de la tabla usando la orden de árbol

Question

Tengo una tabla que contiene campos: id, parent_id, name (etc.)

Quiero pedir esta tabla en "orden de viaje en árbol", es decir.

id  parent_id
1,  0
3,  1
5,  1

2,  0
8,  2

4,  0
9,  4

(...)

describir brevemente: tomar el nodo raíz, agregar todos los elementos secundarios, tomar el siguiente nodo raíz, anexar elementos secundarios, etc.

Answer 1

Según su descripción, supongo que se refiere al orden de amplitud, que podría hacerse fácilmente utilizando una consulta WITH RECURSIVE (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;

También puede usar el orden de primer orden usando el siguiente 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

Eso debería ordenar mis columnas en el orden allí colocado dentro de la consulta.

A menos que quiera decir GROUP los artículos, creo que sí, use

SELECT * FROM table ORDER BY id GROUP BY parent_id

Y también te aconsejo que leas este artículo: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Answer 3

También puede usar el excelente módulo LTree , pero necesita reorganizar sus datos un poco.

Answer 4

Como lo notó sinérgico , la solución para el orden de profundidad proporcionada por Diogo Biazus no funcionará para identificadores con diferentes números de dígitos.

Pero puedes usar esta solución, que usa matrices de números enteros:

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;