DEPENDENSI dan NORMALISASI

Presentasi berjudul: "DEPENDENSI dan NORMALISASI"— Transcript presentasi:

1 DEPENDENSI dan NORMALISASI

2 DEPENDENSI / KETERGANTUNGAN
Dependensi menjelaskan hubungan antar atribut, atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan nilai atribut lainnya. Dependensi ini kelak menjadi acuan bagi pendekomposisian data kedalam bentuk yang paling efisien.

3 Macam – macam Dependensi
Dependensi Fungsional Dependensi Sepenuhnya Dependensi Total Dependensi Transitif

4 Dependensi Fungsional ….1
Suatu atribut Y mempunyai dependesi fungsional terhadap X jika dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y. Definisi diatas biasa dituangkan dalam bentuk notasi seperti berikut : X  Y (dibaca X secara fungsional menentukan Y )

5 Dependensi Fungsional ….2
PEMESANAN PEMBELI KOTA BARANG JUMLAH P1 Yogya B1 10 B2 5 P2 Solo 7 6 B3 P3 Klaten B4

6 Dependensi Sepenuhnya…..1
Suatu atribut Y mempunyai dependensi fungsional penuh terhadap atribut X jika : Y mempunyai dependensi fungsional terhadap X Y tidak memiliki dependensi terhadap bagian dari X

7 Dependensi Sepenuhnya ……2
PELANGGAN KODE_PLG NAMA KOTA NO_FAX P001 Dini Yogya 73312 P002 Dina Solo 75624 P003 Dian Klaten 76200 P004 76420

8 Dependensi Total…..1 X  Y
Suatu atribut Y mempunyai dependensi total terhadap atribut X jika : Y memiliki dependensi fungsional terhadap X X mempunyai dependensi terhadap bagian dari Y X  Y

9 Dependensi Total….2 KOTA Jakarta Bandung PEMASOK KODE_PEMASOK
NAMA_PEMASOK KOTA K1 Kartika Jakarta C1 Citra Bandung C2 Candra

10 Dependensi Transitif …..1
Suatu atribut Z mempunyai dependensi transitif terhadap atribut X jika : Y memiliki dependensi fungsional terhadap X Z memiliki dependensi fungsional terhadap Y X  Y  Z

11 Dependensi Transitif …..2
JADWAL KULIAH RUANG TEMPAT HARI JarKom R4401 Gedung 4 Senin Matematika R1103 Gedung 1 Selasa Sistem Pakar R1104 Rabu SIM Pada relasi ini : KULIAH  {RUANG, HARI} RUANG  TEMPAT Terlihat bahwa : KULIAH  RUANG  TEMPAT

12 NORMALISASI Kroenke [4] mendefinisikan Normalisasi sebagai proses untuk mengubah suatu relasi yang memiliki masalah tertentu ke dalam dua buah relasi atau lebih yang tak memiliki masalah tersebut. Masalah yang dimaksud kroenke ini sering disebut dengan anomali.

13 ANOMALI Anomali adalah proses pada basis data yang memberikan efek samping yang tidak diharapkan (misalnya menyebabkan ketidakonsistenan data atau membuat sesuatu data menjadi hilang ketika data lain dihapus) Anomali Peremajaan (Update Anomali) Anomali Penyisipan (Insert Anomali) Anomali Penghapusan (Delete Anomali)

14 ANOMALI PEREMAJAAN (UPDATE ANOMALI)
Anomali ini terjadi bila terjadi perubahan pada sejumlah data yang mubazir, tetapi tidak seluruhnya dirubah. Contoh : PEMASOK KOTA BARANG JUMLAH Kartika Jakarta Monitor GGG 10 Citra Bandung ZIP-drive 4 Candra Keyboard 5 Mouse CCP 25

15 ANOMALI PENYISIPAN (INSERT ANOMALI)
Anomali penyisipan terjadi jika pada saat penambahan hendak dilakukan ternyata ada elemen data yang masih kosong dan elemen data tersebut justru menjadi kunci. Contoh : KULIAH RUANG TEMPAT Jaringan Komputer R5201 Gedung 5 Sistem basis Data R5202 Matematika R4401 Gedung 4 Sistem Pakar R4402 SIM

