1. Database Systems (資料庫系統)
A Quick Review for Final Exam

2. Storage and Indexing (Ch8-10)
Disk space manager
Arrange pages on disk (reduce I/O access time)
RAID: performance (data striping) & reliability (redundancy)
Buffer manager
Page replacement algorithms
Clock (LRU) algorithm
File and access methods
Clustered/unclustered indices
Tree/Hash indices: B+/ISAM trees, Static hashing, extendible/linear hashing
Applications
Queries
Query Optimization
and Execution
Relational Operators
Files and Access Methods
Buffer Manager
Disk Space Manager

3. Query Evaluation (Ch12-14)
Relational operators
Projection algorithm, Selection algorithm
Join algorithms: simple nested, block nested, index nested, sort-merge
Sorting: 2-way merge sort, B-way merge sort, replacement sort
Query evaluation/optimization
Applications
Queries
Query Optimization
and Execution
Relational Operators
Files and Access Methods
Buffer Manager
Disk Space Manager

4. Transaction (Ch16-18) Concurrency control Crash recovery
Schedule: serial, serializable, recoverable, conflict serializable, view serializable.
Locking: 2PL, Strict 2PL, Conservative 2PL
Deadlock: detection (wait-for-graph), prevention (wait-die, wound-wait).
Crash recovery
ARIES