Симметричное хеш-соединение - Symmetric hash join

В симметричное хеш-соединение это особый вид хеш-соединение предназначен для потоки данных.[1][2]

Алгоритм

  • Для каждого входа создайте хеш-таблицу.
  • Для каждой новой записи хешировать и вставлять в хеш-таблицу входов.
    • Проверьте, равен ли ввод предопределенному набору других вводов.
      • Если да, выведите записи.

Смотрите также

Рекомендации

  1. ^ «Проблемы в управлении потоком данных» (PDF).
  2. ^ "Университет Ватерлоо - Внедрение систем баз данных" (PDF).