Professional Documents
Culture Documents
1
Course Evaluation Reading Material
2
Let’s Get Started! Megatron 3000 Implementation Details
&
3
Megatron 3000 Sample Sessions Megatron 3000
&
4
What’s wrong with the Megatron 3000 What’s wrong with the Megatron 3000
DBMS? DBMS?
What’s wrong with the Megatron 3000 What’s wrong with the Megatron 3000
DBMS? DBMS?
5
Course Topics Course Topics
6
Example Journey of a Query (cont’d) The Journey of a Query (cont’d)
ActorIndex
Title Director Actor
Algebraic Wild Lynch Winger
Optimization Sky Berto Winger
Winger Reds Beatty Beatty
Tango Berto Brando
TitleIndex Tango Berto Winger
Tango Berto Snyder
Cost-based
What are the rules used for the
Optimization
transformation of the query?
EXECUTION ENGINE How is the table arranged on
How do we evaluate the cost of Query the disk?
a possible execution plan? Execution find “Winger” tuples using ActorIndex
Plan Are tuples with the same
for each “Winger” tuple
Index on Actor and Title Actor value clustered?
find tuples t with the same title
Unsorted tables
Tables >> Memory using TitleIndex What is the exact structure of
project the attribute Actor of t the index (tree, hash,…)?