SistemSistem Basis Data Basis Data MateriMateri 66

ENTITY RELATIONSHIPDIAGRAM (ERD)

ENTITY RELATIONSHIP

PENGERTIAN

Entity relationship Adalah jaringan yang menggunakansusunan data yang disimpan dari sistem secara abstrak.

Entity-relationship dari model terdiri dari unsur-unsurEntity-relationship dari model terdiri dari unsur-unsurentity dan relationship antara entity-entitiy tersebut.

SIMBOL-SIMBOL ER-DIAGRAM

• ENTITY

• WEAK ENTITY

• RELATIONSHIP

Notasi Arti

• ATRIBUT

• ATRIBUT PRIMARY KEY

Notasi Arti

• RELATIONSHIP

• IDENTIFYING RELATIONSHIP

• ATRIBUT DERIVATIF

• ATRIBUT MULTI VALUE

• ATRIBUT COMPOSITE

KOMPONEN ENTITY RELATIONSHIP1. Entitas yaitu suatu kumpulan object atau sesuatu yang

dapat dibedakan atau dapat diidentifikasikan secaraunik. Dan kumpulan entitas yang sejenis disebutdengan entity set.

2. Relationship yaitu hubungan yang terjadi antara satuentitas atau lebih.

3. Atribut, kumpulan elemen data yang membentuk3. Atribut, kumpulan elemen data yang membentuksuatu entitas.

4. Indicator tipe terbagi 2 yaitu :

a. Indicator tipe asosiatif object

b. Indicator tipe super tipe

ENTITY SET TERBAGI ATAS :1. Strong entity set yaitu entity set yang satu atau lebih

atributnya digunakan oleh entity set lain sebagai key.Digambarkan dengan empat persegi panjang.Misal :E adalah sebuah entity set dengan atribute-atribute a1,a2,..,an, maka entity set tersebut direpresentasikan dalambentuk tabel E yang terdiri dari n kolom, dimana setiapkolom berkaitan dengan atribute-atributenya.

2. Weak Entity set, Entity set yang bergantung terhadapstrong entity set. Digambarkan dengan empat persegi

2. Weak Entity set, Entity set yang bergantung terhadapstrong entity set. Digambarkan dengan empat persegipanjang bertumpuk.Misal :A adalah weak entity set dari atribute-atribute a1, a2, .., ardan B adalah strong entity set dengan atribute-atribute b1,b2,..,bs, dimana b1 adalah atribute primary key, makaweak entity set direpresentasikan berupa table A, denganatribute-atribute {b1} u {a1,a2,.., ar}

NOPEG

PEGAWAI TANGGUNGANMILIK

…….. NAMA ……..

Contoh Weak Entity

PEGAWAI TANGGUNGANMILIK

Contoh Strong Entity

NOPEG NAMA

200107340200307569200107341200107486

BILLYFUADNININGFINTRI

Contoh : Strong entity set

NOPEG TANGGUNGAN TANGGALLAHIR

JENISKELAMIN

200107340200307569200107341200107486

HAFIDZRENIRAFFANAIA

22-03-200613-05-199921-06-200625-10-2006

LAKI-LAKIPEREMPUANLAKI-LAKIPEREMPUAN

Weak entity set transaction

JENIS –JENIS ATRIBUTa. KEY � atribut yang digunakan untuk menentukan suatu

entity secara unikb. ATRIBUT SIMPLE �atribut yang bernilai tunggalc. ATRIBUT MULTI VALUE �atribut yang memiliki

sekelompok nilai untuk setiap instan entityPada gambar dibawah ini, yang menjadi atribut key adalah NIP.Pada gambar dibawah ini, yang menjadi atribut key adalah NIP.Tgl Lahir dan Nama adalah atribut simple. Sedangkan Gelar

merupakan contoh atribut multivalue.

TGL

LAHIR GELARNIP NAMA

PEGAWAI

NAMA NAMA NAMA

d. ATRIBUT COMPOSIT �Suatu atribut yang terdiri daribeberapa atribut yang lebih kecil yang mempunyai artitertentu contohnya adalah atribut nama pegawai yang terdiridari nama depan, nama tengah dan nama belakang.

NAMA

DEPAN

NAMA

TENGAH

NAMA

BLKNG

NAMA

PEGAWAI

d. ATRIBUT DERIVATIF �Suatu atribut yg dihasilkan dari atribut yang lain. Sehingga umur yang merupakan hasil kalkulasi antara Tgl Lahir dan tanggal hari ini. Sehingga keberadaan atribut umur bergantung pada keberadaan atribut Tgl Lahir.

TGL UMUR

TGL

LAHIR UMUR

PEGAWAI

DERAJAT RELATIONSHIP

menjelaskan jumlah entity yang berpartisipasi dalam suatu

relationship

1. UNARY DEGREE

2. BINARY DEGREE

PEGAWAI LAPOR

2. BINARY DEGREE

3. TERNARY DEGREE

PEGAWAI KERJA DEPARTEMEN

PEGAWAI KERJA PROYEK

KOTA

