[Oracle]表的连接

在OLTP系统里，嵌套连接占了70%左右，哈希连接占了20%，合并排序连接占了10%。

嵌套连接

算法：嵌套连接从两个表分选出小表为驱动表，大表为被驱动表，先访问驱动表(只访问1次），然后根据驱动表返回的行数多次访问被驱动表（被驱动表访问的次数等于驱动表返回的行数）。

根据上面的算法，我们可以知道，想要让嵌套连接性能好，必须同时满足以下3个条件：

1）驱动表返回的行数要足够少（减少被驱动表访问的次数）；

2）驱动表的限制条件要有索引（提高访问驱动表的性能）；

3）被驱动表的连接条件要有索引（提高访问被驱动表的性能）。

前面说过，在OLTP系统中，嵌套连接占了70%，因为OLTP系统返回的数据比较少，很适合嵌套连接的情形；还有一个原因就是，嵌套连接几乎没有限制，所有的操作都可以用嵌套连接，不像哈希连接和合并排序连接有很多的限制。

哈希连接

算法：哈希连接是从两个表中选出一个小表作为驱动表，大表为被驱动表，根据驱动表构建哈希表，然后被驱动表的每一行在哈希表中进行哈希匹配。驱动表和被驱动表各访问一次。

根据上面的算法我们可以知道，哈希连接只支持等&＃20540;连接，它的限制最多。

想让哈希连接性能好，必须保证驱动表足够小，使得内存PGA可以放下哈希表。

合并排序连接