Penormalan (Normalization)

Tujuan Penormalan

• Mengahasilkan skema hubungan dengan pengumpulan atribut yang paling optimum
• Mengurangkan data lewah atau berlebihan
• Mengatasi masalah anomali

Apa itu Penormalan ?

-Proses pernomalan merupakan kaedah yang biasa digunakan untuk mengenal pasti hubungan asas kepada kekunci utama atau kunci calon dalam BNBC dan kebesandaran fungsi antara atribut.

Bentuk Penormalan & Penerangan

 Borang Normal Pertama (1NF)

-Seperti Bentuk Normal Pertama, tidak ada dua baris data mesti mengandungi kumpulan mengulangi maklumat mis setiap set lajur mestilah mempunyai nilai yang unik, seperti yang berbilang lajur tidak boleh digunakan untuk mengambil barisan yang sama. Setiap jadual perlu disusun dalam baris dan setiap baris harus mempunyai kunci utama yang membezakannya sebagai unik.

- Kunci utama biasanya lajur tunggal, tetapi kadang-kadang lebih daripada satu lajur boleh digabungkan untuk menghasilkan kunci utama tunggal. Sebagai contoh mempertimbangkan jadual yang tidak dalam bentuk normal Pertama

Jadual Pelajar:

Menggunakan Borang Normal Pertama, lebihan data meningkat, kerana akan ada banyak tiang dengan data yang sama dalam berbilang baris tetapi setiap baris secara keseluruhannya akan menjadi unik.

Jadual Pelajar 1NF berikut akan:

Menggunakan Borang Normal Pertama, lebihan data meningkat, kerana akan ada banyak tiang dengan data yang sama dalam berbilang baris tetapi setiap baris secara keseluruhannya akan menjadi unik.

Borang Normal Kedua (2NF)

Seperti Borang Normal Kedua tidak perlu apa-apa pergantungan sebahagian daripada mana-mana ruang pada kekunci utama. Ia bermakna bahawa bagi jadual yang telah dirangkaikan kunci utama, setiap lajur dalam jadual yang tidak adalah sebahagian daripada kunci utama perlu bergantung kepada keseluruhan kunci concatenated kewujudannya. Jika mana-mana ruang bergantung hanya pada satu bahagian kunci concatenated, kemudian meja gagal bentuk normal Kedua.

Dalam contoh Borang Normal Pertama terdapat dua baris untuk Adam, untuk merangkumi pelbagai mata pelajaran yang beliau telah memilih. Walaupun ini boleh dicari, dan mengikuti bentuk normal Pertama, ia adalah penggunaan yang tidak cekap ruang. Juga dalam Jadual di atas dalam Borang Normal Pertama, ketika kekunci calon adalah {Pelajar, Subjek}, Umur Pelajar hanya bergantung kepada ruang Pelajar, yang tidak betul seperti dalam Borang Normal Kedua. Untuk mencapai bentuk normal kedua, ia akan membantu untuk memecahkan mata pelajaran ke dalam jadual yang bebas, dan perlawanan mereka dengan menggunakan nama-nama pelajar sebagai kunci asing.

Jadual Pelajar Baru berikut 2NF akan:

Dalam Jadual Pelajar utama calon akan menjadi ruang Pelajar, kerana semua ruangan lain mis Umur adalah bergantung kepadanya.

Jadual Tertakluk baru yang diperkenalkan untuk 2NF akan:

Dalam Jadual Tertakluk utama calon akan {Pelajar, Subjek} lajur. Kini, kedua-dua jadual di atas layak untuk Tingkatan Normal Kedua dan tidak akan mengalami Update Anomali. Walaupun terdapat beberapa kes yang kompleks di mana meja dalam Borang Normal Kedua mengalami Update Anomali, dan untuk mengendalikan mereka senario Borang Normal Ketiga ada.

Borang Normal Ketiga (3NF)

