NORMALISASI BASISDATA 2

Transkripsi

1 NORMALISASI BASISDATA 2 Oleh: Heru Prasetyo, M.kom Satu mesin dapat melakukan pekerjaan lima puluh orang biasa. Tidak ada mesin dapat melakukan pekerjaan dari satu orang yang luar biasa. (Elbert Hubbard)

2 Boyce-Code Normal Form BCNF Setidaknya sebuah relasi/tabel harus memenuhi 3 level tahap normalisasi untuk bisa dikatakan normal atau bebas anomali, yaitu: 1NF, 2NF dan 3NF BCNF merupakan revisi atas bentuk normal ketiga 1NF, 2NF dan 3NF ditemukan olehe.f.codd 4NF dan 5NF dikemukakan olehfagin, dipakai pada kasus-kasus khusus.

3 Relasi Umum adalah relasi/tabel yang telah melalui tahapan normalisasi sebelumnyayaitulooslessjoint Decomposition dandependency Preservation. Namunorangseringsecaralangsungmenerapkanmetodelevel normalisasi ini terhadap raw data atau tabel mentah(unnormalized Form).

4 Bentuk Normal Pertama/First Normalized Form/1NF Suatu relasi memenuhi 1NF jika dan hanya jika setiap atribut bernilai tunggal untuk setiap baris. Tidak ada kolom yang memiliki nilai ganda pada atributnya. Contoh:

5 Tidakada baris/record yang memiliki nilai serupa. Contoh:

6 Bentuk Normal Kedua/Second Normalized Form/NF2 Suatu relasi memenuhi 2NF jika dan hanya jika: Tabel tersebut memenuhi 1NF Semuaatributbukankuncimemiliki Full Dependent Functional(FD2) terhadapatributyang menjadiprimary Key (KunciPrimer). Bukan kunci adalah atribut yang bukan merupakan bagian dari atribut Primary Key. Primary Key bisa gabungan atribut-atribut. Praktisnya, tiap atribut bergantung pada Kunci Primer. Umumnya diperlukan Dekomposisi(pemecahan tabel) terlebihdahuluterhadaptabel yang memenuhi1nf agar memenuhikriteria 2NF. Contoh:

7 Diagram FD tersebut menjelaskan relasi: NIP {NAMA, JABATAN} {NIP, KEAHLIAN} LAMA

8 Dari penjelasan tersebut dapat dibentuk tabel-tabel baru yang memenuhi kaidah 2NF: EMPLOYEE_1(NIP, NAMA, JABATAN) EMPLOYEE_2(NIP, KEAHLIAN, LAMA) Atribut bergaris bawah menandakan sebagai Primary Key

9 Bentuk Normal Ketiga/3NF Suatu relasi memenuhi 3NF jika dan hanya jika: Tabel tersebut memenuhi 2NF Semuaatributbukan kunci tidakmemiliki Dependensi Transitif(x Y Z, FD4) terhadapatributyang menjadiprimary Key (Kunci Primer). Contoh: PESANAN(NOMOR_PESANAN, NOMOR_URUT, KODE_ITEM, NAMA_ITEM) Baik KODE_ITEM maupun NAMA_ITEM secara terpisah juga memiliki Dependensi Fungsional terhadap Primary Key (2NF). Namun nampak ada dependensi antara keduanya. Melihat data tersebut, nampak bahwa {NOMOR_PESANAN, NOMOR_URUT} KODE_ITEM NAMA_ITEM. Terjadi Dependensi Transitif.

10 MakaTabel dapat didekomposisi agar memenuhi syarat 3NF menjadi: PESANAN_1(NOMOR PESANAN, NOMOR_URUT, KODE_ITEM) PESANAN_2(KODE_ITEM, NAMA_ITEM)

11 Bentuk Normal Boyce-Codd/BCNF Suatu relasi memenuhi BCNF jika dan hanya jika semua Penentu(Determinant, Kiri Panah) adalah Kunci Kandidat. Kunci Kandidat adalah Atribut yang bersifat unik yang dapat menjadi penanda sebuah record/baris. Merupakan revisi dari 3NF. Sebuah Tabel masih mungkin mengandung anomali walaupuntelah memenuhi syarat3nf. Contoh: Tabel Sudah memenuhi kaidah 3NF karena tidak ada dependensi transitif pada tabel ini. {SISWA, KURSUS} TUTOR TUTOR KURSUS Sudah memenuhi syarat 2NF karena atribut non key tergantung penuh pada attribut Primary Key. Namun jika diteliti, TUTOR yang menentukan KURSUS ini tidak dapat menjadi kunci kandidat, dikarenakan kondisi data yang menampilkan kenyataan bahwa pengajar bahasa Inggris ada 2 orang yang berbeda.

