Algorithms, Database, Distributed Systems, Join, Data Processing.
join algorithm is to use a hash table to split up the tuples into smaller chunks based on their join attribute(s). This reduces the number of comparisons that the DBMS needs to perform per tuple to compute the join. Hash join can only be used for equi-joins on the complete join key. If tuple r ∈ R