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