Bab 2

Pemodelan Data Menggunakan

Entity Relationship (ER) Data Model

by :
Umi Sa’adah
Sa adah, S
S.Kom
Kom

Politeknik Elektronika Negeri Surabaya

e-mail : umi@eepis-its.edu
OVERVIEW

1. Metodologi Pengembangan Aplikasi

Database
2. ER Model
- Entitas dan Atribut
- Relationship
- Rasio Kardinalitas
- Partisipasi
3. Notasi ER
4. Transformasi ER ke Tabel

2
M t d l i pengembangan
Metodologi b APLIKASI DATABASE

Studi ER Tabel
k
kasus model sementara

normalisasi
Implementasi
Tabel
valid

Programming

Evaluasi Dokumentasi
3
Contoh :
Database COMPANY

Karakteristik dari Database COMPANY:

™ Company terdiri atas beberapa DEPARTMENT.
DEPARTMENT
Setiap department memiliki name, number, dan
seorang employee yang mengepalainya (manages).
Juga dicatat start date dari manager department.
Sebuah department bisa memiliki beberapa lokasi.
™ Setiap department mengontrol (control) sejumlah
PROJECT. Setiap project memiliki name, number,
dan terletak pada satu lokasi tertentu.

4
Contoh :
D b COMPANY
Database

™ Untuk setiap EMPLOYEE dicatat social security number

(SSN), address, salary, sex, dan birth date. Setiap
employee bekerja hanya untuk (works for) satu
department namun boleh bekerja pada (work on)
beberapa projects. Dicatat pula jumlah jam perminggu
(hours) seorang employee bekerja pada setiap project.
Juga dicatat direct supervisor dari setiap employee
employee.
Setiap employee boleh memiliki beberapa DEPENDENT
(tanggungan). Untuk setiap dependent, dicatat name,
sex, birth date, dan relationship mereka terhadap
employee.

5
 ER MODEL

• ER model dibuat berdasarkan persepsi dunia

nyata
• ER model tidak mendeskripsikan cara data
disimpan pada komputer
• ER model terdiri dari entity (entitas) dan
relationship
l ti hi (relasi)
( l i) antara
t entitas-entitas
tit tit
tersebut. Entitas dan relationship memiliki
atribut
Æ Lihat diagram ER untuk database COMPANY

6
Entitas dan Atribut

™Entitas adalah objek tertentu atau sesuatu di

dunia nyata yang direpresentasikan dalam
database
- EMPLOYEE John Smith
- DEPARTMENT Research
- PROJECT ProductX
P d tX.
™Atribut adalah properties yang digunakan untuk
menggambarkan
b k sebuah
b h entitas
tit
- entitas EMPLOYEE memiliki atribut Name, SSN,
Address,
dd S
Sex, BirthDate.
i h
7
Tipe Entitas

™Entitas-entitas yang memiliki atribut-

atribut dasar yang sama
dikelompokkan dalam sebuah tipe
entitas.
- tipe entitas EMPLOYEE
- tipe
p entitas PROJECT.

8
Atribut Kunci

™Setiap entitas harus mempunyai atribut dan

(minimal satu) atribut kunci.
kunci Entitas yang tidak
mempunyai atribut kunci disebut dengan entitas
lemah (weak entity)
™Atribut kunci (key-attribute) adalah identifier
dari suatu entitas. Contoh
unikk d C t h SSN d darii
EMPLOYEE.

9
At ib t Kunci
Atribut K i

™ Atribut kunci dalam sebuah entitas dapat lebih dari

satu atribut.
™ Contoh : tipe entitas MOBIL memiliki 3 atribut
kunci:
- No_Rangka,
- No_Mesin,
- Plat_No
™ Ketiganya disebut sebagai candidate key Æ dipilih
salah
l h satu
t dijadikan b primary
dij dik sbg i key
k (kunci
(k i utama)
t )
™ Primary key yang bertamu ke tabel lawan karena
sebuah relationship disebut sebagai foreign key
10
Relationship

™Relationship adalah hubungan antara

d atau
dua t llebih
bih entitas
tit yang berbeda
b b d
dengan makna tertentu
- EMPLOYEE John Smith works on PROJECT ProductX
- EMPLOYEE Franklin Wong manages DEPARTMENT
Research

11
Relationship

™Derajat relationship adalah jumlah tipe

entitas yang terhubungkan oleh relationship
tsb. Relationship MANAGES dan WORKS_ON
keduanya adalah binary relationships.
relationships
™Lebih dari satu tipe relationship bisa
menghubungkan
h b k tipe-tipe
ti ti entitas
tit yang sama;
Contoh, MANAGES dan WORKS_FOR adalah
2 relationships yang berbeda antara tipe
entitas EMPLOYEE dan DEPARTMENT.

12
Tipe Relationship

™Relationship-relationship dari tipe yang

sama dikelompokkan
dik l kk menjadij di sebuah
b h tipe
ti
relationship.
- tipe relationship WORKS_ON menghubungkan
sejumlah EMPLOYEE dan sejumlah PROJECT
- tipe relationship MANAGES menghubungkan sejumlah
EMPLOYEE dan sejumlah DEPARTMENT.
DEPARTMENT

13
Atribut Relationship

• Relationship dapat juga mempunyai

atribut
t ib t d
dan disebut
di b t dengan
d atribut
t ib t
relationship.
• Atribut relationship adalah : atribut yang
terbentuk ketika terjadinya relationship.
relationship
- hoursPerWeek dari WORKS_ON Æ nilainya
menunjukkan jumlah jam perminggu dari seorang
EMPLOYEE works on sebuah PROJECT.

14
Recursive Relationship

• Sebuah relationship bisa menghubungkan

d entitas
dua tit ddarii tipe
ti yang sama
- tipe relationship SUPERVISION menghubungkan
seorang EMPLOYEE (dalam
(d l posisi b supervisee
i i sbg i )
dengan EMPLOYEE yang lain (dalam posisi sbg
supervisor ).
)
- Ini yang dinamakan recursive relationship type.

15
Rasio Kardinalitas
(C di lit RRatio)
(Cardinality ti )

™ Rasio kardinalitas :
perbandingan rasio keterikatan antar entitas dalam
suatu relationship

™ Rasio kardinalitas (dari sebuah binary relationship):

~ One to One (1:1)
~ One to Many (1:N)
~ Many
M to
t OOne (N:1)
(N 1)
~ Many to Many (M:N)

16
Rasio Kardinalitas
• 1:1
EMPLOYEE mengepalai DEPARTMENT
P1 ☻ ■ D1 Tipe Relationship :
P2 ☻ MANAGES
P3 ☻ ■ D2

• N:1
EMPLOYEE bekerja_pada DEPARTMENT
P1 ☻ ■ D1 Tipe Relationship :
P2 ☻ WORKS FOR
WORKS_FOR
P3 ☻ ■ D2

• N:M
EMPLOYEE mengerjakan PROJECT Tipe Relationship :
P1 ☻ ■ PR1 WORKS ON
WORKS_ON
P2 ☻
P3 ☻ ■ PR2 17
Partisipasi
(P ti i ti )
(Participation)

Partisipasi : banyaknya anggota entitas yang terlibat

dalam suatu relationship

Jenis Partisipasi
• Total : Semua anggota entitas berpartisipasi dalam
suatu relasi.
Contoh : semua pegawai harus bekerja pada departemen.
• Partial : Tidak semua anggota entitas
b
berpartisipasi
ti i i dalam
d l suatu
t relasi.
l i
Contoh : tidak semua pegawai mengepalai departemen.

18
Notasi ER

Notasi Keterangan Notasi Keterangan

A ib atomik
Atribut ik R l i
Relasi

Atribut multi- xx Atribut kunci

valued

Atribut
Atribut relasi
komposit

Entitas Partisipasi total

Entitas lemah Partisipasi parsial

19
Entitas Lemah

™Entitas lemah (weak entity) adalah

sebuah
b h entitas
tit yang tid
tidakk memiliki
iliki atribut
t ib t
kunci
™Entitas lemah bisa diidentifikasi dengan
menggunakan kombinasi dari :
~ kunci partial dari tipe weak entity.
~ kunci kuat (primary key) dari entitas kuat tertentu
tempat dia terhubung

20
E tit LLemahh
Entitas

Contoh:
• Tipe entitas DEPENDENT diidentifikasi
berdasarkan dependent's first name dan
birthdate serta SSN dari EMPLOYEE tertentu
birthdate,
tempat dia terhubung.
• DEPENDENT adalah sebuah tipe entitas lemah
dengan EMPLOYEE sebagai identifying entity
type-nya melalui tipe relationship
DEPENDENT_OF.

21
Contoh 1

Sebuah department hanya boleh memiliki

satu manager dan seorang employee
boleh mengepalai (MANAGES) maksimal
hanya satu department.
department
~ Tentukan (1,1) untuk kardinalitas dari
DEPARTMENT d dalam
l relationship
l ti hi MANAGES
~ Tentukan (1,1) untuk kardinalitas dari EMPLOYEE
dalam relationship MANAGES
Æ Sehingga rasio kardinalitas dari relationship MANAGES
antara EMPLOYEE dengang DEPARTMENT adl 1 : 1

22
Contoh 1

~ Semua DEPARTMENT pasti memiliki

seo ang kepala (manager)
seorang (manage )
~ Tidak
da semua
se ua EMPLOYEE
O mengepalai
e gepa a
DEPARTMENT
Æ Sehingga partisipasi DEPARTMENT dalam
relatiohship MANAGES adalah total
Æ Sedangkan partisipasi EMPLOYEE dalam
relationship MANAGES adalah parsial

23
C t h2
Contoh

Seorang employee bekerja hanya pada

satu department,
department tetapi sebuah
department bisa memiliki sejumlah
employee.
employee
~ Tentukan (1,1) untuk kardinalitas dari EMPLOYEE
dalam relationship WORKS_FOR
WORKS FOR
~ Tentukan (1,n) untuk kardinalitas dari DEPARTMENT
dalam relationship WORKS_FOR
Æ Sehingga
S hi rasio
i kardinalitas
k di lit dari
d i relationship
l ti hi WORKS_FOR
WORKS FOR
antara EMPLOYEE dengan DEPARTMENT adalah N : 1

24
C t h2
Contoh

~ Semua EMPLOYEE pasti bekerja pada

sebuah
b h DEPARTMENT
~ Semua DEPARTMENT ppasti memiliki
EMPLOYEE yang berkerja di dalamnya
Æ Sehingga partisipasi EMPLOYEE dalam relationship
WORKS_FOR adalah total
Æ Sedangkan partisipasi DEPARTMENT dalam relatiohship
WORKS_FOR adalah total

25
T f
Transformasi
i ER ke
k Tabel
Tbl

• Entitas dengan atribut atomik

a11
A
a2 A a1 a2

• Entitas dengan atribut komposit

a1
A a33
a2 A a1 a3 a4
a4

26
T f
Transformasi ER ke
k Tabel
Tbl

Entitas dengan atribut multi-value

aa1
A a1 a2
A a2
a3 A3 a1 a3

27
T f
Transformasi ER ke
k Tabel
Tbl

Relasi dengan RK 1:1

Total-Total
a1 a2 r b1 b2

1 1
A R B

atau

A a1 a2 A a1 a2 b1 r
B b1 b2 a1 r B b1 b2
28
T f
Transformasi ER ke
k Tabel
Tbl

Total-Parsial

a1 a2 r b1 b2

1 1
A R B

A a1 a2 b1 r
B b1 b2
29
T f
Transformasi ER ke
k Tabel
Tbl

Relasi dengan RK 1:N

Total–Total | Parsial-Parsial |
Total-Parsial
Total Parsial | Parsial
Parsial-Total
Total

a1 a2 r b1 b2 A a1 a2

A
1
R N B B b1 b2 a1
1 r

30
T f
Transformasi ER ke
k Tabel
Tbl

• Relasi dengan N:M

Total–Total | Parsial-Parsial |
Total-Parsial | Parsial-Total
A a1 a2
a1 a2 r b1 b2 B b1 b2
N MB AB a1 b1 r
A R

31
 ER di
diagram

ssn fname
dnumber dname
Manages
1 1

EMPLOYEE
DEPARTMENT
N 1
lname sex
Works_for
address salary

32
C t h kkasus
Contoh

Transformasi dalam bentuk tabel :

EMPLOYEE SSN Name DNO

DEPARTMENT DNO Dname MGRSSN

33