EXCEPT/MINUS · k8s原理與實踐

[TOC] # EXCEPT/MINUS EXCEPT 算子用于對左右孩子算子輸出集合進行差集運算，并進行去重。 Oracle 模式下一般使用 MINUS 進行差集運算，MySQL 模式下一般使用 EXCEPT 進行差集運算。OceanBase 數據庫的 MySQL 模式不區分 EXCEPT 和 MINUS，兩者均可作為差集運算關鍵字使用。 OceanBase 數據庫支持的 EXCEPT 算子包括 MERGE EXCEPT DISTINCT 和 HASH EXCEPT DISTINCT。 ## MERGE EXCEPT DISTINCT 如下示例中，Q1 對兩個查詢使用 MINUS 進行聯接， c1 有可用排序，0 號算子生成了 MERGE EXCEPT DISTINCT 進行求取差集、去重，由于 c2 無可用排序，所以在 3 號算子上分配了 SORT 算子進行排序。算子執行時從左右孩子節點讀取有序輸入，利用有序輸入進行 MERGE，實現去重并得到差集結果。 ~~~ 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) ~~~ 上述示例中，執行計劃展示中的 outputs & filters 詳細列出了 EXCEPT 算子的輸出信息如下： <table data-tag="table" id="table-cfp-kbm-n1l" class="table"><colgroup span="1" width="139" data-tag="col" id="col-69k-sv5-dng" colwidth="1*" colnum="1" colname="col1" style="width:50%" class="col"></colgroup><colgroup span="1" width="609" data-tag="col" id="col-ajj-b2n-flu" colwidth="1*" colnum="2" colname="col2" style="width:50%" class="col"></colgroup><thead id="thead-wxg-whu-txs" class="thead"><tr id="tr-5yx-fmp-uyh"><th id="td-dgm-li6-wxj"><p id="p-qc5-3jk-c0h"><b>信息名稱</b></p></th><th id="td-9fp-vhz-8sd"><p id="p-rfh-efi-nwa"><b>含義</b></p></th></tr></thead><tbody data-tag="tbody" id="tbody-mq0-sle-s8w" class="tbody"><tr data-tag="tr" id="tr-hqh-q9f-2xr" class="tr"><td data-tag="td" id="td-76g-h52-dh3" class="td"><p id="p-9uu-mgi-ao8">output</p></td><td data-tag="td" id="td-v8a-nep-b7g" class="td"><p id="p-0a6-lhz-n0v">該算子的輸出表達式。</p><p id="p-0oy-s5o-uf0">使用 EXCEPT/MINUS 聯接的兩孩子算子對應輸出（Oracle 模式使用 MINUS，MySQL 模式使用 EXCEPT)，表示差集運算輸出結果中的一列，括號內部為左右孩子節點對應此列的輸出列。</p></td></tr><tr data-tag="tr" id="tr-73u-5qx-wdb" class="tr"><td data-tag="td" id="td-2ka-rdp-3mh" class="td"><p id="p-8ko-9u3-eym">filter</p></td><td data-tag="td" id="td-v4q-2nf-axp" class="td"><p id="p-et8-gp9-vzg">該算子上的過濾條件。</p><p id="p-wo3-iti-xzb">由于示例中 EXCEPT 算子沒有設置 filter，所以為 nil。</p></td></tr></tbody></table> ## HASH EXCEPT DISTINCT 如下示例中，Q2 對兩個查詢使用 MINUS 進行聯接，不可利用排序，0 號算子使用 HASH EXCEPT DISTINCT 進行求取差集、去重。算子執行時先讀取左側孩子節點輸出建立哈希表并去重，再讀取右側孩子節點輸出利用哈希表求取差集并去重。 ~~~ 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) ~~~ 上述示例的執行計劃展示中的 outputs & filters 詳細列出了 HASH EXCEPT DISTINCT 算子的輸出信息，字段的含義與 MERGE EXCEPT DISTINCT 算子相同。