Material 3 - Pengantar Basis Data 3 (ERD)

IF 115 - Pengantar
Teknik Informatika
Material 3: Pengantar Basis Data 3
Budiraharjo
Jurusan Teknik Informatika
Institut Teknologi Nasional Bandung
Entity Relationship Diagram

Entity-Relationship data model didasarkan pada
persepsi dari suatu dunia nyata yang terdiri dari
sekumpulan objek dasar yang disebut entitas dan
relasi antara objek-objek tersebut
Komponen utama pembentuk Model Entity
Relationship Model yaitu Entitas (Entity) dan
Relasi (Relation).
2
PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Semesta data di dunia nyata ditansformasikan ke dalam sebuah
diagram dengan memanfaatkan perangkat konseptual disebut
dengan ERD (Entity Relationship Diagram).
Simbol / Notasi E-R Diagram :

Strong Entity
Identifying
Relationship
Attribute
Weak Entity
Relationship
Associative
Entity
Link
Multivalued
Attribute
Derived
Attribute
3

Entity (Entitas)
Merupakan individu yang mewakili sesuatu yang nyata dan dapat
dibedakan dari sesuatu yang lainnya (individu : manusia, tempat, obyek,
kejadian, konsep). Biasanya berhub. Dg baris dlm sebuah tabel).
Entity Sets (Himpunan Entitas) :

Sekelompok entitas yang sejenis dan berada dalam lingkup yang sama
Contoh :
Himpunan Entitas : Pelanggan
Entitas : Budiman, Suherman, dll
Himpunan Entitas : Mobil
Entitas : Mobil Suzuki, Mobil Honda, dll
Himpunan Entitas : Mahasiswa
Entitas : Ali, Budi, Iman, dll
4

Contoh :
NIM
980001
980002
980003
980004
Nama
Mahasiswa
Ali Akbar
Budi Haryanto
Imam Faisal
Indah Susanti
Alamat
Tgl Lahir
Jl. Merdeka No. 10 Jakarta 40121

Jl. Gajah Mada No. 2 Jakarta
Komp. Griya Asri D-2 Depok 40151
Jl. Adil No. 123 Bogor
2 Jan 1979
6 Okt 1978
13 Mei 1978
21 Juni 1979
Entitas 1
Entitas 2
Entitas 3
Entitas 4
Himpunan Entitas
5

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 tersebut.
Atribut Kunci / Identifikasi
Merupakan atribut pengidentifikasi entitas yang paling unik
untuk semua entitas dalam himpunan entitas
Contoh : Atribut NIM pada Himp. Entitas mahasiswa
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.
6

Terdapat tiga macam kunci, yaitu :
Superkey
Satu / lebih atribut yg dapat membedakan entitas satu
dengan lainnya dalam himp entitas
Candidate Key
Merupakan kumpulan atribut minimal yang dapat
membedakan entitas satu dengan lainnya dalam himp
entitas.
Primary Key
Salah satu dari candidate key yang digunakan sebagi
pengidentifikasi suatu entitas dalam himp entitas.
7

Contoh :
No_KTP
No_SIM
Nama
Alamat
Superkey
Superkey :
No_KTP+No_SIM+Nama+Alamat
No_KTP+No_SIM+Nama
Candidate
Key
No_KTP+No_SIM
Primary Key
No_KTP
No_SIM
Primary Key:
No_KTP atau No_SIM
Candidate Key:
tergantung kebutuhan
No_KTP
No_SIM
8

Dasar pemilihan Primary Key :
1. Key sering digunakan sebagai acuan
2. Key lebih ringkas
3. Key adalah unik
Atribut Sederhana (Simple Attribute) :
Atribut atomik yg tidak dapat dipecah lagi
Atribut Komposit (Composite Attribute) :
Atribut atomik yg masih dapat dipecah lagi
Contoh :
Atribut nama : atribut sederhana (nilai sudah paling kecil /
atomik)
Atribut alamat : atribut komposit, karena masih dapat
dipecah lagi menjadi atribut : jalan, kota dan
kode_pos.

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
Contoh :
NIM Nama Alamat
98001 Rudi
98002 Wati
Hobi
Jl. Seroja Renang

