basis data model e r (lanjutan) · pdf file• masing-masing tabel terdiri dari ... hal2...
TRANSCRIPT
Konsep Foreign Key
• Foreign key adalah kolom yang diambil dari primary key entitas lain yang menggunakan hubungan antar 2 tabel tsb.
FaktaFakta
Adi, Budi dan Cici bekerja pada Adi, Budi dan Cici bekerja pada bagian Persinalia. Sedangkanbagian Persinalia. Sedangkanbagian Persinalia. Sedangkan bagian Persinalia. Sedangkan Rudi dan Santo bekerja pada Rudi dan Santo bekerja pada bagian Gudangbagian Gudang
Dari fakta diatas dan panah relasiDari fakta diatas dan panah relasiDari fakta diatas dan panah relasi Dari fakta diatas dan panah relasi sebelah kiri, bagaimana cara sebelah kiri, bagaimana cara menuliskan data yang menuliskan data yang menunjukkan hubungan/relasi menunjukkan hubungan/relasi antar tabel pegawai danantar tabel pegawai danantar tabel pegawai dan antar tabel pegawai dan departemen?departemen?
• Menjelaskan apakah keberadaan suatu entity tergantung pada
Partisipasi Entitas pada Relasi (Participation Constraint)
hubungannya dengan entity lain .• Terdapat 2 macam Participation Constraint :
– Total Participation– Total Participation• Keberadaan suatu entity tergantung pada hubungannya dengan entity lain atau
setiap entitas berpartisipasi paling sedikit satu dalam relasi• Participation loan di borrower : total Setiap loan pasti mempunyai customerParticipation loan di borrower : total Setiap loan pasti mempunyai customer yang dihubungkan via borower
– Partial Participation• Keberadaan suatu entity tidak tergantung pada hubungannya dengan entity lain• Keberadaan suatu entity tidak tergantung pada hubungannya dengan entity lain atau beberapa entitias boleh tidak berpartisipasi dalam relasi.
• Participation customer di borower : partial
Notasi Alternatif untuk batasan Cardinalitas
Derajat Relasi Minimum
Menunjukkan hubungan (korespondensi) minimum yang boleh terjadi dalam sebuah relasi antar entitas. y g jNotasi (x,y) pada relasi menunjukkan derajat minimum (x) dan derajat maksimum (y) pada sebuah relasi
l b d k d b kPartisipasi total bisa dinotasikan dengan memberikan derajat relasi minimum (x) = 1
Contoh:Contoh:
pada relasi “bekerja untuk” pada entitas pegawai terhadap pada relasi “bekerja untuk” pada entitas pegawai terhadap departemen Derajat relasi minimumnya adalah satudepartemen Derajat relasi minimumnya adalah satu
Notasi lain untuk relasiNotasi lain untuk relasi
Macam relasiMacam relasi
• relasi Biner (binary relation)relasi Biner (binary relation)
• relasi tunggal (unary relation)
l i l i i ( l i )• relasi Multi entitas (n‐ary relation)
• relasi ganda (redundant relation)
Relasi Biner (Binary Relation)Relasi Biner (Binary Relation)
Merupakan relasi yang terbentuk antar 2 buahMerupakan relasi yang terbentuk antar 2 buah entitas
Contoh:Contoh:relasi “bekerja pada” pada entitas pegawai terhadap relasi “bekerja pada” pada entitas pegawai terhadap
tit ktit kentitas proyekentitas proyek
Relasi Tunggal (Unary Relation)
Merupakan relasi yang terjadi dari sebuah entitas ke entitas yang samaentitas ke entitas yang sama
Contoh:Contoh:
relasi memimpin pada entitas pegawairelasi memimpin pada entitas pegawai
Pegawaig
N) (0
memimpin
(0,N
0,1)
Relasi Multi Entitas (N ary Relation)(N‐ary Relation)
Merupakan relasi dari 3 buah entitas atau lebih. Seharusnya dihindari, karena akan mengaburkan derajat relasi yang ada dalam relasi.
Contoh:Contoh:Contoh:Contoh:Instruktur SemesterMenawarkan
Kursus
Nama
Tahun IDSemester
NoKursus
Relasi Ganda ( d d l )(Redundant Relation)
Relasi yang jumlahnya lebih dari satu untuk duaRelasi yang jumlahnya lebih dari satu untuk dua buah entitas
Contoh:Contoh:
bekerja
Pegawai Departemen(0 1)
bekerjauntuk (1,N)(1,1)
1 1)mengepalai
(0,1) (1,1)
E‐R Diagram dengan Relasi Ternary (berderajat 3)
Weak Entity ( Entitas Lemah)Weak Entity ( Entitas Lemah)• adalah entitas yang tidak mempunyai primary key
• Keberadaannya tergantung pada keberadaan entitasKeberadaannya tergantung pada keberadaan entitas teridentifikasi lain
– harus terhubung ke entitas teridentifikasi dengan relasi total, one‐to‐many dari entitas teridentifikasi ke entitas lemah
– relasi teridentifikasi (Identifying relationship)relasi teridentifikasi (Identifying relationship)dinotasikan dengan jajaran genjang ganda
• Discriminator (atau kunci partial) dari entitas lemah adalah atribut yang membedakan dari entitas lainnya.
• Kunci primer entitas lemah dibentuk dari kunci primer entitas kuat plus discriminatorentitas kuat plus discriminator.
Contoh Weak Entity Sets
• payment_number – discriminator dari entitas payment entityp y y
• Primary key dari payment adalah (loan_number, payment_number)
Specialization
• Proses disain Top‐down; kita disain subgroupings dengan entitas yang berbeda dengan entitias lainnya.
• Subgroupings ini menjadi level lebih rendah yang punya atribut atau partisipasi dalam relasi yang tidak bisa diterapkan pada level yang lebih tinggip p y g gg
• Ditegaskan dengan komponen segitiga dilabeli ISA (Cth. Seorang customer “adalah seorang” manusia).
• Attribute inheritance (atribut warisan) entitas lebih rendah• Attribute inheritance (atribut warisan)– entitas lebih rendah mewarisi semua atribut dan partisipasi relasi dari entitas lebih tinggi.
Contoh Specialization
Generalization (Generalisasi)Generalization (Generalisasi)
• Proses disain bottom‐up– menggabungkan p gg gbeberapa entitas karena memiliki kesamaan fitur menjadi entitas level lebih tinggi
• Specialization dan generalization saling• Specialization dan generalization saling berkebalikan satu sama lain; dinyatakan dengan E‐R diagram pada cara yang sama.
Specialization and Generalization (lanj.)
• bisa diperoleh multiple specializations dari entitas didasari fitur yang berbeda. y g
• Cont. permanent_employee vs. temporary_employee, ditambahkan ke officer vs. secretary vs. tellerS ti l d t• Setiap employee dapat– anggota dari salah satu permanent_employee atau temporary_employee,
– dan juga anggota dari salah satu officer, secretary, or teller
• Relasi ISA juga diacu pada relasi superclass ‐ subclassRelasi ISA juga diacu pada relasi superclass subclass
Agregasi
P h tik l i t k b ln Perhartikan relasi ternary works_on, sebelumnya
n Pandang kita ingin menambah manager yang ditugaskan untuk task tertentu pada pegawai di suatu cabang maka hasilnya spt p p g g y pberikut ;
Aggregation (Cont.)• Relasi works on danmanages adalah informasi yangRelasi works_on dan manages adalah informasi yang
overlapping (tumpang tindih)
– Setiap relasi manages berhubungan dengan relasi works_on
– Beberapa relasi works_on belum tentu berhubungan dengan relasi manages
• Sehingga kita tidak dapat menghapus relasi works on• Sehingga kita tidak dapat menghapus relasi works_on
• Hilangkan redudansi ini dengan aggregasi
– Nyatakan relasi sebagai entitas abstraky g
– Ijinkan relasi diantara relasi
– Abstarksi dari relasi menjadi entitas baru
• Penyajian diagram berikut menggambarkan
– Seorang pegawi bekerja untuk sebuah job di suatu cabang
– Kombinasi dari Pegawai, cabang , dan job mempunyai manager yang terkait
E‐R Diagram dengan Aggregasi
E‐R Diagram Untuk Perusahaan Perbankan
Ringkasan Simbol yang digunakan pada E‐R
Ringkasan Symbols (lanj.)Ringkasan Symbols (lanj.)
Mapping TableMapping Table
• masing-masing tipe entitas suatu masing masing tipe entitas suatu TABEL yang unik yang mempunyai nama sama
• masing-masing tabel terdiri dari kolom-kolom atribut-atribut dari tipe entitas
• Entitas lemah key dari “owner” y(entitas kuat) ke tabel entitas lemah
Mapping Table RelationshipMapping Table Relationship
• Bergantung pada cardinality ratio(CR) dan g g p y ( )participation constraint (PC)
• Untuk CR 1:1 foreign key relationship masuk ke PC totalPC total
• Untuk CR 1:N foreign key relationship masuk ke sisi N (1 sisi parent, N sisi child)( p )
• Untuk CR M:N dibuat tabel tersendiri dengan foreign key relationship diambil dari setiap primary entitas yang terlibatprimary entitas yang terlibat
Mapping ke Skema Relasi (3)Diagram Skema Konsepsual / ER Diagram untuk Database COMPANY
Mapping Skema ER Diagram dengan Referential Integrity Constraintg y
Fname Minit Lname SSN Bdate Address Sex Salary SuperSSN DNO
Employee
Dname DNumber MgrSSN MgrStartDateDepartement
DNumber DLocationDept_Locations
Pname PNumber PLocation DNumProject
Works On
2nd
PNOWorks_On
Hours
Dependent
ESSN
Dependent_name Sex BdateDependent
RelationshipESSN
Hal2 yang harus diperhatikan dalam perancangan E‐RHal2 yang harus diperhatikan dalam perancangan E‐R
• Penggunaan atribut atau entitas untukPenggunaan atribut atau entitas untuk merepresentasikan sebuah objek
• Pemilihan penggunaan entitas atau relationship p gg puntuk merepresentasikan kondisi dunia nyata
• Pemilihan penggunaan relationship ternary atau p gg p ysepasang relationship binary
• Pemilihan penggunaan entitas kuat atau lemah
• Penggunaan spesialisasi/generalisasi
• Penggunaan agregasigg g g
ReferensiSilb h t Ab h K th H F S d h S
2nd
• Silberschatz, Abraham; Korth, Henry F.; Sudarshan S., Database System Concepts, Fourth Edition,McGraw Hill 2002 ISBN: 0072283637Hill, 2002, ISBN: 0072283637
• Date,C.J, An Introduction to Database System, 7 th Edition, Addison Wesley, 2000Edition, Addison Wesley, 2000
• Ramez Elmasri, Sam Navathe, Fundamentals of Database Systems, 4th Edition, Addison Wesley y , , yPublishing Company, 2000.
• Raghu Ramakrisnan, Gherke, Database gManagement System, 3rd Edition, McGraw‐Hill, 2001.
• Situs‐situs terkait “E_R Diagram”[email protected]