Symmetric hash join

The 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
gollark: And then shut down any independent research or reimplementations of it!
gollark: They somehow managed to make money off a really simple mapping of coordinates to words!
gollark: It's such a bee apioforming company.
gollark: Really? What3words? *Really*?
gollark: As a bourgeoisie, I own three houses and a flat in central London which I can flee to in case of mobs.

See also

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.