16 ANOMALI PENGHAPUSAN (DELETE ANOMALI)
Anomali penghapusan terjadi sekiranya sesuatu baris (tupel) yang tidak terpakai dihapus dan sebagai akibatnya data lain akan hilang. Contoh : NO_SISWA NAMA_KURSUS BIAYA 10 Bahasa Inggris 60.000 Bahasa Prancis 80.000 Bahasa Mandarin 15 20 Bahasa Jepang 65.000

17 BENTUK NORMAL Hasil dari proses normalisasi adalah himpunan-himpunan data dalam bentuk normal (normal form). Ada beberapa bentuk normal yaitu: Bentuk Normal I (First Normal Form / 1-NF). Bentuk Normal II (Second Normal Form / 2-NF). Bentuk Normal III (Third Normal Form / 3-NF). Bentuk Normal Boyce-Codd (Boyce-Codd Normal Form / BCNF). Bentuk Normal IV (Fourth Normal Form / 4-NF). Bentuk Normal V (Fifth Normal Form / 5-NF).

18 Kegunaan normalisasi Meminimalkan Redundansi / pengulangan informasi
Memudahkan identifikasi entity / obyek.

19 Bentuk Normal I / 1 NF Suatu Relasi dikatakan dalam bentuk normal pertama jika dan hanya jika setiap atribut bernilai tunggal (Atomic Value) untuk setiap barisnya

20 Bentuk Normal I / 1 NF NIP NAMA JABATAN KEAHLIAN LAMA 107 Ilham
Analis Senior Cobol Oracle 6 1 109 Difa Dbase III + 2 112 Rianna Pemrogram sybase NIP NAMA JABATAN KEAHLIAN LAMA 107 Ilham Analis Senior Cobol 6 Oracle 1 109 Difa 2 Dbase III + 112 Rianna Pemrogram sybase

21 Bentuk Normal I / 1 NF No_Pesan Tgl_Pesan Item1 Item2 Item3 Item4
Total 50001 12/05/08 P1 P2 P3 P4 45.000 50002 P5 P6 32.500 50003 13/05/08 12.000 No_Pesan Tgl_Pesan Item Total 50001 12/05/08 P1 45.000 P2 P3 P4 50002 32.500 P5 P6 50003 13/05/08 12.000

22 Bentuk Normal II / 2 NF Suatu Relasi dikatakan dalam bentuk normal kedua jika dan hanya jika Berada pada bentuk normal pertama Semua atribut bukan kunci memiliki dependensi sepenuhnya terhadap kunci primer

23 Bentuk Normal I / 1 NF NIP NAMA JABATAN KEAHLIAN LAMA 107 Ilham
Analis Senior Cobol 6 Oracle 1 109 Difa 2 Dbase III + 112 Rianna Pemrogram sybase

24 Bentuk Normal II / 2 NF NIP NAMA JABATAN 107 Ilham Analis Senior 109
Difa 112 Rianna Pemrogram NIP KEAHLIAN LAMA 107 Cobol 6 Oracle 1 109 2 Dbase III + 112 sybase

25 Bentuk Normal I / 1 NF No_Pesan Tgl_Pesan Item Total 50001 12/05/08 P1
45.000 P2 P3 P4 50002 32.500 P5 P6 50003 13/05/08 12.000

26 Bentuk Normal II / 2 NF No_Pesan Tgl_Pesan Total 50001 12/05/08 45.000
50002 32.500 50003 13/05/08 12.000 No_Pesan Item 50001 P1 P2 P3 P4 50002 P5 P6 50003

27 Bentuk Normal III / 3 NF Suatu Relasi dikatakan dalam bentuk normal ketiga jika Berada pada bentuk normal kedua Setiap atribut bukan kunci tidak memiliki dependensi transitif terhadap kunci primer

28 Contoh Bentuk Normal I 13/05/08 No_Pesan No_Urut Tgl_Pesan Kode_Brg
Nama_Brg Harga_Sat Total 50001 0001 12/05/08 P1 Pensil 2000 45.000 0002 P2 Buku Tulis 3000 0003 P3 Penggaris 2500 0004 P4 Penghapus 1000 50002 32.500 P5 Pulpen 4000 P6 Spidol 1500 50003 13/05/08 12.000