Nonton
Jl. Dago Tidur
NIM, Nama dan Alamat :

atribut bernilai tunggal
Hobi : atribut bernilai
banyak
10

Atribut Turunan (Derived attribute)
Merupakan atribut yang nilainya diperoleh dari pengolahan atau
diturunkan dari atribut / tabel lain
Contoh :
NIM Nama Alamat Angkatan
IPK
98001 Andi
99011 Susi
3.2
3.0
Jl. X
Jl. Y
1998
1999
Angkatan, IPK :
Atribut turunan
11

JENIS-JENIS ATRIBUT
1. Atribut harus bernilai (Mandatory Attribute)
Merupakan atribut-atribut yang harus diisikan nilainya
2. Atribut tidak harus bernilai (Non Mandatory Attribute / Null)
Merupakan atribut-atribut yang nilainya boleh dikosongkan
12

Relasi (Relationship) :
Digunakan untuk menunjukan hubungan antar entitas
Himpunan Relasi (Relationship Sets) :

Merupakan kumpulan semua relasi diantara entitas
Contoh :
Mahasiswa
NIM
Mata Kuliah
Nama ...
98001 Andi
98003 Rudi
98013 Susi
...
...
...
Kode_kul Nama_kul
A01
A03
A02
Pancasila
Database
Network I
sks
2
4
3
Dari tabel-tabel diatas, dapat dilihat bahwa terdapat hubungan /

relasi antara himp entitas mahasiswa dengan mata kuliah.
--> Andi mempelajari mata kuliah Database
--> Rudi mempelajari mata kuliah Database dan Network I
13

Sehingga apabila dimodelkan dengan E-R Diagram :
Mempe
lajari
Mahasiswa
Mata kuliah
Kode_kul
NIM
Nama
NIM
Nama_kul
Kode_kul
sks
14

Kardinalitas / Derajat Relasi :
Merupakan jumlah maksimum entitas yang dapat berelasi
dengan entitas pada himp entitas yang lain.
Macam-macam Kardinalitas :
Satu ke satu (one to one)
Entitas 1
Entitas 2
Entitas 3
Entitas 4
Entitas 1
Entitas 2
Entitas 3
Entitas 4
Setiap entitas pada himpunan

entitas A berhubungan dengan
paling banyak dengan satu
entias pada himpunan entitas B
dan begitu juga sebaliknya
15

Contoh :
Nama-Dosen
Dosen
Kode
alamat
1
Menge
palai
Nama-Dosen
Nama_prog
Prodi
Kode
Satu dosen paling banyak mengepalai satu program studi

(walaupun tidak semua dosen menjadi ketua) dan setiap
program studi di kepalai oleh paling banyak satu dosen.
16

Satu ke banyak (one to many)
Entitas 1
Entitas 2
Entitas 3
Entitas 4
Entitas 1
Entitas 2
Entitas 3
Entitas 4
A
Contoh :

banyak entias pada himpunan
entitas B, tetapi tidak sebaliknya
B
Setiap agama dapat dianut oleh lebih dari satu
mahasiswa, tetapi tidak sebaliknya (setiap
mahasiswa hanya dapat menganut satu agama)
17

Contoh :
Kode_agm
Agama
Kode_agm
Deskripsi
NIM
dianut
Mahasiswa
NIM
Nama
Semester
18

Banyak ke banyak (many to many)
Entitas 1
Entitas 2
Entitas 3
Entitas 4
Entitas 1
Entitas 2
Entitas 3
Entitas 4
A
Contoh :

banyak entias pada himpunan
entitas B, dan sebaliknya
B
Setiap dosen dapat mengajar lebih dari satu mata
kuliah dan setiap mata kuliah dapat diajar oleh lebih
dari satu dosen
19

