COMP3311 Week 10 Lecture
Assignment 3
Ass 3: Task A
Ass 3: Task B
Ass 3: Task C
Ass 3: Variations
Relational Algebra (cont)
Product
Natural Join
Theta Join
Exercise: RA Join
Outer Join
Division
Aggregation
Generalised Projection
Exercise: RA Queries
DBMS Internals
DBMS Internals
Database Application Performance
Query Evaluation
DBMS Architecture
Database Engine Operations
Cost Models
Storage Management
Representing Data on Disk
Overflows
Files and Access Methods
Implementing Relational Operations
Implementing Sort
The Sort Operation
n-Way Merge Sort
Cost of n-Way Merge Sort
Implementing Projection
The Projection Operation
Hash-based Projection
Cost of Hash-based Projection
Implementing Select
The Select Operation
Implementing Select Efficiently
Unstructured Files
Selection in HFiles
scanPage()
Sorted Files
Hashing
Hashing Performance
Selection with Hashing
Flexible Hashing
Produced: 22 May 2009