在OLTP系统里,嵌套连接占了70%左右,哈希连接占了20%,合并排序连接占了10%。
嵌套连接
算法:嵌套连接从两个表分选出小表为驱动表,大表为被驱动表,先访问驱动表(只访问1次),然后根据驱动表返回的行数多次访问被驱动表(被驱动表访问的次数等于驱动表返回的行数)。
根据上面的算法,我们可以知道,想要让嵌套连接性能好,必须同时满足以下3个条件:
1)驱动表返回的行数要足够少(减少被驱动表访问的次数);
2)驱动表的限制条件要有索引(提高访问驱动表的性能);
3)被驱动表的连接条件要有索引(提高访问被驱动表的性能)。
前面说过,在OLTP系统中,嵌套连接占了70%,因为OLTP系统返回的数据比较少,很适合嵌套连接的情形;还有一个原因就是,嵌套连接几乎没有限制,所有的操作都可以用嵌套连接,不像哈希连接和合并排序连接有很多的限制。
哈希连接
算法:哈希连接是从两个表中选出一个小表作为驱动表,大表为被驱动表,根据驱动表构建哈希表,然后被驱动表的每一行在哈希表中进行哈希匹配。驱动表和被驱动表各访问一次。
根据上面的算法我们可以知道,哈希连接只支持等值连接,它的限制最多。
想让哈希连接性能好,必须保证驱动表足够小,使得内存PGA可以放下哈希表。
合并排序连接
算法:合并排序连接是先分别对两个表进行排序,然后再根据排序结果进行比较合并。合并排序连接没有驱动表和被驱动表的概念。 合并排序连接的限制条件很多,支持>
这种连接方式最大的性能开销是2次排序,因此在OLTP系统中很少被用到。