Database Systems (?????)

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
• 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