D0D0123 / COMP9315Notes

COMP9315: Database Systems Implementation Study Notes

COMP9315

Revision

• Relational Algebra
• Relational Database
• PostgreSQL Overview

Storage

• System Catalogs
• Storage Management
• File Management
• PostgreSQL File Manager
• Buffer Pool
• PostgreSQL Buffer Manager
• Page Internal Structure
• PostgreSQL Page Internal Structure
• Tuple Representation
• PostgreSQL Tuple Representation

Relational Operations

• Cost Model
• Scanning
• Sorting
• Projection
• Heap File Operations
• Sorted File Operations
• Hashed File Operations
• Linear Hashing

Indexing

• Indexing Overview
• B-Tree Indexing
• Multi-dimensional Search Tree Indexing
• Multi-dimensional Hash Indexing
• Signature-based Indexing
• Superimposed Codeword Indexing
• Concatenated Codeword Indexing

Join Implementations

• Nested Loop Join
• Sort-merge Join
• Hash Join

Query Processing

• Query Processing Overview
• Query Translation
• Query Optimisation
• Cost Estimation
• Query Execution
• Query Performance Tuning

Transactions

• Transaction Processing
• Schedule Properties
• Transaction Isolation
• Lock-based Concurrency Control
• Optimistic Concurrency Control
• Multi-version Concurrency Control
• Recovery