H. Features Introduced in Ingres 2.6 : Internal Performance Enhancements : Optimizer Support for Hash Joins
 
Share this page                  
Optimizer Support for Hash Joins
Hash joins have been implemented in Ingres 2.6. A hash join is one in which a hash table is built with the rows of one of the join sources by hashing on the key columns of the join. The rows of the other join source are then read and hashed into the table on their key columns. The hashing of the second set of rows quickly identifies pairs of joining rows. This technique requires no index structures on the join columns (as does KEY join), nor does it require sorting on the join columns (as does merge join).