29 Bentuk Normal 2 13/05/08 Kode_Brg Nama_Brg Harga_Sat P1 Pensil 2000 P2
Buku Tulis 3000 P3 Penggaris 2500 P4 Penghapus 1000 P5 Pulpen 4000 P6 Spidol 1500 No_Pesan Tgl_Pesan Total No_Urut Kode_Brg 50001 12/05/08 45.000 0001 P1 0002 P2 0003 P3 0004 P4 50002 32.500 P5 P6 50003 13/05/08 12.000

30 Bentuk Normal 3 13/05/08 No_Urut Kode_Brg No_Pesan 0001 P1 50001 0002
0003 P3 0004 P4 50002 P5 P6 50003 No_Pesan Tgl_Pesan Total 50001 12/05/08 45.000 50002 32.500 50003 13/05/08 12.000 Kode_Brg Nama_Brg Harga_Sat P1 Pensil 2000 P2 Buku Tulis 3000 P3 Penggaris 2500 P4 Penghapus 1000 P5 Pulpen 4000 P6 Spidol 1500

31 Bentuk Normal Boyce Codd / BCNF
Suatu Relasi disebut memenuhi bentuk normal Boyce Codd jika dan hanya jika suatu penentu (deteminan) adalah kunci kandidat (atribut yang bersifat unik) Cara mengkonversi relasi yang telah memenuhi bentuk normal ketiga ke BCNF adalah Carilah semua penentu Bila terdapat penentu yang bukan berupa kunci kandidat, maka : Pisahkan relasi tersebut Buat penentu tersebut sebagai kunci primer.

32 Contoh SISWA KURSUS TUTOR Anwar Bahasa Prancis Pierre Bahasa Inggris
Richard Budi Cecep Suzanne TUTOR KURSUS Pierre Bahasa Prancis Richard Bahasa Inggris Suzanne TUTOR SISWA Pierre Anwar Richard Budi Suzanne Cecep

33 Bentuk Normal IV / 4 NF Suatu Relasi memenuhi bentuk normal ke empat (4NF) Telah berada pada BCNF Tidak mengandung dua atribut atau lebih yang bernilai banyak

34 Bentuk Normal IV & Dependensi Nilai Banyak
Pada suatu relasi R dengan atribut A, B, C, atribut B dikatakan bersifat multidependen terhadap A, jika : Sekumpulan nilai B yang diberikan pada pasangan (A, C) hanya tergantung pada nilai A, dan Tak tergantung pada nilai B A -->> B (a menentukan banyak nilai pada B atau B multidependen terhadap A)

35 Contoh MATA KULIAH DOSEN ISI Pengetahuan Komputer Amir Fitria
Dasar Komputer Pengenalan Pengolahan Kata Pengenalan Lembar Kerja Matematika I Diferensial Integral MATA KULIAH DOSEN ISI Pengetahuan Komputer Amir Dasar Komputer Pengenalan Pengolahan Kata Pengenalan Lembar Kerja Fitria Matematika I Diferensial Integral

36 Contoh MATA KULIAH DOSEN Pengetahuan Komputer Amir Fitria Matematika I
ISI Pengetahuan Komputer Dasar Komputer Pengenalan Pengolahan Kata Pengenalan Lembar Kerja Matematika I Diferensial Integral

37 Bentuk Normal Ke V / 5 NF Dependensi gabungan mendasari bentuk normal ke lima. Suatu relasi R (X, Y, …, Z) memenuhi dependensi gabungan jika gabungan dari proyeksi A,B,…,C merupakan subhimpunan dari atribut-atribur R. (A, B, …, C) dengan A =XY B = YZ C = ZX

38 Bentuk Normal V / 5 NF DEALER DISTRIBUTOR KENDARAAN PT. Sumber Jaya
Nissan Truk Nissan Toyota Toyota Kijang Truk Dyna PT. Asterindo Sedan Nissan DEALER DISTRIBUTOR PT. Sumber Jaya Nissan Toyota PT. Asterindo DEALER KENDARAAN PT. Sumber Jaya Truk Nissan Toyota Kijang Truk Dyna PT. Asterindo Sedan Nissan DISTRIBUTOR KENDARAAN Nissan Truk Nissan Toyota Toyota Kijang Truk Dyna Sedan Nissan