HUBUNGAN DIAGRAM

Download HUBUNGAN DIAGRAM

Post on 30-Jun-2015

171 views

Category:

Education

0 download

Embed Size (px)

DESCRIPTION

Relationship diagram

TRANSCRIPT

<ul><li> 1. Basis DataWeek 3: Entity Relationship DiagramI Gede Mahendra DarmawigunaS.Kom M.ScJurusan Pendidikan Teknik InformatikaUniversitas Pendidikan Ganesha</li></ul><p> 2. EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammTujuan Intruksional Khusus :Setelah mempelajari bagian ini, mahasiswaakan mampu memahami konsep danmenerapkan pemodelan data menggunakanERD, memahami mengenai entitas, atribut,relasi, serta derajat relasi/kardinalitas.2 3. 3EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammEntity-Relationship data modeldidasarkan pada persepsi dari suatu dunianyata yang terdiri dari sekumpulan objectdasar yang disebut entitas dan relasi antaraobject-object tersebutKomponen utama pembentuk ModelEntity Relationship Model yaitu Entitas(Entity) dan Relasi (Relation). 4. Attribute4EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammSemesta data di dunia nyata ditansformasikan ke dalam sebuahdiagram dengan memanfaatkan perangkat konseptual disebutdengan ERD (Entity Relationship Diagram).Simbol / Notasi E-RDiagram :Strong EntityWeak EntityAssociativeEntityIdentifyingRelationshipRelationshipMultivaluedAttributeDerivedAttributeLink 5. 5EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammEntity (Entitas)Merupakan individu yang mewakili sesuatu yang nyata dan dapat dibedakandari 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 samaContoh :Himpunan Entitas : PelangganEntitas : Budiman, Suherman dllHimpunan Entitas : MobilEntitas : Mobil Suzuki, Mobil Honda dllHimpunan Entitas : MahasiswaEntitas : Ali, Budi, Iman dll 6. Entitas 1Entitas 2Entitas 3Entitas 46EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammContoh :NIM NamaMahasiswaAlamat Tgl Lahir980001 Ali Akbar Jl. Merdeka No. 10 Jakarta 40121 2 Jan 1979980002 Budi Haryanto Jl. Gajah Mada No. 2 Jakarta 6 Okt 1978980003 Imam Faisal Komp. Griya Asri D-2 Depok 40151 13 Mei 1978980004 Indah Susanti Jl. Adil No. 123 Bogor 21 Juni 1979Himpunan Entitas 7. 7EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAtribut (attribute / Properties)Merupakan karakteristik dari sebuah entitas (biasanya berhubungandengan field dalam sebuah tabel). Penentuan atribut bagi suatuentitas didasarkan pada relevansinya terhadap entitas tersebut.Atribut Kunci / Identifikasi :Merupakan atribut pengidentifikasi entitas yang paling unik untuksemua entitas dalam himpunan entitasContoh : Atribut NIM pada Himp. Entitas mahasiswaAtribut Deskriptif :Merupakan atribut lain selain atribut kunci yang befungsi sebagaipenjelasan terhadap entitas dalam himpunan entitasContoh : Atribut nama, alamat, tgl_lahir pada Himp. Entitas MHS 8. 8EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAda tiga macam kunci : SuperkeyAdalah satu / lebih atribut yg dapat membedakan entitassatu dengan lainnya dalam himp entitas Candidate KeyMerupakan kumpulan atribut minimal yang dapat membedakan entitas satu dengan lainnya dalam himp entitas. Primary KeySalah satu dari candidate key yang digunakan sebagi pengidentifikasi suatu entitas dalam himp entitas. 9. 9EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammsuperkeyCandidateKey Primary KeyContoh :No_KTP No_SIM Nama AlamatSuperkey :No_KTP+No_SIM+Nama+AlamatNo_KTP+No_SIM+NamaNo_KTP+No_SIMNo_KTPNo_SIMCandidate Key:No_KTPNo_SIMPrimary Key:No_KTP atau No_SIMtergantung kebutuhan 10. 10EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammDasar pemilihan Primary Key :1. Key sering digunakan sebagai acuan2. Key lebih ringkas3. Key adalah unikAtribut Sederhana (Simple Attribute) :atribut atomik yg tidak dapat di pilah lagiAtribut Komposit (Composite Attribute) :atribut atomik yg dapat di pilah lagiContoh :Atribut nama : atribut sederhana (nilai sudah paling kecil / atomik)Atribut alamat : atribut komposit, karena masih dapat dipilah-pilahlagi menjadi atribut : jalan, kota dan kode_pos 11. 11EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAtribut bernilai banyak (multivalued attribute) :Merupakan atribut yang dapat bernilai lebih dari 1 nilai yang sejenisAtribut bernilai tunggal (Single-valued attribute) :Merupakan atribut yang hanya mempunyai satu nilaiContoh :NIM Nama Alamat Hobi98001 Rudi Jl. Seroja RenangNonton98002 Wati Dago Raya TidurNIM, Nama dan Alamat :atribut bernilai tunggalHobi : atribut bernilai banyak 12. Atribut Turunan (Derived attribute) :Merupakan atribut yang nilainya diperoleh dari pengolahan atau diturunkandari atribut / tabel lainContoh :NIM Nama Alamat Angkatan IPK98001 Andi Jl. X 1998 3.299011 Susi Jl. Y 1999 3.0Angkatan, IPK :Atribut turunan 13. 13EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAtribut harus bernilai (Mandatory Attribute) :Merupakan atribut-atribut yang harus diisikan nilainyaAtribut tidak harus bernilai (Non Mandatory Attribute / Null) :Merupakan atribut-atribut yang nilainya boleh dikosongi 14. 14EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammRelasi (Relationship) :Digunakan untuk menunjukan hubungan antar entitasHimpunan Relasi (Relationship Sets) :Merupakan kumpulan semua relasi diantara entitasContoh :Mahasiswa Mata KuliahNIM Nama ...98001 Andi ...98003 Rudi ...Kode_kul Nama_kul sksA01 Pancasila 2A03 Internet I 298013 Susi ... A02 Network I 2Dari tabel-tabel diatas, dapat dilihat bahwa terdapat hubungan / relasiantara himp entitas mahasiswa dengan mata kuliah.--&gt; Andi mempelajari mata kuliah Internet I--&gt; Rudi mempelajari mata kuliah Internet I dan Network I 15. 15EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammSehingga apabila dimodelkan dengan E-R Diagram :Mahasiswa Mempe Mata kuliahlajariNIMNamaKode_kulNama_kulsksKode_kulNIM 16. 16EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammKardinalitas / Derajad Relasi :Merupakan jumlah maksimum entitas yang dapat berelasi denganentitas pada himp entitas yang lain.Macam-macam Kardinalitas : Satu ke satu (one to one)Entitas 1Entitas 2Entitas 3Entitas 4Entitas 1Entitas 2Entitas 3Entitas 4A BSetiap entitas pada himp entitas ABerhubungan dengan paling banyakDengan satu entias pada himpunanEntitas B dan begitu juga sebaliknya 17. 17EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammContoh :Nama-Dosen alamat Kode Nama_prog1 1Dosen Menge ProgdipalaiNama-Dosen KodeSatu dosen paling banyak mengepalai satu program studi (walaupuntidak semua dosen menjadi ketua) dan setiap program studi di kepalaioleh paling banyak satu dosen. 18. 18EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm Satu ke banyak (one to many)Setiap entitas pada himp entitas ABerhubungan dengan banyak entiaspada himpunan entitas B, tetapiTidak sebaliknyaEntitas 1Entitas 2Entitas 3Entitas 4Entitas 1Entitas 2Entitas 3Entitas 4A BContoh : Setiap agama dapat dianut oleh lebih dari satu mahasiswa,tetapi tidak sebaliknya (setiap mahasiswa hanya dapatmenganut satu agama) 19. 19EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAgama 1 dianut N MahasiswaKode_agmDeskripsiKode_agm NIMNIMNamaSemesterContoh : 20. 20EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm banyak ke banyak (many to many)Setiap entitas pada himp entitas ABerhubungan dengan banyak entiaspada himp entitas B, dan sebaliknyaEntitas 1Entitas 2Entitas 3Entitas 4Entitas 1Entitas 2Entitas 3Entitas 4A BContoh : Setiap dosen dapat mengajar lebih dari satu mataKuliah dan setiap mata kuliah dapat diajar oleh lebihDari satu dosen 21. 21EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammContoh :Dosen N Mengajar N Mata KuliahNama_dosAlamat_dosNama_doswaktutempatkode-_kuliahKode_kuliahNm_kuliahSKS 22. 22EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammTahapan pembuatan E-R Diagram : Mengidentifikasi dan menetapkan seluruh himpunan entitasyang akan terlibat Menentukan atribut-atribut kunci dari masing-masing himpunanentitas Mengidentifikasi dan menetapkan seluruh himpunan relasi diantara himpunan entitas himpunan entitas yang ada besertaforeign key (kunci tamu) Menentukan derajad / kardinalitas relasi untuk setiap himpunanentitas Melengkapi himpunan entitas dan himpunan relasi denganatribut-atribut deskriptif 23. 23EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammERD dengan kamus data :Pada sebuah sistem yang kompleks, penggambaran atribut-atributdalam sebuah ERD seringkali kelihatan lebih rumit. Untuk itupendeklarasian atribut-atribut tersebut dapat menggunakan kamusdata.Contoh :N NDosen Mengajar Mata KuliahKamus Data :Dosen = {Nama_dos, Alamat_dos}Mengajar = {Nama_dos, KD_kuliah, Waktu, Tempat, Ruang }Mata Kuliah = {Kd_kuliah, Nm_kuliah, SKS} 24. 24EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammDerajad Relasi Minimum :Menunjukan hubungan (korespondensi) minimum yang boleh terjadidalam suatu relasi antar himpunan entitas. Nilai derajad relasi minimumhanya boleh 0 atau 1.Contoh :(0,N)minimum maksimumMahasisa Mempela Mata Kuliahjari(0,N) Setiap mahasiswa dapat mempelajri banyak mata kuliah tetapi adamahasiswa yang belum / tidak mempelajari mata kuliah satupun. Setiap mata kuliah dapat dipelajari oleh banyak mahasiswa, tetapibisa juga ada mata kuliah yang tidak / belum diikuti oleh satupunmahasiswa 25. 25EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammERD dalam Notasi Lain :Notasi :Notasi Derajad Relasi Minimum - Maksimum(0,N)(1,N)(1,1)(0,1)ooatauatauatauatauoo 26. 26EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammContoh :jari o oMahasisa Mempela Mata KuliahKamus Data :Mahasiswa = {NIM, Nama, Alamat}Mempelajri = {NIM, KD_kuliah, Waktu, Tempat, Ruang }Mata Kuliah = {Kd_kuliah, Nm)kuliah, SKS} 27. TUGASBuatlah ilustrasi/gambar cerita tetang sistem yang akan dicari entitasnya.Contoh: Sistem Kepegawaian di perusahaan APerusahaan A memiliki 100 pegawai. Setiap pegawai dipimpin pengawas/mandor daripegawa perusahaan itu sendiri dan tidak semua pegawai memimpin pegawai yanglain sehingga satu pengawas dapat memimpin beberapa pegawai. Setiap pegawaibekerja untuk suatu departemen dan dalam suatu departemen dapat terdiri daribeberapa pegawai. Setiap departemen dikepalai oleh seorang pegawai yangbekerja mulai tanggal tertentu. Sebuah departemen dapat berada di beberapalokasi. Selain bekerja di suatu departemen, pegawai dapat bekerja pada beberapaproyek. Setiap proyek dikendalikan/diatur oleh suatu departemen, namun suatudepartemen tidak harus mengendalikan/mengatur proyek. Satu departemen dapatmengendalikan dapat mengendalikan beberapa proyek dan satu proyek hanyadikendalikan oleh satu departemen. Satu proyek dapat terdiri dari beberapapegawai. Untuk keperluan penggajian, perusahaan memerlukan data tanggunganpegawai. Seorang pegawai dapat menanggung beberapa tanggungan. Jika seorangpegawai pindah maka datanya akan dipindahkan/dihapus berikut data tanggunganpegawai/keluarga. 28. EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm Sebuah bank memiliki beberapa cabang didaerah yang berlainan. Masing-masing cabangmemiliki pelanggan yang relatif banyak.Sebuah rekening mungkin saja dimiliki olehbeberapa pelanggan dan setiap pelangganboleh memiliki bebrapa rekening. Melaluirekening pelanggan dapat melakukantransaksi online. Gambarkan skema ERD! 29. 29EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammVarian Entitas : Strong Entity (entitas kuat)Himpunan entitas yg tidak memiliki ketergantungan dg entitasyang lain. Weak Entity (entitas Lemah)Himpunan entitas yg keberadaannya ketergantungan denganentitas yang lain. Himpunan entitas yg demikian tidak memp.Atribut yg berfungsi sebagai key yg benar-benar menjaminkeunikan entitas. 30. 30EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammOrang TuaHobbiMahasiswamemilikiMenyenangiNIMNamaalamatTgl_lhrNIMNm_ortuNM_ortuNIM hobbialm_ortuHobbiKunci utamaKunci yg tidakmenyakinkanContoh : 31. EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammEntity ParticipantPartisipasi suatu entitas terdapat dua tipe yakni1. partisipasi total, dimana keberadaan entitas tersebutbergantung pada hubungannya dengan entitas lain.2. partisipasi parsial, dimana entitas tersebut tidakbergantung dengan keberadaan hubungan entitastersebut dengan entitas lain. 32. 32EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammVarian Relasi : Relasi Tunggal (Unary Relation)Relasi yang terjadi dari antar himpunan entitas yg samaContoh :Dosen Mendampingi1NNama_dosNama_dosKeahlian 33. 33EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAgama 1 dianut N MahasiswaKode_agmDeskripsiKode_agm NIMNIMNamaSemesterBinary Relation 34. 34EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm Relasi Ganda (Redundant Relation)MengajarDosen KuliahMenguasai1NNNNm_dos Kd_kultempatwaktuNm_dos Kd_kul 35. 35EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm Relasi Multi Entitas (N-ary Reation)Merupakan relasi yang terdiri dari 3 himpunan entitas / lebihContoh : Kd_kul Nama_dosPengajaranKuliah DosenRuangKd_kulnm_kulsksKd_rg waktuNama_dosKd_rgNm_rgkap 36. 36EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammSpesialisasi :Merupakan proses dekomposisi (pengelompokkan) sebuah himpunanentitas yg melahirkan himpunan entitas baru yang dilakukan secaratop-down.Contoh :dosenIs aDosen tetap Dosen ttd tetapTop - downNm_dosalm_dosNm_kantoralm_kantornikpangkat 37. 37EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammGeneralisasi :Merupakan penyatuan beberapa himpunan entitas menjadisebuah himpunan entitas baru. Atribut dari masing-masinghimpunan entitas disatukan kedalam himpunan entitas baru.Contoh :MahasiswaIs abottom - upMahasiswa D3 Mahasiswa S1 38. 38EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammAgregasi :Merupakan sebuah relasi yang secara kronologis mensyaratkantelah adanya relasi lain.Contoh :MahasiswaN Nmempelajari KuliahN NIMKd_rgmengikutiNPraktikumKd_kulnilaiKd_rg Nama_prKd_kulnm_kulNIMNama 39. 39EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm 40. 40EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammTransformasi ERD ke Basis Data Fisik (Tabel)Aturan-aturan :1. Setiap Himp. Entitas Ditransformasikan sebagai sebuah tabelContoh :MahasiswanimNama_mhsalamatmahasiswaNim nama_mhs alamat 41. 41EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm2. Relasi dengan Derajad satu-ke-satu yang menghubungkan 2himp. Entitas akan transformasikan kedalam bentuk penyertaan atribut-atribut relasi ke salah satu himp. EntitasDosen1mengepalai1ProgdiKode_dosnm_dosKode_dosKode_PKode_pnm_pdosenKode_dos nm_dosprogdiKode_p nm_p Kode_dosAtribut yg ditambahkan 42. 42EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraammKetentuan penyertaan atribut adalah : Atribut-atribut relasi akan disertakan ke himp. Entitasyg mempunyai derajad relasi minimumnya yg lebih besaratau Atribut-atribut relasi akan disertakan ke himp. Entitasyg mempunyai jumlah record yg lebih sedikit 43. 43EEnnttiittyy RReellaattiioonnsshhiipp DDiiaaggrraamm3. Relasi dengan Derajad satu-ke-banyak yg menghubungkan 2himp. Entitas akan transformasikan kedalam bentuk penyertaan atribut-atribut relasi ke himp. Entitas yg derajad relasinya banyak (many).dosen1mengajarmKuliahKode_dosnm_dosKode_dosKode_kulruangKode_kulnm_kulsksdosenKode_dos nm_dosKode_kul nm_kul sk...</p>