Study of the techniques for building traditional, relational Database Management Systems (DBMS). This course focuses on design, implementation, performance and reliability considerations and highlights the interdependencies among the choices facing the system engineer. Topics include: Reviews of ER-model, Relational Model, Relational Algebra, and Structured Query Language (SQL). Major emphasis on Database Engine Architecture, Disk Storage Organization, Buffer Management, B+-trees indexing, Hash-based indexing, Traditional Join Algorithms, Two-Phase Locking and Concurrency, Write-Ahead Logging, Query Optimization, Database Benchmarking, Object-Oriented Databases, Data Warehousing and Data Mining. A semester-long project involves constructing modules of a small relational database system that incorporates many of the techniques studied in class.
Download PPT Lecture Notes
- Overview
- Set Theory Fundamentals
- Relational Model and Algebra
- SQL
- Storage Organization
- RAID
- Buffer Management
- File Structures
- Introduction to Indexing
- Tree-based Indexing
- Hash-based Index
- Introduction to Query Processing
- Query Evaluation Techniques I (Sorting, Selections, Projections)
- Query Evaluation Techniques II (Join Processing)
- Query Optimization
- Introduction to Transaction Processing I
- Introduction to Transaction Processing II
- Concurrency Control
- Crash Recovery
No comments:
Post a Comment