Transcript 4.ERD
Entity Relationship Diagram
Sistem Basis Data - Universitas Semarang
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. Sistem Basis Data - Universitas Semarang
2
Entity Relationship Diagram
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). Sistem Basis Data - Universitas Semarang
3
Entity Relationship Diagram
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 Weak Entity Identifying Relationship Relationship Associative Entity
Link Sistem Basis Data - Universitas Semarang
Attribute Multivalued Attribute Derived Attribute 4
Entity Relationship Diagram
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 Sistem Basis Data - Universitas Semarang
5
Entity Relationship Diagram
Contoh : NIM Nama Mahasiswa Alamat Tgl Lahir 980001 Ali Akbar Jl. Merdeka No. 10 Jakarta 40121 980002 Budi Haryanto Jl. Gajah Mada No. 2 Jakarta 980003 Imam Faisal 980004 Indah Susanti Jl. Adil No. 123 Bogor 2 Jan 1979 6 Okt 1978 Komp. Griya Asri D-2 Depok 40151 13 Mei 1978 21 Juni 1979 Entitas 1 Entitas 2 Entitas 3 Entitas 4 Himpunan Entitas Sistem Basis Data - Universitas Semarang
6
Entity Relationship Diagram
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 MHS Sistem Basis Data - Universitas Semarang
7
Entity Relationship Diagram
Ada tiga macam kunci : ® Superkey Adalah satu / lebih atribut yg dapat membedakan entitas satu dengan lainnya dalam himp entitas ® Candidate Key Merupakan kumpulan atribut minimal yang dapat membeda kan entitas satu dengan lainnya dalam himp entitas.
® Primary Key Salah satu dari candidate key yang digunakan sebagi peng identifikasi suatu entitas dalam himp entitas.
Sistem Basis Data - Universitas Semarang
8
Entity Relationship Diagram
superkey Candidate Key Primary Key Contoh : No_KTP No_SIM Nama Alamat Superkey : No_KTP+No_SIM+Nama+Alamat No_KTP+No_SIM+Nama No_KTP+No_SIM No_KTP No_SIM Candidate Key: No_KTP No_SIM Primary Key: No_KTP atau No_SIM tergantung kebutuhan Sistem Basis Data - Universitas Semarang
9
Entity Relationship Diagram
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 di pilah lagi Atribut Komposit (Composite Attribute) : atribut atomik yg dapat di pilah lagi Contoh : 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 Sistem Basis Data - Universitas Semarang
10
Entity Relationship Diagram
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 Hobi 98001 Rudi Jl. Seroja Renang Nonton 98002 Wati Dago Raya Tidur NIM, Nama dan Alamat : atribut bernilai tunggal Hobi : atribut bernilai banyak Sistem Basis Data - Universitas Semarang
11
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 Jl. X 1998 3.2
99011 Susi Jl. Y 1999 3.0
Angkatan, IPK : Atribut turunan Sistem Basis Data - Universitas Semarang
Entity Relationship Diagram
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 Sistem Basis Data - Universitas Semarang
13
Entity Relationship Diagram
Relasi (Relationship) : Digunakan untuk menunjukan hubungan antar entitas Himpunan Relasi (Relationship Sets) : Merupakan kumpulan semua relasi diantara entitas Contoh : Mahasiswa Mata Kuliah NIM Nama ...
98001 Andi ...
98003 Rudi ...
98013 Susi ...
Kode_kul Nama_kul sks A01 Pancasila 2 A03 Internet I 2 A02 Network I 2 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 Sistem Basis Data - Universitas Semarang
14
Entity Relationship Diagram
Sehingga apabila dimodelkan dengan E-R Diagram : Mahasiswa NIM Nama NIM
Mempe lajari
Kode_kul Mata kuliah sks Kode_kul Nama_kul Sistem Basis Data - Universitas Semarang
15
Entity Relationship Diagram
Kardinalitas / Derajad 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 himp entitas A Berhubungan dengan paling banyak Dengan satu entias pada himpunan Entitas B dan begitu juga sebaliknya A B Sistem Basis Data - Universitas Semarang
16
Entity Relationship Diagram
Contoh : Nama-Dosen Dosen alamat 1 Menge palai 1 Kode Nama_prog Progdi Nama-Dosen 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.
Sistem Basis Data - Universitas Semarang
17
Entity Relationship Diagram
Satu ke banyak (one to many) Entitas 1 Entitas 2 Entitas 3 Entitas 4 A 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) Sistem Basis Data - Universitas Semarang
18
Entity Relationship Diagram
Contoh : Kode_agm NIM Agama 1 Kode_agm Deskripsi dianut N Mahasiswa NIM Nama Semester Sistem Basis Data - Universitas Semarang
19
Entity Relationship Diagram
banyak ke banyak (many to many) Entitas 1 Entitas 2 Entitas 3 Entitas 4 A Contoh : Entitas 1 Entitas 2 Entitas 3 Entitas 4 Setiap entitas pada himp entitas A Berhubungan dengan banyak entias pada himp 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 Sistem Basis Data - Universitas Semarang
20
Entity Relationship Diagram
Contoh : Dosen N Nama_dos Alamat_dos Nama_dos kode-_kuliah Mengajar tempat waktu N Mata Kuliah SKS Kode_kuliah Nm_kuliah Sistem Basis Data - Universitas Semarang
21
Entity Relationship Diagram
Tahapan pembuatan E-R Diagram : 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 Sistem Basis Data - Universitas Semarang
22
Entity Relationship Diagram
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.
Contoh : Dosen N Mengajar N Mata Kuliah Kamus Data : Dosen = {Nama_dos, Alamat_dos} Mengajar = {Nama_dos, KD_kuliah, Waktu, Tempat, Ruang } Mata Kuliah = {Kd_kuliah, Nm_kuliah, SKS} Sistem Basis Data - Universitas Semarang
23
Entity Relationship Diagram
Derajad Relasi Minimum : 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 (0,N) (0,N) Mahasisa Mempela jari Mata Kuliah ® Setiap mahasiswa dapat mempelajri 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 Sistem Basis Data - Universitas Semarang
24
Entity Relationship Diagram
ERD dalam Notasi Lain : Notasi : Notasi Derajad Relasi Minimum - Maksimum o o atau atau atau atau o o (0,N) (1,N) (1,1) (0,1) Sistem Basis Data - Universitas Semarang
25
Entity Relationship Diagram
Contoh : Mahasisa o Mempela jari o Mata Kuliah Kamus Data : Mahasiswa = {NIM, Nama, Alamat} Mempelajri = {NIM, KD_kuliah, Waktu, Tempat, Ruang } Mata Kuliah = {Kd_kuliah, Nm)kuliah, SKS} Sistem Basis Data - Universitas Semarang
26
Entity Relationship Diagram
Varian Entitas : Strong Entity (entitas kuat) Himpunan entitas yg tidak memiliki ketergantungan dg entitas yang lain.
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.
Sistem Basis Data - Universitas Semarang
27
Entity Relationship Diagram
Contoh : NIM Nama alamat Tgl_lhr Mahasiswa memiliki NIM NIM Menye nangi Nm_ortu hobbi Orang Tua Hobbi Sistem Basis Data - Universitas Semarang NM_ortu alm_ortu Hobbi Kunci utama Kunci yg tidak menyakinkan
28
Entity Relationship Diagram
Varian Relasi : Relasi Tunggal (Unary Reation) Relasi yang terjadi dari antar himpunan entitas yg sama Contoh : 1 Nama_dos Nama_dos Keahlian Dosen Mendam pingi N Sistem Basis Data - Universitas Semarang
29
Entity Relationship Diagram
Binary Relation Kode_agm NIM Agama 1 Kode_agm Deskripsi dianut N Mahasiswa NIM Nama Semester Sistem Basis Data - Universitas Semarang
30
Entity Relationship Diagram
Relasi Ganda (Redundant Relation) Nm_dos Kd_kul Meng ajar 1 Dosen N tempat waktu N Kuliah N Meng uasai Nm_dos Kd_kul Sistem Basis Data - Universitas Semarang
31
Entity Relationship Diagram
Relasi Multi Entitas (N-ary Reation) Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih Contoh : Kd_kul Nama_dos Kuliah Penga jaran Dosen Nama_dos Kd_kul nm_kul Kd_rg Ruang waktu Kd_rg sks Nm_rg kap Sistem Basis Data - Universitas Semarang
32
Entity Relationship Diagram
Spesialisasi : Merupakan proses dekomposisi (pengelompokkan) sebuah himpunan entitas yg melahirkan himpunan entitas baru yang dilakukan secara top-down.
Contoh : dosen Nm_dos alm_dos Top - down nik Is a Nm_kantor pangkat alm_kantor Dosen tetap Dosen ttd tetap Sistem Basis Data - Universitas Semarang
33
Entity Relationship Diagram
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 Sistem Basis Data - Universitas Semarang
34
Entity Relationship Diagram
Agregasi : Merupakan sebuah relasi yang secara kronologis mensyaratkan telah adanya relasi lain.
Contoh : N Mahasiswa N mempelajari Kuliah Kd_kul nm_kul NIM Nama NIM Kd_rg Kd_rg N mengikuti N Praktikum Kd_kul nilai Nama_pr Sistem Basis Data - Universitas Semarang
35
Entity Relationship Diagram
Transformasi ERD ke Basis Data Fisik (Tabel)
Aturan-aturan :
1. Setiap Himp. Entitas Ditransformasikan sebagai sebuah tabel Contoh : Mahasiswa mahasiswa Nim nama_mhs alamat nim Nama_mhs alamat Sistem Basis Data - Universitas Semarang
36
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 Kode_dos dosen Kode_dos nm_dos Dosen 1 nm_dos Kode_dos mengepalai 1 Progdi Kode_P Kode_p progdi Kode_p nm_p Kode_dos nm_p Atribut yg ditambahkan Sistem Basis Data - Universitas Semarang
37
Entity Relationship Diagram
Ketentuan penyertaan atribut adalah : Atribut-atribut relasi akan disertakan ke himp. Entitas yg mempunyai derajad relasi minimumnya yg lebih besar atau Atribut-atribut relasi akan disertakan ke himp. Entitas yg mempunyai jumlah record yg lebih sedikit Sistem Basis Data - Universitas Semarang
38
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 dosen Kode_dos Kode_dos nm_dos 1 nm_dos Kode_dos mengajar Kode_kul ruang kuliah Kode_kul nm_kul sks kode_dos ruang Kuliah m Kode_kul nm_kul Atribut yg ditambahkan sks Sistem Basis Data - Universitas Semarang
39
Entity Relationship Diagram
4. Relasi dengan Derajad banyak-ke-banyak yg menghubungkan dua himp. Entitas, maka atribut-atribut relasi akan di ke transformasikan menjadi sebuah tabel Mahasiswa nim mahasiswa Nim nama m nama krs m kuliah sks nim nilai Kode_kul Kode_kul Nm_kul krs Nim kode-Kul nilai kuliah Kode_kul nm_kul sks Sistem Basis Data - Universitas Semarang
40
Entity Relationship Diagram
5. Implementasi Himp. Entitas Lemah 1 1 memiliki mahasiswa nim Nm_ortu 1 nim senang n nama nim hobbi orangtua Hobbi mahasiswa Nim nama orangtua Nm_ortu alm_ortu nim Nm_ortu Alm_ortu hobbi hobbi Hobi nim Key yang diambil dari entitas kuat Sistem Basis Data - Universitas Semarang
41
Entity Relationship Diagram
6. Implementasi Spesialisasi Kd_dos dosen nm_dos alm_dos nip Is a Nm_kantor pangkat Alm_kantor Tgl_msk Dosen tetap dosen Kd_dos nm_dos alm_dos Dosen tetap Dosen tidak tetap Dosen tidak tetap Nip pangkat tgl_msk kd_dos Nm_ktr alm_ktr kd_dos Key yg diambil dari entitas utama Sistem Basis Data - Universitas Semarang
42
Entity Relationship Diagram
7. Implementasi Generalisasi nim mahasiswa Is a nama alamat Mahasiswa d3 Mahasiswa s1 mahasiswa Nim nama alamat progdi Sistem Basis Data - Universitas Semarang
43
Entity Relationship Diagram
Kd_dos 7. Implementasi unary relation 1 Kd_dos dosen mendampingi Nm_dos n dosen Kd_dos nm_dos kd_dos_pen kuliah n prasyarat kuliah Kd_kul nm_kul n Kd_kul Nm_kul Kd_kul prasyarat Kd_kul kd_kul_syarat Sistem Basis Data - Universitas Semarang
44
Entity Relationship Diagram
Latihan dan Soal 1. Apakah yang dimaksud dengan entitas dan himpunan entitas? Jelaskan perbedaannya dan berilah contoh !
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!
Sistem Basis Data - Universitas Semarang
45
Entity Relationship Diagram
Tugas
Buatlah suatu ERD untuk kasus Sistem Informasi Perpustakaan Universitas Semarang Sistem Basis Data - Universitas Semarang
46