TABLE SCAN · k8s原理與實踐

[TOC] # TABLE SCAN TABLE SCAN 算子是存儲層和 SQL 層的接口，用于展示優化器選擇哪個索引來訪問數據。在 OceanBase 數據庫中，對于普通索引，索引的回表邏輯是封裝在 TABLE SCAN 算子中的；而對于全局索引，索引的回表邏輯由 TABLE LOOKUP 算子完成。示例：含 TABLE SCAN 算子的執行計劃 ~~~ obclient>CREATE TABLE t1(c1 INT PRIMARY KEY, c2 INT, c3 INT, c4 INT, INDEX k1(c2,c3)); Query OK, 0 rows affected (0.09 sec) Q1： obclient>EXPLAIN EXTENDED SELECT * FROM t1 WHERE c1 = 1\G; *************************** 1. row *************************** Query Plan: | ================================== |ID|OPERATOR |NAME|EST. ROWS|COST| ---------------------------------- |0 |TABLE GET|t1 |1 |53 | ================================== Outputs & filters: ------------------------------------- 0 - output([t1.c1(0x7f22fbe69340)], [t1.c2(0x7f22fbe695c0)], [t1.c3(0x7f22fbe69840)], [t1.c4(0x7f22fbe69ac0)]), filter(nil), access([t1.c1(0x7f22fbe69340)], [t1.c2(0x7f22fbe695c0)], [t1.c3(0x7f22fbe69840)], [t1.c4(0x7f22fbe69ac0)]), partitions(p0), is_index_back=false, range_key([t1.c1(0x7f22fbe69340)]), range[1 ; 1], range_cond([t1.c1(0x7f22fbe69340) = 1(0x7f22fbe68cf0)]) Q2： obclient>EXPLAIN EXTENDED SELECT * FROM t1 WHERE c2 < 1 AND c3 < 1 AND c4 < 1\G; *************************** 1. row *************************** Query Plan: | ====================================== |ID|OPERATOR |NAME |EST. ROWS|COST | -------------------------------------- |0 |TABLE SCAN|t1(k1)|100 |12422| ====================================== Outputs & filters: ------------------------------------- 0 - output([t1.c1(0x7f22fbd1e220)], [t1.c2(0x7f227decec40)], [t1.c3(0x7f227decf9b0)], [t1.c4(0x7f22fbd1dfa0)]), filter([t1.c3(0x7f227decf9b0) < 1(0x7f227decf360)], [t1.c4(0x7f22fbd1dfa0) < 1(0x7f22fbd1d950)]), access([t1.c2(0x7f227decec40)], [t1.c3(0x7f227decf9b0)], [t1.c4(0x7f22fbd1dfa0)], [t1.c1(0x7f22fbd1e220)]), partitions(p0), is_index_back=true, filter_before_indexback[true,false], range_key([t1.c2(0x7f227decec40)], [t1.c3(0x7f227decf9b0)], [t1.c1(0x7f22fbd1e220)]), range(NULL,MAX,MAX ; 1,MIN,MIN), range_cond([t1.c2(0x7f227decec40) < 1(0x7f227dece5f0)]) ~~~ 上述示例中，執行計劃展示中的 outputs & filters 詳細展示了 TABLE SCAN 算子的輸出信息如下： <table data-tag="table" id="table-2q6-tgt-om9" class="table"><colgroup width="240" span="1" data-tag="col" id="col-u9h-91g-y9o" colwidth="1*" colnum="1" colname="col1" style="width:50%" class="col"></colgroup><colgroup width="505" span="1" data-tag="col" id="col-2fm-4nt-3z2" colwidth="1*" colnum="2" colname="col2" style="width:50%" class="col"></colgroup><thead id="thead-rq8-8qb-hcl" class="thead"><tr id="tr-3za-d2e-l0i"><th id="td-gfa-2za-i2c">信息名稱</th><th id="td-p7r-85r-6v0">含義</th></tr></thead><tbody data-tag="tbody" id="tbody-uht-qt4-sd3" class="tbody"><tr data-tag="tr" id="tr-ags-03i-n8t" class="tr"><td data-tag="td" id="td-xi8-4ir-h6s" class="td">operator</td><td data-tag="td" id="td-eff-1mg-7gb" class="td">TABLE SCAN 算子的 operator 有兩種形式：TABLE SCAN 和 TABLE GET。<ul lake-indent="0" data-tag="ul" id="ul-jp5-f1d-luk" class="ul"><li data-tag="li" id="li-suu-n0x-j5j" class="li">TABLE SCAN：屬于范圍掃描，會返回 0 行或者多行數據。</li><li data-tag="li" id="li-9uz-rvz-rzk" class="li">TABLE GET：直接用主鍵定位，返回 0 行或者 1 行數據。</li></ul></td></tr><tr data-tag="tr" id="tr-tbi-rig-fgy" class="tr"><td data-tag="td" id="td-6jz-92n-hvm" class="td">name</td><td data-tag="td" id="td-zrh-dr2-qoh" class="td">選擇用哪個索引來訪問數據。選擇的索引的名字會跟在表名后面，如果沒有索引的名字，則說明執行的是主表掃描。這里需要注意，在 OceanBase 數據庫中，主表和索引的組織結構是一樣的，主表本身也是一個索引。</td></tr><tr data-tag="tr" id="tr-h5k-cqn-fay" class="tr"><td data-tag="td" id="td-jqc-mkr-796" class="td">output</td><td data-tag="td" id="td-uoj-g7s-npx" class="td">該算子的輸出列。</td></tr><tr data-tag="tr" id="tr-ffm-qtj-lh0" class="tr"><td id="td-eap-jkg-vhj">filter</td><td id="td-w60-y5x-be8">該算子的過濾謂詞。由于示例中 TABLE SCAN 算子沒有設置 filter，所以為 nil。</td></tr><tr data-tag="tr" id="tr-8mw-mw6-cqw" class="tr"><td data-tag="td" id="td-d9y-tdd-kd9" class="td">partitions</td><td data-tag="td" id="td-cv3-m2u-zni" class="td">查詢需要掃描的分區。</td></tr><tr data-tag="tr" id="tr-1xn-f0o-3do" class="tr"><td data-tag="td" id="td-vgv-x3n-dob" class="td">is_index_back</td><td data-tag="td" id="td-wx5-idi-571" class="td">該算子是否需要回表。例如，在 Q1 查詢中，因為選擇了主表，所以不需要回表。在 Q2 查詢中，索引列是 <code data-tag="code" class="code">(c2,c3,c1)</code>, 由于查詢需要返回 c4 列，所以需要回表。</td></tr><tr data-tag="tr" id="tr-prj-h9x-e80" class="tr"><td data-tag="td" id="td-x16-cic-trj" class="td">filter_before_indexback</td><td data-tag="td" id="td-h8y-vns-xnj" class="td">與每個 filter 對應，表明該 filter 是可以直接在索引上進行計算，還是需要索引回表之后才能計算。例如，在 Q2 查詢中，filter <code data-tag="code" class="code">c3 < 1</code> 可以直接在索引上計算，能減少回表數量；filter <code data-tag="code" class="code">c4 < 1</code> 需要回表取出 c4 列之后才能計算。</td></tr><tr data-tag="tr" id="tr-gjy-a3o-8sc" class="tr"><td data-tag="td" id="td-ein-hn1-phc" class="td">range_key/range/range_cond</td><td data-tag="td" id="td-att-2j2-wjn" class="td"><ul id="ul-v05-qg7-t33"><li id="li-2v0-zcd-6ov">range_key：索引的 rowkey 列。</li></ul><ul lake-indent="0" data-tag="ul" id="ul-ggh-cef-2aw" class="ul"><li data-tag="li" id="li-qlc-xzd-x08" class="li">range：索引開始掃描和結束掃描的位置。判斷是否是全表掃描需要關注 range 的范圍。例如，對于一個 rowkey 有三列的場景，<code data-tag="code" class="code">range(MIN,MIN, MIN ; MAX, MAX, MAX)</code>代表的就是真正意義上的全表掃描。</li><li data-tag="li" id="li-c8u-u3f-iwg" class="li">range_cond：決定索引開始掃描和結束掃描位置的相關謂詞。</li></ul></td></tr></tbody></table>