Data Mgmt Lab_Part_53 - A Typical Query Optimizer 157 (e)...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
A Typical Query Optimizer 157 (e) Scan Dept in did order using the clustered B+ tree index while probing Proj and counting tuples in each did group on-the-fly. (f) Same as above. (g) Scan the clustered B+ tree index using an index-only scan while probing Proj and counting tuples in each did group on-the-fly. (h) Sort the data entries in the clustered B+ tree index on Dept , then scan while probing Proj and counting tuples in each did group on-the-fly. 5. (a) BNL with Proj as the outer with the selection applied on-the-fly, followed by sorting on did to implement the aggregation. All attributes except did can be eliminated during the join but duplicates should not be eliminated! (b) Sort Dept on did Frst (while applying the selection and projecting out all other attributes except projid in the initial scan), then scan while probing Proj and counting tuples in each did group on-the-fly. (c) Select Dept tuples using the index on budget ,jo inus ingINLw ith Proj as inner, projecting out all attributes except did
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/17/2012 for the course EGN 4302 taught by Professor Dr.vishak during the Fall '12 term at University of Central Florida.

Page1 / 3

Data Mgmt Lab_Part_53 - A Typical Query Optimizer 157 (e)...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online