帶你輕鬆接觸Oracle執行計劃的相關概念

Oracle執行計劃的相關概念：

Rowid：系統給oracle資料的每行附加的一個偽列，包含資料表名稱，資料庫id，儲存資料庫id以及一個流水號等資訊，rowid在行的生命週期內唯一。

Recursive sql：為了執行使用者語句，系統附加執行的額外操作語句，譬如對資料字典的維護等。

Row source（行源）：oracle執行步驟過程中，由上一個操作返回的符合條件的行的集合。

Predicate（謂詞）：where後的限制條件。

Driving table（驅動表）：又稱為連線的外層表，主要用於巢狀與hash連線中。一般來說是將應用限制條件後，返回較少行源的表作為驅動表。在後面的描述中，將driving table稱為連線操作的row source 1。

Probed table（被探查表）：連線的內層表，在我們從driving table得到具體的一行資料後，在probed table中尋找符合條件的行，所以該表應該為較大的row source，並且對應連線條件的列上應該有索引。在後面的描述中，一般將該表稱為連線操作的row source 2.

Concatenated index（組合索引）：一個索引如果由多列構成，那麼就稱為組合索引，組合索引的第一列為引導列，只有謂詞中包含引導列時，索引才可用。

可選擇性：表中某列的不同數值數量/表的總行數如果接近於1，則列的可選擇性為高。

Oracle訪問資料的存取方法：

Full table scans, FTS(全表掃描)：通過設定db_block_multiblock_read_count可以設定一次IO能讀取的資料塊個數，從而有效減少全表掃描時的IO總次數，也就是通過預讀機制將將要訪問的資料塊預先讀入記憶體中。只有在全表掃描情況下才能使用多塊讀操作。

Table access by rowed（通過rowid存取表，rowid lookup）：由於rowid中記錄了行儲存的位置，所以這是oracle存取單行資料的最快方法。

Index scan（索引掃描index lookup）：在索引中，除了儲存每個索引的值外，索引還儲存具有此值的行對應的rowid值，索引掃描分兩步1，掃描索引得到rowid；2，通過 rowid讀取具體資料。每步都是單獨的一次IO，所以如果資料經限制條件過濾後的總量大於原表總行數的5%－10％,則使用索引掃描效率下降很多。而如果結果資料能夠全部在索引中找到，則可以避免第二步操作，從而加快檢索速度。

根據索引型別與where限制條件的不同，有4種型別的索引掃描：

Index unique scan（索引唯一掃描）：存在unique或者primary key的情況下，返回單個rowid資料內容。

Index range scan（索引範圍掃描）：1，在唯一索引上使用了range操作符（>,,>=,<=,between）；2，在組合索引上，只使用部分列進行查詢；3，對非唯一索引上的列進行的查詢。

Index full scan（索引全掃描）：需要查詢的資料從索引中可以全部得到。

Index fast full scan（索引快速掃描）：與index full scan類似，但是這種方式下不對結果進行排序。

目前為止，典型的連線型別有3種：

Sort merge join（SMJ排序－合併連線）：首先生產driving table需要的資料，然後對這些資料按照連線操作關聯列進行排序；然後生產probed table需要的資料，然後對這些資料按照與driving table對應的連線操作列進行排序；最後兩邊已經排序的行被放在一起執行合併操作。排序是一個費時、費資源的操作，特別對於大表。所以smj通常不是一個特別有效的連線方法，但是如果driving table和probed table都已經預先排序，則這種連線方法的效率也比較高。

Nested loops（NL巢狀迴圈）：連線過程就是將driving table和probed table進行一次巢狀迴圈的過程。就是用driving table的每一行去匹配probed table 的所有行。Nested loops可以先返回已經連線的行，而不必等待所有的連線操作處理完成才返回資料，這可以實現快速的響應時間。

Hash join（雜湊連線）：較小的row source被用來構建hash table與bitmap，第二個row source用來被hashed，並與第一個row source生產的hash table進行匹配。以便進行進一步的連線。當被構建的hash table與bitmap能被容納在記憶體中時，這種連線方式的效率極高。但需要設定合適的hash_area_size引數且只能用於等值連線中。

Cartesian product（笛卡爾積）：表的每一行依次與另外一表的所有行匹配。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/1384/viewspace-238998/，如需轉載，請註明出處，否則將追究法律責任。