MAPPING CARDINALITYBanyaknya entity yang bersesuaian dengan entity yang lainmelalui relationship

JENIS-JENIS MAPPING :1. One to one2. Many to One atau One to many2. Many to One atau One to many3. Many to many

REPRESENTASI DARI ENTITY SETEntity set direpresentasikan dalam bentuk tabel dannama yang unique. Setiap tabel terdiri dari sejumlahkolom, dimana masing-masing kolom diberi nama yangunique pula

• CARDINALITY RATIO CONSTRAINT, Menjelaskan batasan jml keterhubungan satu entity dgn entity lainnyaJenis Cardinality Ratio = 1:1 1:N/ N:1 M : N

P1.

P2.

PEGAWAI

R1.

R2.

MILIK

K1.

K2.

KENDARAAN

1 : 1 P2.

P3.

R2.

R3.

K2.

K3.

1 : 1

PEGAWAI MILIK KENDARAAN1 1

DEPARTEMEN

P1.

P2.

P3.

P4.

PEGAWAI

R1.

R2.

R3.

R4.

KERJA

D1.

D2.

D3.1:N/

N:1

PEGAWAI KERJA DEPARTEMEN1 N

PROYEK

KERJA

P1.

P2.

P3.

PEGAWAI

R1.

R2.

R3.

R4.

KERJA

P1.

P2.

P3.

M : N

PEGAWAI PROYEKM N

1 N

Cardinality 1:1,1:M,M:N

ONEONE--TOTO--ONE: ONE: Husband Wife

ONEONE--TOTO--MANY:MANY:Customer

Order1

Order2

Order3

MANYMANY--TOTO--MANY:MANY:

STUDENTA

STUDENTB

STUDENTC

CLASS1

CLASS2

M

1

M

ORDER

CAN

PART

CAN HAVE

ORDER: #, DATE, PART #, QUANTITY

PART: #, DESCRIPTION, UNIT PRICE, SUPPLIER #

SUPPLIER: #, NAME, ADDRESS

1

CAN HAVE

SUPPLIER

A

A

A

A

B

B

B

B

E a c h i n s t a n c e o f A i s r e l a t e d t o a m i n i m u m o fz e r o a n d a m a x i m u m o f o n e i n s t a n c e o f B

E a c h i n s t a n c e o f B i s r e l a t e d t o a m i n i m u m o fo n e a n d a m a x i m u m o f o n e i n s t a n c e o f A

E a c h i n s t a n c e o f A i s r e l a t e d t o a m i n i m u m o fo n e a n d a m a x i m u m o f m a n y i n s t a n c e s o f B

E a c h i n s t a n c e o f B i s r e l a t e d t o a m i n i m u m o fz e r o a n d a m a x i m u m o f m a n y i n s t a n c e s o f A

Logical Record Structured (LRS)LRS � representasi dari struktur record-record pada tabel-tabelyang terbentuk dari hasil relasi antar himpunan entitas.Menentukan Kardinalitas, Jumlah Tabel dan Foreign K ey(FK)

One to One (1-1)

Supir TaksiSupir Taksikemudi

Gambar di atas menunujukan relasi dengan kardinalitas 1-1, karena:1 supir hanya bisa mengemudikan 1taksi , dan 1 taksi hanya bisa dikemudikan oleh 1 supir .

Relasi 1-1 akan membentuk 2 tabel:Tabel Supir (nosupir, nama, alamat)Tabel Taksi (notaksi, nopol, merk, tipe)

LRS yang terbentuk sbb:

nosupirnamaalamat

notaksinopolmerktipenosupir(FK)

atau

notaksinopolmerktipe

nosupirnamaalamat

Notaksi(FK)

One to Many (1-M)

Dosen Kelasbimbing

Gambar di atas menunujukan relasi dengan kardinalitas 1-M,karena:1 Dosen bisa membimbing banyak Kelas , dan 1 Dosen bisa membimbing banyak Kelas , dan 1 Kelas hanya dibimbing oleh 1 Dosen .

Relasi 1-M akan membentuk 2 tabel:Tabel Dosen (nip, nama, alamat)Tabel Kelas (kelas, jurusan, semester, jmlmhs)

LRS yang terbentuk sbb:

nipnamaalamat

kelasjurusansemesteralamat semesterjmlmhsnip (FK)

Many to Many (M -M)

Mahasiswa Mtkuliahajar

Gambar di atas menunujukan relasi dengan kardinalitas M-M, karena:karena:1 Mahasiswa bisa belajar banyak Mata Kuliah , dan 1 Mata Kuliah bisa dipelajari oleh banyak Mahasiswa .

Relasi M-M akan membentuk 3 tabel:Tabel Mahasiswa (nim, nama, alamat)Tabel Mtkuliah (kdmk, nmmk, sks)Tabel Nilai (nim, kdmk, nilai) � menggunakan superkey/composite key

LRS yang terbentuk sbb:

nimnamaalamat

kdmknmmksks

nim (FK)

Mahasiswa

Nilai

Mtkuliah

nim (FK)kdmk (FK)nilai

