COMP3311 Week 11 Lecture
Assignment 3
Ass 3: Task A
Ass 3: Task B
Ass 3: Task C
Ass 3: General Hints
DBMS Internals
Database Engine Operations
Cost Models
Implementing Selection
Indexes
B-Trees
Selection with B-Trees
B-Tree Depth
PostgreSQL Indexing
Implementing Join
Join
Join Example
Join via Cross-product
Join via Cross-product on Example
Block Nested Loop Join
Block Nested Loop Join on Example
Sort-Merge Join
Sort-Merge Join on Example
Query Processing
Query Processing
Mapping SQL to Relational Algebra
Mapping Example
Query Optimisation
Query Optimisation Problem
Cost Models and Analysis
Approaches to Optimisation
Optimisation Process
Algebraic Optimisation
Algeraic Optimisation Example
Physical (Cost-based) Optimisation
Execution Plans
Cost Estimation
Query Execution
Performance Tuning
Performance Tuning
Denormalisation
Indexes
Query Tuning
PostgreSQL Query Tuning
EXPLAIN Examples
Transaction Processing
Transactions, Concurrency, Recovery
Transaction Processing
Example Transaction
Transaction Concepts
Transaction Consistency
Serial Schedules
Concurrent Schedules
Valid Concurrent Transaction
Valid Schedules
Produced: 28 May 2009
![[index]](icon/up.gif){kind=icon}