Hasil Resum Pertemuan 10,11,12 (Tehnik Normalisasi) - Basis Data

Tehnik Normalisasi

Normalisasi

Normalisasi adalah proses pengelompokan atribute-atribute dari suatu relasi sehingga membentuk WELL STRUCTURE RELATION.

Well Structure Relation

Adalah sebuah relation yang jumlah kerangkapan datanya sedikit (minimum Amount Of Redundancy), serta memberikan kemungkinan bagi user untuk melakukan INSERT, DELETE, dan MODIFY terhadap baris-baris data pada relation tersebut, yang tidak berakibat terjadinya ERROR atau INKONSESTENSI DATA, yang disebabkan oleh operasi –operasi tersebut

Adapun Tujuan Dari Normalisasi Adalah:

Untuk menghilangkan kerangkapan data/ redudansi.
Untuk mengurangi kompleksitas
Untuk mempermudah pemodifikasian data
Untuk menghilangkan anomali data

Proses normalisasi menyediakan cara sistematis untuk meminimalkan terjadinya kerangkapan data diantara relasi dalan perancangan logikal basis data. Normalisasi merupakan proses pengelompokan elemen data menjadi tabel–tabel yang menunjuk-kan entity dan relasinya.

Nah,setelah mengetahui tujuan dan peenjelasan mengenai normalisasi,sekarang saya akan memberikan contoh dari penormalisasian

Contoh:

Terdapat sebuah relation Course, dengan ketentuan sbb:

-Setiap mahasiswa hanya boleh mengambil satu matakuliah saja.