Participation ConstraintMenjelaskan apakah keberadaan suatu entity tergantungpada hubungannya dengan entity lain.

Terdapat dua macam participation constrain yaitu:

1. Total participation constrain yaitu:Keberadaan suatu entity tergantung padaKeberadaan suatu entity tergantung padahubungannya dengan entity lain. Didalam diagram ERdigambarkan dengan dua garis penghubung antarentity dan relationship.

2. Partial participation, yaituKeberadaan suatu entity tidak tergantung padahubungan dengan entity lain. Didalam diagram ERdigambarkan dengan satu garis penghubung.

Contoh :Contoh :

a. TOTAL PARTICIPATIONa. TOTAL PARTICIPATION

PEGAWAI PUNYA BAGIANN 1

b. PARTIAL PARTICIPATIONb. PARTIAL PARTICIPATION

PEGAWAIKERJA PROYEK

N 1

b. PARTIAL PARTICIPATIONb. PARTIAL PARTICIPATION

INDICATOR TIPEIndicator tipe asosiatif object berfungsi sebagai suatu objek dan suatu relationship.

SISWA KURSUSMENDAFTAR

Berubah menjadi

SISWA KURSUS

PENDAFTARAN

Berubah menjadi

Indicator tipe super tipe, terdiri dari suatu object dan satusubkategori atau lebih yang dihubungkan dengan saturelationship yang tidak bernama.

PEGAWAI

PEGAWAI HONORER

PEGAWAI TETAP

Membuat ERD

• Kasus : Sebuah perusahaan mempunyai beberapa bagian. Masing-masing bagian mempunyai pengawas dan setidaknya satu mempunyai pengawas dan setidaknya satu pegawai. Pegawai harus ditugaskan pada paling tidak satu bagian, tetapi dapat pula beberapa bagian. Paling tidak satu pegawai mendapat tugas sebuah proyek. Namun, seorang pegawai dapat libur dan tidak mendapat tugas proyek.

PenyelesaianLangkah 1 : Menentukan Entitas

• Entitas yang dibutuhkan adalah : Bagian, Pegawai, Pengawas, dan Proyek

Langkah 2 :Menentukan Relasi denganmatriks relasimatriks relasi

• Langkah 3 : Menggambar ERD Sementara

• Deskripsi Permasalahan :

• Masing-masing bagian hanya mempunyai satupengawas

• Seorang pengawas hanya bertugas pada satubagian

• Masing-masing bagian memiliki paling tidak• Masing-masing bagian memiliki paling tidaksatu pegawai

• Masing-masing pegawai bekerja paling tidakpada satu bagian

• Masing-masing proyek dikerjakan oleh paling tidak satu pegawai

• Seorang Pegawai bisa mendapat tugas 0 atau

• beberapa proyek

Langkah 4 : Mengisi Kardinalitas

Langkah 5: Menentukan Kunci Utama

• Kunci Utama : Nama Bagian, Nomor Pengawas, Nomor Pegawai, Nomor Proyek.

Langkah 6: Menggambarkan ERD berdasarkankunci

• Karena ada dua relasi many-to-many pada ERD sementara, yaitu antara Bagian dan Pegawai, sertasementara, yaitu antara Bagian dan Pegawai, sertaPegawai dan Proyek.

• Oleh karena itu dibuatkan entitas baru yaitu Bagian-Pegawai dan Pegawai-Proyek. Kunci utama Bagian-Pegawai adalah gabungan Nama Bagian dan NomorPegawai. Kunci utama Pegawai-Proyek adalah gabunganNomor Pegawai dan Nomor Proyek

Transformasi ERD dan LRS

Analisa Kasus ERD

Perpustakaan

1. Pembuatan gambar ERD dari Perpustakaan

Langkah –langkah pembuatan ER diagramTentukan entity – entity yang diperlukanTentukan relationship antar entity – entity.Tentukan cardinality ratio dan participation constraintTentukan attribute – attribute yang diperlukan dari tiap entityTentukan key diantara attribute – attribute.Tentukan LRS dari masing-masing relasiHindari penamaan entity, relationship dan atribute yang sama.

Buatlah ERD dari kasus berikut

ini:• Pegawai bekerja pada suatu departemen.

• Status pegawai ada pemimpin dan staf sehingga banyak pegawai merupakan anggota dari suatu banyak pegawai merupakan anggota dari suatu departemen, dan seorang pegawai memimpin sebuah departemen.

• Setiap pegawai memiliki beberapa tanggungan.

• Dalam setiap departemen membawahi beberapa proyek, dan beberapa proyek dapat memperkerjakan beberapa pegawai

• Pegawai � nopeg, napeg, alamat, gaji, jkel

• Departemen � nodep, nadep, lokasi

• Proyek � Noproyek, nmproyek, lokasiproyek• Proyek � Noproyek, nmproyek, lokasiproyek

• Tanggungan � nama, jk, hub

Tugas Kelompok

• Membuat ERD dan LRS dari suatu aplikasi sistem database pada suatu organisasi/perusahaanorganisasi/perusahaan