Query Processing and Optimization
Query Processing and Optimization
Query Processing and Optimization
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Nested Loop<br />
• Basically, for each block of the outer table (r), scan the<br />
entire inner table (s).<br />
• Requires quadratic time, O(n 2 )<br />
• Improved when buffer is used.<br />
Outer<br />
r<br />
Main Memory<br />
Buffer<br />
Scan<br />
Inner<br />
spill<br />
when full<br />
Output<br />
s<br />
11