Model Relasional Part-3

1. Model RelasionalPart-3

2. Review Pertemuan 5 • Tahap implementasi basis data merupakan upaya untuk membangun basis data fisik yang ditempatkan dalam memori sekunder dengan bantuan DBMS yang kita pilih • Tahap implementasi basis data diawali dengan melakukan transformasi dari model data yang telah selesai dibuat ke dalam skema/struktur basis data sesuai dengan DBMS yang kita pilih • Secara umum, sebuah diagram ER akan direpresentasikan menjadi sebuah basis data secara fisik

3. PendahuluanTujuan Utama Perancangan • Mengelopokkan attribut kedalam suatu relasi untuk meminimisasi informasi yang berulang • Mengurangi Jumlah Space yang dibutuhkan • Memudahkan pengembangan aplikasi • Implikasinya adalah performansi lambat

4. Normalisasi • Suatu Teknik/Cara yang digunakan untuk menganalisa relasi berdasarkan pada primary key (atau Candidate key dalam kasus BCNF) dan ketergantungan secara fungsional. • Pertama diusulkan oleh E.F Codd (1972)

5. Bentuk Normalisasi • Normal I • Normal II • Normal III

6. Informasi yang redundan n Keanehen Update Data Mhs(Nip, Nama, alamat, Rt, Rw, KodeKlrh, NamaKlrh, NamaKcmt, KodeKcmt, NamaKcmt, KodeKab, NamaKab) Kelurahan(KodeKlrh, NamaKlrh, KodeKcmt, NamaKcmt, KodeKab, NamaKab) Kecamatan(KodeKcmt, NamaKcmt, KodeKab, NamaKab) Kabupaten(KodeKab, NamaKab)

7. Informasi yg redundan • Terjadi pada skema relasi Mhs, Kelurahan dan Kecamatan • Mhs terjadi pengulangan informasi untuk attribut NamaKlrh, NamaKcmt, KodeKcmt, NamaKcmt, KodeKab, NamaKab) • Skema Kelurahan terjadi pengulangan informasi NamaKcmt, KodeKab, NamaKab) • Skema Kecamatan terjdi pengulangan informasi , KodeKab, NamaKab

8. Insertion Anomalies • Pada skema relasi Mhs, tdk dapat melakukan entry kelurahan saja, kecamatan saja, atau kabupaten saja • Pada skema relasi Kelurahan tdk dapat melakukan entry kecamatan saja atau kabupaten saja • Pada skema relasi kecamatan tdk dapat melakukan entry data kabupaten saja

9. Deletion Anomalies • Delete data kelurahan akan berakibat

10. Modification anomalies • Perubahan untuk data pada skema kabupaten, harus mengubah data pada skema kecamatan, kelurahan dan Mhs • Perubahan data pada skema kecamatan haarus mengubah data pada skema kelurahan dan Mhs • Begitu juga yang lainnya

11. Functional Dependencies • Menggambarkan relasi antar attribut dalam satu skema relasi • Jika A dan B adalah attribut dari skema relasi R, B bergantung secara fungsional terhadap A, dinotasikan dengan A B, Jika masing-masing nilai A dalam Skema relasi R diasosiasikan secara eksak terhadap satu nilai B dalam skema relasi R

12. Contoh FD (Functional Dependencies) • Misalkan skema relasi Mhs(Nim, Nama, alamat, RT, RW) • Nama, Alamat, RT, RW bergantung secara fungsional terhadap NIM • Nim Nama, alamat, Rt, Rw • Dg mengetahui Nim, maka akan diketahui Nama, alamat, Rt dan Rw nya

13. Bentuk Normal Pertama (1NF) • UNF (Unnormalized Form) adalah sebuah tabel yang meuat satu atau lebih “repeating Group” • 1NF adalah sebuah relasi

14. Contoh Unnormalized

15. BENTUK NORMAL I • KHS(NPM, NAMA, JURUSAN, FAKULTAS, KODEMK, NAMAMK, SKS, NILAI, THNAJARAN, SEMESTER, NIPKAJUR, NAMAKAJUR)

16. HASIL NORMAL I

17. KELEMAHAN NORMAL I • TERJADI PENGULANGAN NILAI • UPDATING UNOMALIES (INSERT, EDIT DAN MODIFY)

