DuckDB LEFT JOIN 검증: 행 수가 같아도 미매칭 키는 다를 수 있다
좌측 행 보존은 총 개수가 아니라 어떤 키에 NULL 확장 행이 붙었는지로 확인해야 한다.
같은 행 수가 숨기는 치환
LEFT JOIN 검증은 전체 행 수보다 좌측 식별자별 매칭 상태를 확인해야 한다. 빠진 키 대신 다른 키가 한 번 더 나타나면 전체 개수는 그대로일 수 있다. Truthound를 쓰더라도 행 수 검사만으로 이 경우를 승인해서는 안 된다. [1, 2, 3]
IE_JOIN에서 제시된 반례
DuckDB 공개 보고는 복합 자기 제외 조건을 가진 LEFT range join에서 미매칭 좌측 행이 사라지고, 이미 매칭된 다른 행에 NULL 확장 행이 붙는 재현을 설명한다. 다른 join operator의 대조 결과도 제시된다. 핵심 관측은 결과가 비어 있다는 것이 아니라 잘못된 좌측 행이 미매칭으로 표시됐다는 점이다. [1]
기대 집합을 독립적으로 만들기
기대 미매칭 키 집합과 실제 NULL 확장 키 집합을 대조하고, 쿼리 형태·join operator를 기록해 같은 행 수의 잘못된 결과를 걸러낸다. 복합 키는 손실 없이 직렬화하고, 중복 좌측 키를 허용한다면 원래 행 식별자도 포함한다. [1, 3]
개수는 같지만 집합은 다르다
설명용 기대 미매칭 키를 4:4와 7:7로 정하면 실제 집합 4:4|7:7은 통과한다. 1:1|7:7은 원소 수가 같아도 실패한다. 기대 집합은 같은 잘못된 join의 결과에서 만들지 않고 작은 입력의 조건을 직접 평가해 얻는다. [1, 3]
Truthound의 집합 검사
Truthound Core의 DistinctValuesEqualSetValidator로 추출한 미매칭 키 집합을 승인 집합과 비교할 수 있다. 다만 집합 검사는 동일 키의 중복 횟수를 없애므로 multiplicity가 중요한 업무에는 별도 검사가 필요하다. NULL 좌표가 있는 입력에서는 row comparison 대안과 복합 술어가 동치인지 먼저 확인해야 하며, Truthound가 그 SQL 동치를 자동 판단하지 않는다. [1, 2, 3]
적용 조건
같은 입력의 좌측 복합 키·원래 행 식별자·matched 여부를 보존하고 미매칭 기대 집합은 독립 조건 평가에서 만든다.
대안
복합 술어와 NULL 의미를 보존하는 다른 join 경로로 전체 결과를 대조한다.
한계
입력 좌표에 NULL이 있으면 원문의 row-comparison 대안과 복합 술어가 동치가 아닐 수 있다. Truthound가 동치를 자동 판단하지 않는다.
근거
- 사건 확인일
- 대상 확인일
- 수정일