Contoh :
Nama_dos
Dosen
Nama_dos
Alamat_dos
kode-_kuliah
Mengajar
Mata Kuliah
Kode_kuliah
waktu
Nm_kuliah
tempat
SKS
20

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
diantara himpunan entitas himpunan entitas yang ada
beserta foreign key (kunci tamu)
Menentukan derajad / kardinalitas relasi untuk setiap
himpunan entitas
Melengkapi himpunan entitas dan himpunan relasi dengan
atribut-atribut deskriptif
21

ERD dengan kamus data :
Pada sebuah sistem yang kompleks, penggambaran atributatribut dalam sebuah ERD seringkali kelihatan lebih rumit. Untuk
itu pendeklarasian atribut-atribut tersebut dapat menggunakan
kamus data.
Contoh :
N
Dosen
Mengajar
Mata Kuliah
Kamus Data :
Dosen = {Nama_dos, Alamat_dos}
Mengajar = {Nama_dos, KD_kuliah, Waktu, Tempat, Ruang }
Mata Kuliah = {Kd_kuliah, Nm_kuliah, SKS}
22

Derajat Relasi Minimum :
Menunjukan hubungan (korespondensi) minimum yang boleh
terjadi dalam suatu relasi antar himpunan entitas. Nilai derajat
relasi minimum hanya boleh 0 atau 1.
Contoh :
minimum
maksimum
(0,N)
Mahasisa
(0,N)
Mempela
jari
Mata Kuliah
Setiap mahasiswa dapat mempelajari banyak mata kuliah tetapi

ada mahasiswa yang belum / tidak mempelajari mata kuliah
satupun.
Setiap mata kuliah dapat dipelajari oleh banyak mahasiswa,
tetapi bisa juga ada mata kuliah yang tidak / belum diikuti oleh
satupun mahasiswa
23

ERD dalam Notasi Lain
Notasi :
Notasi
o
atau
atau
atau
atau
Derajat Relasi Minimum-Maksimum

o
(0,N)
(1,N)
(1,1)
(0,1)
24

Contoh :
Mahasisa
Mempelajari
Mata Kuliah
Kamus Data :
Mahasiswa = {NIM, Nama, Alamat}
Mempelajari = {NIM, KD_kuliah, Waktu, Tempat, Ruang }
Mata Kuliah = {Kd_kuliah, Nm)kuliah, SKS}
25

Varian Entitas
Strong Entity (entitas kuat)
Himpunan entitas yg tidak memiliki ketergantungan
dengan entitas yang lain.
Weak Entity (entitas Lemah)
Himpunan entitas yg keberadaannya ketergantungan
dengan entitas yang lain. Himpunan entitas yg demikian
tidak mempunyai atribut yg berfungsi sebagai key yg benarbenar menjamin keunikan entitas.
26

Contoh :
NM_ortu
memiliki
NIM
Orang Tua
alm_ortu
Nama
NIM
Mahasiswa
Nm_ortu
alamat
Tgl_lhr
Hobbi
Menye
nangi
NIM
Hobbi
hobbi
Kunci utama
Kunci yg tidak
menyakinkan
27

Entity Participant
Partisipasi suatu entitas terdapat dua tipe, yaitu:
Partisipasi total, dimana keberadaan entitas tersebut
bergantung pada hubungannya dengan entitas lain.
Partisipasi parsial, dimana entitas tersebut tidak bergantung
dengan keberadaan hubungan entitas tersebut dengan
entitas lain.
28

Varian Relasi
Relasi Tunggal (Unary Relation)
Relasi yang terjadi dari antar himpunan entitas yg sama
Contoh :
1
Nama_dos
Nama_dos
Keahlian
Dosen
Mendam
pingi
N
29

Binary Relation
Contoh :
Agama
Kode_agm
Kode_agm
Deskripsi
NIM
dianut
Mahasiswa
NIM
Nama
Semester
30

Relasi Ganda (Redundant Relation)
Contoh :
Nm_dos
Kd_kul
Meng
ajar
1
Dosen
N
waktu
tempat
Kuliah
N
Meng
uasai
Nm_dos
Kd_kul
31

