Инструкция SQL для упорядочения строк, чтобы дети следовали за каждым родителем

Question

У меня есть таблица категорий с идентификатором, именем, парентидой.

id------name------parentid
1        a          0
2        b          0
3        c          1
4        d          1
5        e          2  
6        f          2     
7        g          2
8        h          2   
9        i          0

Я хочу, чтобы один запрос отображал результат в следующем формате:

1---a
3---c
4---d
2---b
5---e
6---f

Answer 1

Для этого вам нужно написать функцию.

CREATE FUNCTION hierarchy_connect_by_parent_eq_prior_id(value INT) RETURNS INT
NOT DETERMINISTIC
READS SQL DATA
BEGIN
        DECLARE _id INT;
        DECLARE _parent INT;
        DECLARE _next INT;
        DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL;

        SET _parent = @id;
        SET _id = -1;

        IF @id IS NULL THEN
                RETURN NULL;
        END IF;

        LOOP
                SELECT  MIN(id)
                INTO    @id
                FROM    t_hierarchy
                WHERE   parent = _parent
                        AND id > _id;
                IF @id IS NOT NULL OR _parent = @start_with THEN
                        SET @level = @level + 1;
                        RETURN @id;
                END IF;
                SET @level := @level - 1;
                SELECT  id, parent
                INTO    _id, _parent
                FROM    t_hierarchy
                WHERE   id = _parent;
        END LOOP;
END

и использовать его в запросе:

SELECT  CONCAT(REPEAT('    ', level - 1), CAST(hi.id AS CHAR)) AS treeitem, parent, level
FROM    (
        SELECT  hierarchy_connect_by_parent_eq_prior_id(id) AS id, @level AS level
        FROM    (
                SELECT  @start_with := 0,
                        @id := @start_with,
                        @level := 0
                ) vars, t_hierarchy
        WHERE   @id IS NOT NULL
        ) ho
JOIN    t_hierarchy hi
ON      hi.id = ho.id

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

• Иерархические запросы в MySQL

Answer 2

На всякий случай, если кто-то наткнется на этот вопрос, ему ответят здесь .

Если по умолчанию для родительской категории используется значение 0:

SELECT * FROM category ORDER BY COALESCE(NULLIF(parentid,0), id), id

Если родительская категория по умолчанию имеет значение null:

SELECT * FROM Book ORDER BY COALESCE(parentID, id), ID

Answer 3

ОК, это будет работать, только если у вас менее 10 000 детей на одного родителя, и будет работать только на двух уровнях, то есть у родителя есть ребенок, но не у ребенка есть ребенок.

Кроме того, это общий SQL, не знаю, будет ли он работать для mysql

select id, name from Category
order by (parentid * 10000) + id

Надеюсь, это поможет

Answer 4

Возможно, вам нужны уникальные пары идентификатора и имени.

SELECT unique(id, name) FROM category;