조인의 정의
R ⋈ 조건 S = σ조건(R × S)

조인은 두 릴레이션을 바로 붙이는 연산이 아니라, 모든 조합을 만든 뒤 조건에 맞는 쌍만 남기는 과정입니다.

입력 예시
학생 R (학번, 이름)
1김민수
2이서연
수강 S (학번, 과목)
1데이터베이스
2운영체제
STEP 1
카테시안 곱

가능한 조합을 전부 펼치므로, 관련 없는 쌍도 일단 포함됩니다.

학생1 × 수강1
학생1 × 수강2
학생2 × 수강1
학생2 × 수강2
STEP 2
선택으로 거르기

조인 조건이 어떤 쌍이 실제로 연결되는지를 결정합니다.

학생.학번 = 수강.학번
조건 통과: 1 = 1
제거: 1 ≠ 2
제거: 2 ≠ 1
조건 통과: 2 = 2
STEP 3
조인 결과

조건을 통과한 행만 남아, 의미 있는 하나의 결과 릴레이션이 됩니다.

(1, 김민수, 데이터베이스)
(2, 이서연, 운영체제)

핵심: 조인은 "두 테이블을 그냥 합친다"가 아니라, 전체 조합에서 관련 있는 행만 선택해 결합한다는 뜻입니다.