Series of lectures of my course “An Introduction into Relational Databases“
- Lecture #1
- Main Theorems, Principles and Semantics
- Evolution of Databases
- Main RDBMS components
- Lecture #2
- 12 Rules from Edgar Frank Code
- ANSI/SPARK architecture
- Hierarchical Database Model
- Network Database Model
- Multidimensional Model (OLAP)
- Chronological Model
- Graph Model
- XML Model
- Object-Oriented Design
- Lecture #3
- Relational Model
- Fundamental Properties of Relational Model
- Relational Model Integrity
- Keys (Primary, Foreign, Unique)
- Database Views / Materialized Views
- Lecture #4
- Database Design and Analytic Strategy
- Entity-Relationship Model
- Crow’s Foot Notation
- DFD (DataFlow Diagram)
- Lecture #5
- Types in Database
- Structure of tuple
- Metadata
- Address Space
- Pointer Swizzling
- Memory Address Space
- Index Structures
- Index Types
- Lecture #6
- Data anomalies of design
- POFN principle
- 1st Normal Form
- Functional Dependency
- 2nd Normal Form
- Armstrong’s Axioms
- Algorithm of Closure
- 3rd Normal Form
- Boyce-Codd Normal Form
- Decomposing
- Multivalued Dependency
- Fagin Theorem
- 4th Normal Form
- 5th Normal Form
- POOD principle
- Lecture #7
- Relational Algebra
- Primitive Operators
- Extended Operators
- Datalog Query
- Lecture #8
- Transactions
- Database Failure
- UNDO / REDO lists for Recovery
- ARIES Algorithm
- 2-Phase commit
- Savepoint
- Isolation Levels
- Database Locks (Intent Locks, DeadLocks)
- MVCC and 2PL
- Precedence Graph
- Lecture #9
- SQL
- DML / DDL / TCL / DCL
- SQL Standards
- Database Users / Roles
- Lecture #10
- Introduction into Query Optimization
- Relational Algebra
- Semantic Queries
- Transformation Laws
- Query Cost