ENTITY RELATIONSHIP DIAGRAM

Yuli Purwati, [Link]

Capaian Pembelajaran:
• Mahasiswa mampu mendeskripsikan simbol-simbol ERD
• Mahasiswa mampu menjelaskan jenis-jenis kardinalitas atau derajat hubungan
dalam ERD
• Mahasiswa mampu menggambarkan diagram ER untuk merancang database
• Mahasiswa mampu mentranformasikan rancangan ERD ke tabel
Outline:
• Definisi ERD
• Simbol-simbol ERD
• Jenis-jenis kunci
• Jenis-jenis kardinalitas
• Tahapan pembuatan ERD
• Transformasi ERD ke tabel
Definisi Entity Relationship
Diagram (ERD)
• ERD merupakan suatu model untuk menjelaskan hubungan antar data dalam
basis data berdasarkan objek-objek dasar data yang mempunyai hubungan atau
relasi.

• ERD digunakan untuk memodelkan struktur data dan hubungan antar data,
untuk menggambarkannya digunakan beberapa notasi dan simbol.

• ERD digunakan untuk merancang desain basis data yang efisien dan akurat,
serta memfasilitasi komunikasi antara pengembang, analis bisnis, dan
pemangku kepentingan lainnya dalam proyek pengembangan perangkat lunak.
Mengapa ERD Penting?
• Visualisasi Struktur Data
• Pemahaman Konsep Bisnis
• Identifikasi Atribut
• Pemodelan Hubungan
• Pemilihan Struktur Basis Data
• Konsistensi Pemahaman Tim
• Perubahan dan Peningkatan
• Dokumentasi
• Kinerja dan Optimisasi
Entitas (Entity)
• Entitas/Entity adalah sebuah “benda” atau “Object” di dunia nyata yang dapat
dibedakan dari semua objek lainnya

• Himpunan Entitas/Entity sets adalah sekelompok entitas yang sejenis dan

berada dalam lingkup yang sama

• Contoh:
✔ Himpunan entitas: Mahasiswa
▪ Entitas -> Ani, Budi, Dodik, dll

✔ Himpunan entitas: Mobil

▪ Entitas -> Honda, Suzuki, Mercedes, dll
• Misal:
✔ Kumpulan orang yang belajar di perguruan tinggi didefinisikan sebagai
entity set mahasiswa

✔ Kumpulan jenis mobil yang dijual di dealer didefinisikan dengan entity set
mobil

✔ Entity digambarkan dalam bentuk persegi panjang:

Contoh Entity
Himpunan Entitas

NIM Nama Alamat Tgl Lahir

Mahasiswa Entitas 1
23SA1000 Malik Ibrahim Jl. Merdeka No. 10 2 Jan 2000
1 Purwokerto Entitas 2
23SA1000 Ali Imron Jl. Gajah Mada No. 2 6 Okt 2002
Entitas 3
2 Sokaraja
23SA1000 Fatimah Komp. Griya Asri D-2 13 Mei 2003 Entitas 4
3 Purbalingga 40151
23SA1000 Indah Susanti Jl. Adil No. 123 21 Juni 2001
4 Banyumas
Atribut (Attribute)
1. Atribut (attribute/properties)
Merupakan karakteristik dari sebuah entitas (biasanya berhubungan dengan field
dalam sebuah tabel). Penentuan atribut bagi suatu entitas didasarkan pada
relevansinya terhadap entitas tsb

2. Atribut Kunci / Identifikasi

Merupakan atribut pengidentifikasi entitas yang paling unik untuk semua entitas
dalam himpunan entitas
• Contoh : Atribut NPM pada Himp. Entitas Mahasiswa
3. Atribut Deskriptif
Merupakan atribut lain selain atribut kunci yang befungsi sebagai penjelasan
terhadap entitas dalam himpunan entitas
• Contoh : Atribut nama, alamat, tgl_lahir pada Himp. Entitas Mahasiswa

• Lambang Atribut:
Jenis-jenis Attribut
• Atribut bernilai banyak (multivalued attribute)
Merupakan atribut yang dapat bernilai lebih dari 1 nilai yang sejenis
• Atribut bernilai tunggal (Single-valued attribute)
Merupakan atribut yang hanya mempunyai satu nilai
• Atribut Turunan (Derived attribute)
Merupakan atribut yang nilainya diperoleh dari pengolahan atau diturunkan
dari atribut / tabel lain
• Atribut harus bernilai (Mandatory Attribute)
Merupakan atribut-atribut yang harus diisikan nilainya
• Atribut tidak harus bernilai (Non Mandatory Attribute / Null)
Merupakan atribut-atribut yang nilainya boleh dikosongi
Contoh Attribut
NIM Nama Alamat hobi
23SA10001 Rudi Banyumas Renang nonton
23SA10002 Wati Purwokerto membaca