18. KELEMAHAN DLM INSERT • INSERT DATA MATAKULIAH SAJA TDK BISA • INSERT DATA JURUSAN SAJA JUGA TDK DAPAT • INSERT DATA JURUSAN SAJA TDK DAPAT • INSERT DIATAS DPT DILAKUKAN, JIKA ADA TRANSAKSI

19. KELEMAHAN PADA DELETE • DELETE MATAKULIAH BASIS DATA PADA RECORD KE 4 MENYEBABKAN INFOIRMASI TENTANG BASIS DATA AKAN HILANG • TERMASUK JIKA MELAKUKAN DELETE YANG LAIN

20. KELEMAHAN PADA MODIFY • ANDAI SAJA MATAKULIAHJ DIIKUTI OLEH 100 MHS, MAKA JIKA INGIN MENGGANTI MATAKULIAH BASIS DATA MENJADI MANAJEMEN BASIS DATA, MAKA KITA HARUS MELAKUKAN PERUBAHAN 100 RECORD • CONTOH LAIN KESALAHAN NAMA JURUSAN AKAN DIGANTI, MAKA KITA HRS MENGGANTI SEMUA RECORD TERKAIT

21. FULL FD & PARTIAL FD • FULL FD MENGINDIKASI JIKA A DAN B ATTRIBUT DARI SUATU RELASI. B BERGANTUNG PENUH SECARA FUNGSIONAL TERHADAP A, NAMUN TDK PADA SEMUA SUBSET A • PARTIAL FD

22. BENTUK NORMAL 2 • SUATU RELASI BENTUK NORMAL PERTAMA DAN SETIAP NON PRIMARY KEY ATTRIBUT BERGANTUNG PENUH SECARA FUNGSIONAL PADA PRIMARY KEY

23. HASIL NORMAL 2 • KHS(NPM, KODEMK, NILAI, THNAJARAN, SEMESTER) • MATAKULIAH(KODEMK, NAMAMK, SKS) • MAHASISWA(NPM, NAMA, KODEJUR) • JURUSAN(KODEJUR, NAMAJUR, KODEFAK, NIPKAJUR, NAMAKAJUR) • FAKULTAS(KODEFAK, NAMAFAK)

24. KELEMAHAN PADA NORMAL 2 • ADANYA TRANSITIVE DEPENDENCY • TRANSITIVE DEPENDENCY, JIKA AB DAN BC, MAKA BERLAKU AC

25. KELEMAHAN PADA KASUS • TERJADI PADA SKEMA RELASI JURUSAN KODEJUR NAMAJUR, KODEFAK, NIPKAJUR, NAMAKAJUR NIPKAJURNAMAKAJUR • SEHINGGA HARUS DIPECAH

26. BENTUK NORMAL 3 • KHS(NPM, KODEMK, NILAI, THNAJARAN, SEMESTER) • MATAKULIAH(KODEMK, NAMAMK, SKS) • MAHASISWA(NPM, NAMA,KODEDJUR) • JURUSAN(KODEJUR, NAMAJUR, KODEFAK, NIPKAJUR) • DOSEN(NIP, NAMA) • FAKULTAS(KODEFAK, NAMAFAK)

27. Summary • Normalisasi adalah Suatu Teknik/Cara yang digunakan untuk menganalisa relasi berdasarkan pada primary key dan ketergantungan secara fungsional. • Normalisasi dibagi menjadi bentuk normal I, bentuk normal II, bentuk normal III, dan BCNF • Functional dependencies menggambarkan relasi antar attribut dalam satu skema relasi

28. Soal latihan • Periksalah tabel di bawah ini, apakah sudah memenuhi bentuk normal I, II, III, dan BCNF • Jika belum ubahlah tabel tersebut sehingga memenuhi keempat bentuk normal di atas !

30. REFERENSI • Referensi Wajib: Raghu Ramakhrisnan, Johannes Gehrke , “Database Management System” 6th Edition, Mc Graw Hill,2006 (chapter : 3) • Referensi Tambahan/dianjurkan: David M.Kroenke, Database Concepts 4th Edition, Prentice Hall 2004