Week 05 Lecture
Implementing Relational Operations
Implementing Relational Operators
Reminder on Cost Analyses
Sorting
The Sort Operation
Two-way Merge Sort
Comparison for Sorting
Cost of Two-way Merge Sort
n-Way Merge Sort
Cost of n-Way Merge Sort
Ex1: Cost of n-Way Merge Sort
Sorting in PostgreSQL
Implementing Projection
The Projection Operation
Sort-based Projection
Ex2: Cost of Sort-based Projection
Cost of Sort-based Projection
Hash-based Projection
Ex3: Cost of Hash-based Projection
Cost of Hash-based Projection
Index-only Projection
Comparison of Projection Methods
Projection in PostgreSQL
Implementing Selection
Varieties of Selection
Ex4: Query Types
Implementing Select Efficiently
Heap Files
Heap File Structure
Selection in Heaps
Insertion in Heaps
Deletion in Heaps
Ex5: Cost of Deletion in Heaps
Updates in Heaps
Heaps in PostgreSQL
Produced: 13 Jun 2016