以下是代码:
CREATE TABLE audit_trail (
old_email TEXT NOT NULL,
new_email TEXT NOT NULL
);
INSERT INTO audit_trail(old_email, new_email)
VALUES ('harold_gim@yahoo.com', 'hgimenez@hotmail.com'),
('hgimenez@hotmail.com', 'harold.gimenez@gmail.com'),
('harold.gimenez@gmail.com', 'harold@heroku.com'),
('foo@bar.com', 'bar@baz.com'),
('bar@baz.com', 'barbaz@gmail.com');
WITH RECURSIVE all_emails AS (
SELECT old_email, new_email
FROM audit_trail
WHERE old_email = 'harold_gim@yahoo.com'
UNION
SELECT at.old_email, at.new_email
FROM audit_trail at
JOIN all_emails a
ON (at.old_email = a.new_email)
)
SELECT * FROM all_emails;
old_email | new_email
--------------------------+--------------------------
harold_gim@yahoo.com | hgimenez@hotmail.com
hgimenez@hotmail.com | harold.gimenez@gmail.com
harold.gimenez@gmail.com | harold@heroku.com
(3 rows)
select old_email, new_email into iter1
from audit_trail where old_email = 'harold_gim@yahoo.com';
select * from iter1;
-- old_email | new_email
-- ----------------------+----------------------
-- harold_gim@yahoo.com | hgimenez@hotmail.com
-- (1 row)
select a.old_email, a.new_email into iter2
from audit_trail a join iter1 b on (a.old_email = b.new_email);
select * from iter2;
-- old_email | new_email
-- ----------------------+--------------------------
-- hgimenez@hotmail.com | harold.gimenez@gmail.com
-- (1 row)
select * from iter1 union select * from iter2;
-- old_email | new_email
-- ----------------------+--------------------------
-- hgimenez@hotmail.com | harold.gimenez@gmail.com
-- harold_gim@yahoo.com | hgimenez@hotmail.com
-- (2 rows)
正如您所看到的,递归代码以正确的顺序给出了结果,但非递归代码却没有。
他们都使用union
,为什么会有区别?
答案 0 :(得分:9)
基本上,您的查询开头是不正确的。使用 UNION ALL
,而不是 ,否则您将错误地删除重复的条目。 (没有什么可说的,跟踪不能在同一封电子邮件之间来回切换。)UNION
UNION ALL
的Postgres实现会返回序列中的值作为附加值 - 只要您在结尾处不添加ORDER BY
或对结果执行任何其他操作。
但请注意,每个SELECT
都会以任意顺序返回行,除非附加ORDER BY
。表中没有自然顺序。
UNION
的 不 为true,必须处理所有行以删除可能的重复项。有多种方法可以确定重复,行的结果顺序取决于所选择的算法,并且取决于实现并且完全不可靠 - 除非再次附加ORDER BY
。
所以请改用:
SELECT * FROM iter1
UNION ALL -- union all!
SELECT * FROM iter2;
要获得可靠的排序顺序,并且"模拟增长记录",您可以跟踪这样的级别:
WITH RECURSIVE all_emails AS (
SELECT *, 1 AS lvl
FROM audit_trail
WHERE old_email = 'harold_gim@yahoo.com'
UNION ALL -- union all!
SELECT t.*, a.lvl + 1
FROM all_emails a
JOIN audit_trail t ON t.old_email = a.new_email
)
TABLE all_emails
ORDER BY lvl;
除此之外:如果old_email
未以某种方式定义UNIQUE
,您可以获得多条路径。您需要一个唯一的列(或列的组合)来保持其明确性。如果所有其他方法都失败了,您可以(ab-)使用内部元组ID ctid
来区分路径。但你应该使用自己的专栏。 (在小提琴中添加了例子。)
考虑:
答案 1 :(得分:1)
在任何合理的数据库中进行任何操作后,永远不会保留排序。如果您希望按特定顺序设置结果集,请使用ORDER BY
。周期。
在UNION
之后尤其为真。 UNION
删除重复项,并且该操作将极有可能改变行的顺序。
答案 2 :(得分:-1)
如果在所有 unions 语句之后都可以通过,则顺序被保留,如下所示:
select "ClassName","SectionName","Students","OrderNo" from table
UNION
select '----TOTAL----' as "ClassName",'----' as "SectionName",sum("Total Students"),9999 as "OrderNo" from table
ORDER BY "OrderNo"