NIM, Nama dan Alamat : atribut bernilai tunggal

Hobi : atribut bernilai banyak

NIM Nama Alamat Angkatan ipk

23SA1000 Andi Purbalingg 2022 3.2
3 a
23SA1000 Indi Cilacap 2022 3
4
Angkatan dan IPK: atribut turunan
Jenis-jenis Kunci (Key)
• Super key
• Candidate key
• Primary key
• Alternate key
• Composite key
• Foreign key
Super Key
Satu atau lebih atribut (kumpulan atribut) yang dapat membedakan setiap baris
data dalam tabel secara unik.

Tabel Mahasiswa
NIM Nama Jurusa Alamat
n
23SA10005 Wina IF Purwokerto
23SA20006 Ryan SI Purbalingga
23SA30007 Kemal TI Banyumas
 • Kumpulan atribut minimal yang membedakan setiap
Candidate Keybaris data dalam tabel secara unik.
• Untuk bisa menjadi kandidat key, suatu atribut harus
memenuhi persyaratan sebagai berikut:
✔ untuk satu nilai hanya mengindentifikasikan satu baris dalam
satu relasi (unik)
✔ tidak memiliki subset yang juga merupakan kunci relasi
✔ tidak dapat bernilai null
• Dengan kata lain, sebuah kandidat key adalah superkey
yang paling sedikit jumlah atributnya.
• Dari contoh pada superkey dari tabel Mahasiswa, yang
memenuhi persyaratan sebagai kandidat key adalah
atribut NIM.
Primary Key (kunci utama/kunci
relasi)
• Nilai dari kunci relasi harus mengidentifikasikan sebuah baris yang unik
didalam sebuah relasi.
• Kunci relasi terdiri dari satu atau lebih atribut-atribut relasi
• Agar bisa menjadi sebuah primary key sebuah atribut haruslah memenuhi
persyaratan sebagai kandidat key.
• Dalam contoh tabel mahasiswa, NIM adalah kunci relasinya (primary key).
Alternate Key (kunci alternatif)
• Kunci yang tidak ada didunia nyata, tetapi diada2kan dan dijadikan primary key
• Kunci alternatif dibuat ketika tidak ada satupun atribut dalam sebuah relasi yang
bisa mewakili relasi tersebut, atau ada yang bisa menjadi kandidat key tetapi
tidak cukup efektif untuk digunakan sebagai primary key
Tabel kota
Kode Alamat
K1 Purwokerto
K2 Purbalingga
K3 Banyumas
Compsite Key
Composite key adalah primary key yang terdiri dari lebih dari 1 atribut

Foreign Key
Foreign Key adalah sekumpulan atribut dalam suatu relasi (misal A) sedemikian
sehingga kumpulan atribut ini bukan kunci relasi A tetapi merupakan kunci dari
relasi lain
Contoh Key No. Ktp No. Sim Nama Alamat

Super Key
Superkey:
No_KTP+No_SIM+Nama+Alamat
Candidate No_KTP+No_SIM+Nama
Key No_KTP+No_SIM
No_KTP
No_SIM
Candidate Key:
Primary No_KTP
Key No_SIM
Primary Key:
No_KTP atau No_SIM (tergantung
kebutuhan)
Relationship
• Relationship adalah hubungan diantara beberapa entity.
• Relationship set adalah sekumpulan relasi yang mempunyai tipe yang sama.
• Relationship set digambarkan dengan simbol belah ketupat seperti tampak
pada gambar
Relationship
NIM Nama KodeMK Matakuliah
22SA1000 Ani MK01 Pemrograman
1 MK02 Database
22SA1000 Ina
3

Dari tabel-tabel diatas, dapat dilihat bahwa terdapat hubungan / relasi

antara himpunan entitas mahasiswa dengan mata kuliah.
✔ Mahasiswa Ani mempelajari mata kuliah Pemrograman
✔ Mahasiswa Ina mempelajari mata kuliah Pemrograman dan mata kuliah Database
Relationship
Sehingga apabila dimodelkan ERD

Mahasiswa mempelajari Mata_kuliah

Nama KodeM
K

matakuliah
NPM NPM

KodeM
K
Kardinatitas (derajat relasi)
• Merupakan jumlah maksimum entitas yang dapat berelasi dengan entitas pada himpunan entitas
yang lain.
• Macam-macam Kardinalitas :
❑ Satu ke satu (one to one)
Setiap entitas pada himpunan entitas A Berhubungan dengan paling banyak dengan satu entitas pada
himpunan entitas B dan begitu juga sebaliknya

• Contoh
Entitas 1 Entitas a ✔ Negara ~ Presiden
Entitas 2 Entitas b
Entitas 3 Entitas c ✔ Dekan ~ Fakultas
Entitas 4 Entitas d ✔ Prodi ~ Jurusan
Kardinatitas (derajat relasi)
❑ Satu ke banyak (one to many)
Setiap entitas pada himpunan entitas A berhubungan dengan banyak entitas pada himpunan
entitas B, tetapi Tidak sebaliknya

