CS4222 Principles of Database System 7/29/2019 CS4222 Principles of Database System Midterm Review Huiping Guo Department of Computer Science California State University, Los Angeles

Midterm Monday, 07/10, 9:30 --- 11:30pm in FA218 7/29/2019 Midterm Monday, 07/10, 9:30 --- 11:30pm in FA218 Closed book and closed notes You may need scratch paper You can bring two pages of cheat sheet (letter size, back and front) Mid review CS4222_Su17

Topics covered ER/EER Model Relational Model Mapping ER/EER-Diagrams to tables Mid review CS4222_Su17

ER/EER Model Mid review CS4222_Su17

ER/EER Model basics Entity sets Constraints on entity sets Represent entities in an ER diagram Attributes Constraints on entity sets Primary key constraints Weak entity sets Mid review CS4222_Su17

ER/EER Model basics Relationship sets Represent relationship in an ER diagram Attributes Are uniquely identified by participating entity set A relationship set doesn’t have a primary key! Mid review CS4222_Su17

ER/EER Model basics Special relationship sets Unary relationship sets Ternary relationship sets Mid review CS4222_Su17

ER/EER Model basics Constraints on relationship sets Cardinality constraints Many-to-Many (default) One-to-Many One-to-One Participation constraints Total participation Partial participation (default) Mid review CS4222_Su17

ER/EER Model basics Subclasses and superclasses Specialization/generalization four types of specialization/generalization: Disjoint, total Disjoint, partial Overlapping, total Overlapping, partial Mid review CS4222_Su17

Relational Model Mid review CS4222_Su17

Basic concepts Relational database definition Keys degree schema, instance Keys Key Superkey Candidate key Primary key Mid review CS4222_Su17

Integrity constraints Domain constraints Primary key constraints Referential (foreign key) constraints Other general constraints Mid review CS4222_Su17

Mapping ER-Diagrams to tables Mid review CS4222_Su17

Mapping Step 1: Mapping of Regular Entity Types Step 2: Mapping of Binary M:N Relationship Types Step 3: Mapping of Binary 1:N Relationship Types Step 4: Mapping of Binary 1:1 Relationship Types Step 5: Map Relationship Sets with Participation Constraints Step 6: Mapping of Weak Entity Types Step 7: Mapping of Multivalued attributes Step 8: Mapping Specialization or Generalization Step 9: Mapping of Shared Subclasses (Multiple Inheritance) Mid review CS4222_Su17