Week 03 Lectures
Storage Manager
Storage Management
Views of Data in Query Evaluation
Storage Management
Storage Technology
Storage Technology
Cost Models
File Management
DBMS File Organisation
Single-file Storage Manager
Example: Scanning a Relation
Single-File Storage Manager
Ex1: Relation Scan Cost
DBMS Parameters
Multiple-file Disk Manager
PostgreSQL Storage Manager
Relations as Files
Ex2: PostgreSQL Files
File Descriptor Pool
Ex3: Opening a Vfd
File Manager
Buffer Pool
Buffer Pool
Page Replacement Policies
Effect of Buffer Management
Ex4: Buffer Cost Benefit (i)
Ex5: Buffer Cost Benefit (ii)
PostgreSQL Buffer Manager
Buffer Pool Data Types
Buffer Pool Functions
Clock-sweep Replacement Strategy
Ex6: PostgreSQL Buffer Pool
Pages
Page/Tuple Management
Pages
Page Formats
Ex7: Fixed-length Records
Ex8: Inserting/Deleting Fixed-length Records
Page Formats
Ex9: Inserting Variable-length Records
Storage Utilisation
Ex10: Space Utilisation
Overflows
PostgreSQL Page Representation
Ex11: PostgreSQL Pages
Produced: 3 Mar 2020