[Oracle] 表的串連

在OLTP系統裡，嵌套串連佔了70%左右，雜湊串連佔了20%，合并排序串連佔了10%。

嵌套串連

演算法：嵌套串連從兩個表分選出小表為驅動表，大表為被驅動表，先訪問驅動表(只訪問1次），然後根據驅動表返回的行數多次訪問被驅動表（被驅動表訪問的次數等於驅動表返回的行數）。

根據上面的演算法，我們可以知道，想要讓嵌套串連效能好，必須同時滿足以下3個條件：

1）驅動表返回的行數要足夠少（減少被驅動表訪問的次數）；

2）驅動表的限制條件要有索引（提高訪問驅動表的效能）；

3）被驅動表的串連條件要有索引（提高訪問被驅動表的效能）。

前面說過，在OLTP系統中，嵌套串連佔了70%，因為OLTP系統返回的資料比較少，很適合嵌套串連的情形；還有一個原因就是，嵌套串連幾乎沒有限制，所有的操作都可以用嵌套串連，不像雜湊串連和合并排序串連有很多的限制。

雜湊串連

演算法：雜湊串連是從兩個表中選出一個小表作為驅動表，大表為被驅動表，根據驅動表構建雜湊表，然後被驅動表的每一行在雜湊表中進行雜湊匹配。驅動表和被驅動表各訪問一次。

根據上面的演算法我們可以知道，雜湊串連只支援等值串連，它的限制最多。

想讓雜湊串連效能好，必須保證驅動表足夠小，使得記憶體PGA可以放下雜湊表。

合并排序串連演算法：合并排序串連是先分別對兩個表進行排序，然後再根據排序結果進行比較合并。合并排序串連沒有驅動表和被驅動表的概念。合并排序串連的限制條件很多，支援><，但不支援like和<>
這種串連方式最大的效能開銷是2次排序，因此在OLTP系統中很少被用到。