Scribd
Upload
47 views47 pages

Database Management Systems: Entity Relationship Diagrams

This document discusses key concepts related to entity relationship diagrams and database management systems including: - Keys such as primary keys, candidate keys, and composite keys that uniquely identify entities - Relationships between entities and how they can be named, classified as binary, ternary, or unary, and have attributes - Cardinalities that specify the minimum and maximum number of entities that can be related including one-to-one, one-to-many, many-to-one, and many-to-many - Roles that entities play in relationships when the context is not clear - Dependencies that constrain the relationships between entities such as existence dependencies

Uploaded by

M N Rao
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
47 views47 pages

Database Management Systems: Entity Relationship Diagrams

This document discusses key concepts related to entity relationship diagrams and database management systems including: - Keys such as primary keys, candidate keys, and composite keys that uniquely identify entities - Relationships between entities and how they can be named, classified as binary, ternary, or unary, and have attributes - Cardinalities that specify the minimum and maximum number of entities that can be related including one-to-one, one-to-many, many-to-one, and many-to-many - Roles that entities play in relationships when the context is not clear - Dependencies that constrain the relationships between entities such as existence dependencies

Uploaded by

M N Rao
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 47

Database

Management Systems
Entity Relationship Diagrams
Key Attributes
An attribute or set of attributes to identify
an entity instance uniquely
Types
 Super key
 Candidate key
 Primary key
 Secondary and Alternate keys
Example of Key

StdId StdName Address ClName CurSem


S1020 Suhail Dar Mareer Hassan MCS 4
S1038 Shoaib Baber Model Town BCS 3
S1015 Tahira Ejaz Wah Cantt MCS 2
S1018 Arif Mehmood Satellite Town BIT 4

S1025 Suhail Shah Garhi Shahoo BCS 6


Simple or Composite Key
A key consisting of single attribute is
called simple key, e.g., StudID, itemNo
A key consisting of more than one
attribute is known as composite key,
like {Program_Code,Course_Code}
Composite Key Example
OFFERING
ProgCode CourseCode MarksAlloc CrHrs
MCS DS 100 3
MCS DBS 100 3
MBA DBS 100 3
BCS NW 100 3
Super Key
Definition same as of key
For example, for EMPLOYEE and
STUDENT entity types EmpID and
StudID are the superkeys
respectively.
Composite Key Example

StdId StdName Address ClName CurSem


S1020 Suhail Dar Mareer Hassan MCS 4
S1038 Shoaib Baber Model Town BCS 3
S1015 Tahira Ejaz Wah Cantt MCS 2
S1018 Arif Mehmood Satellite Town BIT 4

S1025 Suhail Shah Garhi Shahoo BCS 6


Super Key
Any set of attributes containing a
super key is also a super key
since it too uniquely identifies an
entity e.g. {StudID, major}
Super Keys
StdId StdName Address ClName CurSem
S1020 Suhail Dar Mareer Hassan MCS 4
S1038 Shoaib Baber Model Town BCS 3
S1015 Tahira Ejaz Wah Cantt MCS 2
S1018 Arif Mehmood Satellite Town BIT 4

S1025 Suhail Shah Garhi Shahoo BCS 6


Candidate Key
A candidate key is the super key that
does not contain extra attributes. It
might have more than one attribute
that uniquely identifies an entity. e.g
{name, address}
Candidate Keys
A super key such that no proper
subset of its attributes is itself a super
key. e.g. {StudID, Major} is not a
candidate key because it contains a
subset, StudID, that is a super key
CK Example

StdId StdName Address ClName CurSem


S1020 Suhail Dar Mareer Hassan MCS 4
S1038 Shoaib Baber Model Town BCS 3
S1015 Tahira Ejaz Wah Cantt MCS 2
S1018 Arif Mehmood Satellite Town BIT 4

S1025 Suhail Shah Garhi Shahoo BCS 6


Primary Key
A primary key is the main/chosen
candidate key from the possible
set of candidate keys that is most
suitable for entity identification.
Primary Key
It may be a single attribute or a
composite key.
None of its attributes can have
NULL values.
Primary Key

The other candidate keys called


Alternate keys provide another
method of accessing records.
Need for Key
Need for unique identification
and access
Secondary Keys: We access
on something not necessarily
unique
Database
Management Systems

Relationships
Relationships
Relationships are the connections
and interactions between the
entities instances, e.g., Program
and Student ETs are linked
How to identify relationships
Naming Relationships
Up to you
If there is no proper name of
the association in the system
then participants’ names of
abbreviations are used
Naming
STUDENT and CLASS have ENROLL
relationship
However, it can also be named as
STD_CLS
Symbol for Relationships

DEPT EMP

STD BOOK
Relationships
Relationship type can be
identified like an entity type
A relationship type is a concept
of a relationship
Relationships
Entities involved in a relationship
are called its participants
Types of the relationships can be
established on the basis of
participant ETs
Relationships Types

A Binary relationship is the one


that links two entity types e.g.
STUDENT-CLASS
Binary Relationship Example
STD COURSE

STD BOOK

PROJ EMP
Attributes of the Rships

The key
The relationships can have their
descriptive attributes
Where to place
Attributes of Rships

GRADE

STD COURSE
Ternary Relationships

One that involves three entity


types
STUDENT-CLASS-FACULTY
STD COURSE

FACULTY

PROJ EMP

SKILL
Ternary Relationships

Instances in ordered triples


Example {(S1013, MCS4,
Adnan), (S1023, MCS3,
Faisal)}
Unary Relationship
An ET linked with itself, also
called recursive relationship
Example Roommate, where
STUDENT is linked with
STUDENT
Unary Relationship Examples
STD ROOMMATE

EMP CHAIR-
PERSON

EMP SPOUSE
Cardinality of Rships

Number of instances of one entity type


that can possibly be related to instances
of other entity type
Types of Cardinalities
One to one
One to many
Many to one
Many to many
Types of Cardinalities
One to one
DEPT
Chair
Person

One to many/ many to one


DEPT EMP

Many to many
EMP PROJ
Database
Management Systems

Cardinality
Minimum Cardinality
Determines whether the link is
compulsory or optional
Important, since it effects the
implementation
Cardinality Example
STD BOOK

EMP PROJ

STD COURSE

STD HOBBY
Other Notations

STD 1 M
BOOK

STD M 1
HOBBY

PROJ M M
EMP
Other Notations

DEPT 1 1
CHAIR

STD 1
* BOOK

PROJ * * EMP
Roles in Relationships
Determine the role ETs play in
a relationship
Most of the time is clear from
the context, like in STD and
COURSE relationship
Roles in Relationships
Two situation when they
should be expressed explicitly
A one to one relationship
Two ETs having more than
one relationship
Roles Examples

ENROLS
STD ENROLMENT ENROLLED
BY
COURSE

HEADS

FACULTY
HEAD
HEADED BY
Roles Examples
STD_TEACH

STD FACULTY

STD_SUP
Dependencies
A type of constraint
Existence dependency
Existence Dependency
bkId
bkId

BOOK
BOOK
COPY
bkTitle CopyId
Thank You

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy