閱讀(1.7k) 書簽贊(0) 我要糾錯

OceanBase EXCEPT/MINUS

2021-06-29 18:08 更新

EXCEPT 算子用于對左右孩子算子輸出集合進行差集運算，并進行去重。

Oracle 模式下一般使用 MINUS 進行差集運算，MySQL 模式下一般使用 EXCEPT 進行差集運算。OceanBase 數(shù)據(jù)庫的 MySQL 模式不區(qū)分 EXCEPT 和 MINUS，兩者均可作為差集運算關(guān)鍵字使用。

OceanBase 數(shù)據(jù)庫支持的 EXCEPT 算子包括 MERGE EXCEPT DISTINCT 和 HASH EXCEPT DISTINCT。

MERGE EXCEPT DISTINCT

如下示例中，Q1 對兩個查詢使用 MINUS 進行聯(lián)接， c1 有可用排序，0 號算子生成了 MERGE EXCEPT DISTINCT 進行求取差集、去重，由于 c2 無可用排序，所以在 3 號算子上分配了 SORT 算子進行排序。算子執(zhí)行時從左右孩子節(jié)點讀取有序輸入，利用有序輸入進行 MERGE，實現(xiàn)去重并得到差集結(jié)果。

obclient>CREATE TABLE t1(c1 INT PRIMARY KEY, c2 INT);
Query OK, 0 rows affected (0.12 sec)

obclient>INSERT INTO t1 VALUES(1,1);
Query OK, 1 rows affected (0.12 sec)

obclient>INSERT INTO t1 VALUES(2,2);
Query OK, 1 rows affected (0.12 sec)

Q1: 
obclient>EXPLAIN SELECT c1 FROM t1 MINUS SELECT c2 FROM t1\G;
*************************** 1. row ***************************
Query Plan:
==============================================
|ID|OPERATOR             |NAME|EST. ROWS|COST|
----------------------------------------------
|0 |MERGE EXCEPT DISTINCT|    |2        |77  |
|1 | TABLE SCAN          |T1  |2        |37  |
|2 | SORT                |    |2        |39  |
|3 |  TABLE SCAN         |T1  |2        |37  |
==============================================
Outputs & filters: 
-------------------------------------
  0 - output([MINUS(T1.C1, T1.C2)]), filter(nil)
  1 - output([T1.C1]), filter(nil), 
      access([T1.C1]), partitions(p0)
  2 - output([T1.C2]), filter(nil), sort_keys([T1.C2, ASC])
  3 - output([T1.C2]), filter(nil), 
      access([T1.C2]), partitions(p0)

上述示例中，執(zhí)行計劃展示中的 outputs & filters 詳細列出了 EXCEPT 算子的輸出信息如下：

信息名稱	含義
output	該算子的輸出表達式。使用 EXCEPT/MINUS 聯(lián)接的兩孩子算子對應(yīng)輸出（Oracle 模式使用 MINUS，MySQL 模式使用 EXCEPT)，表示差集運算輸出結(jié)果中的一列，括號內(nèi)部為左右孩子節(jié)點對應(yīng)此列的輸出列。
filter	該算子上的過濾條件。由于示例中 EXCEPT 算子沒有設(shè)置 filter，所以為 nil。

信息名稱

含義

output

該算子的輸出表達式。

使用 EXCEPT/MINUS 聯(lián)接的兩孩子算子對應(yīng)輸出（Oracle 模式使用 MINUS，MySQL 模式使用 EXCEPT)，表示差集運算輸出結(jié)果中的一列，括號內(nèi)部為左右孩子節(jié)點對應(yīng)此列的輸出列。

filter

該算子上的過濾條件。

由于示例中 EXCEPT 算子沒有設(shè)置 filter，所以為 nil。

HASH EXCEPT DISTINCT

如下示例中，Q2 對兩個查詢使用 MINUS 進行聯(lián)接，不可利用排序，0 號算子使用 HASH EXCEPT DISTINCT 進行求取差集、去重。算子執(zhí)行時先讀取左側(cè)孩子節(jié)點輸出建立哈希表并去重，再讀取右側(cè)孩子節(jié)點輸出利用哈希表求取差集并去重。

Q2: 
obclient>EXPLAIN SELECT c2 FROM t1 MINUS SELECT c2 FROM t1\G;
*************************** 1. row ***************************
Query Plan:
=============================================
|ID|OPERATOR            |NAME|EST. ROWS|COST|
---------------------------------------------
|0 |HASH EXCEPT DISTINCT|    |2        |77  |
|1 | TABLE SCAN         |T1  |2        |37  |
|2 | TABLE SCAN         |T1  |2        |37  |
=============================================
Outputs & filters: 
-------------------------------------
  0 - output([MINUS(T1.C2, T1.C2)]), filter(nil)
  1 - output([T1.C2]), filter(nil), 
      access([T1.C2]), partitions(p0)
  2 - output([T1.C2]), filter(nil), 
      access([T1.C2]), partitions(p0)

上述示例的執(zhí)行計劃展示中的 outputs & filters 詳細列出了 HASH EXCEPT DISTINCT 算子的輸出信息，字段的含義與 MERGE EXCEPT DISTINCT 算子相同。

以上內(nèi)容是否對您有幫助：

← OceanBase INTERSECT

OceanBase INSERT →

寫筆記

我要補充