将孩子分组为父母的人

时间:2009-05-12 11:08:33

标签: sql sqlite

我有一个带有简单人员表的SQLite数据库。

每行代表一个人,有四列:主键(id),一个用于名称,一个用于年龄,一个用于父级(指向primkey id,如果此人没有父级,则为NULL)

现在,我只想列出按年龄排序的所有人,并将孩子与他们的父母分组。

例如:(姓名,年龄)

Dan, 18
Eva, 21
- Bill, 4
- Bull, 7

Steve, 38
Richard, 63
- Ann, 19
- Clara, 39

Vera, 70  

这听起来很简单,但我无法弄清楚SQL语句:-(
提前谢谢!

/约翰

2 个答案:

答案 0 :(得分:1)

如果您只需要一个深度级别,您可以这样做:

SELECT  CONCAT(CASE WHEN parent IS NOT NULL THEN '- ' ELSE '' END, name), age
FROM    table
ORDER BY
        CASE WHEN parent IS NOT NULL THEN parent ELSE id END, parent IS NOT NULL

如果你想构建整个层次结构,那就更难了。

更新:最初,问题标记为MySQL,因此答案与MySQL相关。

我会留下答案,但它不适用于SQLite

MySQL没有本机支持,因此您需要创建一些特殊功能。

有关详细信息,请参阅我的博客中的这篇文章:

简而言之:

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

答案 1 :(得分:0)

我建议您将其拆分为两个查询。

首先,获取父母列表:

SELECT *
FROM Persons
WHERE id IN (SELECT parent FROM Persons)
ORDER BY (age, id)

然后得到一个正确排序的孩子列表:

SELECT Child.*
FROM Persons AS Child
     JOIN Persons AS Parent ON (Parent.id = Child.parent)
ORDER BY (Parent.age, Parent.id, Child.age, Child.id)

然后可以轻松地在id / parent上合并这两个列表,因为它们都是由父级age排序的。