Symmetric hash join

The symmetric hash join is a special type of hash join designed for data streams.

Algorithm

  • For each input, create a hash table.
  • For each new record, hash and insert into inputs hash table.
    • Test if input is equal to a predefined set of other inputs.
      • If so, output the records.

See also

References

Uses material from the Wikipedia article Symmetric hash join, released under the CC BY-SA 4.0 license.