대칭 해시 결합

Symmetric hash join

대칭 해시 조인(symmetric hash join)은 데이터 [1][2]스트림용으로 설계특수한 유형의 해시 조인입니다.

알고리즘.

  • 각 입력에 대해 해시 테이블을 만듭니다.
  • 새 레코드마다 해시하고 입력 해시 테이블에 삽입합니다.
    • 입력이 미리 정의된 다른 입력 세트와 동일한지 테스트합니다.
      • 이 경우 레코드를 출력합니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ "Issues in Data Stream Management" (PDF).
  2. ^ "University of Waterloo - Database Systems Implementation" (PDF).