Query Processing 전체 흐름

SQL이 들어오면 DBMS는 아래 순서로 처리함

SQL Query
→ Parsing
→ Parse Tree 생성
→ Relational Algebra 변환
→ Logical Query Plan 생성
→ Optimization
→ Physical Query Plan 생성
→ Execution

핵심:

• Logical Query Plan = 어떤 relational algebra 연산을 할지
• Physical Query Plan = 그걸 어떤 알고리즘으로 실행할지

예:

• Nested Loop Join
• Hash Join
• Merge Join

등 선택함

Relational Algebra

시험에서 SQL → Relational Algebra 변환 자주 나옴

실제 논리 실행 순서

DBMS는 머릿속으로:

FROM
→ WHERE
→ GROUP BY
→ HAVING
→ SELECT
→ ORDER BY

순서로 해석.