top
Loading...
7.2.11.MySQL如何簡化外部聯合
7.2.11. MySQL如何簡化外部聯合

在許多情況下,一個查詢的FROM子句的表的表達式可以簡化。

在分析階段,帶右外聯接操作的查詢被轉換為只包含左聯接操作的等效查詢。總的來說,根據以下原則進行轉換:

(T1, ...) RIGHT JOIN (T2,...) ON P(T1,...,T2,...) =
(T2, ...) LEFT JOIN (T1,...) ON P(T1,...,T2,...)

所有T1 INNER JOIN T2 ON P(T1,T2)形式的內聯接表達式被替換為T1,T2P(T1,T2)并根據WHERE條件(或嵌入連接的聯接條件,如果有)聯接為一個連接。

當優化器為用外聯接操作的聯接查詢評估方案時,它只考慮在訪問內表之前訪問外表的操作的方案。優化器選項受到限制,因為只有這樣的方案允許我們用嵌套環機制執行帶外聯接操作的查詢。

假定我們有一個下列形式的查詢:

SELECT * T1 LEFT JOIN T2 ON P1(T1,T2)

  WHERE P(T1,T2) AND R(T2)

R(T2)大大減少了表T2中匹配的行數。如果我們這樣執行查詢,優化器將不會有其它選擇,只能在訪問表T2之前訪問表T1,從而導致執行方案非常低。

幸運的是,如果WHERE條件拒絕nullMySQL可以將此類查詢轉換為沒有外聯接操作的查詢。如果為該操作構建的NULL補充的行評估為FALSEUNKNOWN,則該條件稱為對于某個外聯接操作拒絕null

因此,對于該外聯接:

T1 LEFT JOIN T2 ON T1.A=T2.A

類似下面的條件為拒絕null

T2.B IS NOT NULL,
T2.B > 3,
T2.C <= T1.C,
T2.B < 2 OR T2.C > 1

類似下面的條件不為拒絕null

T2.B IS NULL,
T1.B < 3 OR T2.B IS NOT NULL,
T1.B < 3 OR T2.B > 3

檢查一個外聯接操作的條件是否拒絕null的總原則很簡單。以下情況下為拒絕null的條件:

·         形式為A IS NOT NULL,其中A是任何內表的一個屬性

·         包含內表引用的判斷式,當某個參量為NULL時評估為UNKNOWN

·         包含用于連接的拒絕null的條件的聯合

·         拒絕null的條件的邏輯和

一個條件可以對于一個查詢中的一個外聯接操作為拒絕null的而對于另一個不為拒絕null的。在下面的查詢中:

SELECT * FROM T1 LEFT JOIN T2 ON T2.A=T1.A

                 LEFT JOIN T3 ON T3.B=T1.B

  WHERE T3.C > 0

WHERE條件對于第2個外聯接操作為拒絕null的但對于第1個不為拒絕null的。

如果WHERE條件對于一個查詢中的一個外聯接操作為拒絕null的,外聯接操作被一個內聯接操作代替。

例如,前面的查詢被下面的查詢代替:

SELECT * FROM T1 LEFT JOIN T2 ON T2.A=T1.A

                 INNER JOIN T3 ON T3.B=T1.B

  WHERE T3.C > 0

對于原來的查詢,優化器將評估只與一個訪問順序T1T2T3兼容的方案。在替換的查詢中,還考慮了訪問順序T3T1T2

一個外聯接操作的轉化可以觸發另一個的轉化。這樣,查詢:

SELECT * FROM T1 LEFT JOIN T2 ON T2.A=T1.A

                 LEFT JOIN T3 ON T3.B=T2.B

  WHERE T3.C > 0

將首先轉換為查詢:

SELECT * FROM T1 LEFT JOIN T2 ON T2.A=T1.A

                 INNER JOIN T3 ON T3.B=T2.B

  WHERE T3.C > 0

該查詢等效于查詢:

SELECT * FROM (T1 LEFT JOIN T2 ON T2.A=T1.A), T3

  WHERE T3.C > 0 AND T3.B=T2.B

現在剩余的外聯接操作也可以被一個內聯接替換,因為條件T3.B=T2.B為拒絕null的,我們可以得到一個根本沒有外聯接的查詢:

SELECT * FROM (T1 INNER JOIN T2 ON T2.A=T1.A), T3

  WHERE T3.C > 0 AND T3.B=T2.B

有時我們可以成功替換嵌入的外聯接操作,但不能轉換嵌入的外聯接。下面的查詢:

SELECT * FROM T1 LEFT JOIN

              (T2 LEFT JOIN T3 ON T3.B=T2.B)

              ON T2.A=T1.A

  WHERE T3.C > 0

被轉換為:

SELECT * FROM T1 LEFT JOIN

              (T2 INNER JOIN T3 ON T3.B=T2.B)

              ON T2.A=T1.A

  WHERE T3.C > 0

只能重新寫為仍然包含嵌入式外聯接操作的形式:

SELECT * FROM T1 LEFT JOIN

              (T2,T3)

              ON (T2.A=T1.A AND T3.B=T2.B)

  WHERE T3.C > 0

如果試圖轉換一個查詢中的嵌入式外聯接操作,我們必須考慮嵌入式外聯接的聯接條件和WHERE條件。在下面的查詢中:

SELECT * FROM T1 LEFT JOIN
              (T2 LEFT JOIN T3 ON T3.B=T2.B)
              ON T2.A=T1.A AND T3.C=T1.C
  WHERE T3.D > 0 OR T1.D > 0
WHERE條件對于嵌入式外聯接不為拒絕null的,但嵌入式外聯接T2.A=T1.A AND T3.C=T1.C的聯接條件為拒絕null因此該查詢可以轉換為

SELECT * FROM T1 LEFT JOIN

              (T2, T3)

              ON T2.A=T1.A AND T3.C=T1.C AND T3.B=T2.B

  WHERE T3.D > 0 OR T1.D > 0

作者:mysql.com
來源:http://dev.mysql.com/doc/refman/5.1/zh/optimization.html
北斗有巢氏 有巢氏北斗