Oracle FAQ | Your Portal to the Oracle Knowledge Grid |
Home -> Community -> Mailing Lists -> Oracle-L -> Re: what's hash-join
And it will skip partitions that it can see will not match any other corresponding
partition.
PD Miller wrote:
At
0:16 -0800 31/5/01, Senthil Ganapathi wrote:
could tell me what's that hash-join
Straight from the concepts manual:
To perform a hash join, Oracle follows these steps:
2. Oracle builds a hash table from one of the partitions (if possible, Oracle will select a partition that fits into available memory). Oracle then uses the corresponding partition in the other table to probe the hash table. All partition pairs that do not fit into memory are placed onto disk.
3. For each pair of partitions (one from each table), Oracle uses the smaller one to build a hash table and the larger one to probe the hash table.
Or to paraphrase: load each table into a set of hash partitions based on
the equi-join predicate. Use the smaller hash partition hash values to
find the matches in the larger. Regards Paul Miller
-- - Carib Data Limited <mailto:millerp_at_caribdata.co.uk> <http://www.caribdata.co.uk> -- Venlig hilsen Mogens Nørgaard Technical Director Miracle A/S, Denmark Web: http://MiracleAS.dk Mobile: +45 2527 7100Received on Thu May 31 2001 - 12:20:28 CDT