Postgresql UNION需要運行單個查詢的時間長達10倍​​

Question

我試圖在postgresql中的兩個幾乎相同的表之間得到差異。我當前運行的查詢是：

SELECT * FROM tableA EXCEPT SELECT * FROM tableB; 

和

SELECT * FROM tableB EXCEPT SELECT * FROM tableA; 

上述每個查詢大約需要2分鐘運行（它的一大桌）

我想將兩者結合起來查詢希望節省時間，所以我嘗試過：

SELECT * FROM tableA EXCEPT SELECT * FROM tableB 
UNION 
SELECT * FROM tableB EXCEPT SELECT * FROM tableA; 

雖然它的工作，它需要20分鐘運行！我猜想最多需要4分鐘時間來分別運行每個查詢。

聯盟正在做一些額外的工作，是否需要這麼長時間？或者有什麼方法可以加快速度（有或沒有UNION）？

更新：使用UNION ALL運行查詢需要15分鐘，幾乎是自己運行每個的4倍，我是否正確地說UNION（全部）不會加快速度？

Answer 1

關於您的「額外工作」問題。是。 Union不僅結合了這兩個查詢，而且還通過並刪除了重複項。這與使用不同的陳述是一樣的。

由於這個原因，特別是與你的除外聲明「union all」結合起來可能會更快。

更多在這裏閱讀： http://www.postgresql.org/files/documentation/books/aw_pgsql/node80.html

Answer 2

除了合併第一和第二查詢的結果，UNION默認情況下還會刪除重複記錄。 （見http://www.postgresql.org/docs/8.1/static/sql-select.html）。檢查兩個查詢之間的重複記錄涉及的額外工作可能是額外的時間。在這種情況下，不應該有任何重複的記錄，因此通過指定UNION ALL可以避免尋找重複的額外工作。

SELECT * FROM tableA EXCEPT SELECT * FROM tableB 
UNION ALL 
SELECT * FROM tableB EXCEPT SELECT * FROM tableA; 

Answer 3

你可以使用表A FULL OUTER JOIN tableB的，它會給你想要的東西（用黑白配的連接條件），只有1次掃描，它可能會比上述2個查詢速度更快。

請發送更多信息。

Answer 4

我不認爲你的代碼返回你想要的結果集。我寧願想要這樣做：

SELECT * 
    FROM (
     SELECT * FROM tableA 
     EXCEPT 
     SELECT * FROM tableB 
     ) AS T1 
UNION 
SELECT * 
    FROM (
     SELECT * FROM tableB 
     EXCEPT 
     SELECT * FROM tableA 
     ) AS T2; 

換句話說，你想要的是一組互斥成員。如果是這樣，你需要在SQL關係運算符優先級讀了;），當你有，你可以實現上面可以合理化到：

SELECT * FROM tableA 
UNION 
SELECT * FROM tableB 
EXCEPT 
SELECT * FROM tableA 
INTERSECT 
SELECT * FROM tableB; 

---

FWIW，使用子查詢（派生表T1和T2）明確顯示（否則這將是隱含的）關係運算符的優先級，你原來的查詢是這樣的：

SELECT * 
    FROM (
     SELECT * 
      FROM (
       SELECT * 
        FROM tableA 
       EXCEPT 
       SELECT * 
        FROM tableB 
       ) AS T2 
     UNION 
     SELECT * 
      FROM tableB 
     ) AS T1 
EXCEPT 
SELECT * 
    FROM tableA; 

以上可以relationalised到：

SELECT * 
    FROM tableB 
EXCEPT 
SELECT * 
    FROM tableA; 

...我想不是什麼意圖。