Chapter 1

ER-model

Entities

medium • 1 min read

Attributes

medium • 2 min read

Relationships

medium • 3 min read

Cardinality

medium • 4 min read

Mapping to relations

medium • 5 min read

Chapter 2

Relational Model

Relational algebra

medium • 1 min read

Tuple calculus

medium • 2 min read

Domain calculus

medium • 3 min read

Integrity constraints

medium • 4 min read

Foreign keys

medium • 5 min read

Chapter 3

Structured Query Language

SELECT

medium • 1 min read

JOIN

medium • 2 min read

Nested queries

medium • 3 min read

Aggregation

medium • 4 min read

Views

medium • 5 min read

Chapter 4

Normalization

1NF

medium • 1 min read

2NF

medium • 2 min read

3NF

medium • 3 min read

BCNF

medium • 4 min read

Functional dependencies

medium • 5 min read

Chapter 5

Transaction Management

ACID properties

medium • 1 min read

Serializability

medium • 2 min read

Concurrency control

medium • 3 min read

Two-phase locking

medium • 4 min read

Timestamp ordering

medium • 5 min read

Chapter 6

Storage and Indexing

B+ trees

medium • 1 min read

Static hashing

medium • 2 min read

Dynamic hashing

medium • 3 min read

Clustered indexes

medium • 4 min read

Chapter 7

Recovery Systems

Log-based recovery

medium • 1 min read

Checkpoints

medium • 2 min read

Shadow paging

medium • 3 min read

Deferred update

medium • 4 min read

Immediate update

medium • 5 min read

Chapter 8

Query Optimization

Cost estimation

medium • 1 min read

Evaluation plans

medium • 2 min read

Heuristic optimization

medium • 3 min read

Join ordering

medium • 4 min read

Index selection

medium • 5 min read