Transcript
Desain Basis Data( Minggu 3 )
Oleh :Andrew B. Osmond
Objektif• Entitas kuat <> entitas lemah• Supertypes <> Subtypes• Generalisasi <> Spesialisasi• Supertypes constraint ( completeness, disjoint )
Supertypes <> Subtypes• Subtipe : Sebuah pengelompokan entitas di suatu entity yang memiliki
atribut yang berbeda dari bentuk kelompok lainnya.• Supertipe : Tipe umum entitas yang mempunyai relasi dengan satu
atau lebih subtipe.• Pewarisan :• Entitas subtipe mewarisi semua atribut dari supertipe.• Instance dari subtipe juga merupakan instance dari supertipe.
Supertypes <> Subtypes
Supertypes <> Subtypes
Relasi dan subtipe• Relasi pada level subtipe mengindikasikan bahwa semua subtipe akan
berpartisipasi pada relasi.• Instance dari subtipe boleh berelasi secara unik. Relasi ditunjukkan
pada level subtipe.
Relasi dan subtipeBoth outpatients and resident patients are cared for by a responsible physician
Only resident patients are assigned to a bed
Generalisasi & Spesialisasi• Generalisasi : proses mendefinisikan beberapa entitas yang bentuknya
spesifik ke dalam entitas yang lebih umum. Biasa disebut juga dengan bottom-up.• Spesialisasi : proses mendefinisikan satu atau lebih subtipe ke dalam
relasi supertipe.
Generalisasi
Mobil
No_register
Jml_penumpang
No_rangka
Nama
Motor
No_register No_rangka
Nama
Truk
No_register
Kapasitas
No_rangka
Nama
Generalisasi & Spesialisasi
Adakah atribut yang mirip dari beberapa entitas di atas?
Generalisasi
Mobil
Jml_penumpang
Kendaraan
No_register No_rangka
Nama
Truk
Kapasitas
Dalam generalisasi, atribut yang sama dari beberapa entitas disatukan dibuat
sebagai entitas yang umum. Sedangkan atribut yang
berbeda dibuat dalam entitas turunan
Spesialisasi
Mahasiswa
NIM
Hobi
Alamat
Nama Spesialisasi harus dilakukan ketika muncul atribut yang multi-valued karena akan
menyalahi aturan normalisasi.
Spesialisasi
Mahasiswa
NIM Alamat
Nama
Hobi
ID_hobi
Hobi
punya
Completeness Constraint Supertype• Completeness constraint terjadi pada saat sebuah instance dari
sebuah supertipe wajib menjadi anggota pada salah satu supertipe.• Apabila memenuhi total specialization rule notasinya menggunakan
garis ganda, jika tidak hanya menggunakan satu buah garis ( partial specialization rule ).
Total Specialization Rule
Pasien itu pilihannya cuma dua, rawat jalan atau rawat inap.
Partial Specialization Rule
Mobil
Jml_penumpang
Kendaraan
No_register No_rangka
Nama
Truk
Kapasitas
Kendaraan bisa berupa mobil, truk, atau motor
Normalisasi• Merupakan proses pembentukan struktur basis data sehingga
sebagian besar ambiguitas dapat dihilangkan.• Normalisasi dilakukan untuk :• Mengurangi redundansi data ( kemunculan data yang berulang )• Menghindari anomali data• Meningkatkan integritas data
• Prinsip normalisasi yang utama yaitu menghilangkan atribut bernilai banyak ( multi-value ) dan menghilangkan dependensi antar atribut.
Normalisasi
Normalisasi 1NF• Tahapan 1NF dilakukan dengan menghilangkan adanya atribut yang
bernilai banyak atau menghilangkan kolom yang kosong. Pada ERD tahapan 1NF dilakukan dengan spesialisasi.NIM Nama Mahasiswa Hobi
110411010 Damar Aditya Berenang, membaca
110411012 Ringgo Djenggo Berkuda
110411013 Maman Sopyan Bepergian, berselancar, berkuda
NIM Nama Mahasiswa Hobi 1 Hobi 2 Hobi 3110411010 Damar Aditya Berenang Membaca
110411012 Ringgo Djenggo Berkuda
110411013 Maman Sopyan Bepergian Berselancar Berkuda
Normalisasi 1NF• Hasil normalisasi dari tabel di atas sbb :NIM Nama Hobi
110411010 Damar Aditya Berenang
110411010 Damar Aditya Membaca
110411012 Ringgo Djenggo Berkuda
110411013 Maman Sopyan Bepergian
110411013 Maman Sopyan Berselancar
110411013 Maman Sopyan Berkuda
Normalisasi 2NF• Normalisasi 2NF dilakukan dengan menghilangkan atribut non
primary key yang sifatnya seperti primary key (=candidate key).• Contoh :
Normalisasi 2NF• Dilakukan dengan menentukan PK terlebih dahulu, lalu mencari CK.
PK CK1 NIM, KodeMK = CK2
Normalisasi 2NF• NIM NamaMHS, Alamat• KodeMK NamaMK, SKS• NIM, KodeMK Nilai
Normalisasi 2NF• Secara struktur bentuknya menjadi sbb :
NIM NamaMhs
NIM KodeMK Nilai
KodeMK NamaMK
Normalisasi 3NF• Normalisasi 3NF dilakukan dengan menghilangkan atribut non
primary key yang sifatnya seperti primary key (=candidate key) pada tabel 2NF.• Contoh :
top related