차단 정렬 사업자

Question

을 나는 현재 종류의 통신을 차단 방법에 대한 읽기, 조인, 나는 몇 가지 질문이 있어요, 그 어떤 적절한 설명

• 차단 연산자를 mergejoin인가를 찾을 수 있습니까?
• 정렬 연산자가 반드시 블로킹해야합니까?

Answer 1

마지막 정렬 항목이 첫 번째 출력 항목 일 수 있으므로 모든 정렬 알고리즘이 반드시 차단됩니다. 따라서 마지막 입력 항목을 사용하기 전에 출력 항목을 내보낼 수 없습니다. (입력 항목이 해당 데이터 형식의 가능한 가장 작은 값일 경우 제외)

병합 조인과 다른 병합 기반 연산자는 작은 상수를 읽는 즉시 항목을 출력 할 수 있으므로 차단하지 않습니다. 항목 수