12 Maka Tabel dapat didekomposisi agar memenuhi syarat BCNF menjadi: SISWA(SISWA, TUTOR) TUTOR(TUTOR, KURSUS)

13 Bentuk Normal Keempat/4NF Disebutpula MultivaluedDependency, DependensiNilaiBanyak, KetergantunganNilaiJamak, sebagaibentuknormal keempat. MVD digunakan untuk menyatakan Hubungan Satu ke Banyak(One to Many). Merupakan pengembangan dari Functional Dependency. Suatu relasi memenuhi 4NF jika: Telah memenuhi BCNF Tidak mengandung 2 atribut atau lebih yang bernilai banyak Dependensi Nilai Banyak muncul pada Table/Relasi yang paling tidak memiliki 3 atribut dan 2 di antaranya bernilai banyak dimana nilai-nilai tersebut tergantung hanya pada atribut ketiga. Notasi: A --->> B A --->> C dapatdigabungmenjadi A --->> B C Dibaca: Atribut A menentukan banyak nilai atribut B atau, B multidipenden terhadap A Antara B dan C tidak ada ketergantungan.

14 Tabel tersebut di atas memenuhi BCNF setelah dinormalisasi. Tabel tersebut menggunakan ketiga atribut sebagai primary key.

15 Sesuai kaidah MVD, maka Tabel tadi dapat didekomposisi menjadi 2 tabel seperti di bawah:

16 Bentuk Normal Kelima/5NF DisebutjugaPJNF, Projection Join Normal Form, menggunakan acuan Join Dependency/Dependensi Gabungan. Secara praktis dapat dikatakan, suatu relasi R berada dalam 5NF jika data yang ada padanya tidak lagi dapat didekomposisi menjadi relasi/table-table yang lebih kecil dengan kunci kandidat realasirelasi(yang lebih kecil) tidak sama dengan kunci kandidat relasi R. Notasi: * (A, B,., C) dengan A = XY, B = YZ, C = ZX Contoh: Relasi DDK memenuhi Dependensi Gabungan * (DEALER DISTRIBUTOR, DISTRIBUTOR KENDARAAN, DEALER KENDARAAN) Relasi tersebut di atas dapat didekomposisi menjadi 3 relasi untuk memenuhi kaidah 5NF: DDK_1(DEALER, DISTRIBUTOR) DDK_2(DISTRIBUTOR, KENDARAAN) DDK_3(DEALER, KENDARAAN)

17 Nampak bahwapenggabunganketigarelasibaru(tidakbisahanya2) pada akhirnya akan sesuai dengan aslinya(ddk)

18 Overnormalized Overnormalisasi, mendekomposisi tabel-tabel yang telah memenuhi kaidah 5NF. Hal ini dimaksudkan untuk meningkatkan kinerja. Kolom data yang sering diperlukan oleh system diletakkan pada tabel tersendiri terpisah dari kolom-kolom data yang jarang digunakan. Meminimalkan kejadian saling mengunci(deadlock) jika sebuah tabel dengan banyak kolom diakses secara serentak oleh computer client yang kebetulan mengakses baris yang sama. Namun perlu diperhatikan bahwa bisa jadi akibat sedikitnya kolom justru akan meningkatkan waktu akses CPU karena banyaknya tabel yang harus dibuka untuk sekali operasi. Termasuk dibutuhkannya banyak disk memory saat pembuatan Laporan yang memerlukan banyak penggabungan tabel. 4NF, 5NF dan Overnormalisasi umumnya diimplementasikan pada Nested Relation dimana data yang diolah bersifat masiv dan kompleks. Misal pada aplikasi Enterprise Resource Planning(ERP). Umumnya sebuah relasi/tabel sudah cukup baik dan efisien dengan menerapkan 1NF hingga 3NF pada aplikasi-aplikasi data sederhana.

19 TERIMA KASIH