Beruflich Dokumente
Kultur Dokumente
12
13
14
E-R Model
The E-R model is not intended to be associated with any particular database model. E-R diagrams are intended to allow humans the ability to capture more of the applications meaning.
15
16
18
19
110
More Terminology
Object: things in the real world that can be observed and classified because they have related properties Entity: the groupings we use when we categorize the objects. Sometimes called a class.
111
112
113
114
115
116
BASIC CONCEPTS
There are 3 basic notions in the E-R Model: Entity Sets Relationship Sets Attributes
AN ENTITY
An entity is a thing or object in the real world that is distinguishable from all other objects. It has an unique set of properties that may uniquely identify an entity. For example, a student entity has three attributes: name , student-id, and social-security numbers.
John 1222 123-12-2244
STUDENT entity
ENTITY SETS
An entity set is a set of entities that share the same properties or attributes. Entity sets do not need to be disjoint. For example, a customer can also be an employee.
John Kathy Steve 1222 2223 3222 123-12-2244 223-22-2245 723-12-2244 John Kathy Steve Manager Teller Teller
ATTRIBUTE
An entity is represented by a set of attributes. Attributes are descriptive properties possessed by each member of an entity set. Example:
STUDENT entity STUDENT
Attributes
name
student-id
address
ss#
ATTRIBUTE TYPES
There are several different types of attributes. Simple and Composite Single-valued and Multivalued Derived Null
ATTRIBUTE TYPES
Simple attributes are not divided into subparts. Composite attributes can be divided into subparts. Using composite attributes in a design schema is a good choice if a user will wish to refer to an entire attribute on some occasions.
ATTRIBUTE TYPES
Example: address (Composite attribute)
Composite attribute
street
city
state
zip
street-number
street-name
apartment-number
ATTRIBUTE TYPES
Single-valued attributes are attributes that only have a single
value for a particular entity. Multi-valued attributes refers to entities that are not singledvalue and Null valued. For example, consider an employee entity set with the attribute phone-number. An employee may have zero, one, or several phone numbers, different employee may have different numbers of phones.
ATTRIBUTE TYPES
Null attribute is used when an entity does not have a value
for an attribute. Derived attributes refer to an attribute that can be derived from other related attributes or entities. For instance, suppose that Age and Date-of-birth are attributes of the CUSTOMER entity set. We can calculate Age from Date-of-birth. In this case, Age is a derived attribute.
RELATIONSHIP SETS
A relationship is an association among several entities. A relationship set is a set of relationships of the same type. Consider the two entity sets customer and loan. We define the relationship set borrower to denote the association between customers and bank loans that the customers have.
321-12-3123 019-28-3746 555-55-5555 321-12-3123 321-12-3123 Jones Smith Main North Harrison Rye Woodside Rye Pittsfield L-17 L-23 L-14 L-19 L-16 1000 2000 1500 500 1300
customer
loan
RECURSIVE RELATIONSHIP
Recursive relationship- the same entity set participates in a relationship set more than once, in different roles. The function that an entity plays in a relationship is called that entitys role. For example, consider an entity set employee that records information about all employees of the bank. We may have a relationship set works-for that is modeled by ordered pairs of employee entities. The first employee of a pair takes the role of worker, whereas the second takes the role of manager.
employee-name telephone-number employee-id
Recursive Relationship
BINARY RELATIONSHIP SETS Binary relationship set - relationship that involves two identity sets. Most of the relationship sets in a database system are binary. Occasionally, however, relationship set involve more than two entity.
OWNER Owns PROPERTY-FOR-RENT
TERNARY RELATIONSHIP SET Ternary relationship set - relationship that involves three identity sets
DEGREE earned PERSON PERSON earned DEGREE on DATE DATE
DEGREE OF A
RELATIONSHIP SET Degree of a relationship set is the number of entity sets that participate in a relationship set. For example, a binary relationship set is of degree 2; a ternary relationship set is of degree 3.
CONSTRAINTS
An E-R enterprise scheme may define certain constraints to which the contents of a database must conform. The two of most important types of constraints are Mapping Cardinalities and Participation Constraints. Participation Constraints The participation of an entity set E in a relationship set R is said to be total, if every entity in E participates in at least one relationship in R. If only some entities in E participate in relationship R, the participation of entity set E in relationship R is said to be partial.
CONSTRAINTS
Mapping Cardinalities or Cardinality ratios
Express the number of entities to which another entity can be associated via a relationship set Are most useful in describing binary relationship sets. For a binary relationship set R between entity sets A and B, the mapping cardinality must be one of the following: One to one One to many Many to one Many to many
MAPPING CARDINALITIES One to one An entity in A is associated with at most one entity in B, and an entity in B is associated with at most one entity in A.
A1 A2 A3 B1 B2 B3
KEYS
A key allows us to identify a set of attributes that suffice to distinguish entities from each other. Keys also help uniquely identify relationships, and thus distinguish relationships from each other. There are three types of keys: Super key Candidate key Primary key
KEY
Superkey is a set of one or more attributes that, taken collectively, us to identify uniquely an entity in the entity set. For example, customer-id is a superkey. Candidate key is a minimal superkey. For example, customer-name and customer-street is sufficient to distinguish among members of the customer entity set. Then {customer-name, customer-street} is a candidate key . Primary key denotes a candidate key that is chosen by the database designer as the principal means of identifying entities within an entity set. the primary key should be chosen such that its attributes are never, or very rarely, changed. For example, Social-security numbers are guaranteed to never changed.
RELATIONSHIP SETS
Primary key of an entity set allows us to distinguish among entities of the set. Similar mechanism is needed in order to distinguish among the various relationships of a relationship set. The structure of the primary key for the relationship set depends on the mapping cardinality of the relationship set.
RELATIONSHIP SETS
For example, suppose that there is a relationship set Depositor, with attribute access-date, between Customer relation and Account relation. Suppose that the relationship set is many to many. Then the primary key of Depositor consists of the union of the primary keys of Customer and Account. If a customer can have only one account- that is, if the Depositor relation is many to one from Customer to Accountthen the primary key of the Depositor relationship is simply the primary key of customer.
RELATIONSHIP SETS
Customer (ss# , name) Account (account-num) Depositor (ss#, account-num, access-date) John Kathy Steve 123-12-2244 223-22-2245 723-12-2244 Customer
10 May 2002 24 May 2002 3 June 2002 20 June 2002 21 June 2002
Depositor
DESIGN ISSUE
Use of Entity Sets versus Attributes
Consider the entity set employee with attributes employeename and telephone-number. Treating a telephone as an attribute telephone-number implies that employees have precisely one telephone number each. Treating a telephone as an entity telephone permits employees to have several telephone number ( including zero) associated with them. However, we could instead easily define telephone-number as a multivalued attribute to allow multiple telephones per employee.
TELEPHONE(telephone-number, type)
ENTITY-RELATIONSHIP DIAGRAM
Ellipses, which represent attributes Diamonds, which represent relationship sets Line, which link attributes to entity sets and entity sets to relationships sets Double ellipses, which represent multivalued attributes Double lines, which indicate total participation of an entity in a relationship set Double rectangles, which represent weak entity sets
145
Classification of Constraints
1. 2. 3. 4. Keys Single-value constraints Multi-valued constraints Mapping Cardinalities and Participation Constraints
146
147
Single/Multi-valued attributes
Single-valued attributes are attributes that only have a single value for a particular entity. Multi-valued attributes refers to items that are not singled-value and Null valued. For example, consider an employee entity set with the attribute phone-number. An employee may have zero, one, or several phone numbers; different employee may have different numbers of phones.
148
149
150
Participation Constraints
The participation of an entity set E in a relationship set R is said to be total, if every item in E participates in at least one relationship in R. If only some items in E participate in relationship R, the participation of entity set E in relationship R is said to be partial.
151
152
Discriminator
The discriminator of a weak entity set is a set of attributes that allows this distinction to be made. For example, the discriminator of a weak entity set payment is the attribute payment-number, since, for each loan a payment number uniquely identifies one single payment for that loan. The discriminator of a weak entity set is also called the partial key of the entity set.
153
more of its own attributes, and Key attributes from entity sets that are reached by certain many-one relationship from E to other entity sets. These many-one relationship are called supporting relationships for E.
154
Discriminator (cont.)
Note: although each payment entity is distinct, payments for different loans may share the same payment-number. Thus, payment entity set does not have a primary key; it is a weak entity set. The primary key of a weak entity set is formed by the primary key of the identifying entity set, plus the weak entity sets discriminator.
155
156
* Doted-line = double-line
157
Employee
DOB
Gender
First Name Mid Initials Last Name Dept Name Phone Dept No Location
supervise works
Start d
Employee
Salary Gender DOB Hours
Department
Employees
manage control
Proj No
Project
Location Proj Name