Query Execution Plan

Logical Query Execution Plan

:

relational algebra expression trees

실행 결과는 같지만 relational algebra expression 표현이 다른 logical plan

Physical Query Execution Plan

하나의 lqep에 여러 pqep가 대응함. 하나의 ra 연산을 물리적 저장 구조에 의해 실행하는 방법이 상이하기 때문이다. estimated cost를 계산.

공통점

차이점

SES와 EC 관계?

Statistical Estimated Size of Operations in Logical Plan

Cost of physical plans

Selection Operation

Cost = disk access time(positioning time) + data transfer rate(input & output) + CPU running time

access time = seek time + rotational delay(latency)

<aside> 💡 cost의 다른 요소는 간과하고, access time 중 seek time과 transfer rate 중 read만 고려

</aside>

• seek 횟수는 disk head가 움직이는 횟수와 같다고 가정