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 predefined set of other inputs.
      • If so, output the records.

See also

References

  1. ^ "Issues in Data Stream Management" (PDF).
  2. ^ "University of Waterloo - Database Systems Implementation" (PDF).
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya