Sistem Basis Data
Entity Relationship Diagram
ENTITY RELATIONSHIP DIAGRAM
Model Entity Relationship Suatu penyajian data dengan menggunakan Entity dan Relationship Entity Obyek yang dapat dibedakan dalam dunia nyata Entity set Kumpulan dari entity yang sejenis Berupa: -
Obyek secara fisik: Rumah, Kendaraan, Peralatan
-
Obyek secara konsep: Pekerjaan, Perusahaan, Rencana
Relationship Hubungan yang terjadi antara satu atau lebih entity Relationship set Kumpulan relationship yang sejenis.
PEGAWAI
KERJA
PROYEK
Atribut Karakteristik dari entity atau relationship, yang menyediakan penjelasan detail tentang entity atau relationship tersebut. Nilai Atribut Suatu data aktual atau informasi yang disimpan pada suatu atribut di dalam suatu entity atau relationship.
JENIS-JENIS ATRIBUT
Key Atribut yang digunakan untuk menentukan suatu entity secara unik.
Atribut Simple Atribut yang bernilai tunggal.
Suzan Agustri
47
Sistem Basis Data
Entity Relationship Diagram
Atribut Multivalue Atribut yang memiliki sekelompok nilai untuk setiap instan entity.
TglLahir
Gelar
Nama
NIP
PEGAWAI
Atribut Composite Suatu atribut yang terdiri dari beberapa atribut yang lebih kecil yang mempunyai arti tertentu.
Nama Depan
Nama Tengah
Nama Belakang
NAMA
PEGAWAI
-
Atribut Derivatif Suatu atribut yang dihasilkan dari atribut yang lain.
TglLahir
Umur
PEGAWAI
Suzan Agustri
48
Sistem Basis Data
Entity Relationship Diagram
DERAJAT DARI RELATIONSHIP Menjelaskan jumlah entity yang berpartisipasi dalam suatu relationship
Unary Degree (Derajat Satu)
PEGAWAI
Binary Degree (Derajat Dua)
PEGAWAI
LAPOR
KERJA
DEPARTEMEN
Ternary Degree (Derajat Tiga)
PEGAWAI
KERJA
DEPARTEMEN
PROYEK
Suzan Agustri
49
Sistem Basis Data
Entity Relationship Diagram
Cardinality Ratio Constraint
Menjelaskan batasan jumlah keterhubungan satu entity dengan entity lainnya.
Jenis Cardinality Ratio
1:1
Pegawai
Milik
Kendaraan
r1 P1
k1
r2 p2
p3
.
.
k2
r3 k3 .
1 PEGAWAI
1 MILIK
KENDARAAN
AI
1:M / M:1
Pegawai
Kerja
Departemen
r1 P1
r2 r3 r4
p2 p3 p4 .
Suzan Agustri
d2 d3 . .
N PEGAWAI
d1
1 KERJA
DEPARTEMEN
50
Sistem Basis Data
Entity Relationship Diagram
M:N
Pegawai
Kerja
Proyek
r1 P1
r2 r3 r4
p2 p3 .
pr1 pr2 pr3 . .
M PEGAWAI
N KERJA
PROYEK
PARTICIPATION CONSTRAINT Menjelaskan apakah keberadaan suatu entity tergantung pada hubungannya dengan entity lain. Terdapat 2 macam Participation Constraint:
Total Participation Keberadaan suatu entity tergantung pada hubungannya dengan entity lain.
N PEGAWAI
1 PUNYA
BAGIAN
Partial Participation Keberadaan suatu entity tidak tergantung pada hubungannya dengan entity lain.
N PEGAWAI
Suzan Agustri
1 KERJA
PROYEK
51
Sistem Basis Data
Entity Relationship Diagram
WEAK ENTITY Weak Entity adalah suatu Entity dimana keberadaan dari entity tersebut tergantung dari keberadaan entity
lain. Entity yang merupakan induknya disebut Identifying Owner dan relationship-nya disebut Identifying
Relationship. Weak Entity selalu mempunyai Total Participation constraint dengan Identifying Owner.
NOPEG
NAMA
……… …
PEGAWAI
MILIK
……… …
TANGGUNGAN
SIMBOL-SIMBOL ER-DIAGRAM Notasi
Arti
1.
1. Entity
2.
2. Weak Entity
3.
3. Relationship
4.
4. Identifying Relationship
5.
5. Atribut
Suzan Agustri
52
Sistem Basis Data
Entity Relationship Diagram
6.
6. Atribut Primary Key
7.
7. Atribut Multivalue
8.
8. Atribut Composite
9.
9. Atribut Derivatif
Suzan Agustri
53
Sistem Basis Data
Entity Relationship Diagram
Contoh Penggambaran Diagram ER :
KDPOS
ALM1
ALAMAT NAPEG
NOPEG
NOBAG
BEKERJA
NABAG LOKASI
UMUR
1
M
PEGAWAI
BAGIAN 1
M
1
TGLLHR
1
PIMPIN
1
1 KONTROL
M
SELESAIKAN
MILIKI
PUNYA
M
JAM M
N
PROYEK TANGGUNGAN NOPRO
LOKASI NAPRO
Nama
JNSKEL
Suzan Agustri
HUB
54
Sistem Basis Data
Entity Relationship Diagram
TRANSFORMASI DARI ERD KE DATABASE RELASIONAL 1.
Setiap tipe Entity dibuat suatu relasi yang memuat semua atribut simple, sedangkan untuk atribut composite hanya dimuat komponen-komponennya saja.
NOPEG
ALM1
PEGAWAI
KDPOS
ALAMAT
PEGAWAI (NOPEG, ALM1, KDPOS, …….)
2.
Setiap relasi yang mempunyai atribut multivalue, buatlah relasi baru dimana Primary Key-nya merupakan gabungan dari Primary Key dari relasi tersebut dengan atribut multivalue.
NOPRO
LOKASI
………
PROYEK
LOKPR (NOPRO, LOKASI)
3.
Setiap Unary Relationship 1:M, pada relasi perlu ditambahkan suatu foreign key yang menunjuk ke nilai primary key-nya.
NOPEG
……. 1 KONTROL
PEGAWAI M PEGAWAI (NOPEG, ….., SUPERVISOR-ID)
Suzan Agustri
55
Sistem Basis Data
4.
Entity Relationship Diagram
Setiap Unary Relationship M:N, buatlah relasi baru dimana primary key-nya merupakan gabungan dari dua atribut dimana keduanya menunjuk ke primary key relasi awal dengan penamaan yang berbeda.
NOBAR
……. M
BARANG
TERDIRI
JUMLAH
N
KOMBAR (NOBAR, NOKOMP , JUMLAH)
5.
Setiap Binary Relationship 1:1, dimana Participation Constraint keduanya total, buatlah suatu relasi gabungan dimana Primary Key-nya dapat dipilih salah satu.
NOPEG
…… 1
PEGAWAI
……
NOPRO
1
KERJA
PROYEK
PEGAWAI (NOPEG, ... , NOPRO, ...)
6.
Setiap Binary Relationship 1:1 dan salah satu Participation Constraint-nya Total, maka Primary Key pada relasi yang Participation Constraint-nya Partial menjadi Foreign Key pada relasi yang lainnya.
NOPEG
PEGAWAI
NOBAG
…… 1
PIMPIN
……
1 BAGIAN
BAGIAN (NOBAG, ... , MANAGER)
Suzan Agustri
56
Sistem Basis Data
7.
Entity Relationship Diagram
Setiap Binary Relationship 1:1, dimana kedua Participation Constraint-nya partial, maka selain kedua relasi perlu dibuat relasi baru yang berisi Primary Key gabungan dari Primary Key kedua tipe Entity yang berelasi.
NOPEG
NOPRO
……
1
PEGAWAI
KERJA
……
1 PROYEK
PEKERJAAN ( NOPEG, NOPRO, …)
8.
Setiap Binary Relationship 1 : N, dimana tipe Entity yang bersisi N mempunyai Participation Constraint Total, maka Primary Key pada relasi yang bersisi 1 dijadikan Foreign Key pada relasi yang bersisi N.
NOPRO
……
NOBAG
1 BAGIAN
PUNYA
……
N PROYEK
PROYEK (NOPRO, ... , NOBAG)
9.
Setiap Binary Relationship 1 : N, dimana tipe Entity yang bersisi N mempunyai Participation Constraint partial, buatlah relasi baru dimana Primary Key-nya merupakan gabungan dari Primary Key kedua tipe Entity yang berelasi.
NOPEG
……
PEGAWAI
NOPRO N
KERJA
……
1 PROYEK
PEKERJAAN (NOPEG, NOPRO, ……)
Suzan Agustri
57
Sistem Basis Data
10.
Entity Relationship Diagram
Setiap Binary Relationship M:N, buatlah relasi baru dimana Primary Key-nya merupakan gabungan dari Primary Key kedua tipe Entity yang berelasi.
NOPEG
NOPRO
……
PEGAWAI
M
KERJA
……
N PROYEK
PEKERJAAN (NOPEG, NOPRO, …..)
11.
Setiap Ternary Relationship, buatlah relasi baru dimana Primary Key-nya merupakan gabungan dari Primary Key ketiga tipe Entity yang berelasi.
NOPEG
NOPRO
……
KERJA
PEGAWAI
……
PROYEK
KOTA
NOKOT
……
PEKERJAAN ( NOPEG, NOPRO , NOKOT)
Suzan Agustri
58
Sistem Basis Data
12.
Entity Relationship Diagram
Setiap tipe Weak Entity, dibuat suatu relasi yang memuat semua atributnya dimana Primary Key-nya adalah gabungan dari Partial Key dan Primary Key dari relasi induknya (identifying owner).
NAMA
……
NOPEG
1 PEGAWAI
PUNYA
N
……
TANGGUNGAN
TANGGUNGAN (NOPEG, NAMA, ….)
Hasil Transformasi dari Diagram ER ke database relasional: Skema Database: PEGAWAI
(NOPEG, NAPEG, ALM1, KDPOS, TGLLAH, UMUR, SUPERVISOR-ID, NOBAG)
BAGIAN
(NOBAG, NABAG, LOKASI, MANAGER)
PROYEK
(NOPRO, NAPRO, NOBAG)
LOKPR
(NOPRO, LOKPR)
PEKERJAAN
(NOPEG, NOPRO, JAM)
TANGGUNGAN (NOPEG, NAMA, JNSKEL, HUB)
Suzan Agustri
59