Enti • Contoh
Enti
Entitas 1 tasa
Entitas ✔ Ibu ~ Anak
tas
Entitas 2 b b
Entitas ✔ Dosenwali ~ mahasiswa
Entitas
3 Entitas
Enti
3 c ✔ Nasabah ~ rekening tabungan
Enti
Entitas 4 tasd
Entitas
tas c
4 Enti
tas
d
Kardinatitas (derajat relasi)
❑ Banyak ke banyak (many to many)
Setiap entitas pada himpunan entitas A berhubungan dengan banyak entitas pada himpunan
entitas B, dan sebaliknya

Enti • Contoh
Enti
Entitas 1 tasa
Entitas ✔ Produk ~ transaksi penjualan
tas
Entitas 2 b b
Entitas
✔ Mahasiswa ~ matakuliah
Entitas
3 Entitas
Enti
3 c ✔ Dosen ~ Matakuliah
Enti
Entitas 4 tasd
Entitas
tas c
4 Enti
tas
d
Tahapan Pembuatan ERD
• Mengidentifikasi dan menetapkan seluruh himpunan entitas yang akan terlibat
• Menentukan atribut-atribut kunci dari masing-masing himpunan entitas
• Mengidentifikasi dan menetapkan seluruh himpunan relasi di antara himpunan
entitas – himpunan entitas yang ada beserta foreign key (kunci tamu)
• Menentukan derajat/kardinalitas relasi untuk setiap himpunan entitas
• Melengkapi himpunan entitas dan himpunan relasi dengan atribut-atribut
deskriptif
ERD dengan Kamus Data
• Pada sebuah sistem yang kompleks, penggambaran atribut-atribut dalam sebuah
ERD seringkali kelihatan lebih rumit. Untuk itu pendeklarasian atribut-atribut
tersebut dapat menggunakan kamus data.

N N
Dosen Mengajar MataKuliah

• Kamus Data :
✔ Dosen = {NIDN*,Nama_dosen, Alamat_dosen}
✔ Mengajar = {NIDN**, Kode_MK**, Waktu, Tempat, Ruang }
✔ Mata Kuliah = {Kode_MK*, Nama_makul, SKS}
 Varian Entitas
• Strong Entity (kuat)
Himpunan entitas yang tidak
memiliki ketergantungan
dengan entitas yang lain

• Weak Entity (lemah)

Himpunan entitas yang
keberadaannya ketergantungan
dengan entitas yang lain.
Himpunan entitas yang
demikian tidak mempunyai
atribut yg berfungsi sebagai
key yang benar-benar
menjamin keunikan
entitas
Varian Relasi
• Relasi Tunggal (Unary Relation)
Relasi yang terjadi dari antar himpunan entitas yg sama
• Binary Relation
▪ Relasi Ganda (Redundant Relation)
▪ Relasi Multi Entitas (N-ary Relation)
Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih
• Spesialisasi :
Merupakan proses dekomposisi (pengelompokkan) sebuah himpunan entitas yg
melahirkan himpunan entitas baru yang dilakukan secara top-down.
• Generalisasi :
Merupakan penyatuan beberapa himpunan entitas menjadi sebuah himpunan entitas baru.
Atribut dari masing-masing himpunan entitas disatukan kedalam himpunan entitas baru.
Transformasi
ERD ke Tabel
Setiap Himpunan Entitas Ditransformasikan sebagai sebuah tabel
Implementasi Unary relation
dose
n nidn Nm_dos Nidn_pend

prasyarat
Kd_mk kd_mk_syarat

matakuliah
Kd_mk Nm_mk
Relasi dengan Derajat satu-ke-satu yang menghubungkan 2 himpunan Entitas akan transformasikan
kedalam bentuk penyertaan atribut-atribut relasi ke salah satu himpunan Entitas
Relasi dengan Derajat satu-ke-banyak yg menghubungkan 2 himpunan Entitas akan
transformasikan kedalam bentuk penyertaan atribut-atribut relasi ke himp. Entitas yg derajat
relasinya banyak (many).
Relasi dengan Derajat banyak-ke-banyak yg menghubungkan dua himp. Entitas, maka atribut-
atribut relasi akan di transformasikan menjadi sebuah tabel
Implementasi Himpunan Entitas Lemah
Implementasi Spesialisasi
Implementasi Generalisasi
Referensi:
• Abdul kadir, Dasar dan Perancangan & Implementasi Database Relasional,
Penerbit Andi

• Adi Nugroho, Perancangan dan Implementasi Sistem Basis Data, Penerbit Andi

• Agustina Maria S, Panduan praktis Microsoft Visio 2010 untuk beragam Desain
Diagram, Penerbit Andi