Basis Data Week 3 Entity Relationship Diagram I
Basis Data Week 3: Entity Relationship Diagram I Gede Mahendra Darmawiguna S. Kom M. Sc Jurusan Pendidikan Teknik Informatika Universitas Pendidikan Ganesha
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. 2
Entity Relationship Diagram q. 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 q. Komponen utama pembentuk Model Entity Relationship Model yaitu Entitas (Entity) dan Relasi (Relation). 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 Identifying Relationship Attribute Weak Entity Relationship Associative Entity Link 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 Suzuki, Mobil Honda dll Himpunan Entitas : Mahasiswa Entitas : Ali, Budi, Iman dll 5
Entity Relationship Diagram Contoh : Entitas 1 Entitas 2 Entitas 3 Entitas 4 Himpunan Entitas 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 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. 8
Entity Relationship Diagram Contoh : No_KTP No_SIM Nama Alamat superkey Candidate Key Primary Key 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 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 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 98001 Rudi 98002 Wati Jl. Seroja Hobi Renang Nonton Dago Raya Tidur NIM, Nama dan Alamat : atribut bernilai tunggal Hobi : atribut bernilai banyak 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 99011 Susi Jl. X Jl. Y 1998 1999 3. 2 3. 0 Angkatan, IPK : Atribut turunan
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 13
Entity Relationship Diagram Relasi (Relationship) : Digunakan untuk menunjukan hubungan antar entitas Himpunan Relasi (Relationship Sets) : Merupakan kumpulan semua relasi diantara entitas Contoh : Mahasiswa NIM Nama. . . 98001 Andi. . . 98003 Rudi. . . 98013 Susi. . . Mata Kuliah Kode_kul Nama_kul A 01 A 03 A 02 Pancasila Internet I Network I sks 2 2 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 14
Entity Relationship Diagram Sehingga apabila dimodelkan dengan E-R Diagram : Mempe lajari Mahasiswa Mata kuliah Kode_kul NIM Nama NIM Kode_kul Nama_kul sks 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 A 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 B 16
Entity Relationship Diagram Contoh : Nama-Dosen Kode alamat 1 Menge palai Nama-Dosen 1 Nama_prog Progdi 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. 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) 18
Entity Relationship Diagram Contoh : Kode_agm Agama 1 Kode_agm Deskripsi dianut NIM N Mahasiswa NIM Nama Semester 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 20
Entity Relationship Diagram Contoh : Nama_dos Dosen N Nama_dos Alamat_dos kode-_kuliah Mengajar N Mata Kuliah Kode_kuliah waktu Nm_kuliah tempat SKS 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 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 N 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} 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 Mahasisa maksimum (0, N) Mempela jari (0, N) 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 24
Entity Relationship Diagram ERD dalam Notasi Lain : Notasi o o Derajad Relasi Minimum - Maksimum atau o o (0, N) (1, 1) (0, 1) 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} 26
TUGAS Buatlah ilustrasi/gambar cerita tetang sistem yang akan dicari entitasnya. Contoh: Sistem Kepegawaian di perusahaan A Perusahaan A memiliki 100 pegawai. Setiap pegawai dipimpin pengawas/mandor dari pegawa perusahaan itu sendiri dan tidak semua pegawai memimpin pegawai yang lain sehingga satu pengawas dapat memimpin beberapa pegawai. Setiap pegawai bekerja untuk suatu departemen dalam suatu departemen dapat terdiri dari beberapa pegawai. Setiap departemen dikepalai oleh seorang pegawai yang bekerja mulai tanggal tertentu. Sebuah departemen dapat berada di beberapa lokasi. Selain bekerja di suatu departemen, pegawai dapat bekerja pada beberapa proyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namun suatu departemen tidak harus mengendalikan/mengatur proyek. Satu departemen dapat mengendalikan beberapa proyek dan satu proyek hanya dikendalikan oleh satu departemen. Satu proyek dapat terdiri dari beberapa pegawai. Untuk keperluan penggajian, perusahaan memerlukan data tanggungan pegawai. Seorang pegawai dapat menanggung beberapa tanggungan. Jika seorang pegawai pindah maka datanya akan dipindahkan/dihapus berikut data tanggungan pegawai/keluarga.
Entity Relationship Diagram • Sebuah bank memiliki beberapa cabang di daerah yang berlainan. Masing-masing cabang memiliki pelanggan yang relatif banyak. Sebuah rekening mungkin saja dimiliki oleh beberapa pelanggan dan setiap pelanggan boleh memiliki bebrapa rekening. Melalui rekening pelanggan dapat melakukan transaksi online. Gambarkan skema ERD!
Entity Relationship Diagram Varian Entitas : n Strong Entity (entitas kuat) Himpunan entitas yg tidak memiliki ketergantungan dg entitas yang lain. n 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. 29
Entity Relationship Diagram Contoh : memiliki NIM Orang Tua NM_ortu alm_ortu Nama Mahasiswa NIM Nm_ortu alamat Tgl_lhr Menye nangi NIM Hobbi hobbi Hobbi Kunci utama Kunci yg tidak menyakinkan 30
Entity Relationship Diagram Entity Participant Partisipasi suatu entitas terdapat dua tipe yakni 1. partisipasi total, dimana keberadaan entitas tersebut bergantung pada hubungannya dengan entitas lain. 2. partisipasi parsial, dimana entitas tersebut tidak bergantung dengan keberadaan hubungan entitas tersebut dengan entitas lain.
Entity Relationship Diagram Varian Relasi : « Relasi Tunggal (Unary Relation) Relasi yang terjadi dari antar himpunan entitas yg sama Contoh : 1 Nama_dos Keahlian Nama_dos Mendam pingi Dosen N 32
Entity Relationship Diagram Binary Relation Kode_agm Agama 1 Kode_agm Deskripsi dianut NIM N Mahasiswa NIM Nama Semester 33
Entity Relationship Diagram « Relasi Ganda (Redundant Relation) Nm_dos Kd_kul Meng ajar 1 Dosen tempat N waktu N Kuliah N Meng uasai Nm_dos Kd_kul 34
Entity Relationship Diagram « Relasi Multi Entitas (N-ary Reation) Merupakan relasi yang terdiri dari 3 himpunan entitas / lebih Contoh : Kd_kul Nama_dos Penga jaran Kuliah nm_kul sks Nama_dos waktu Kd_rg Kd_kul Dosen Kd_rg Ruang Nm_rg kap 35
Entity Relationship Diagram Spesialisasi : Merupakan proses dekomposisi (pengelompokkan) sebuah himpunan entitas yg melahirkan himpunan entitas baru yang dilakukan secara top-down. Nm_dos Contoh : dosen nik Is a pangkat Dosen tetap alm_dos Top - down Nm_kantor alm_kantor Dosen ttd tetap 36
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 D 3 Mahasiswa S 1 37
Entity Relationship Diagram Agregasi : Merupakan sebuah relasi yang secara kronologis mensyaratkan telah adanya relasi lain. Contoh : Mahasiswa N mempelajari N Kuliah Kd_kul nm_kul NIM Nama NIM Kd_rg N mengikuti N Praktikum Kd_kul nilai Nama_pr 38
Entity Relationship Diagram 39
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 40
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 1 mengepalai 1 Progdi nm_dos dosen Kode_dos nm_dos Kode_P Kode_p progdi Kode_p nm_p Kode_dos nm_p Atribut yg ditambahkan 41
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. Entita yg mempunyai jumlah record yg lebih sedikit 42
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 1 Kode_dos nm_dos Kode_kul mengajar ruang m Kuliah kuliah Kode_kul nm_kul sks kode_dos ruang Kode_kul nm_kul Atribut yg ditambahkan sks 43
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 nama m nim krs mahasiswa Nim nama krs Kode_kul Nim kode-Kul nilai m kuliah Kode_kul Nm_kul kuliah Kode_kul nm_kul sks 44
Entity Relationship Diagram 5. Implementasi Himp. Entitas Lemah 1 memiliki mahasiswa nim 1 nim nama mahasiswa Nim nama orangtua Alm_ortu Hobbi hobbi Nm_ortu senang nim Nm_ortu 1 n hobbi orangtua Nm_ortu alm_ortu nim hobbi Hobi nim Key yang diambil dari entitas kuat 45
Entity Relationship Diagram 6. Implementasi Spesialisasi dosen Kd_dos nm_dos alm_dos nip Is a pangkat Nm_kantor Alm_kantor Tgl_msk Dosen tetap Dosen tidak tetap dosen Dosen tetap Kd_dos nm_dos alm_dos Nip pangkat tgl_msk kd_dos Nm_ktr alm_ktr kd_dos Dosen tidak tetap Key yg diambil dari entitas utama 46
Entity Relationship Diagram 7. Implementasi Generalisasi nim nama mahasiswa alamat Is a Mahasiswa d 3 mahasiswa Mahasiswa s 1 Nim nama alamat progdi 47
Entity Relationship Diagram 7. Implementasi unary relation Kd_dos 1 dosen Kd_dos nm_dos kd_dos_pen mendampingi n Nm_dos kuliah n prasyarat kuliah n Kd_kul nm_kul prasyarat Kd_kul kd_kul_syarat Nm_kul 48
- Slides: 50