Query Optimization and Plan Selection - Physical Database Design - page 37

Figure 3.1 Query execution plan for option 1A.

= 1 + 174 + 388
= 563.

Step 2. Join P and TEMPA over the common column pnum forming TEMPB.

Number of block accesses (step 2)
= read P + sort TEMPA + read TEMPA + write TEMPB
= 1 + 2

log 3 388 + 388 + 488
= 1 + 4214 + 388 + 488
= 5,091.

× 388 ×