normalisasi

Normalisasi

Sharing bareng...!!!!!

Hehehehehehehehe.....^^

1.Semangat dulu bung...!!Saya dulu her....!!!

Anda Salah pilih orang..!!!hehehehehehehe..gimanan donk..??

tapi kita sharing aja yah..!!baiklah.... Mari...!!!!!

Tujuan

Suatu database disebut buruk, jika:– Data tersimpan di beberapa record

– Ketidakmampuan untuk menghasilkan informasi tertentu.

– Kehilangan informasi

– Adanya redudansi penumpukan, pengulangan

– Adanya nilai “null value”

Tujuan...

Tujuan dilakukannya normalisasi adalah:– Mengeleminasi adanya duplikasi informasi

– Memudahkan perubahan struktur label

– Memperkecil pengaruh perubahan struktur database.

Bentuk Normalisasi

1 st NF 2 nd NF 3 rd NF

Fungsi Dependency

Merupakan langkah pertama untuk memahami konsep normalisasi.

Bertujuan untuk melakukan dekomposisi rancangan database

Contoh AB

Artinya: A secara fungsional menentukan B

B secara fungsional tergantung pd A.

Fungsi Dependency...

Contoh lain:

NRP Nama

Mata_kuliah,NRP Nilai

Normalisasi 1NF

Merubah dari bentuk tidak normal menjadi normal (1NF)

Disebut 1 NF dari unnormalized di ubah menjadi normal dengan kondisi semua nilai atribut harus single/atomic serta tidak boleh ada yang nilainya composit/ multivalue.

GUESS.......^^

1. Apakah tabel berikut ini sudah 1 NF?

2. Bagaimanan dengan tabel ini?

Pembahasan

Sebuah bentuk relasi dari tabel departemn dengan asumsi tiap departemen memilki sejumlah lokasi.

Bentuk normal pada soal 1 bukan 1 NF.– Dlocation bukan atomic

– Dlocation multivalue

Pembahasan...

DNUMBER DNAME DMGRSSN DLOCATIONS

5 Research 33334555 Depok, jakarta,cibinong

4 Admin 67856666 Bogor

1 Headquarters 34574565 Sidikalang

Pembahasan...

DNUMBER DNAME DMGRSSN DLOCATIONS

5 Research 33334555 Depok

5 Research 33334555 Jakarta

5 Research 33334555 Cibinong

4 ADMIN 67856666 Bogor

1 Headquarters 34574565 Sidikalang

Solusi

Ada terdapat 3 cara untuk mendapatkan bentuk normal dari skema department:

1. Hapus atribut DLOCATIONS, lalu pisahkan dan bentuk tabel baru mis DEP_LOCATIONS, yg atributnya terdiri atas PK dari tabel department dan atribut DLOCATIONS itu sendiri. Hasilnya seperti berikut ini:

Solusi...

2. Cara kedua dengan pengembangan cara pertama, yaitu pengembangan atribut key yang masih dalam 1 relasi . Mis PK kombinasi {DNO,DLOCATIONS}, akan tetapi solusi ini akan menyebabkan redudansi dengan menuliskan DNAME dan DMGRSSN berulang-ulang.

3. Dengan mencari nilai maksimum atribut DLOCATIONS, mis terdapat 3 lokasi dlm 1 department, lalu strukturnya diubah menjadi DLOCAATION1, DLOCATION 2, DLOCATION3, akan tetapi hal ini akan menyebabkan adanya null value.

Contoh

SISWA

Tabel diatas mempunyai 3 field yang sejenis, yaitu MK1,MK2,MK3.sehingga tabel diatas belum normal (unnormalized)

Jika data kita isi akan terjadi null value.

NRP Nama MK1 MK2 MK3

Contoh...

Solusinya adalah

Contoh lain..

2NF

Dibuat berdasarkan Full Functionally dependency

2NF jika tabel berada dalam bentuk normal pertama (1NF) dan setiap atribut bukan bergantung penuh pada kunci primer

Relasi apabila atribut nonprime atribut A (bukan PK) dalam R adalah fully dependent thdp PK dari R.

Sehingga tidak ada atribut bukan kunci yg bergantung pada sebagi (parsial) PK.

2NF...

Syarat:– 1NF

– Tidak ada redudansi

– Field yang bukan PK adalah full dependent pada PK

Contoh 2 NF

Contoh 2NF...

Penjelasan

3NF

Disebut 3 NF jika sudah memenuhi bentuk normal kedua dan tidak dijumpai adanya ketergantungan transitif.

Ketergantungan transitif adalah ketergantungan 2 fungsional atau lebih atribut bukan key.

Contoh 3NF

BCNF

Boyce Code Normal Form

Ditemukan : R.F Boyce dan E.F Codd

Disebut BCNF jika setiap atribut kunci (key) pada suatu relasi adalah kunci kandidat

Kunci kandidat merupakan atribut entitas yg mungkin dapat digunakan sebagai PK

BCNF hampir sama dengan 3 NF

Contoh BCNF

Terimakasih......!!!!!

normalisasi

Documents