Cơ sở dữ liệu - Chapter 6: Entity ­ Relationship model

Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See www.db­book.com for conditions on re­use  Chapter 6:  Entity­Relationship Model ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Chapter 6:  Entity­Relationship Model n Design Process n Modeling n Constraints n E­R Diagram  n Design Issues  n Weak Entity Sets  n Extended E­R Features n Design of the Bank Database n Reduction to Relation Schemas n Database Design n UML ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Modeling n A database can be modeled as: l a collection of entities, l relationship among entities. n An entity is an object that exists and is distinguishable from other  objects. l Example:  specific person, company, event, plant n Entities have attributes l Example: people have names and addresses n An entity set is a set of entities of the same type that share the same  properties. l Example: set of all persons, companies, trees, holidays ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Entity Sets customer and loan customer_id   customer_  customer_  customer_            loan_    amount                           name     street         city                      number ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Relationship Sets n A relationship is an association among several entities Example: Hayes depositor A­102 customer entity relationship set account entity n A relationship set is a mathematical relation among n ≥ 2 entities, each  taken from entity sets {(e1, e2,  en) | e1  ∈ E1, e2 ∈  E2, , en ∈  En} where (e1, e2, , en) is a relationship l Example:          (Hayes, A­102) ∈ depositor ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Relationship Set borrower ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Relationship Sets (Cont.) n An attribute can also be property of a relationship set. n For instance, the depositor relationship set between entity sets customer  and account may have the attribute access­date ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Degree of a Relationship Set n Refers to number of entity sets that participate in a relationship  set. n Relationship sets that involve two entity sets are binary (or  degree two).  Generally, most relationship sets in a database  system are binary. n Relationship sets may involve more than two entity sets.  n Relationships between more than two entity sets are rare.  Most  relationships are binary. (More on this later.) Example: Suppose employees of a bank may have jobs  (responsibilities) at multiple branches, with different jobs at  different branches.  Then there is a ternary relationship set  between entity sets employee,  job, and branch ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Attributes n An entity is represented by a set of attributes, that is descriptive  properties possessed by all members of an entity set. n Domain – the set of permitted values for each attribute  n Attribute types: l Simple and composite attributes. l Single­valued and multi­valued attributes  Example: multivalued attribute: phone_numbers l Derived attributes  Can be computed from other attributes  Example:  age, given date_of_birth Example:  customer = (customer_id, customer_name,       customer_street, customer_city ) loan = (loan_number, amount ) ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Composite Attributes ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Mapping Cardinality Constraints n Express the number of entities to which another entity can be  associated via a relationship set. n Most useful in describing binary relationship sets. n For a binary relationship set the mapping cardinality must be one of  the following types: l One to one l One to many l Many to one l Many to many  ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Mapping Cardinalities One to one One to many Note: Some elements in A and B may not be mapped to any  elements in the other set ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Mapping Cardinalities  Many to one Many to many Note: Some elements in A and B may not be mapped to any  elements in the other set ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Keys n A super key of an entity set is a set of one or more attributes  whose values uniquely determine each entity. n A candidate key of an entity set is a minimal super key l Customer_id is candidate key of customer l account_number is candidate key of account n Although several candidate keys may exist, one of the candidate  keys is selected to be the primary key. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Keys for Relationship Sets n The combination of primary keys of the participating entity sets forms a  super key of a relationship set. l (customer_id, account_number) is the super key of depositor l NOTE:  this means a pair of entity sets can have at most one  relationship in a particular relationship set.    Example: if we wish to track all access_dates to each account by  each customer, we cannot assume a relationship for each  access.  We can use a multivalued attribute though n Must consider the mapping cardinality of the relationship set when  deciding what are the candidate keys  n Need to consider semantics of relationship set in selecting the primary  key  in case of more than one candidate key ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagrams n Rectangles represent entity sets. n Diamonds represent relationship sets. n Lines link attributes to entity sets and entity sets to relationship sets. n Ellipses represent attributes l Double ellipses represent multivalued attributes. l Dashed ellipses denote derived attributes. n Underline indicates primary key attributes (will study later) ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram With Composite, Multivalued, and  Derived Attributes ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Relationship Sets with Attributes ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Roles n Entity sets of a relationship need not be distinct n The labels “manager” and “worker” are called roles; they specify how  employee entities interact via the works_for relationship set. n Roles are indicated in E­R diagrams by labeling the lines that connect  diamonds to rectangles. n Role labels are optional, and are used to clarify semantics of the  relationship ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Cardinality Constraints n We express cardinality constraints by drawing either a directed line (→),  signifying “one,” or an undirected line (—), signifying “many,” between  the relationship set and the entity set. n One­to­one relationship: l A customer is associated with at most one loan via the relationship  borrower l A loan is associated with at most one customer via borrower ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 One­To­Many Relationship n In the one­to­many relationship a loan is associated with at most one  customer via borrower, a customer is associated with several (including  0) loans via borrower ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Many­To­One Relationships n In a many­to­one relationship a loan is associated with several (including  0) customers via borrower, a customer is associated with at most one  loan via borrower ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Many­To­Many Relationship n A customer is associated with several (possibly 0) loans via  borrower n A loan is associated with several (possibly 0) customers via  borrower ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Participation of an Entity Set in a  Relationship Set n Total participation (indicated by double line):  every entity in the entity set  participates in at least one relationship in the relationship set l E.g. participation of loan in borrower is total   every loan must have a customer associated to it via borrower n Partial participation:  some entities may not participate in any relationship in  the relationship set l Example: participation of customer in borrower is partial ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Alternative Notation for Cardinality Limits n Cardinality limits can also express participation constraints ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram with a Ternary Relationship ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Cardinality Constraints on Ternary  Relationship n We allow at most one arrow out of a ternary (or greater degree) relationship  to indicate a cardinality constraint n E.g. an arrow from works_on to job indicates each employee works on at  most one job at any branch. n If there is more than one arrow, there are two ways of defining the meaning.   l E.g a ternary relationship R between A, B and C with arrows to B and C  could mean   1.  each A entity is associated with a unique entity from B and C or    2.  each pair of entities from (A, B) is associated with a unique C entity,      and each pair (A, C) is associated with a unique B l Each alternative has been used in different formalisms l To avoid confusion we outlaw more than one arrow ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Design Issues n Use of entity sets vs. attributes Choice mainly depends on the structure of the enterprise being  modeled, and on the semantics associated with the attribute in  question. n Use of entity sets vs. relationship sets Possible guideline is to designate a relationship set to describe an  action that occurs between entities n Binary versus n­ary relationship sets Although it is possible to replace any nonbinary (n­ary, for n > 2)  relationship set by a number of distinct binary relationship sets, a  n­ary relationship set shows more clearly that several entities  participate in a single relationship. n Placement of relationship attributes ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Binary Vs. Non­Binary Relationships n Some relationships that appear to be non­binary may be better  represented using binary relationships l E.g.  A ternary relationship parents, relating a child to his/her father  and mother, is best replaced by two binary relationships,  father  and mother  Using two binary relationships allows partial information (e.g.  only mother being know) l But there are some relationships that are naturally non­binary  Example: works_on ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Converting Non­Binary Relationships to  Binary Form n In general, any non­binary relationship can be represented using binary relationships  by creating an artificial entity set. l Replace R between entity sets A, B and C by an entity set E, and three  relationship sets:  1. RA, relating E and A    2.RB, relating E and B 3. RC, relating E and C l Create a special identifying attribute for E l Add any attributes of R to E  l For each relationship (ai , bi , ci) in R, create        1. a new entity ei in the entity set E       2. add (ei , ai ) to RA       3. add (ei , bi ) to RB                       4. add (ei , ci ) to RC ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Converting Non­Binary Relationships  (Cont.) n Also need to translate constraints l Translating all constraints may not be possible l There may be instances in the translated schema that cannot correspond to any instance of R  Exercise:  add constraints to the relationships RA, RB and  RC to ensure that a newly created entity corresponds to  exactly one entity in each of entity sets A, B and C l We can avoid creating an identifying attribute by making E a  weak entity set (described shortly) identified by the three  relationship sets  ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Mapping Cardinalities affect ER Design n Can make access­date an attribute of account, instead of a relationship  attribute, if each account can have only one customer  l That is, the relationship from account to customer is many to one, or  equivalently, customer to account is one to many Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See www.db­book.com for conditions on re­use  How about doing an ER design  interactively on the board? Suggest an application to be modeled. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Weak Entity Sets n An entity set that does not have a primary key is referred to as a weak  entity set. n The existence of a weak entity set depends on the existence of a  identifying entity set l  it must relate to the identifying entity set via a total, one­to­many  relationship set from the identifying to the weak entity set l Identifying relationship depicted using a double diamond n The discriminator (or partial key) of a weak entity set is the set of  attributes that distinguishes among all the entities of a weak entity set. n The primary key of a weak entity set is formed by the primary key of the  strong entity set on which the weak entity set is existence dependent,  plus the weak entity set’s discriminator. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Weak Entity Sets (Cont.) n We depict a weak entity set by double rectangles. n We underline the discriminator of a weak entity set  with a dashed  line. n payment_number – discriminator of the payment entity set  n Primary key for payment – (loan_number, payment_number)  ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Weak Entity Sets (Cont.) n Note: the primary key of the strong entity set is not explicitly stored  with the weak entity set, since it is implicit in the identifying  relationship. n If loan_number were explicitly stored, payment could be made a  strong entity, but then the relationship between payment and loan  would be duplicated by an implicit relationship defined by the  attribute loan_number common to payment and loan ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 More Weak Entity Set Examples n In a university, a course is a strong entity and a course_offering can  be modeled as a weak entity n The discriminator of course_offering would be semester (including  year) and section_number (if there is more than one section) n If we model course_offering as a strong entity we would model  course_number as an attribute.   Then the relationship with course would be implicit in the  course_number attribute ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Extended E­R Features: Specialization n Top­down design process; we designate subgroupings within an entity set  that are distinctive from other entities in the set. n These subgroupings become lower­level entity sets that have attributes or  participate in relationships that do not apply to the higher­level entity set. n Depicted by a triangle component labeled ISA (E.g. customer “is a”  person). n Attribute inheritance – a lower­level entity set inherits all the attributes  and relationship participation of the higher­level entity set to which it is  linked. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Specialization Example ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Extended ER Features: Generalization n A bottom­up design process – combine a number of entity sets  that share the same features into a higher­level entity set. n Specialization and generalization are simple inversions of each  other; they are represented in an E­R diagram in the same way. n The terms specialization and generalization are used  interchangeably. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Specialization and Generalization (Cont.) n Can have multiple specializations of an entity set based on different  features.   n E.g. permanent_employee vs. temporary_employee, in addition to  officer  vs. secretary vs. teller n Each particular employee would be  l a member of one of permanent_employee or temporary_employee,  l and also a member of one of officer, secretary, or teller n The ISA relationship also referred to as superclass ­ subclass  relationship ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Design Constraints on a  Specialization/Generalization n Constraint on which entities can be members of a given lower­level  entity set. l condition­defined  Example: all customers over 65 years are members of senior­ citizen entity set; senior­citizen ISA  person. l user­defined n Constraint on whether or not entities may belong to more than one  lower­level entity set within a single generalization. l Disjoint  an entity can belong to only one lower­level entity set  Noted in E­R diagram by writing disjoint next to the ISA  triangle l Overlapping  an entity can belong to more than one lower­level entity set ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Design Constraints on a  Specialization/Generalization (Cont.) n Completeness constraint ­­ specifies whether or not an entity  in the higher­level entity set must belong to at least one of the  lower­level entity sets within a generalization. l total : an entity must belong to one of the lower­level entity  sets l partial: an entity need not belong to one of the lower­level  entity sets ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Aggregation n Consider the ternary relationship works_on, which we saw earlier n Suppose we want to record managers for tasks performed by an       employee at a branch ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Aggregation (Cont.) n Relationship sets works_on and manages represent overlapping information l Every manages relationship corresponds to a works_on relationship l However, some works_on relationships may not correspond to any  manages relationships   So we can’t discard the works_on relationship n Eliminate this redundancy via aggregation l Treat relationship as an abstract entity l Allows relationships between relationships  l Abstraction of relationship into new entity n Without introducing redundancy, the following diagram represents: l An employee works on a particular job at a particular branch  l An employee, branch, job combination may have an associated manager ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram With Aggregation ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Design Decisions n The use of an attribute or entity set to represent an object. n Whether a real­world concept is best expressed by an entity set or  a relationship set. n The use of a ternary relationship versus a pair of binary  relationships. n The use of a strong or weak entity set. n The use of specialization/generalization – contributes to modularity  in the design. n The use of aggregation – can treat the aggregate entity set as a  single unit without concern for the details of its internal structure. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram for a Banking Enterprise Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See www.db­book.com for conditions on re­use  How about doing another ER design  interactively on the board? ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Summary of Symbols Used in E­R Notation ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Summary of Symbols (Cont.) ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Reduction to Relation Schemas n Primary keys allow entity sets and relationship sets to be  expressed uniformly as relation schemas that represent the  contents of the database. n A database which conforms to an E­R diagram can be  represented by a collection of schemas. n For each entity set and relationship set there is a unique  schema that is assigned the name of the corresponding entity  set or relationship set. n Each schema has a number of columns (generally  corresponding to attributes), which have unique names. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Representing Entity Sets as Schemas n A strong entity set reduces to a schema with the same attributes. n A weak entity set becomes a table that includes a column for the  primary key of the identifying strong entity set payment =  ( loan_number, payment_number, payment_date, payment_amount ) ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Representing Relationship Sets as  Schemas n A many­to­many relationship set is represented as a schema with  attributes for the primary keys of the two participating entity sets,  and any descriptive attributes of the relationship set.  n Example: schema for relationship set borrower borrower = (customer_id, loan_number ) ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Redundancy of Schemas n Many­to­one and one­to­many relationship sets that are total on the  many­side can be represented by adding an extra attribute to the  “many” side, containing the primary key of the “one” side n Example: Instead of creating a schema for relationship set  account_branch, add an attribute branch_name to the schema  arising from entity set account ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Redundancy of Schemas (Cont.) n For one­to­one relationship sets, either side can be chosen to act as the  “many” side l That is, extra attribute can be added to either of the tables  corresponding to the two entity sets  n If participation is partial on the “many” side, replacing a schema by an  extra attribute in the schema corresponding to the “many” side could  result in null values n The schema corresponding to a relationship set linking a weak entity set  to its identifying strong entity set is redundant. l Example: The payment schema already contains the attributes that  would appear in the loan_payment schema (i.e., loan_number and  payment_number). ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Composite and Multivalued Attributes n Composite attributes are flattened out by creating a separate attribute for  each component attribute l Example: given entity set customer with composite attribute name with  component attributes first_name and last_name the schema  corresponding to the entity set has two attributes                  name.first_name  and name.last_name n A multivalued attribute M of an entity E is represented by a separate  schema EM l Schema EM has attributes corresponding to the primary key of E and  an attribute corresponding to multivalued attribute M l Example:  Multivalued attribute dependent_names of employee is  represented by a schema:     employee_dependent_names = ( employee_id, dname)  l Each value of the multivalued attribute maps to a separate tuple of the  relation on schema EM  For example,  an employee entity with primary key  123­45­6789  and dependents  Jack and Jane maps to two tuples:       (123­45­6789 , Jack) and (123­45­6789 , Jane)  ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Representing Specialization via  Schemas n Method 1:  l Form a schema for the higher­level entity  l Form a schema for each lower­level entity set, include primary  key of higher­level entity set and local attributes        schema     attributes      person    name, street, city        customer    name, credit_rating      employee    name, salary l Drawback:  getting information about, an employee requires  accessing two relations, the one corresponding to the low­level  schema and the one corresponding to the high­level schema ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Representing Specialization as Schemas  (Cont.) n Method 2:   l Form a schema for each entity set with all local and inherited attributes schema     attributes person name, street, city customer name, street, city, credit_rating employee  name, street, city, salary l If specialization is total, the schema for the generalized entity set  (person) not required to store information  Can be defined as a “view” relation containing union of specialization  relations  But explicit schema may still be needed for foreign key constraints l Drawback:  street and city may be stored redundantly for people who are  both customers and employees ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Schemas Corresponding to Aggregation n To represent aggregation, create a schema containing l primary key of the aggregated relationship, l the primary key of the associated entity set l any descriptive attributes ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Schemas Corresponding to  Aggregation (Cont.) n For example, to represent aggregation manages between  relationship works_on and entity set manager, create a schema  manages (employee_id, branch_name, title, manager_name) n Schema works_on is redundant provided we are willing to store null  values for attribute manager_name in relation on schema manages ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 UML n UML: Unified Modeling Language n UML has many components to graphically model different aspects of an  entire software system n UML Class Diagrams correspond to E­R Diagram, but several  differences. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Summary of UML Class Diagram Notation ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 UML Class Diagrams (Cont.) n Entity sets are shown as boxes, and attributes are shown within  the  box, rather than as separate ellipses in E­R diagrams. n Binary relationship sets are represented in UML by just drawing a line  connecting the entity sets. The relationship set name is written adjacent  to the line.   n The role played by an entity set in a relationship set may also be  specified by writing the role name on the line, adjacent to the entity set.  n The relationship set name may alternatively be written in a box, along  with attributes of the relationship set, and the box is connected, using a  dotted line, to the line depicting the  relationship set. n  Non­binary relationships drawn using diamonds, just as in ER  diagrams ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 UML Class Diagram Notation (Cont.) *Note reversal of position in cardinality constraint depiction *Generalization can use merged or separate arrows independent   of disjoint/overlapping overlapping disjoint ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 UML Class Diagrams (Contd.) n Cardinality constraints are specified in the form l..h,  where l  denotes the minimum and h the maximum number of  relationships an entity can participate in. n Beware: the positioning of the constraints is exactly the reverse  of the positioning of constraints in E­R diagrams. n The constraint 0..* on the E2 side and 0..1 on the E1 side means  that each E2 entity can participate in at most one relationship,  whereas each E1 entity can participate in many relationships; in  other words, the relationship is many to one from E2 to E1. n Single values, such as 1 or * may be written on edges; The  single value 1 on an edge is treated as equivalent to 1..1, while *  is equivalent to 0..*. Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See www.db­book.com for conditions on re­use  End of Chapter 2 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram for Exercise 2.10 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram for Exercise 2.15 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram for Exercise 2.22 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 E­R Diagram for Exercise 2.15 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Existence Dependencies n If the existence of entity x depends on the existence of entity y,  then x is said to be existence dependent on y. l y is a dominant entity (in example below, loan) l x is a subordinate entity (in example below, payment) loan­payment paymentloan If a loan entity is deleted, then all its associated payment entities  must be deleted also. ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.8 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.15 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.16 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.26 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.27 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.28 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.29 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.30 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Figure 6.31 ©Silberschatz, Korth and Sudarshan6.Database System Concepts ­ 5th Edition, July 11, 2005 Alternative E­R Notations Figure 6.24