将孩子归为父母的人答案

【问题标题】：persons where the children are grouped for their parent将孩子归为父母的人
【发布时间】：2009-05-12 11:08:32
【问题描述】：

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

每一行代表一个人，有四列：主键（id），一列名字，一列年龄，一列父母（指向主键id，如果人没有父母，则为NULL） .

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

例如：（姓名、年龄）

丹，18 岁伊娃，21 岁 - 比尔，4 - 公牛，7 史蒂夫，38 岁理查德，63 岁 - 安，19 岁 - 克拉拉，39 岁维拉，70

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

/约翰

【问题讨论】：

伙计...你真的必须从你的数据库中选择两对最奇怪的夫妇作为例子吗？ :)

标签： sql sqlite

【解决方案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 对此没有本机支持，因此您需要创建一些特殊功能。

详情请看我博客中的这篇文章：

Hierarchical queries in 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

【讨论】：

他使用的是 SQLite，而不是 MySQL。不知道标签为什么说mysql。
+1 我不知道您可以根据列值使用订单。

【解决方案2】：

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

首先，获取父母名单：

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 排序。

【讨论】：