bentuk Normal Ketiga terpakai bahawa setiap atribut bukan perdana jadual perlu bergantung kepada kunci utama, atau kita boleh mengatakan bahawa, sepatutnya tidak ada kes yang atribut bukan Perdana ditentukan oleh satu lagi sifat bukan perdana. Jadi kebersandaran fungsian kerja ini perlu dikeluarkan dari meja dan juga jadual hendaklah dibuat dalam borang Normal Kedua. Sebagai contoh, pertimbangkan meja dengan bidang-bidang berikut.

Student_Detail Jadual:

Dalam jadual ini Student_id adalah kunci utama, tetapi jalan, bandar dan negeri bergantung kepada Zip. Kebergantungan antara zip dan bidang-bidang lain dipanggil pergantungan kerja. Oleh itu untuk memohon 3NF, kita perlu untuk menggerakkan jalan, bandar dan negeri untuk jadual baru, dengan Zip sebagai kunci utama.

Student_Detail Jadual Baru:

Address Table :

Fully Functional Dependence

• Suatu atribut bersandar secara fungsi jika nilainya

ditentukan oleh atribut lain

• Fungsi boleh dihuraikan seperti berikut:

• X Æ Y, di mana X ialah penentu dan Y adalah

atribut yang bersandar

• Jika A Æ (B, C)

• Jadi A Æ B dan A Æ C

• Contoh (Kroenke, 2005)

ExtendedPrice = Quantiti x

Unitprice

ExtendedPrice bersandar secara fungsi kepada

Quantity dan UnitPrice

Partial Dependencies

• Kesandaran separuh (partial dependencies) ialah

satu keadaan yang wujud di mana terdapat kunci

komposit dalam suatu hubungan

• (A,B) Æ C,D,E (partial dependencies)

• (NoPekerja, NoProjek) Æ Nama, Kemahiran,

TarikhMula, Telefon

Transitive Dependencies

• Kesandaran transitif (Transitive Dependencies)

wujud apabila suatu atribut menentukan suatu

atribut lain melalui atribut perantaraan.

• A Æ B Æ C

• Jika A Æ B dan B Æ C

• Secara tidak langsung A Æ C

• Jadi C bersandar secara transitif atas A dan B

Multi-valued Dependencies

• Kesandaran multi-nilai wujud apabila terdapat

sekurang-kurangnya 3 atribut dalam satu

hubungan (jadual) dan dua daripadanya adalah

bebas satu sama lain

• A Æ Æ B Æ Æ C

• Di mana B dan C tiada kaitan antara satu sama

Lain

Anomali

• Anomali berlaku kerana rekabentuk pangkalan

data yang tidak sesuai.

• Anomali selalu dikenali sebagai anomali ubah suai

data

• Terdapat 3 jenis anomali iaitu Anomali kemas kini,

anomali hapus data dan anomali tambah data.

Anomali

• Anomali akan menyebabkan pertindihan

(redundancy) dan pengulangan data (data

duplication) yang menyebabkan pembaziran

ruang storan dan kekurangan integriti dalam DB

Anomali
• Anomali Kemas kini

– Ia berlaku apabila kemas kini terhadap satu fakta

memerlukan perubahan fakta dalam beberapa baris

yang lain.

• Anomali Hapus Data

– Ia berlaku apabila fakta berkenaan 2 perkara atau lebih

akan terlepas dengan satu arahan hapus dilaksanakan.

Anomali

• Anomali Tambah Data

– Berlaku apabila kemasukan satu fakta berkenaan satu

perkara memerlukan fakta berkenaan dengan perkara

lain turut dimasukkan.

Masukkan Anomali
- Berlaku apabila mengemaskan satu fakta berkenaan satu perkara memerlukan fakta berkenaan dengan perkara lain turut dimasukkan

Memadam Anomali 
- Fakta berkenaan 2 perkara atau lebih akan terlepas dengan satu arahan hapus dilaksanakan

Mengemaskini Anomali 
- Ia berlaku apabila kemas kini terhadap satu fakta memerlukan perubahan fakta dalam beberapa baris yang lain