Scribd
Upload
39 views

DB Lec 10

The document discusses relationship types, sets, and instances in databases including degree, cardinality, participation constraints, and attributes of relationships. It provides examples of 1:1, 1:N, N:1, and M:N relationship types and total vs. partial participation constraints.

Uploaded by

hammadrajpoot3366qa
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
39 views

DB Lec 10

The document discusses relationship types, sets, and instances in databases including degree, cardinality, participation constraints, and attributes of relationships. It provides examples of 1:1, 1:N, N:1, and M:N relationship types and total vs. partial participation constraints.

Uploaded by

hammadrajpoot3366qa
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 18

1

Database Systems
Lecture 10

Relation Types, Relationship Sets,


Database Management Systems
Roles and Structural Constraints
2

Database Management S
ystems

Today’s agenda
• Relationships
▫ Types, sets and instances
• Degree of relationship
• Recursive Relationship
• Constraints on Relationship Types
• Attributes of Relationship Types
3

Database Management S
ystems

Relationships
• A relationship relates two or more distinct entities with
a specific meaning.
▫ For example, EMPLOYEE John Smith works on the
ProductX PROJECT, OR
▫ EMPLOYEE Franklin Wong manages the Research
DEPARTMENT.

• Relationships of the same type are grouped or typed into


a relationship type.
▫ For example, the WORKS_ON relationship type in which
EMPLOYEEs and PROJECTs participate, OR
▫ the MANAGES relationship type in which EMPLOYEEs
and DEPARTMENTs participate.
4

Database Management S
ystems

Relationship Types, Sets and Instances


• A relationship type R among n entity types E1, E2, •• , En defines a set of
association or a relationship set__among entities from these entity types.

• the relationship set R is a set of relationship instances ri, where each ri


associates n individual entities (e1, e2,..., en)

• Each entity ej in ri is a member of entity type Ej , 1 <= j <= n.

• A relationship type is a mathematical relation on E1, E2, ••• ,En

• Each of the entity types E1, E2, ... , En is said to participate in the relationship
type R; similarly, each of the individual entities e1, e2, ... , en is said to
participate in the relationship instance ri = (e1, e2, ..., en)
5

Database Management S
ystems

Some instances in the WORKS_FOR relationship


set, which represents a relationship type
WORKS_FOR between EMPLOYEE and DEPARTMENT
6

Database Management S
ystems

Degree of a Relationship
• Is the number of participating entity types
▫ The WORKS_FOR relationship is of degree two.
• A relationship type of degree two is called binary
• A relationship type of degree three is called
ternary
7

Database Management S
ystems

Some relationship instances in the SUPPLY


ternary relationship set
8

Database Management S
ystems

Role Name
• The role name signifies the role that a
participating entity from the entity type plays in
each relationship instance, and helps to explain
what the relationship means.
• For example, in the WORKS_FOR relationship
type, EMPLOYEE plays the role of employee or
worker and DEPARTMENT plays the role of
department or employer.
9

Database Management S
ystems

Recursive Relationship
• In some cases the same entity type participates
more than once in a relationship type in
different roles
• Such relationship types are called recursive
relationships
• The SUPERVISION relationship type relates an
employee to a supervisor, where both employee
and supervisor entities are members of the same
EMPLOYEE entity type.
10

Database Management S
ystems

A recursive relationship SUPERVISION between


EMPLOYEE in the supervisor role (1) and
EMPLOYEE in the subordinate role (2).
11

Database Management S
ystems

Constraints on Relationship Types


• Constraints are determined from the mini world
situation that the relationships represent.
• We can distinguish two main types of
relationship constraints:
▫ Cardinality ratio
▫ Participation
12

Database Management S
ystems

Cardinality Ratios for Binary Relationships


• The cardinality ratio for a binary relationship
specifies the maximum number of relationship
instances that an entity can participate in.
• For example, in the WORKS_FOR binary
relationship type, DEPARTMENT: EMPLOYEE is
of cardinality ratio l:N, meaning that each
department can be related to (that is, employs)
any number of employees but an employee can be
related to (work for) only one department.
• binary relationship types are 1:1, 1:N, N:1, and M:N
13

Database Management S
ystems

A 1:1 relationship, MANAGES


14

Database Management S
ystems

An M:N relationship, WORKS_ON


15

Database Management S
ystems

Participation Constraints and Existence


Dependencies
• The participation constraint specifies whether
the existence of an entity depends on its being
related to another entity via the relationship type
• This constraint specifies the minimum number
of relationship instances that each entity can
participate in,
• Sometimes called the minimum cardinality
constraint
• There are two types of participation constraints
total and partial
16

Database Management S
ystems

Total and Partial Constraints


• If a company policy states that every employee must work
for a department, then an employee entity can exist only if
it participates in at least one WORKS_FOR relationship
instance
▫ Meaning that every entity in "the total set" of employee
entities must be related to a department entity via
WORKS_FOR
▫ Also called existence dependency
• The participation of EMPLOYEE in the MANAGES
relationship type is partial
▫ Meaning that some or "part of the set of" employee entities
are related to some department entity via MANAGES
17

Database Management S
ystems

Attributes of Relationship Types


• Relationship types can also have attributes, similar
to those of entity types.
▫ For example, to record the number-of-hours per
week that an employee works on a particular project
• That attributes of 1:1 or 1:N relationship types can
be migrated to one of the participating entity types
• For M:N relationship types, some attributes may
be determined by the combination of
participating entities in a relationship instance,
not by any single entity.
18

SUMMARY OF ER- Database Management S


ystems

DIAGRAM
NOTATION FOR ER
SCHEMAS

You might also like