What we’re skipping
Access Methods
- disk layout for tuples and pages
- indexes (B-trees, linear hashing)
Query optimization
- how to map a declarative query (SQL) to a query plan (relational algebra + implementations)
Query processing algorithms
- sort, hash, join algorithms
Database design
- logical design: E-R models & normalization
- physical design: indexes, clustering, tuning