Query Execution (Sort and Join operators)
Content
Roadmap
Nested Loop Join (NLJ)
Implementing Operators
Operator Cost Model
Assumptions
Parameters used in Cost Model
Notions of clustering
Clustering Index
Operator Classes
Implementing Tuple-at-a-time Operators
Implementing a Full-Relation Operator, Ex: Sort
Two-phase Sort: Phase 1
Analysis of Two-Phase Sort
Duplicate Elimination
Duplicate Elimination Based on Sorting
Back to Nested Loop Join (NLJ)
Analysis of Tuple-based NLJ
Joins with Sorting