What Should a DBMS Do?


Click here to start

Table of Contents

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


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

Author: alon

Email: alon@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/alon

Download presentation source