| Course Purpose |
| The purpose of this course is for students to learn the basic concept, design, operation, and management of database management system. |
| Learning Goals |
| Students will be able to understand the following basic technologies of relational databases: a) the relational data model, b) database management systems, c) relational algebra, d) database language SQL, e) design theory, f) file access and indexes, g) query processing, h) transactions and failure recovery, i) concurrency control, j) distributed database systems. |
| Topic |
| Session 1 | What is a database: Database management system, database model |
| Session 2 | Database management system: Database creation and deletion, table creation and deletion, tuple insertion and deletion, user management |
| Session 3 | Relational data model: Relations, attributes, tuples, relation schemas, keys |
| Session 4 | Relational algebra |
| Session 5 | Database language SQL |
| Session 6 | Relational database design theory: Normal form, update error, information lossless decomposition, functional dependency, multivalued dependency |
| Session 7 | File access method and organization method (1): Magnetic disk device, relation implementation, scanning, searching |
| Session 8 | File access and organization (2): Index, B-tree, hash |
| Session 9 | Question processing and its optimization: Grid file, nested loop join method, sort merge join method |
| Session 10 | Transaction and failure recovery: COMMIT and ROLLBACK, transaction failure, system failure, media failure, undo and redo, logging method, checkpoint method, shadow page method |
| Session 11 | Transaction concurrency control: Serializable schedule, precedence graph analysis, topological sort, locking method, two-phase locking protocol, deadlock |
| Session 12 | Distributed database system: Transparency, distributed question processing (quasi-join operation), distributed transaction management |
| Session 13 | Modern database systems: Object-oriented databases, web and databases, XML |
| Session 14 | Total review |
＊＊This content is based on April 1, 2024. For the latest syllabus information and details, please check the