Relasi Multi Entitas (N-ary Reation)
Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih
Contoh :
Nama_dos
Kd_kul
Penga
jaran
Kuliah
Kd_rg
nm_kul
Ruang
sks
Nama_dos
waktu
Kd_rg
Kd_kul
Dosen
Nm_rg
kap
32

Spesialisasi
Merupakan proses dekomposisi (pengelompokkan) sebuah
himpunan entitas yg melahirkan himpunan entitas baru yang
dilakukan secara top-down.
Contoh :
Nm_dos
dosen
Is a
pangkat
Nm_kantor
alm_kantor
Dosen tetap
Top - down
nik
alm_dos
Dosen tdk tetap
33

Generalisasi
Merupakan penyatuan beberapa himpunan entitas menjadi
sebuah himpunan entitas baru. Atribut dari masing-masing
himpunan entitas disatukan kedalam himpunan entitas baru.
Contoh :
Mahasiswa
Bottom - up
Is a
Mahasiswa D3
Mahasiswa S1
34

Agregasi
Merupakan sebuah relasi yang secara kronologis mensyaratkan
telah adanya relasi lain.
Contoh 1:
Mahasiswa
N
mempelajari
Kuliah
Kd_kul
nm_kul
NIM
Nama
NIM
Kd_rg
Kd_rg
N
mengikuti
N
Praktikum
Kd_kul
nilai
Nama_pr
35

Contoh 2:
M
MAHASISWA
N
MATAKULIAH
AMBIL
N
AJAR
PUNYA
NILAI
RUANGAN
N
M
N
ISI
DOSEN
36

Transformasi ERD ke Basis Data Fisik (Tabel)
Aturan-aturan :
1. Setiap Himpunan Entitas Ditransformasikan sebagai sebuah tabel
Contoh :
mahasiswa
Mahasiswa
Nim
nama_mhs
alamat
nim
Nama_mhs
alamat
37

2. Relasi dengan derajat satu-ke-satu yang menghubungkan dua
himpunan entitas akan ditransformasikan kedalam bentuk
penyertaan atribut-atribut relasi ke salah satu himpunan entitas
Contoh :
Kode_dos
Dosen
dosen
Kode_dos
nm_dos
nm_dos
Kode_dos
mengepalai
1
Prodi
Kode_P
Kode_p
progdi
Kode_p nm_p Kode_dos
nm_p
Atribut yg ditambahkan
38

Ketentuan penyertaan atribut adalah:
Atribut-atribut relasi akan disertakan ke himpunan entitas
yang mempunyai derajat relasi minimumnya yg lebih besar
ATAU
Atribut-atribut relasi akan disertakan ke himpunan entitas
yang mempunyai jumlah record yg lebih sedikit
39

3. Relasi dengan derajat satu-ke-banyak yg menghubungkan dua
himpunan entitas akan ditransformasikan kedalam bentuk
penyertaan atribut-atribut relasi ke himpunan entitas yg derajat
relasinya banyak (many).
Contoh :
Dosen
Kode_dos
dosen
1
Kode_dos
nm_dos
nm_dos
Kode_dos
Kode_kul
mengajar
ruang
m
Kuliah
Kuliah
Kode_kul
nm_kul sks kode_dos
ruang
Kode_kul
nm_kul
Atribut yg ditambahkan
sks
40

4. Relasi dengan derajat banyak-ke-banyak yg menghubungkan
dua himpunan entitas, maka atribut-atribut relasi akan
ditransformasikan menjadi sebuah tabel.
Contoh :
Mahasiswa
nim
Mahasiswa
Nim
nama
nama
nim
KRS
KRS
Kode_kul
Nim
kode-Kul
nilai
nilai
m
kuliah
Kode_kul
Nm_kul
Kuliah
Kode_kul
nm_kul
sks
sks
41

