Jump to content

Symmetric hash join

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Magioladitis (talk | contribs) at 19:24, 26 January 2013 (See also: fixed header names + general fixes using AWB (8863)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Symmetric Hash Join is a special type of hash join designed for data streams.[1][2]

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 pre defined set of other inputs
      • If so then output the records

References

See also