《收获，不止oralce》读书笔记（6）

表连接

嵌套循环（Nested Loops Join）

参与连接的两张表有驱动表和被驱动表之分。类似于嵌套的两层for循环。访问被驱动表的次数等于驱动表的返回记录数。如果在被驱动表的连接条件列上加上索引，可以显著提高查询效率。（适合返回少量记录的场合，被驱动表最好有索引）

哈希连接（Hash Join）

同样有驱动表和被驱动表之分。首先把驱动表load到内存中，并且计算关联列的hash值。然后逐行扫描被驱动表的记录，计算出hash值并检查在驱动表中是否也存在该hash值。这个检查的时间复杂度是O(1)。这样驱动表和被驱动表只扫描了一次。索引无效。计算hash值和排序是在PGA中的HASH_AREA_SIZE

排序合并（Merge Sort Join）

首首先在内存中排序，然后合并。时间复杂度（O（2N））比嵌套循环的时间复杂度（O(N^2)）要小的多。在连接列上加上索引（索引是有序的），可以避免排序。效率大大提高。适合返回大量纪录的场合。

后两种排序只支持等值连接条件。