5. Tabel untuk himpunan entitas lemah akan menyertakan
kunci yang diambil dari entitas yang kuat.
Contoh :
1
memiliki
mahasiswa
nim
nama
mahasiswa
nama
nim
orangtua
Alm_ortu
Nm_ortu
senang
nim
Nim
Nm_ortu
hobbi
Hobbi
hobbi
orangtua
Nm_ortu alm_ortu nim
hobbi
Hobi
nim
Key yang diambil dari entitas kuat

42

6. Tabel untuk spesialisasi akan menyertakan kunci-kunci yang
diambil dari entitas utamanya.
Contoh :
nm_dos
dosen
Kd_dos
alm_dos
nip
Is a
Nm_kantor
pangkat
Alm_kantor
Tgl_msk
Dosen tidak tetap
Dosen tetap
Dosen
Kd_dos nm_dos
Dosen tetap
alm_dos
Nip
pangkat tgl_msk
Dosen tidak tetap

kd_dos
Nm_ktr
alm_ktr kd_dos
Key yg diambil dari entitas utama

43

7. Tabel generalisasi akan menggunakan kunci-kunci pada entitas
utamanya.
Contoh :
NRP
mahasiswa
nama
alamat
Prodi
Is a
Mahasiswa D3
Mahasiswa S1
Mahasiswa
Nim
Nama
Alamat
Prodi
44

8. Tabel untuk unary relation akan menyertakan atribut yang
terdapat pada relasinya.
Contoh :
Kd_dos
Kd_dos
dosen
dosen
Kd_dos nm_dos kd_dos_pen
mendampingi
Nm_dos
n
Kd_kul
Kd_kul
prasyarat
kuliah
Atribut relasi
kuliah
Kd_kul
nm_kul
prasyarat
Kd_kul
kd_kul_syarat
Nm_kul
45
Contoh ERD 1
46

Contoh ERD 2
47

Latihan dan Tugas
Sebuah bank memiliki beberapa cabang di

daerah yang berlainan. Masing-masing cabang
memiliki pelanggan yang cukup banyak. Sebuah
rekening mungkin saja dimiliki oleh beberapa
pelanggan dan setiap pelanggan boleh memiliki
beberapa rekening.
Gambarkan Entity Relationship Diagram untuk
kasus diatas.
48
Thank you

Material 3 - Pengantar Basis Data 3 (ERD)

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Material 3 - Pengantar Basis Data 3 (ERD)

Diunggah oleh

Hak Cipta:

Format Tersedia

IF 115 - Pengantar

Jurusan Teknik Informatika

Institut Teknologi Nasional Bandung

Entity Relationship Diagram

Entity Relationship Diagram

Simbol / Notasi E-R Diagram :

Entity Relationship Diagram

Entity Sets (Himpunan Entitas) :

Entity Relationship Diagram

Jl. Merdeka No. 10 Jakarta 40121

Entity Relationship Diagram

Entity Relationship Diagram

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

Atribut bernilai tunggal (Single-valued attribute) :

Jl. Seroja Renang

NIM, Nama dan Alamat :

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

Himpunan Relasi (Relationship Sets) :

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

Entity Relationship Diagram

Entity Relationship Diagram

Satu ke satu (one to one)

Setiap entitas pada himpunan

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Satu dosen paling banyak mengepalai satu program studi

Entity Relationship Diagram

Setiap entitas pada himpunan

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Entity Relationship Diagram

Setiap entitas pada himpunan

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

Setiap mahasiswa dapat mempelajari banyak mata kuliah tetapi

Entity Relationship Diagram

Derajat Relasi Minimum-Maksimum

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Entity Relationship Diagram

Relasi yang terjadi dari antar himpunan entitas yg sama

Entity Relationship Diagram

Entity Relationship Diagram

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Entity Relationship Diagram

Dosen tdk tetap

Entity Relationship Diagram

Entity Relationship Diagram

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo

Entity Relationship Diagram

Entity Relationship Diagram

Entity Relationship Diagram

PTI Materi 3: Pengantar Basis Data 3 - Budiraharjo