Entity Relationship Diagram Tujuan Intruksional Khusus : Setelah mempelajari bagian ini, mahasiswa akan mampu memahami konsep dan menerapkan pemodelan data menggunakan ERD, memahami mengenai entitas, atribut, relasi, serta derajat relasi/kardinalitas.
Entity Relationship Diagram http://henny.blogpendidikan.com
2
http://henny.blogpendidikan.com
Entity Relationship Diagram
Entity Relationship Diagram Entity-Relationship Entity-Relationship data model didasarkan pada persepsi dari suatu dunia nyata yang terdiri dari sekumpulan object dasar yang disebut entitas dan relasi antara object-object tersebut Komponen utama pembentuk Model Entity Relationship Model yaitu Entitas (Entity) dan Relasi (Relation).
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
Weak Entity Relationship Associative Entity
3
4
http://henny.blogpendidikan.com
Entity Relationship Diagram
Entity Relationship Diagram
Entity (Entitas)
Contoh :
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 d alam lingkup yang sama
Contoh : Himpunan Entitas : Pelanggan Entitas : Budiman, Suherman dll
NIM NIM
Nama Mahasiswa
Alamat
980001 980002 980003 980004
Ali Akbar Budi Harya aryanto nto ImamFaisal IndahSusanti
Jl. Jl. Merde erdekaNo.10Jaka Jakarta40121 Jl. Jl. Gajah Mada No. 2Jaka Jakarta rta Komp. GriyaAsri D-2 Depok 40151 Jl. AdilNo. 123 Bogor
Tgl Lahir 2 Jan Jan1979 6 Okt 1978 13 Mei 1978 21 Juni 1979
Himpunan Entitas : Mobil Entitas : Mobil Suzuki, Mobil Honda dll
Entitas 1 Entitas 2 Entitas 3 Entitas 4
Himpunan Entitas
Himpunan Entitas : Mahasiswa Entitas : Ali, Budi, Iman dll
http://henny.blogpendidikan.com
Multivalued Attribute
Derived Attribute
Link
http://henny.blogpendidikan.com
Attribute
5
http://henny.blogpendidikan.com
6
1
Entity Relationship Diagram
Entity Relationship Diagram
Atribut (attribute / Properties)
Ada tiga macam kunci :
Merupakan karakteristik dari sebuah entitas (biasanya berhubungan dengan field dalam sebuah tabel). Penentuan atribut bagi suatu entitas didasarkan pada relevansinya terhadap entitas tersebut.
® Superkey
Atribut Kunci / Identifikasi :
® Candidate Key
Adalah satu / lebih atribut yg dapat membedakan entitas satu dengan lainnya dalam himp entitas Merupakan kumpulan atribut minimal yang dapat membeda kan entitas satu dengan lainnya dalam himp entitas.
Merupakan atribut pengidentifikasi entitas yang paling unik untuk semua entitas dalam himpunan entitas Contoh : Atribut NIM pada Himp. Entitas mahasiswa
® Primary Key
Atribut Deskriptif :
Salah satu dari candidate key yang digunakan sebagi peng identifikasi suatu entitas dalam himp entitas.
Merupakan atribut lain selain atribut kunci yang befungsi sebagai penjelasan terhadap entitas dalam himpunan entitas Contoh : Atribut nama, alamat, tgl_lahir pada Himp. Entitas MHS 7
http://henny.blogpendidikan.com
Entity Relationship Diagram
Entity Relationship Diagram
Contoh :
Dasar pemilihan Primary Key : 1. Key sering digunakan sebagai acuan 2. Key lebih ringkas 3. Key adalah unik
No_KTP No_SIM Nama Alamat
superkey
Atribut Sederhana (Simple Attribute) :
Superkey :
atribut atomik yg tidak dapat di pilah lagi
No_KTP+No_SIM+Nama+Alamat No_KTP+No_SIM+Nama No_KTP+No_SIM No_KTP No_SIM
Candidate Key Primary Key
Candidate Key: No_KTP No_SIM
Atribut Komposit (Composite Attribute) : atribut atomik yg dapat di pilah lagi
Contoh :
Primary Key:
Atribut nama : atribut sederhana (nilai sudah paling kecil / atomik) Atribut alamat : atribut komposit, karena masih dapat dipilah-pilah lagi menjadi atribut : jalan, kota dan kode_pos
No_KTP atau No_SIM tergantung kebutuhan
9
http://henny.blogpendidikan.com
Atribut bernilai banyak (multivalued attribute) :
Merupakan atribut yang nilainya diperoleh dari pengolahan atau diturunkan dari atribut / tabel lain
Merupakan atribut yang dapat bernilai lebih dari 1 nilai yang sejenis
Atribut bernilai tunggal (Single-valued attribute) :
Contoh :
Merupakan atribut yang hanya mempunyai satu nilai
98001
Rudi
98002
Wati
Jl. Seroja
Hobi
Renang Nonton Dago Raya Tidur
10
http://henny.blogpendidikan.com
Atribut Turunan (Derived attribute) :
Entity Relationship Diagram
Contoh : NIM Nama Alamat
8
http://henny.blogpendidikan.com
NIM Nama Alamat Angkatan IPK
NIM, Nama dan Alamat : atribut bernilai tunggal
98001 Andi Jl. X 99011 Susi Jl. Y
1998 1999
Angkatan, IPK :
3.2 3.0
Atribut turunan
Hobi : atribut bernilai banyak
http://henny.blogpendidikan.com
11
http://henny.blogpendidikan.com
2
Entity Relationship Diagram
Entity Relationship Diagram Relasi (Relationship) :
Digunakan untuk menunjukan hubungan antar entitas
Himpunan Relasi (Relationship Sets) :
Atribut harus bernilai (Mandatory Attribute) :
Merupakan kumpulan semua relasi d iantara entitas
Merupakan atribut-atribut yang harus diisikan nilainya
Atribut tidak harus bernilai (Non Mandatory Attribute / Null) : Merupakan atribut-atribut yang nilainya boleh dikosongi
Contoh : Mahasiswa
NIM
Mata Kuliah
Nama ...
98001 Andi ... 98003 Rudi .. . 98013 Susi ...
Kode_kul Nama_kul
sks
A01 A03 A02
2 2 2
Pancasila Internet I Network I
Dari tabel-tabel diatas, dapat dilihat bahwa terdapat hubungan / relasi antara himp entitas mahasiswa dengan mata kuliah. --> Andi mempelajari mata kuliah Internet I --> Rudi mempelajari mata kuliah Internet I dan Network I 13
http://henny.blogpendidikan.com
Entity Relationship Diagram
http://henny.blogpendidikan.com
14
Entity Relationship Diagram Kardinalitas / Derajad Relasi :
Sehingga apabila dimodelkan dengan E-R Diagram :
Merupakan jumlah maksimum entitas yang dapat berelasi dengan entitas pada himp entitas yang l ain.
Macam-macam Kardinalitas : Mempe lajari
Mahasiswa
Satu ke satu (one to one)
Mata kuliah
Entitas 1 Entitas 2 Entitas 3 Entitas 4
Kode_kul
NIM Nama
Kode_kul
Nama_kul
NIM
Entitas 1 Entitas 2 Entitas 3 Entitas 4
Setiap entitas pada himp entitas A Berhubungan dengan paling banyak Dengan satu entias pada himpunan Entitas B dan begitu juga sebaliknya
sks
B
A
15
http://henny.blogpendidikan.com
Entity Relationship Diagram
Dosen
16
Entity Relationship Diagram
Contoh : Nama-Dosen
http://henny.blogpendidikan.com
Satu ke banyak (one to many)
Kode
alamat 1
Entitas 1 Entitas 2 Entitas 3 Entitas 4
1
Menge palai Nama-Dosen
Nama_prog
Progdi
Kode
A
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.
http://henny.blogpendidikan.com
17
Contoh :
Entitas 1 Entitas 2 Entitas 3 Entitas 4
Setiap entitas pada himp entitas A Berhubungan dengan 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)
http://henny.blogpendidikan.com
18
3
Entity Relationship Diagram Kode_agm
Contoh :
1
Agama
Entity Relationship Diagram banyak ke banyak (many to many)
NIM
N
dianut
Entitas 1 Entitas 2 Entitas 3 Entitas 4
Mahasiswa NIM
Kode_agm
A
Nama
Deskripsi
Contoh :
Semester
19
http://henny.blogpendidikan.com
N
Setiap dosen dapat mengajar lebih dari satu mata Kuliah dan setiap mata kuliah dapat diajar oleh lebih Dari satu dosen
20
Entity Relationship Diagram
kode-_kuliah
Mengajar
Nama_dos
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 derajad / kardinalitas relasi untuk setiap himpunan entitas Melengkapi himpunan entitas dan himpunan relasi dengan atribut-atribut deskriptif
N
Mata Kuliah Kode_kuliah
waktu
Nm_kuliah
Alamat_dos
tempat SKS
21
http://henny.blogpendidikan.com
Entity Relationship Diagram
22
http://henny.blogpendidikan.com
Entity Relationship Diagram Derajad Relasi Minimum :
ERD dengan kamus data :
Menunjukan hubungan (korespondensi) minimum yang boleh terjadi dalam suatu relasi antar himpunan entitas. Nilai derajad relasi minimum hanya boleh 0 atau 1. Contoh : minimum maksimum
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.
(0,N)
Contoh :
Mahasisa
N
N Dosen
B
Tahapan pembuatan E-R Diagram :
Nama_dos
Dosen
Setiap entitas pada himp entitas A Berhubungan dengan banyak entias pada himp entitas B, dan sebaliknya
http://henny.blogpendidikan.com
Entity Relationship Diagram Contoh :
Entitas1 Entitas2 Entitas3 Entitas4
Mengajar
Mata Kuliah
(0,N)
Mempela jari
Mata Kuliah
® Setiap mahasiswa dapat mempelajri banyak mata kuliah tetapi ada
Kamus Data :
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
Dosen = {Nama_dos, Alamat_dos} Mengajar = {Nama_dos, KD_kuliah, Waktu, Tempat, Ruang } Mata Kuliah = {Kd_kuliah, Nm_kuliah, SKS}
http://henny.blogpendidikan.com
23
http://henny.blogpendidikan.com
24
4
Entity Relationship Diagram
Entity Relationship Diagram
ERD dalam Notasi Lain :
Contoh :
Notasi :
No ta si
D era ja d Re la si M ini mum - M aks im um
o
atau atau atau
(1,1) o
Kamus Data :
(0,1)
Mahasiswa = {NIM, Nama, Alamat} Mempelajri = {NIM, KD_kuliah, Waktu, Tempat, Ruang } Mata Kuliah = {Kd_kuliah, Nm)kuliah, SKS}
25
http://henny.blogpendidikan.com
Entity Relationship Diagram Contoh :
Varian Entitas :
memiliki
alm_ortu Nama
Mahasiswa
Nm_ortu
NIM
alamat
Weak Entity (entitas Lemah) Himpunan entitas yg keberadaannya ketergantungan dengan entitas yang lain. Himpunan entitas yg demikian tidak memp. Atribut yg berfungsi sebagai key yg benar-benar menjamin keunikan entitas.
Tgl_lhr
Menye nangi NIM
27
http://henny.blogpendidikan.com
Entity Relationship Diagram
Hobbi
Hobbi
Kunci utama
hobbi
Kunci yg tidak menyakinkan
28
http://henny.blogpendidikan.com
Entity Relationship Diagram Binary Relation
Varian Relasi : ↔
NM_ortu
Orang Tua
NIM
Strong Entity (entitas kuat)
Himpunan entitas yg tidak memiliki ketergantungan dg entitas yang lain. n
26
http://henny.blogpendidikan.com
Entity Relationship Diagram
n
Mata Kuliah
o
(1,N)
atau
o
Mempela jari
o
Mahasisa
(0,N)
o
Kode_agm
NIM
Relasi Tunggal (Unary Reation) Relasi yang terjadi dari antar himpunan entitas yg sama
Contoh :
Agama
1
1
dianut
N
Mahasiswa
Nama_dos Nama_dos Keahlian
Dosen
NIM
Kode_agm
Mendam pingi
Nama
Deskripsi
Semester
N
http://henny.blogpendidikan.com
29
http://henny.blogpendidikan.com
30
5
Entity Relationship Diagram ↔
Entity Relationship Diagram
Relasi Ganda (Redundant Relation) Nm_dos
↔
Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih
Kd_kul
Contoh :
Meng ajar
1
N waktu
tempat
Dosen
Kd_rg
Kd_kul
Dosen
Nama_dos
waktu Kd_rg
nm_kul
Meng uasai
Penga jaran
Kuliah
N
Nama_dos
Kd_kul
Kuliah
N
Nm_dos
Relasi Multi Entitas (N-ary Reation)
Ruang sks Kd_kul
Nm_rg kap
31
http://henny.blogpendidikan.com
Entity Relationship Diagram
32
http://henny.blogpendidikan.com
Entity Relationship Diagram
Spesialisasi :
Generalisasi :
Merupakan proses dekomposisi (pengelompokkan) sebuah himpunan entitas yg melahirkan himpunan entitas baru yang dilakukan secara top-down.
Merupakan penyatuan beberapa himpunan entitas menjadi sebuah himpunan entitas baru. Atribut dari masing-masing himpunan entitas disatukan kedalam himpunan entitas baru.
Nm_dos
Contoh :
Top - down
dosen nik
Dosen tetap
Is a
alm_kantor
Mahasiswa D3
Dosen ttd tetap
33
http://henny.blogpendidikan.com
Entity Relationship Diagram
Mahasiswa S1
34
http://henny.blogpendidikan.com
Entity Relationship Diagram
Agregasi :
Transformasi ERD ke Basis Data Fisik (Tabel)
Merupakan sebuah relasi yang secara kronologis mensyaratkan telah adanya relasi lain.
Aturan-aturan : 1. Setiap Himp. Entitas Ditransformasikan sebagai sebuah tabel
Contoh : Mahasiswa
N
N mempelajari
Kuliah
Kd_kul nm_kul
Nama
bottom - up
Mahasiswa
Nm_kantor
Is a
pangkat
NIM
Contoh :
alm_dos
NIM
mahasiswa Mahasiswa
Nim
nama_mhs alamat
N mengikuti
Kd_rg
N Kd_rg
Contoh :
Praktikum
http://henny.blogpendidikan.com
Kd_kul
nim
nilai
Nama_mhs alamat
Nama_pr
35
http://henny.blogpendidikan.com
36
6
Entity Relationship Diagram
Entity Relationship Diagram
2. Relasi dengan Derajad satu-ke-satu yang menghubungkan 2 himp. Entitas akan transformasikan kedalam bentuk penyer taan atribut-atribut relasi ke salah satu himp. Entitas
Ketentuan penyertaan atribut adalah :
dosen
Kode_dos
Atribut-atribut relasi
akan disertakan ke himp. Entitas yg mempunyai derajad relasi minimumnya yg lebih besar
Kode_dos nm_dos
Dosen
nm_dos
1
Kode_dos mengepalai
progdi
Kode_P
1
Kode_p nm_p Kode_dos
Kode_p
Progdi
atau Atribut-atribut relasi akan disertakan ke himp. Entitas yg mempunyai jumlah record yg lebih sedikit
nm_p Atribut yg ditambahkan 37
http://henny.blogpendidikan.com
Entity Relationship Diagram
Entity Relationship Diagram
3. Relasi dengan Derajad satu-ke-banyak yg menghubungkan 2 himp. Entitas akan transformasikan kedalam bentuk penyer taan atribut-atribut relasi ke himp. Entitas yg derajad rela sinya banyak (many). dosen Kode_dos
dosen
Kode_dos
4. Relasi dengan Derajad banyak-ke-banyak yg menghubungkan dua himp. Entitas, maka atribut-atribut relasi akan di ke transformasikan menjadi sebuah tabel
Kode_kul nm_kul sks kode_dos ruang
Kode_kul
Kuliah
m
39
nim
nama mahasiswa Nim
nama
orangtua
dosen
Kd_dos
Alm_ortu
Nm_ortu
senang
nim
Kode_kul nm_kul sks
40
6. Implementasi Spesialisasi Nm_ortu
1
1
kuliah
Entity Relationship Diagram
5. Implementasi Himp. Entitas Lemah
nim
nilai
http://henny.blogpendidikan.com
Entity Relationship Diagram
memiliki
kode-Kul
sks
http://henny.blogpendidikan.com
mahasiswa
Kode_kul Nm_kul
Atribut yg ditambahkan
sks
1
Nim
nilai
kuliah
nm_kul
nama
krs
Kode_kul
kuliah
ruang
m
nim
krs
Kode_kul
mengajar
Nim
nama
m
Kode_dos
mahasiswa
nim
Mahasiswa
nm_dos
nm_dos
1
38
http://henny.blogpendidikan.com
alm_dos nip
hobbi
Hobbi
n
nm_dos
Is a
Nm_kantor
pangkat Alm_kantor Tgl_msk
hobbi
Dosen tetap
orangtua Nm_ortu alm_ortu nim
hobbi Hobi
nim
Key yang diambil dari entitas kuat http://henny.blogpendidikan.com
41
dosen Kd_dos nm_dos alm_dos
Dosen tidak tetap
Dosen tetap
Dosen tidak tetap
Nip pangkat tgl_msk kd_dos Nm_ktr alm_ktr kd_dos
Key yg diambil dari entitas utama http://henny.blogpendidikan.com
42
7
Entity Relationship Diagram
Entity Relationship Diagram
7. Implementasi unary relation
7. Implementasi Generalisasi
nama
mahasiswa
nim
Kd_dos
dosen
alamat
Is a
Kd_dos
1
Kd_dos nm_dos kd_dos_pen
mendampingi
n
Nm_dos
n Mahasiswa d3
Mahasiswa s1
prasyarat
kuliah n
mahasiswa Nim nama alamat
progdi
dosen
kuliah Kd_kul nm_kul
Kd_kul
prasyarat
Kd_kul
Kd_kul kd_kul_syarat
Nm_kul
http://henny.blogpendidikan.com
43
Entity Relationship Diagram
http://henny.blogpendidikan.com
44
Entity Relationship Diagram
Latihan dan Soal
Tugas
1. Apakah yang dimaksud dengan entitas dan himpunan entitas? Jelaskan perbedaannya dan berilah contoh !
Buatlah suatu ERD untuk kasus Sistem Informasi Perpustakaan
2. Apakah yang dimaksud dengan relasi dan himpunan relasi? Jelaskan perbedaannya dan berilah contoh! 3. Apakah yang dimaksud dengan derajat relasi(kardinalitas) dan derajat relasi minimum? Jelaskan perebedaannya dan berilah contoh! 4. Jelaskan apa yang dimaksud dengan agregasi, berilah contoh! 5. Jelaskan apa yang dimaksud spesialisasi dan generalisasi, berilah contoh!
http://henny.blogpendidikan.com
45
http://henny.blogpendidikan.com
46
8