What Should a DBMS Do?
Generic Architecture
Query Optimization
Alternate Plans
ACID Properties
Problems with Transaction Processing
The Memory Hierarchy
Disk Space Manager
Buffer Management in a DBMS
Buffer Manager
Record Formats: Fixed Length
Files of Records
Cost Model for Our Analysis
Sorting
2-Way Sort: Requires 3 Buffers
Two-Way External Merge Sort
General External Merge Sort
Cost of External Merge Sort
Number of Passes of External Sort
Email: alon@cs.washington.edu
Home Page: http://www.cs.washington.edu/homes/alon
Download presentation source