Midterm Study Guide
Topics
- Ch. 13. External sorting
- 2-way external merge sort, general external merge sort
- cost calculation, buffer size requirement
- double buffering
- B+-tree for sorting
- Ch. 14. Evaluating of Relational Operators - Join
- cost calculation, buffer size requirement
- Simple Nested Loops Join
- Page-oriented Nested Loops Join
- Index Nested Loops Join
- Block Nested Loops Join
- Sort-Merge Join
- Hash-Join
- Equality join on multiple attributes
- Inequality conditions
- Ch. 14. Evaluating of Relational Operators - Selection
- (1) Most selective access path
- (2) rid intersection
- index-only scan
- effects of buffer management policy
- Ch. 15. Relational Query Optimization
- Two main issues: what plans to consider, what is the cost of them?
- Cost estimation and size estimation
- Cost-estimates of single-relation plans
- Cost-estimates of multi-relation plans
- Ch. 12. Overview of Query Evaluation
- System catalog
- indexing, iteration, partitioning
- Ch. 16. Transaction management
- serial, equivalent, serialzable schedules
- 2-phase locking protocol
- deadlock
- steal approach - pros and cons
- force approach - pros and cons
-
- Ch. 17 Concurrency Control
- conflict equivalent, conflict serializable
- dependency graph
- deadlock prevention
- deadlock detection
- multiple-granularity locks
- B+-tree index locking
- Ch. 18. Crash recovery
- The ACID properties
- Write-ahead logging
- checkpointing
- Analysis, Redo, Undo