σ then π

선택으로 행을 줄이고 투영으로 열을 남긴다

폐쇄 성질 때문에 선택 결과를 다시 투영의 입력으로 넘길 수 있습니다. 이 예시는 학과 조건이 필요하므로 선택을 먼저 적용합니다.

관계 대수 표현
π이름학과='컴퓨터'(학생))

안쪽 σ가 조건에 맞는 행을 고르고, 바깥쪽 π가 이름 열만 남깁니다.

1. 원본 학생

행 3 · 열 3
학번 이름 학과
101 김철수 컴퓨터
102 이영희 전자
103 박민수 컴퓨터
σ

2. 선택 결과

행 2 · 열 3
학번 이름 학과
101 김철수 컴퓨터
103 박민수 컴퓨터
π

3. 최종 결과

행 2 · 열 1
이름
김철수
박민수
읽는 순서

관계 대수식은 안쪽 연산부터 읽습니다. σ 결과가 π의 입력입니다.

최적화 관점

DBMS는 필요한 속성을 보존하는 범위에서 연산 순서를 재배치할 수 있습니다.