-Setiap matakuliah mempunyai uang kuliah yang standar (tidak tergantung pada mahasiswa yang mengambil matakuliah tsb.

Relation Course

Relation di bawah ini merupakan sebuah relation yang sederhana dan terdiri dari 3 kolom/atribute. 

Bila kita teliti secara seksama, maka akan ditemukan redundancy pada datanya, dimana biaya kuliah selalu berulang pada setiap mhs. Akibatnya besar kemungkinan terjadi Error atau inkonsistensi data, bila dilakukan update terhadap relation tsb yang disebut dengan Anomali

Pengertian Anomaly

Merupakan penyimpangan-penyimpangan atau Error atau Inkonsistensi data yang terjadi pada saat dilakukan proses insert, delete ataupun modify.

Terdapat 3 jenis Anomali :

1.Insertion Anomali

Error yang terjadi sebagai akibat operasi insert record/tuple pada sebuah relation

contoh :

Ada matakuliah baru (CS-600) yang akan diajarkan, maka matakuliah tsb tidak bisa di insert ke dalam relation tsb sampai ada mhs yang mengambil matakuliah tsb.

2.Delettion Anomali

Error yang terjadi sebagai akibat operasi delete record/tuple pada sebuah relation

Contoh :

Mhs dengan student-id 12-425, memutuskan untuk batal ikut kuliah CS-400, karena dia merupakan satu-satunya peserta matakuliah tsb, maka bila record/tuple tsb didelete akan berakibat hilangnya informasi bahwa mata-kuliah CS-400, biayanya 176

3.Update Anomali

Error yang terjadi sebagai akibat inkonsistensi data yang terjadi sebagai akibat dari operasi update record/tuple dari sebuah relation

Contoh :

Bila biaya kuliah untuk matakuliah CS-200 dinaikkan dari 389 menjadi 621, maka harus dilakukan beberapa kali modifikasi terhadap record-record, tuple-tuple mhs yang mengambil matakuliah CS-200, agar data tetap konsisten

Berdasarkan teori normalisasi, relation course dipecah menjadi 2 relation terpisah, Sebagai berikut:

TEHNIK NORMALISASI (LANJUTAN )

Proses normalisasi adalah proses pengelompokan data elemen menjadi tabel-tabel yang menunjukkan entity dan relasinya.

Field (Atribut) Kunci

Setiap file selalu terdapat kunci dari file berupa field atau satu set field yang dapat mewakili record.

Jenis Atribut Pada Entitas

Atribut yang melekat pada suatu entitas ada bermacam tipe seperti yang akan

dijelaskan sebagai berikut :

Atribut Sederhana : atribut sederhana merupakan atribut atomik yang tidak

dapat lagi dipecah menjadi atribut lain.

Contoh :

Entitas mahasiswa mempunyai atribut sederhana berupa NIM, Nama

Mahasiswa.

Atribut Komposit : atribut komposit merupakan atribut yang masih dapat dipecah menjadi sub-sub atribut yang masing-masing memiliki arti tesendiri.

Contoh :

Entitas mahasiswa mempunyai atribut alamat. Alamat disini dapat

dipecah menjadi sub atribut seperti nama_kota, kode_pos.

Atribut Bernilai Tunggal : yaitu atribut yang hanya memiliki satu nilai untuk

setiap barisnya.

Contoh :

Entitas mahasiswa mempunyai atribut NPM, Nama, Alamat isi data dari atribut ini hanya boleh diisi dengan 1 data. Setiap mahasiswa hanya memiliki 1 NPM, 1 Nama, 1 Alamat.

Atribut Bernilai Jamak : yaitu atribut yang boleh memiliki lebih dari satu nilai untuk setiap barisnya.

Contoh :

Entitas mahasiswa mempunyai atribut Hobby isi data dari atribut ini boleh lebih dari 1 data. Mahasiswa Roshita memiliki NPM 13402021 beralamat di Jalan Garuda 32 Yogyakarta memiliki Hobby (Olah Raga, Nyanyi, Masak dan Nonton TV)

Atribut Harus Bernilai : yaitu atribut yang harus memiliki nilai data untuk setiap barisnya. Biasanya atribut seperti ini sudah ditetapkan dalam perancangan tabelnya sehingga jika dalam pengisian dikosongi akan terjadi kesalahan.

Contoh :

Entitas mahasiswa mempunyai atribut NPM dan Nama_Mahasiswa yang harus diisi datanya, sebab jika tidak diisi akan terjadi kekacauan dalam basis data.

Atribut Bernilai Null : yaitu atribut yang boleh tidak memiliki nilai data untuk setiap barisnya.

Contoh :

Entitas mahasiswa mempunyai atribut Alamat, Hobby, Nama_Pacar yang boleh untuk tidak diisi tetapi kalau diisi akan lebih baik.

Atribut Turunan : yaitu atribut yang nilai-nilainya diperoleh dari pengolahan atau dapat diturunkan dari atribut lain yang berkaitan.

Contoh :

Entitas mahasiswa mempunyai atribut IPK yang diperoleh dari pengolahan atribut Nilai pada tabel (entitas Nilai) dengan kode NIM mahasiswa yang sama dan diproses sehingga menghasilkan IPK untuk mahasiswa yang bersangkutan.

Super Key

Yaitu himpunan dari satu atau lebih entitas yang digunakan untuk mengidentifikasikan secara unik sebuah entitas dalam entitas set

Kunci Kandidat (Candidate Key)

Kunci kandidat adalah satu atribut atau satu set atribut yang mengidentifikasikan secara unik suatu kejadian spesifik dari entity.

Kunci Primer (Primery Key)

Primary key adalah satu atribut atau satu set minimal atribut yang tidak hanya mengidentifikasi secara unik suatu kejadian spesifik, tetapi juga dapat mewakili setiap kejadian dari suatu entity.

Kunci Alternatif (Alternate Key)

Kunci alternatif adalah kunci kandidat yang tidak dipakai sebagai kunci primer. Kunci alternatif ini sering digunakan untuk kunci pengurutan misalnya dalam laporan.

Kunci Tamu (Foreign Key)

Kunci tamu adalah satu atribut atau satu set minimal atribut yang melengkapi satu hubungan yang menunjukkan ke induknya.

MACAM-MACAM BENTUK NORMALISASI
1.Bentuk tidak normal (Unnormalized Form):

Bentuk ini merupakan kumpulan data yang akan direkam, tidak ada keharusan mengikuti suatu format tertentu. Dapat saja data tidak lengkap atau terduplikasi. Data dikumpulkan apa adanya sesuai dengan saat menginput.

2.Bentuk Normal Ke Satu (1 NF/First Normal Form)

Suatu relasi 1NF jika dan hanya jika sifat dari setiap relasi atributnya bersifat atomik.

Atom adalah zat terkecil yang masih memiliki sifat induknya, bila dipecah lagi maka ia tidak memiliki sifat induknya.

Ciri-ciri 1 NF :

-Setiap data dibentuk dalam flat file, data dibentuk dalam satu record demi satu record nilai dari field berupa “atomic value

-Tidak ada set atribute yang berulang atau bernilai ganda

-Tiap field hanya satu pengertian

3.Bentuk Normal Ke Dua (2 NF /Second Normal Form)

Bentuk normal kedua mempunyai syarat yaitu bentuk data telah memenuhi kriteria bentuk normal kesatu. Atribute bukan kunci haruslah bergantung secara fungsi pada kunci utama/primary key. Sehingga utk membentuk normal kedua haruslah sudah ditentukan kunci-kunci field.

Kunci field haruslah unik dan dapat mewakili atribute lain yg menjadi anggotanya.

Misal :

Dari contoh relasi Siswa pada I NF terlihat bahwa kunci utama/primary key adalah nomor siswa. Nama siswa dan pa bergantung fungsi pada no_siswa, tetapi kode_kelas bukanlah fungsi dari siswa, maka file siswa dipecah menjadi 2 relasi.

4.Bentuk Normal Ke Tiga (3 NF / Third Normal Form)

Untuk menjadi bentuk normal ketiga maka relasi haruslah dalam bentuk normal kedua dan semua atribute bukan primer tidak punya hubungan yg transitif. Dengan kata lain,setiap atribute bukan kunci haruslah bergantung hanya pada primary key dan pada primary key secara menyeluruh.

Contoh pada bentuk normal kedua di atas termasuk juga bentuk normal ke tiga karena seluruh atribute yang ada disitu bergantung penuh pada kunci primernya

5.Boyce-Codd Normal Form ( BCNF)

BCNF mempunyai paksaan yg lebih kuat dari bentuk normal ketiga. Untuk menjadi BCNF, relasi harus dalam bentuk normal kesatu dan setiap atribute harus bergantung fungsi pada atribute superkey

6.Bentuk Normal Ke Empat (4 NF)

Relasi R adalah bentuk 4 NF jika dan hanya jika relasi tersebut juga termasuk BCNF dan semua ketergantungan multivalue adalah juga ketergantungan fungsional

7.Bentuk Normal Ke Lima (5 NF)

Disebut juga PJNF (Projection Join Normal Form) dari 4 NF dilakukan dengan menghilangkan ketergantungan join yang bukan merupakan kunci kandidat.